2022年 4 月 6 日——华为笔试

1. 一道统计词频的问题，题目整体不算难，但是细节还是挺多，如果不注意还是容易翻车的；

2. 一道拓扑排序的问题，需要求出到达某个点的拓扑序列（最小集合）；

3. 一道比较难的题，没有做出来，似乎是leetcode上接雨水问题的一个变种；

感受：

        题目还是偏难的，加上做题状态很差，一是因为休息不好，心理状态准备不充分；二是因为旁边有其他人在做其他事情产生一定干扰。

• 第一题目本来应该快速解决掉的第一题浪费了太多时间，整整花了一个小时完全通过，其中debug花了很久。

• 第二题因为前面做第一题debug浪费了很多精神心绪，导致第二题开始的时候，有些头昏脑胀，加上对拓扑排序不是特别熟练，导致卡壳了一段，因为只记得基础版本对拓扑排序不是特别熟练，所以一时没有想到怎么做，最后采用两步走：先过一遍拓扑排序，得到到达目标的拓扑序列（包含一些不必要的点），然后从终点出发反向通过 DFS 遍历，找到所有应该存在于该拓扑序列中的点，对第一步得到的序列进行过滤；

• 第三题：状态实在是不行，加上旁边同事开始答辩，他事先也没有提到这个事情，直接交卷了。

总结：

        准备不充分（心理状态和身体状态），期望过高，开局不利，希望再接再厉。