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 上海
差不多。不过第二道题后面我才悟了,感觉就是求最长上升子序列的长度,然后总序列长度减一下就是答案。不知道我的思路对不对
2 回复 分享
发布于 2024-09-21 18:19 陕西
第一题贪心,第二题力扣第300题最长上升子序列,第三题拓扑排序
2 回复 分享
发布于 2024-09-21 18:19 四川
1 0.25 0.95 第二个想到是最长上升序列,感觉自己还刷过,但愣是不知道怎么做,时间复杂度太高过了25 第三题做完95😂,实在不懂为啥 最后看了半天第二题没做出来😭
1 回复 分享
发布于 2024-09-21 18:30 湖北
同签到,第二题暴力搜12.5,试了下动规没调好
1 回复 分享
发布于 2024-09-21 18:25 陕西
1 1 0.05,第三题什么鬼啊,刚要debug出来交卷了
1 回复 分享
发布于 2024-09-21 18:24 北京
气死了 第二道我直接用递归做超时拿了12.5% 原来简单判断一下就有25😭😭😭
1 回复 分享
发布于 2024-09-21 18:24 山东
第二题用最长递增子序列思路,但是也只a了0.625
1 回复 分享
发布于 2024-09-21 18:20 湖北
0.86 0.375 0.05
1 回复 分享
发布于 2024-09-21 18:19 山东
完全一样 1 0.25 0.05
1 回复 分享
发布于 2024-09-21 18:17 新加坡
佬,京东过几道能进面啊?
点赞 回复 分享
发布于 2024-09-26 15:05 广东
0.375(当时看到第三题有头绪了,第一题没时间改了),0.25(最长递增非连续子序列,二维动归,超时),1(存储每个节点对应子树的每种颜色,遍历一遍,实现方法就是HashMap套一个HashMap,代码长度超出评论限制了,凑合着看吧)
点赞 回复 分享
发布于 2024-09-22 17:20 四川
为什么我第一题0.875
点赞 回复 分享
发布于 2024-09-21 22:34 广东
第一次ak,最后一题暴力存了每个子树的颜色和个数找最多没想到直接过了
点赞 回复 分享
发布于 2024-09-21 22:32 陕西
+1,哭了😂
点赞 回复 分享
发布于 2024-09-21 21:17 内蒙古
第二题 0.375,先根据位置排序再比较上一个没有被移除的速度,第三题蒙个10就有0.05,直接交卷走人。
点赞 回复 分享
发布于 2024-09-21 18:57 广东
1, 0.5, 0 太菜了呀第一题想了很久才意识到用双指针,第二题直接给排序,然后count不符合递增的,用n-count,完全没想到是最长递增子序列,第三题看了题目直接放弃
点赞 回复 分享
发布于 2024-09-21 18:36 陕西
我是1,1,0
点赞 回复 分享
发布于 2024-09-21 18:34 湖南
京东有二次笔试机会吗 这是第七批了 做的是最差的一场笔试了 还会捞吗
点赞 回复 分享
发布于 2024-09-21 18:29 北京

相关推荐

阿里巴巴各部门年终奖开奖了,有人拿到了220w
真烦好烦真烦:拿命换钱呢,公司给你220万,肯定是因为你对公司的贡献大于220万,想想要多厉害多累才能达到
投递阿里巴巴集团等公司9个岗位 >
点赞 评论 收藏
分享
评论
6
13
分享

创作者周榜

更多
牛客网
牛客企业服务