网易雷火笔试0802
答题情况:
第一题:签到题AC,建一棵树,然后按照常规的BFS遍历到m时交换下就行
(此方法比较笨,大侠可以留下你们的解法);
第二题:常规题AC,用一个优先队列保存最高的k个数据,每次操作k次。
直到没法操作完就结束。此题也可以直接暴力排序,一遍一遍扫描;
第三题:简单DP题 40%,n <= 13, 自身就是答案,用一维dp,由于没有AC,
就不献丑贴出代码了。无用的耗时1个小时;
第四题:模拟题 4%,直接模拟就行,遇到一个bug,刚刚找到原因提交代码
到时间了!(吸取第三题的教训,不该花太多时间)
至今,果然没有突破一场满意的笔试的记录!
路过的大侠,希望可以提供先你们的思路,或者建议!
祝你们都早点拿到心仪的offer!
#笔试题目##笔经##秋招##C/C++##校招##网易#