携程 4.12 笔试侥幸 AK 了

#携程26春招# 代码扔这了：https://www.nowcoder.com/discuss/872814076806688768 想复盘自己看吧

Q1 <=3 穷举一下就是 false, 其他情况都是有解的，要么是 n-1, n + 1 要么是 n, n （但是我 Java 一开始写的 超时了改成 CPP 就能过了，感觉是没给 Java 开时限）
Q2 找 0 1 边界的最大值和次大值加起来就好了
Q3 双指针，维护向左向右两个序列，从大到小遍历向左的数组，那么在当前点之前的 2*k 区间内的向右的人的区间是不断左移动的
Q4 最后肯定很快（log 级别）变成 1 和 2，简单算一下 1 变化 x 次答案就是 (x + 1) * 2 ^ x, 2 变化 x 次答案就是 2 ^ (x + 1) #牛客AI配图神器#
全部评论
为啥只考虑1、2，没有3，不是3也会循环出现3吗，而且1变化x次答案不是2^(x+2)-3吗
1 回复 分享
发布于 04-12 12:58 上海
第一题有解的情况直接一个4，一个n-4就好了
1 回复 分享
发布于 04-12 12:06 北京
拼多多招27届实习生啦&amp;nbsp;https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 04-12 13:38 上海
Q1我也是同样的思路，但是一直超时（Java），没想到换成C Q2用双指针找到连续0 / 1翻转然后加上两个边界的值为什么不对 Q3感觉把向左的队列从大到小排完全都枚举可能会超时，所以从小到大排然后把向右的队列从大到小排统计他们之间包含的人的个数然后计算，但是这个思路好像不可行，还没找到为什么错 Q4看了一眼没时间做
点赞 回复 分享
发布于 04-12 12:19 陕西
最后一题我搁那一直超时不知道为啥
点赞 回复 分享
发布于 04-12 12:08 日本
第三题为啥我一直是通过4.35%啊 思路没啥问题啊 样例也过了
点赞 回复 分享
发布于 04-12 12:07 江苏
草，忘记2是质数了，脑子没转过来，我就说怎么一直有样例没过。。。而且我拿Python、Java、C++挨个把第一题写了一遍，通过率50%，70%，90%，就离谱
点赞 回复 分享
发布于 04-12 12:06 新加坡
第一题是io问题，换成BufferedReader能过
点赞 回复 分享
发布于 04-12 12:00 湖北

相关推荐

