携程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。
这个我是真不理解,为啥测试案例过了,用例一个都没过

#携程#
全部评论
要排序
点赞 回复 分享
发布于 昨天 22:58 四川
实际用例不是有序的 测试案例已经有序了
点赞 回复 分享
发布于 昨天 13:55 黑龙江
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 昨天 13:39 上海
我记得有四题
点赞 回复 分享
发布于 昨天 12:45 重庆

相关推荐

评论
4
收藏
分享

创作者周榜

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