腾讯音乐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;
第二题可以分享一下思路交流一下
全部评论
相关推荐
二十岁的编程男神王大...:那这个时代是什么时代呢? 是全员agent的时代,是前端+AI,后端+AI的时代,AI已经融入了项目生命周期的的每一个角落,那我最近在做的东西举例,检查BUG时,我们会用codex,CC等工具的skill去check,效果好还能直接fix,测试的时候,apifox等工具已经有了AI落地的改造,CI/CD阶段,我们会根据hook去跑AI check脚本,就连不少中间件,也迎来了AI落地的改造,(AI网关,AI在MQ中的运用),都可以去了解下
另外记着,这些东西不是意义,工作只是谋生的一个手段,ai是让开发提效了,但是呢,原先一周的工作流程压缩到了两天内,同时低级的都裁员了,只有高级的去维护,你看似写的大义凛然,或许那天你也会成为你文章里面拒绝往前走的人,你才大二,面对技术有热情是对的 点赞 评论 收藏
分享