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