1. 有一个长度为n的数组，每次可以对某一个数减去x，或者对所有数-1，请问最少多少次操作可以让数组所有数小于等于0解法（A100）：贪心算法，贪心思路为：计算当前数组中>0的个数，并计算min(x, 数组最大值)，两者比较，如果前者大，则数组都-1，否则，将数组中最大的元素-x。注意这里的数组动态变化。本质上是计算两者的效率，看-1总体上能减多少，以及减x在正半轴减了多少2. K近邻算法（A100），先计算测试样本和训练样本点的欧式距离，再把最近的k个训练样本拿出来，看他们的标签，计算标签的众数即为测试样本的标签3. 给定一颗树及其子节点，第一行输入为节点数量n，第二行输入为n-1个数代表第二个到第n个节点的父节点，求这棵树的每个节点作为根节点的节点个数之和(A 0，来不及了，有没有大佬来解释下)

1. 一个长度为n的数组，可以修改元素，要让每个元素不超过另一个元素的两倍，问最少操作几次解法（A100）：数组排序后，找到满足条件的最大窗口，答案就是n-窗口大小2. 一个长度为n的数组，请问最多可以找到多少个长度为m的子序列，其中元素不超过k解法（A100）：数组排序后，指针i遍历数组，看满足条件的左边界，找到一个满足条件的窗口，此时可以找到C(窗口大小-1，m-1)种答案(组合数)，累加即可3. 一系列区间，可以合并，问合并两次后区间最大长度没A100，第1个想法超时过22%，第2个不超时过了19%想法1（22%超时）：可以根据是否相交，构成一张无向图，遍历两次对应子节点求累加和即为相交两次的长度，时间复杂度为O（N3)想法2（19%不超时）：滑动窗口，固定首节点left，i，j依次遍历数组区间，判断left和i是否相交，如果相交判断j和left或i是否相交，如果是则计算长度；如果left和i不相交，则left+1；如果left >=i, 则continue第三题有大佬可以给个解答吗

第三题~同求一个代码

目前收到了美团大众点评搜索，联想NLP的意向 同时阿里云盘，百度广告三面完在排序 拼多多下周3hr 面 美团后天前要给出是否接受offer  总的来讲美团的面试官人都很不错，据说点评内部也不卷 想问下大家应该接了再看情况，还是直接去美团入职开摆？