携程4.12笔试
用的是java
第一题 合数配对
小于4直接返回-1,大于4的拆成4和2n-4。
不知道为啥只通过0.6
第二题 灯带翻转
一次遍历O(n),记录f0、f1、f2为三段灯颜色连续灯带的焊点权重之和,f0需要减去左边的第一个焊点权重,最大值就是f0+f1+f2。
不知道为啥只通过0.3。。。
第三题 人群相遇
按顺序遍历,用集合记录所有向右走(1)的人,当遍历到向左走(0)的人时,统计左边所有向右走、且距离 ≤ 2× 时间的人,每符合一对就计数 + 1。
这个我是真不理解,为啥测试案例过了,用例一个都没过
#携程#
第一题 合数配对
小于4直接返回-1,大于4的拆成4和2n-4。
不知道为啥只通过0.6
第二题 灯带翻转
一次遍历O(n),记录f0、f1、f2为三段灯颜色连续灯带的焊点权重之和,f0需要减去左边的第一个焊点权重,最大值就是f0+f1+f2。
不知道为啥只通过0.3。。。
第三题 人群相遇
按顺序遍历,用集合记录所有向右走(1)的人,当遍历到向左走(0)的人时,统计左边所有向右走、且距离 ≤ 2× 时间的人,每符合一对就计数 + 1。
这个我是真不理解,为啥测试案例过了,用例一个都没过
#携程#
全部评论
要排序
实际用例不是有序的 测试案例已经有序了
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
我记得有四题
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享