携程笔试 9.5

第一题,题干太长,花里胡哨,100

第二题,艹了,应该是动态规划,画了接近1个小时,没画出来,不知道哪里出问题。最后改成暴力,也不对,艹了。

第三题,回溯,100

第四题,暴力,不会

选择题也不会,估计是寄了。

全部评论
有选择题??
2 回复 分享
发布于 09-05 21:11 湖北
第二题的答案就是以0开头的奇数串有多少个,感觉算个思维题
2 回复 分享
发布于 09-05 22:09 湖北
一模一样😭13A了 2在那里DP半天(不过刚看一个大佬分析好像无需)4感觉是滑动窗口但是不会滑
1 回复 分享
发布于 09-05 21:15 四川
做了2.6,估计寄了
1 回复 分享
发布于 09-05 22:54 重庆
第二题其实很简单,1开头的肯定是偶数,0开头的肯定是奇数,所以直接算零开头的子串个数就可以了
1 回复 分享
发布于 09-06 10:14 河南
还有选择题吗,我只有算法题
点赞 回复 分享
发布于 09-05 21:14 福建
第二题暴力可以过一半。
点赞 回复 分享
发布于 09-05 21:53 北京
一样,a 了 2 题多
点赞 回复 分享
发布于 09-05 22:17 安徽
4题直接滑窗+递归,时间复杂度要求很低,不用剪枝也能100%
点赞 回复 分享
发布于 09-06 08:47 四川
第四题 贪心 加 窗口
点赞 回复 分享
发布于 09-06 08:47 天津
也是a了2/4
点赞 回复 分享
发布于 09-06 09:18 浙江
a了3.83 有事赶时间 放弃了第二题的尾巴 八点半交了
点赞 回复 分享
发布于 09-06 10:40 上海

相关推荐

4 1 评论
分享
牛客网
牛客企业服务