9.21 京东笔试




单选15,多选5,编程三个

就过了道签到题,第一个100%,第二道25%,第三道测试用例能过但提交就是过不了,最后蒙了个6通过5%


● 第一道,给你一个数组和k,若数组中连续的数的和超过了k,就对其进行分组,求最少的分组个数。思路:使用快慢指针,当窗口内的差值大于k的时将分组个数加1.



● 第二道:n辆汽车,每辆汽车有位置x和速度v,判断最少需要移除多少辆车才能防止碰撞发生。思路:这是就简单判断了一下位置小于但是速度大于的时候会移除,想着第三道过了再看的,但是第三道死活0%


● 第三道:牛牛从树及其子树中吃糖果,每次先从树中移除颜色数量最多的结点,然后吃剩下的糖果,然后吃下的糖果异或和的最大值。思路:用二叉树的后序遍历,先将当前结点颜色加入treemap,然后从treemap中移除颜色最多的,最后对所有剩下的颜色求异或和。
#你都收到了哪些公司的感谢信?##京东求职进展汇总##我的实习求职记录##互联网没坑了,还能去哪里?##如何判断面试是否凉了#
全部评论
第三题给的边,不一定满足第一个指向第二个的有向边,需要先按无向建,再从1开始dfs,dfs的顺序构建有向得到树
5 回复 分享
发布于 2024-09-21 18:22 湖北
第二题我用了二分,但是只对了75%,不知道是啥原因
3 回复 分享
发布于 2024-09-21 18:22 上海
第一题贪心,第二题力扣第300题最长上升子序列,第三题拓扑排序
2 回复 分享
发布于 2024-09-21 18:19 四川
差不多。不过第二道题后面我才悟了,感觉就是求最长上升子序列的长度,然后总序列长度减一下就是答案。不知道我的思路对不对
2 回复 分享
发布于 2024-09-21 18:19 陕西
完全一样 1 0.25 0.05
1 回复 分享
发布于 2024-09-21 18:17 新加坡
0.86 0.375 0.05
1 回复 分享
发布于 2024-09-21 18:19 山东
第二题用最长递增子序列思路,但是也只a了0.625
1 回复 分享
发布于 2024-09-21 18:20 湖北
气死了 第二道我直接用递归做超时拿了12.5% 原来简单判断一下就有25😭😭😭
1 回复 分享
发布于 2024-09-21 18:24 山东
1 1 0.05,第三题什么鬼啊,刚要debug出来交卷了
1 回复 分享
发布于 2024-09-21 18:24 北京
同签到,第二题暴力搜12.5,试了下动规没调好
1 回复 分享
发布于 2024-09-21 18:25 陕西
1 0.25 0.95 第二个想到是最长上升序列,感觉自己还刷过,但愣是不知道怎么做,时间复杂度太高过了25 第三题做完95😂,实在不懂为啥 最后看了半天第二题没做出来😭
1 回复 分享
发布于 2024-09-21 18:30 湖北
1.8
点赞 回复 分享
发布于 2024-09-21 18:15 上海
第二题求解
点赞 回复 分享
发布于 2024-09-21 18:18 上海
诶 话说不都是单选吗
点赞 回复 分享
发布于 2024-09-21 18:18 新加坡
1 0.375 0.1第二个写了半天一直卡0.25,最后一个看都没看,直接cout n😭
点赞 回复 分享
发布于 2024-09-21 18:24 广东
为啥我第一题要求是'分组内任意两个数的差值不能超过k'
点赞 回复 分享
发布于 2024-09-21 18:25 江苏
京东有二次笔试机会吗 这是第七批了 做的是最差的一场笔试了 还会捞吗
点赞 回复 分享
发布于 2024-09-21 18:29 北京
我是1,1,0
点赞 回复 分享
发布于 2024-09-21 18:34 湖南
1, 0.5, 0 太菜了呀第一题想了很久才意识到用双指针,第二题直接给排序,然后count不符合递增的,用n-count,完全没想到是最长递增子序列,第三题看了题目直接放弃
点赞 回复 分享
发布于 2024-09-21 18:36 陕西
第二题 0.375,先根据位置排序再比较上一个没有被移除的速度,第三题蒙个10就有0.05,直接交卷走人。
点赞 回复 分享
发布于 2024-09-21 18:57 广东

相关推荐

2024-12-26 13:00
太原理工大学 Java
会飞的猿:简历没啥大问题啊,感觉是缺少了实习经历。多投投先找个中小厂过渡一下吧
点赞 评论 收藏
分享
想顺利毕业的猕猴桃在看牛客:好几个月没面试了,腾讯留面评吗
点赞 评论 收藏
分享
评论
6
13
分享

创作者周榜

更多
正在热议
更多
# 听劝,这个简历怎么改 #
14102次浏览 183人参与
# 面试被问“你的缺点是什么?”怎么答 #
6438次浏览 100人参与
# 水滴春招 #
16548次浏览 350人参与
# 入职第四天,心情怎么样 #
11331次浏览 63人参与
# 租房找室友 #
8035次浏览 53人参与
# 读研or工作,哪个性价比更高? #
26176次浏览 356人参与
# 职场新人生存指南 #
199273次浏览 5510人参与
# 参加完秋招的机械人,还参加春招吗? #
27018次浏览 276人参与
# 文科生还参加今年的春招吗 #
4118次浏览 31人参与
# 简历无回复,你会继续海投还是优化再投? #
48634次浏览 561人参与
# 你见过最离谱的招聘要求是什么? #
144723次浏览 829人参与
# 如果重来一次你还会读研吗 #
155720次浏览 1706人参与
# 机械人选offer,最看重什么? #
69078次浏览 449人参与
# 选择和努力,哪个更重要? #
44323次浏览 493人参与
# 如果再来一次,你还会学硬件吗 #
103650次浏览 1245人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20526次浏览 414人参与
# 招聘要求与实际实习内容不符怎么办 #
46769次浏览 494人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 你们的毕业论文什么进度了 #
901330次浏览 8961人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81380次浏览 496人参与
# 国企还是互联网,你怎么选? #
109200次浏览 853人参与
牛客网
牛客企业服务