05-09 14:35
浙江大学 算法工程师
C++ 八股背到什么程度，面试官才会觉得你不是只会背题？
很多同学学&nbsp;C++，路径都差不多：先背一轮八股，再刷点题，再看看项目里能不能沾上点边。但问题来了。C++&nbsp;八股背得多，不等于你真的会&nbsp;C++。面试官真正想看的，往往不是你能不能把答案背出来，而是：你能不能把概念讲明白你知不知道为什么这样设计你能不能结合项目说出使用场景你能不能接住追问所以这篇文章，我不先讲大道理，先把&nbsp;C++&nbsp;面试最常见的八股模块&nbsp;放前面。一、C++&nbsp;面试八股，重点就这几块1.&nbsp;基础语法高频问题：指针和引用的区别const&nbsp;怎么修饰变量、指针、成员函数static&nbsp;有哪些作用inline&nbsp;一定会内联吗define&nbsp;和&nbsp;const&nbsp;的区别这一块不难，但很容易被追问细节。2.&nbsp;对象...
点赞 评论 收藏
分享
04-15 22:17
门头沟学院
点赞 评论 收藏
分享
04-14 13:10
嘉应学院 Java
蚂蚁后端一面
1.自我介绍2.讲一讲&nbsp;Java&nbsp;里面的jvm内存分配，内存模型是怎么样的？3.堆里面具体又是怎么分的？4.为什么在堆上去做分代分区的模式？目的是什么？5.详细介绍一下你提到的几类垃圾回收算法。6.Java&nbsp;里面多线程是怎么用的？举个具体的应用场景。7.Java&nbsp;里面常用的工具线程池有哪些？8.ThreadPoolExecutor&nbsp;构造函数里面有哪些核心参数？9.线程池的队列满不满是怎么判断的？10.Java&nbsp;里的有界队列是用什么实现的？11.如果参数里用了无界队列，会产生什么问题？12.线程安全的产生原因是什么？请从内存分配的角度解释。13.什么是&nbsp;HTTP&nbsp;协议？它的主要格式（请求体&nbsp;/&nbsp;...
查看23道真题和解析
点赞 评论 收藏
分享
04-20 17:11
门头沟学院 Java
能链一面java
这是面试官用ai出的题吧 1.&nbsp;for循环两百次&nbsp;调用第三方接口发红包&nbsp;,&nbsp;超时了怎么优化时间2.&nbsp;&nbsp;✅&nbsp;机试题：充电站订单计费系统🎯&nbsp;背景某充电站的计费策略如下：-&nbsp;一天24小时划分为多个时段，不同时段按不同电价计费。-&nbsp;充电订单记录了充电开始时间和充电结束时间，以及充电总电量（度数）。-&nbsp;电量按充电时长线性均匀分配到每个分钟，按所在时间段的单价计费。例如：计费规则：00:00-06:00&nbsp;→&nbsp;0.5&nbsp;元/度06:00-18:00&nbsp;→&nbsp;1.0&nbsp;元/度18:00-24:00&nbsp;→&nbsp;1.5&nbsp;元/度一个订单：开始时间：05:30结束时间：06:30总电量：6度则：05:30-06:00&nbsp;→&nbsp;0.5&nbsp;元/度（30分钟，占总电量&nbsp;3度）06:00-06:30&nbsp;→&nbsp;1.0&nbsp;元/度（30分钟，占总电量&nbsp;3度）总费用&nbsp;=&nbsp;3*0.5&nbsp;+&nbsp;3*1.0&nbsp;=&nbsp;1.5&nbsp;+&nbsp;3&nbsp;=&nbsp;4.5&nbsp;元🎯&nbsp;题目要求请设计一个&nbsp;Java&nbsp;程序，输入充电时段和价格配置，充电订单信息，计算并输出该订单的总费用。输入示例List&lt;PriceRule&gt;&nbsp;priceRules&nbsp;=&nbsp;Arrays.asList(new&nbsp;PriceRule(&quot;00:00&quot;,&nbsp;&quot;06:00&quot;,&nbsp;0.5),new&nbsp;PriceRule(&quot;06:00&quot;,&nbsp;&quot;18:00&quot;,&nbsp;1.0),new&nbsp;PriceRule(&quot;18:00&quot;,&nbsp;&quot;24:00&quot;,&nbsp;1.5));ChargingOrder&nbsp;order&nbsp;=&nbsp;new&nbsp;ChargingOrder(&quot;2025-05-14&nbsp;23:30&quot;,&nbsp;&quot;2025-05-15&nbsp;04:30&quot;,&nbsp;46.0);ChargingOrder&nbsp;order&nbsp;=&nbsp;new&nbsp;ChargingOrder(&quot;2025-05-14&nbsp;23:30&quot;,&nbsp;&quot;2025-05-15&nbsp;03:30&quot;,&nbsp;46.0);ChargingOrder&nbsp;order&nbsp;=&nbsp;new&nbsp;ChargingOrder(&quot;2025-05-14&nbsp;05:30&quot;,&nbsp;&quot;2025-05-14&nbsp;06:30&quot;,&nbsp;46.0);ChargingOrder&nbsp;order&nbsp;=&nbsp;new&nbsp;ChargingOrder(&quot;2025-05-14&nbsp;23:30&quot;,&nbsp;&quot;2025-05-15&nbsp;05:30&quot;,&nbsp;46.0);输出示例开始时间：2025-05-14&nbsp;05:30:00&nbsp;结束时间：2025-05-14&nbsp;06:00:00&nbsp;&nbsp;电量：3度&nbsp;&nbsp;费用：1.5元开始时间：2025-05-14&nbsp;06:00:00&nbsp;结束时间：2025-05-14&nbsp;06:30:00&nbsp;&nbsp;电量：3度&nbsp;&nbsp;费用：3元订单总费用：4.5&nbsp;元
查看2道真题和解析
点赞 评论 收藏
分享
04-27 23:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
3
2
分享

招聘动态

查看更多

完美世界

拍了拍你并邀请你投递

“联宝杯”

2026 大学生创新大赛

上海人工智能实验室

2026年春季校园招聘

联想

27届暑期实习

联想

26届补录

27届校招宝典

厦门银行

2026届春季校园招聘

快手

27届实习超多转正机会

联宝科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
88498次浏览 638人参与
# 什么专业适合考公 #
69451次浏览 345人参与
# 在爱玛，骑向未来 #
44271次浏览 434人参与
# 机械人，说说你的烦心事 #
148493次浏览 1162人参与
# 毕业季，给职场新人一些建议 #
221107次浏览 2600人参与
# 工作压力大，你会干什么？ #
82323次浏览 707人参与
# 选offer应该考虑哪些因素 #
172450次浏览 1057人参与
# 工作后，你落下了哪些病根 #
42319次浏览 294人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
103421次浏览 707人参与
# 巨人网络工作体验 #
76590次浏览 507人参与
# 如何缓解入职前的焦虑 #
290734次浏览 1505人参与
# 携程笔试 #
174159次浏览 916人参与
# 我的第一份实习怎么找的 #
288530次浏览 2108人参与
# 重来一次，我还会选择这个专业吗 #
466605次浏览 3983人参与
# 你被哪些公司挂了？ #
197957次浏览 1076人参与
# 职场新人体验 #
192694次浏览 1241人参与
# 实习生的蛐蛐区 #
957448次浏览 4840人参与
# 实习生工资多少才算正常？ #
76094次浏览 526人参与
# 应届生，你找到工作了吗 #
174036次浏览 900人参与
# 找工作中的小确幸 #
92809次浏览 472人参与
# 你上一次加班是什么时候？ #
157432次浏览 823人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务