9.21 京东笔试




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

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


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



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


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

相关推荐

6 13 评论
分享
牛客网
牛客企业服务