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

#携程#
全部评论
实际用例不是有序的 测试案例已经有序了
1 回复 分享
发布于 04-12 13:55 黑龙江
不同岗题目不同,有人第三题是写一个optimizer,第四题是数学题。
点赞 回复 分享
发布于 今天 06:59 美国
同学,考虑一下我们这里吗,招实习生啦:https://careers.pddglobalhr.com/campus/intern?t=FFEgIPlwIe
点赞 回复 分享
发布于 昨天 17:06 上海
要排序
点赞 回复 分享
发布于 04-12 22:58 四川
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 04-12 13:39 上海
我记得有四题
点赞 回复 分享
发布于 04-12 12:45 重庆

相关推荐

评论
4
收藏
分享

创作者周榜

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