暑期投的比较晚,总结一下目前做过的一些笔试题
网易0327
题目:传送门
解析:传送门好像没有第三题
总结:
- 第一题不难,想的比较复杂,看到很多人说枚举就可以做,本人非要在做题的时候想一个“比较巧妙”的解法,最后寄了
- 第二题比较明显的dp,比较简单
- 第三题大胆猜测了一下,把所有的偶数节点放在前面,奇数节点放在后面,a了98%
- 第四题完全忘记dijkstra算法了,直接贪心+只允许往右往下走,过了一小部分。
结果:
网易云音乐的岗位,直接笔试寄了,结果还出来的比较晚,导致我老以为自己还有希望:)
0330华为笔试
题目(没找到传送门)
- 芯片业务分配问题,条件限制的比较死,给定两个业务a,b,占用资源