腾讯音乐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;
第二题可以分享一下思路交流一下
全部评论
相关推荐
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看6道真题和解析