第三题中的动态规划算不算提示呢？我是按动态规划做的，首尾不重合的串s应该对付，但

2022-09-23 22:10 北京航空航天大学算法工程师

关注

第三题中的动态规划算不算提示呢？我是按动态规划做的，首尾不重合的串s应该对付，但有个assert 54000==54777的点一直没过。请大伙看下怎么改。思路是设置f(n)表示长度为n的不存在s的串，g(n)表示长度为n的，至少存在一次s的串。是从左到右枚举s第一次出现的位置，f(0)=1,g(0)=0.g(i) = sigma(j)[3^(i-len(s)-j) * f(j)]，f(i) = 3^i - g(i)。如果首尾有重合，上面这种貌似g(n)多算了，然后f(n)就小了

查看原帖

10-20 10:06

传音控股_技术运维工程师(准入职员工)

传音内推，传音内推码

我投递的是供应链的岗位，有需求的宝宝可以参考一下～ 一开始投递简历后，会有一个线上**，大家可以去一些软件刷刷题再去做（因为这个题库有时候真的有点怪怪的），通过后经过漫长的审批，有些岗位会有专业测试（研发岗之类的），然后又是漫长的审批，你就会进入面试阶段啦！ 首先是11月中旬的时候hr会打一个电话面试： 时间不一定，早中晚都有可能，当时我以为是骚扰电话给挂了，幸好hr小姐姐打了第二个，听说有人挂了之后就没有接到第二个电话了，大家一定要注意（广东）种地方的来电！！！说不定就是你的面试通知！！！ 电话面的问题： 1.对传音的了解（可以多搜索传音相关的资料了解） 2.对薪资的期望（看个人需求） 3....

点赞评论收藏

今天 16:33

门头沟学院 Java

27界9本0实习升学还是工作

本人某中9本科，成绩中等，目前没科研没实习，目前后端学到了javaWeb,开始没定好方向，在学国外课程，走工程路线起步有点晚了，到这个时间点了还在学JavaWeb，顿感迷茫，不知道是坚持走下去还是寒假去准备考研。考研这个路弄得我还是心痒痒的，因为从众考研的人也不在少数，所以会有这方面的心理安慰吧，就是“不行我可以去考研啊”，而且意味着三年的缓冲,为了复试还有积攒经验美化简历，其实现在也可以去申入实验室打杂；就业可能意味着多些工作经验，工程岗应该到后面还是经验大于学历？还是有点迷茫了，求助好心人有无路线启发

千千倩倩：同27给点建议，现在这个时间点可以快速看完外卖和点评，不用跟着敲，但一定要在看的时候总结每个部分的整个业务流程，对其中的实现有一个大概的印象。然后直接开始看八股，刷算法。八股和算法最好还是在项目学习中穿插着看。如果计算机基础，算法这些基础好，加上每天刻苦学习，两周可以达到勉强能面试的水平，到时候就直接海投中小厂，在约面和面试的过程中不断巩固知识。没找到实习也没关系，就当积累经验。再沉淀一波直接明年三月开始投暑期，毕竟是9本，总是有面试机会的，只要你这三个月不懈怠，面试发挥得一定不错，只要拿到一个中，大厂暑期实习，秋招就有竞争力了。总得而言，现在还有机会，但是时间非常紧张，需要你结合自己情况考虑，共勉