2025-09-07 15:53 蚌埠坦克学院 C++ 发布于北京
关注
9.6-京东-笔试
不敢完全发原题，怕被东哥搞
，让 GPT 换了个描述
T1
小明在管理一座仓库，仓库里存放的是由小写字母表示的货箱，排成一行，形成一个长序列。
为了安全运输，货箱需要被分成若干组，每一组必须满足「在这一组中，所有货箱的种类数量要么都是偶数，要么最多只有一种种类是奇数」
例如：
组 zz 可以运输（两个 z 抵消）
组 aba 可以运输（两个 a 抵消，只剩一个 b）
组 cccg 不能运输（抵消后剩下 c 和 g 两种）
问：为了把整条货物队列都能安全运输，最少需要分成多少组？
输入：一个长度不超过 100000 的字符串（货箱队列）
输出：最少分组数
T2
在一片草原上有 n 个探照灯，每个探照灯都会在夜里照亮一个连续的时间段，时间段长度都是 m 秒
第 i 个探照灯的照明时间是 [ti, ti + m - 1]
小明喜欢安静的夜晚，他希望尽可能长时间地只看到 一个探照灯 在工作。如果同时有两个或以上探照灯照亮，他就会觉得太耀眼。
幸运的是，小明可以动用一次法术，把任意一个探照灯的开灯时刻 ti 改成任意正整数（可以非常大）
请问，小明最多能获得多少秒钟，只有一个探照灯在照亮草原？
输入：
第一行一个整数 T，表示测试数据组数
对于每组数据：
第一行包含两个整数 n, m
第二行包含 n 个整数，表示 t1，t2, ..., tn
1 <= n <= 200000
1 <= m, ti, <= 5n
1 <= T <= 1000
输出：
对每组数据，输出一行一个整数，表示小明能获得的「恰好一个探照灯照亮」的最大时长（单位：秒）
#发面经攒人品#
，让 GPT 换了个描述T1
小明在管理一座仓库，仓库里存放的是由小写字母表示的货箱，排成一行，形成一个长序列。
为了安全运输，货箱需要被分成若干组，每一组必须满足「在这一组中，所有货箱的种类数量要么都是偶数，要么最多只有一种种类是奇数」
例如：
组 zz 可以运输（两个 z 抵消）
组 aba 可以运输（两个 a 抵消，只剩一个 b）
组 cccg 不能运输（抵消后剩下 c 和 g 两种）
问：为了把整条货物队列都能安全运输，最少需要分成多少组？
输入：一个长度不超过 100000 的字符串（货箱队列）
输出：最少分组数
T2
在一片草原上有 n 个探照灯，每个探照灯都会在夜里照亮一个连续的时间段，时间段长度都是 m 秒
第 i 个探照灯的照明时间是 [ti, ti + m - 1]
小明喜欢安静的夜晚，他希望尽可能长时间地只看到 一个探照灯 在工作。如果同时有两个或以上探照灯照亮，他就会觉得太耀眼。
幸运的是，小明可以动用一次法术，把任意一个探照灯的开灯时刻 ti 改成任意正整数（可以非常大）
请问，小明最多能获得多少秒钟，只有一个探照灯在照亮草原？
输入：
第一行一个整数 T，表示测试数据组数
对于每组数据：
第一行包含两个整数 n, m
第二行包含 n 个整数，表示 t1，t2, ..., tn
1 <= n <= 200000
1 <= m, ti, <= 5n
1 <= T <= 1000
输出：
对每组数据，输出一行一个整数，表示小明能获得的「恰好一个探照灯照亮」的最大时长（单位：秒）
#发面经攒人品#
全部评论
肖先生~
湖南大学 安卓
大佬a了吗，有没有源代码
小肥罗
晶晨半导体_ENG SW_软件开发工程师
做的如何呀，楼主
叁六玖
湖北省武昌水果湖第一小学 测试开发
要我写，我直接两手一摆
求求给个offer我什么都会做的
门头沟学院 后端工程师
唉，只做了0.73
相关推荐
查看10道真题和解析 昨天 17:41
长春电子科技学院 前端工程师 smile丶snow：1.简历尽量一页，比如教育经历那里，全日制，计算机学院这些可以去掉没啥用好浪费空间。
熟悉三件套就没必要写了吧。js基本上是这样写
* JavaScript核心:深入理解 JS 运行机制(事件循环 Event Loop、微任务/宏任务),熟练掌握 Promise/Async 异步编程 模型。
熟悉可以改成熟练掌握。组件库写一个ant感觉就行，多写了浪费空间。
旅游项目是不是jonas的natours啊，我之前简历也有这个。我之前是这样写的
全栈思维: 熟悉 Node.js/Express 后端架构，掌握 MongoDB 数据库设计与聚合查询
工程化我觉得还是少些吧，不写就问的少，如果你真的了解的话可以写。
1.实习的话推荐大厂官网和aoob上面投，我自己有写一个校招网站的小网站可以直达～github主页上面有，顺便求个关注（
2.大三下一般课程比较少了吧，如果学校比较严的话可以多沉淀一会，如果不太严可以请dai课然后去实习，尽量找个近一些的就行。暑期实习不是暑假才实习哦，基本是上3月底4月初发offer就可以过去了，然后大概暑假的时候走转正流程答辩。
3.大厂算法题+js手写体。hot100+常见的比如数组转树，Promise.all,deepClone,之类 js手写都不难其实。算法看自己能力吧，我其实算法能力也不行。
4.自己平时没有用AI Coding吗？自己想一下怎么让AI帮你更好的写代码～比如Skill的诞生，OpenSpec的诞生，不都是我们想让AI更好帮我们写代码吗。
点赞 评论 收藏
分享
02-25 17:58
吉首大学张家界学院 Python 
最喜欢秋天的火龙果很...：第一份工作一定要往大的去，工资低点没事。后面换工作会更好找，即使你去小公司，你也不可能不会换工作的。所以找大的去 点赞 评论 收藏
分享
01-26 18:16
门头沟学院 前端工程师 
点赞 评论 收藏
分享
