携程笔试!!!

更新:洗澡的时候好像想到问题所在了!!!因为map里只能存好串的差值,所以每次要把已经失效的值删去!!!改了这个应该就对了吧,如p2

A了3.2,最后一题想不出为什么只能过20%。。
我的思路是求dp[i]表示以i结尾的子串中好串的数量,最后累加。
如果a[i]=0,那么dp[i]=dp[i-1]+1;如果a[i]=1,那么dp[i]=dp[i-1]-(以i-1结尾的好子串中,0的数量减去1的数量等于1的串的数量),要求这个差值,暴力就是每次都要把一个记录差值的数组左移右移,然后我就用了一个offset偏移量永远指向差值为0,如果来0就是右移,offset--,如果来0就是左移,offset++。
代码如下,求大佬帮忙看看哪里没有想对!!
全部评论
最后一题贪心就行
11 回复 分享
发布于 2023-09-07 21:25 江苏
是不是要保证dp[i]>=0才行?
点赞 回复 分享
发布于 2023-09-07 21:31 北京
大佬能给我看下第一题的代码吗 我死活过不去 很懵逼
点赞 回复 分享
发布于 2023-09-07 21:23 广东
dp ai=0这一步也错了吧,1是自己,dpi-1是前面的,实际上还有dp(i-1-dp(i-1))
点赞 回复 分享
发布于 2023-09-07 21:23 广东
前三道简单,第四道做了一个小时没写出来,暴力过了30%
点赞 回复 分享
发布于 2023-09-07 21:19 湖北
正着遍历大概率有问题
点赞 回复 分享
发布于 2023-09-07 21:15 广东
贪心85
点赞 回复 分享
发布于 2023-09-07 21:14 上海
最后一题前面的好串对后面的好串有影响,不符合dp的无后效性原则吧
点赞 回复 分享
发布于 2023-09-07 21:12 山东
大佬,第三题啥思路呀。
点赞 回复 分享
发布于 2023-09-07 21:11 湖北

相关推荐

不得不夸一下联想的效率,笔试到offer只用了两周。先说一下联想校招投递官网talent.lenovo.com.cn创建简历时选择联想员工推荐:填写zhangjb24时间线24年时间线:4.x投简历。4.7下午,笔试的邮件到了,3个自然日自选时间完成。这点很赞。4.9完成笔试4.16 一面 技术面4.17 二面 领导+HR同时面4.23 offer笔试介绍笔试部分分两部分,没有先后顺序,先做哪个都可以:第一部分,综合能力测试:所用题库:SHL。包括2-3类题型;针对所有岗位 Essay Writing-25mins(我好像没有这个)性格问卷-25mins综合能力测试-36mins(30个题目,类似行测),包括:图形推理、计算题、逻辑推理题。综合能力测试是有及格线的,不过线进不了面试。第二部分,技术测评:20道选择题+2道编程题;仅针对技术岗位测评时间:非统一时间测评。和投递部门,投递时间有关。测评有效期:3个自然日(非工作日)如果错过测评没有补测机会、也无法直接参加面试。笔试和评测2天后,11号,收到邮件进面试了,一面面试是5天后的16号。一面(技术面):0.面试官自我介绍,他是入职后的带教导师。1.自我介绍,询问基本情况。2.介绍自己的校园经历or实习经历。3.项目介绍,介绍项目亮点。深度自认为不是特别深,基于项目一些问题。比如介绍项目遇到的困难以及如何解决。4基于项目所用技术,询问该技术相关问题,并问的比较前沿,但是并不是刁钻,可能是想是测一下我对新技术的认知广度。(恰好前几天刷手机看到了一篇论文,刚好提到了这个问题,有点印象但是不多,表达不是特别好)。养成看公众号论文推送的习惯真好。5.面试过程给人很舒适的感觉,一面更多是在和面试官交流,而且也能从面试官的精神状态看出来公司非常 wlb。发散问题时候,有个模块我没有记起来,只大概说了一个名字,他还给我讲了一下这个东西。最后,面试官给我详细介绍了公司部门的业务。总的来说不是特别难,会有比较发散的问题,可能需要有一定的知识广度,以及对问题的思考和理解,整体来说面试体验挺好的。时间45分钟左右。二面(领导+HRBP):1.自我介绍和一面一样。2.介绍项目,但是领导会基于项目问发散性问题,开放式的问题(基于岗位或者简历里提到的技术栈)。3.常规HR问题,压力问题,英语口语等等。面试时间40分钟。OfferOffer是一面面试官最先告诉我的。比offer call提前了一天。联想给的价格很很满意。联想965双休不加班不打卡、15天带薪年假、12天带薪病假等等福利待遇实在没理由拒绝啦~结束语辛苦读研三年,不想说轻舟已过万重山,只是很感谢自己的选择,生活没有最优解,但是我还是相信自己永远会拿到上上签。我走了很远的路,一直到今天。整个求职过程中,从提前批到秋招、春招,真切感受到了整体经济的不景气、就业形式的严峻,焦虑和压力如影随形,但是最终柳暗花明。所以希望此刻有同样就业求职困扰的你,不要自我怀疑,认真对待每一次测评,每一场笔试面试,好运总在下一个转弯。最后,希望在联想这个没有天花板的舞台,我能够实现自己的价值,为用户创造更好的产品。
查看6道真题和解析
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务