滴滴3-17笔试
滴滴笔试题不算太难，这里说一下编程题吧，一共两道编程题。
1.陨石砸一维地面，地面长度为n，输入多个[left, right]，代表被砸区域，输入一个q，代表q次查询，问某个坐标点被砸次数。
用前缀和做，树状好像也可以我记得。
2.员工申请资源时，需要向leader申请，但是leader有多个，比如leader，leader上级，leader上上级，
所以规定向和自己技术能力最匹配的leader申请，最匹配的定义为：两者的技术能力相减取绝对值最小，
如果有多个则取最靠近自己的那个leader。
输入n代表有n个员工
输入n-1个数，代表第i个员工的直属leader是谁，第n个数不用输入，默认为最高级leader。
输入n个数，代表每个人的技术能力。
该题就按照思路写代码，答案就出来了，好像没啥可以讲的。
#滴滴##春招##面经##笔试##offer#
滴滴泡池子19人在聊