2022暑期实习笔试题总结（网易，华为，360，美团）

暑期投的比较晚，总结一下目前做过的一些笔试题

网易0327

题目：传送门

解析：传送门好像没有第三题

总结：

• 第一题不难，想的比较复杂，看到很多人说枚举就可以做，本人非要在做题的时候想一个“比较巧妙”的解法，最后寄了
• 第二题比较明显的dp，比较简单
• 第三题大胆猜测了一下，把所有的偶数节点放在前面，奇数节点放在后面，a了98%
• 第四题完全忘记dijkstra算法了，直接贪心+只允许往右往下走，过了一小部分。

结果：

网易云音乐的岗位，直接笔试寄了，结果还出来的比较晚，导致我老以为自己还有希望:)

0330华为笔试

题目（没找到传送门）

• 芯片业务分配问题，条件限制的比较死，给定两个业务a，b，占用资源情况不同，并且……想不起来了，不误人子弟了
• 给定起点和终点坐标，以及障碍坐标，问从起点到终点最短路有多少条以及最短路多长，四个方向均可移动。
• 给定一个二叉树，问层数最多的相同子树是哪个？（层数的意思是，可能有多个相同子树，取包含层数最多的，lc原题，传送门

解析：没找到很全的

总结：

• 第一题a了，看题目很长，但是因为条件很多限制的很死，本来以为类似背包，但是实际上只需要模拟一边流程就可以了。

• 第二题a了，有点类似于lc的机器人在有障碍的矩阵中，从左上方到右下方的路径问题。但是比较麻烦的是

  • 没有给出矩阵的大小（没记错的话，只给了起点终点障碍点
  • 四个方向都可以走

  思路是：试探性的用了dfs，好像还加了一些限制条件，总之是莫名其妙的就过了

• 第三题寄了，花了很多时间！在输入输出上，结果解出来了，但是输出总是有问题，累了麻了无所谓了，努力了很久最后0%的痛谁懂

0402美团

题目（没找到传送门）

• 两种颜色的球r和b，桌上摆了n个球例如rrbbr，口袋里有r和b颜色的球p和q个，可以从口袋里拿球摆在桌上，要求桌上的球最后相邻颜色不同。
  • 如果口袋里的球够用，输出最后桌上球个数
  • 如果不够用，输出每个颜色还需要多少个
• 数组排列问题：给定一个数组，可以对元素加上正数，要求最后
  • 数组从某个位置开始，拆分成两部分
  • 满足前面部分严格单调递增，后部分严格单调递减
  • 要求加上的数值最小
• 其余部分参考传送门，写到一半突然找到了
• 第五题：投的测试岗，单独的一个设计测试用例的题，都没来得及看……

解析：没找到~

总结：

• 第一题a了，最后输出好像折磨了不少人，本来只通过80，但是有个情况考虑了一下

  如果最后是球不够的情况，不一定两个球都不够，够用的球要输出0，而不是负数

• 第二题没做好，晕==

• 第三题a了，用dp做的

• 第四题完全没思路！蹲蹲大佬答疑

• 第五题别说了，没看清就结束了

0402 360笔试

题目：

前面60分的选择题，一堆读代码题，我晕，不过题目出得还不错，还有银行家算法啥的

40分俩编程题：传送门

解析：不同人题目大概不一样

总结：

• 第一题a了，直接遍历一遍，统计下，最后减法就行了（真的蛮easy，我还想复杂了
• 第二题我晕，一顿操作猛如虎，提交通过百分5，用cpp的cin读内容，最后总是会有东西漏掉，这块儿还得研究下

有个问题就是，因为最后一题是"YES"“NO”，我最后就摆烂，直接全部输出“YES”，但是居然一个也没通过，奇奇怪怪

写的比较仓促，如有遗漏or意见，欢迎讨论