《前端笔试》专题

T1 小红的子数组拆分 题意 小红拿到了一个长度为n的数组，她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中，且恰好出现一次），使得这k个子序列的平均数之和尽可能小。你能帮帮她吗？ 注，子序列可以不连续。例如数组为[3,2,1,3]，k=2时，子序列可以拆分为[3,1]和[2,31]。 1 <= k, n <= 1e5, -10^9 <= ai <= 10^9 思路 对于一个数字

十道填空，两道问答，两道编程 填空：逻辑思考题，概率题，数据结构等 问答：游戏类型，为什么想做游戏 编程：冒泡，链表找中间节点 总结：简单，半小时就写完了 听说诗悦去年毁offer，真的假的啊

编程题： 一个整数数组，要求去重，留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标，找不到相等的返回n+1 求单链表长度 第三题一看，这么简单，这不是O(n) 嘛 ，好了一写只有40%，不知道有什么其他更优方法了#笔试##去哪儿#

第一题：排列判断是否相邻 有一个排列，一共有n个数，还有两个数x和y，请你判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可； 第二题：环形公路最短距离 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。出发地为x，目的地为y

8.12笔试 第一题：小美玩排列 有一个排列，一共有n个数，还有特殊的两个数x和y，请你帮助小美判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 数据范围： 1 ≤ n ≤ 1e5 第二题：小美走公路 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x，目的地为y，请你求出x到

美团8.12 后端笔试代码 第一题： 给一个x和y，问它们在数组中是否相邻 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); for(auto &c : vec){ cin >> c;

选择20道 40分 三道编程题（15+20+25=60） 第一道编程题 小红希望你构造一个数组满足以下条件： 1. 数组共有n个元素，且所有元素两两不相等。 2. 所有元素的最大公约数等于k。 3. 所有元素之和尽可能小。 请你输出数组元素之和的最小值 第二道编程题 小红书的推荐帖子列表为[0,n]。其中，第一个帖子占据了区间[0,1]，第二个帖子占据了区间[1,2]……以此类推，第n个帖子占据了

1. 判断外卖是否超时，直接用字符串比较大小就可以，特判下0x和2x的情况 2. 构造一个字符集相同，每一位不同的字符串，每次构造的时候优先使用还没用过的字符 3. 就是求每个节点到1号点的最短路，我的用spfa，用邻接表存信息，答案记得开longlong #饿了么##笔试##秋招#

1. 签到了 a了 2. 在数组中删除两个数字 删除后平均数和原数组平均数相同 求一共有多少种方式 暴力a了 3. 找出与数组长度相同但是原每个数字都可以由新数组的两个数字相减得出 是否存在这个数组 测试样例都看不懂 一顿胡写过0.2 4. 求买面包的最小价格 一顿胡写过了0 我真菜 2.2能约面不 我太菜了 感觉好难啊😩

1. 给n个仅包含大写字母的字符串，对其排序，包含PDD的排在不包含PDD的前面，其余的按字典序，输出前m个。 比较简单，按照给定规则排序即可。 2. 有n个数字，从中删除两个数字使得数组的平均值不变，输出方案个数。 计算数组的和sum，需要保证sum * 2 % n == 0，从而删除的数字之和为sum * 2 / n，转换成两数之和问题。 3. 给长度为n的数组ai，判断是否可以构建另一个长度

4道编程 无选择无填空

最费脑子的一集 1，题目给的是树，所以删掉一条边就会多一个连通区域，边权排序之后遍历就好了 2，把数组变为全奇数，偶数+奇数=奇数，所以原数组中有奇数的话，最终操作次数就是偶数个数，不存在奇数的话，找到最少次除以2可以得到奇数的偶数，最终结果就是除以2的次数加其余偶数个数 3，交换礼物，交换后为非递减数组，x只能越换越小，从后往前遍历模拟 4，01串，毫无思路，求大佬解答 #拼多多求职进展汇总##

刚刚做了大疆的笔试题，难度应该算正常吧。 选择题应该就是八股文，但是平时也没有积累，基本不会。 算法题也是简单类型， 第一题是一个模块依赖题，说什么模块之间有依赖关系，要按照字典顺序输出。 第二题是优化问题，优化无人机的运行路径。

5道单选，7道多选 1道算法：给一个二维数组grid，无人机从（0,0）起飞，只能向右或是向下走，目的地是右下角，并初始携带正值的电量。grid[i][j]表示无人机飞到（i，j）获得或损失的电量，为正则增加电量，为负则减少电量，在途中电量若为<=0则炸机，请问无人机初始阶段携带的正值电量的最小值为多少可以满足从左上角飞到右下角的任务。 鼠鼠AC了，动态规划解的，维护两个二维数组，一个存初始电量为

5个单选 简单 7个多选 好难 编程一个 给一个二维整数数组，无人机有能量，需要从左上角走到右下角，只能向下和向右走。当走到一个方格时候能量加上数组里面的数，如果能量不为正无人机就爆炸。问初始至少多少能量才能保证无人机安全到右下角。dp 思路，从后向前dp，dpij表示ij位置到右下角最小代价。状态转移方程就是两条路右和下。找两个的最小代价，dpij是max(0, 最小代价-gridij)，如果最