百度笔试B卷编程题


#笔试##百度#
全部评论
第二题有啥坑吗，分解质因数然后求组合数最后加上一对1和它本身，只过了23%
2 回复 分享
发布于 2021-09-07 21:04
第三题我的思路是定义dp[j][0]为子串0-j的翻转为升序的最小次数，dp[j][1]为子串0-j的翻转为降序的最小次数 然后根据0~j-1是否出现A,B,C的情况，进行状态转移，最后的dp[n-1][0]就是答案
2 回复 分享
发布于 2021-09-07 21:20
第三题本地调试直接死机了，重启之后又登上去，考试结束了😫
2 回复 分享
发布于 2021-09-07 21:25
第三题记忆化搜索，过了60%，前面选择题占大头。选择题报废。
1 回复 分享
发布于 2021-09-07 20:57
第三题直接返回长度一半和返回0，过了20
1 回复 分享
发布于 2021-09-07 21:01
想问下第三题的字符串翻转应该怎么做，我用暴力的广度优先可以通过80%，但是感觉时间复杂度很高，应该不是理想做法
点赞 回复 分享
发布于 2021-09-07 20:57
第三题bfs过83，有没有大佬会做的，求教
点赞 回复 分享
发布于 2021-09-07 20:58
第三题记忆化搜索只能过40+😭
点赞 回复 分享
发布于 2021-09-07 21:04
选择题好多啊 前2题直接for循环救过了 第三题咋过的啊
点赞 回复 分享
发布于 2021-09-07 21:06
第三题暴力加了一个hashmap 过了 89.09% 。。。
点赞 回复 分享
发布于 2021-09-07 21:11

相关推荐

11-24 12:19
三峡大学 算法工程师
点赞 评论 收藏
分享
11-24 15:00
Columbia University Java
北美字节oc
bg：水硕，一段大厂一段中厂实习碎碎念：秋招一直处于半摆烂的状态，本来都打算回国直接当团小子了，结果最后开奖开了个挺低的包，感觉有点侮辱人，就重新捡起了好几个月没看的八股和算法重新开始投，但确实有点晚了所以基本也没面上几家。每天熬到凌晨三四点面试，早上六七点爬起来笔试，虽然好几家都走到了最后的hr面，但搞了这么久也就拿了个阿里云边缘部门的小sp，属实有点不甘心。不过幸运的是，朋友帮我找人推了个北美tt的开发岗，之前我自己投都是做完笔试就直接没消息了，没想到这次内推了下还真被捞起来进面了，三轮技术面+一轮hr面也都比较顺利，不得不感叹找工真的是9分看运气1分看实力（这里真得吐槽下sb淘天...
安多纳德：恭喜老哥 这是以后留在北美了吗
点赞 评论 收藏
分享
11-20 19:59
已编辑
湖南工业大学 嵌入式工程师
双非本科嵌入式想找工作还有希望吗
微风不断：兄弟，你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
点赞 3 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
303239次浏览 2692人参与
# 如果不工作真的会快乐吗 #
59475次浏览 519人参与
# 百度开奖 #
163948次浏览 982人参与
# 地方国企笔面经互助 #
3897次浏览 11人参与
# 美团求职进展汇总 #
1328239次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20171次浏览 144人参与
# 阿里云管培生offer #
17842次浏览 297人参与
# 正在实习的你，几点下班 #
52125次浏览 391人参与
# 国央企薪资爆料 #
8660次浏览 69人参与
# 如何一边实习一边秋招 #
992578次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146582次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51307次浏览 402人参与
# 海康威视求职进展汇总 #
399099次浏览 3406人参与
# 米哈游求职进展汇总 #
176146次浏览 1458人参与
# 求职遇到的搞笑事件 #
70906次浏览 577人参与
# 投递实习岗位前的准备 #
1179815次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85171次浏览 846人参与
# 实习生应该准时下班吗 #
167497次浏览 1159人参与
# 得物求职进展汇总 #
66375次浏览 682人参与
# 网申一定要掌握的小技巧 #
5354次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899017次浏览 8015人参与
牛客网
牛客企业服务