京东笔试后端

---

1题

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

2题

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

3题

● 第三道：牛牛从树及其子树中吃糖果，每次先从树中移除颜色数量最多的结点，然后吃剩下的糖果，然后吃下的糖果异或和的最大值。思路：用二叉树的后序遍历，先将当前结点颜色加入treemap，然后从treemap中移除颜色最多的，最后对所有剩下的颜色求异或和。

作者：40333forbidden
链接：https://www.nowcoder.com/discuss/667069321865154560?sourceSSR=dynamic
来源：牛客网