2023-09-07 23:03 西安财经大学 C++
关注
腾讯音乐TME笔试（9.6）
第一题暴搜，过了50
第二题深搜+回溯，过了25
第三题dp，过了20
这次笔试是我目前做的最简单的一次，就是时间太短了，第三题dp已经要写+=2了时间不够修改代码了。
第二题根据个人做题经验，既然深搜+回溯过了25超时了，那么大概率可以用dp做，毕竟只是r,e,d三个字符。我的理解是，深搜过程中，给当前的字符串判断是否含有red，如果有就直接跳过（剪枝），如果没有就后面分别尝试加r,e,d，如果字符串长度满足n了就一个for循环左右指针寻找r和d，都找到第一个r和d之后在中间寻找e，如果找到count++，return；
第二题可以分享一下思路交流一下
#TME#
第二题深搜+回溯，过了25
第三题dp，过了20
这次笔试是我目前做的最简单的一次，就是时间太短了，第三题dp已经要写+=2了时间不够修改代码了。
第二题根据个人做题经验，既然深搜+回溯过了25超时了，那么大概率可以用dp做，毕竟只是r,e,d三个字符。我的理解是，深搜过程中，给当前的字符串判断是否含有red，如果有就直接跳过（剪枝），如果没有就后面分别尝试加r,e,d，如果字符串长度满足n了就一个for循环左右指针寻找r和d，都找到第一个r和d之后在中间寻找e，如果找到count++，return；
第二题可以分享一下思路交流一下
#TME#全部评论
相关推荐
查看11道真题和解析 不愿透露姓名的神秘牛友
07-30 12:32
求职的纳鲁多：我勒个高三后续
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享