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意见,欢迎讨论

你可能感兴趣的:(总结,反思,学习,c++)