9.21 京东笔试
单选15,多选5,编程三个
就过了道签到题,第一个100%,第二道25%,第三道测试用例能过但提交就是过不了,最后蒙了个6通过5%
● 第一道,给你一个数组和k,若数组中连续的数的和超过了k,就对其进行分组,求最少的分组个数。思路:使用快慢指针,当窗口内的差值大于k的时将分组个数加1.
● 第二道:n辆汽车,每辆汽车有位置x和速度v,判断最少需要移除多少辆车才能防止碰撞发生。思路:这是就简单判断了一下位置小于但是速度大于的时候会移除,想着第三道过了再看的,但是第三道死活0%
● 第三道:牛牛从树及其子树中吃糖果,每次先从树中移除颜色数量最多的结点,然后吃剩下的糖果,然后吃下的糖果异或和的最大值。思路:用二叉树的后序遍历,先将当前结点颜色加入treemap,然后从treemap中移除颜色最多的,最后对所有剩下的颜色求异或和。
#你都收到了哪些公司的感谢信?##京东求职进展汇总##我的实习求职记录##互联网没坑了,还能去哪里?##如何判断面试是否凉了#