2023-09-06 22:23 苏州大学 算法工程师
关注
笔试算法题-day03
题目：给定一个常数n，现需要构造一个长度为n的字符串，其只由A，B，C三种字母组成，求解所构成的字符串中包含"ABC"子序列，但是不包含"ABC"子串的所有字符串的方案数？
样例：输入：4，输出：3，例如{ABBC、ACBC、ABAC}
解题思路：
固定一个子序列[...,A,...,B,...,C,...]，使用插空法进行填补，使用数学方法进行求解；
大佬们还有什么更好的解法吗？
样例：输入：4，输出：3，例如{ABBC、ACBC、ABAC}
解题思路：
固定一个子序列[...,A,...,B,...,C,...]，使用插空法进行填补，使用数学方法进行求解；
大佬们还有什么更好的解法吗？
全部评论
爱跳舞的小胖子
门头沟学院 人工智能
今天腾讯音乐遇到这个题了
牛客39697344号
满帮集团_零担事业部_产品
佬，满帮集团了解一下，流程快，薪资高
相关推荐
查看8道真题和解析 
xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享