昨日偶遇华为机考，恐怖如斯，拼尽全力，也无法战胜

前言
怎么说呢，笔者本来是基本放弃了本科就业的打算的————毕竟最近两年的就业形势大伙也都有目共睹，笔者的个人实力也实在是称不上强。
但是吧，秉着“有枣没枣打一杆子”这一行动准则，笔者还是投了华子的暑期实习。

准备工作
鉴于笔者此前完全没有接受过任何形式的算法相关的学习，笔者先是花了大半个月的时间看了代码随想录的大部分内容（这也是笔者一个多月没更新的原因）。
然后，就是去刷近两年华子实习和秋招机考的真题————还花了99块去买他们的第三方题库和在线测试的平台，现在看来这99块钱还不如去吃一顿自助了（笑）。

接着，华子那边的hr/对接人通知我可以在9号和16号这两天里选一天考试，秉着能拖则拖的原则，我选了16号的考试————事实证明，这是我最近做过的最愚蠢的选择————昨天考了华子机考的朋友们应该很能理解我为什么这么说。

虽然准备的时间的确很紧，但是，自己也尽可能地去做了各种准备，而且，也做了近两年的真题，各种模拟，广搜深搜、拓补排序、并查集...还专门看了眼最小生成树和最短路径————毕竟9号那天就考了Djikstra。那时候的笔者，做了9号的机考题之后，还做着“多了咱也不奢求，但是至少也能靠暴力薅个150分出来”这样的美梦。

拼尽全力，无法战胜
结果可想而知......昨天晚上看见题的时候，感觉天都塌了。第一题的最小测试用例集覆盖，笔者鬼使神差地先用了个哈希表记录所有测试用例的代码模块出现次数，然后又用深搜去一个个减去对应的测试用例，直到哈希表里出现0......结果当然不可能对，只过了20%，剩下的报超时。

第二题则更是让人崩溃，笔者以为只需要输出最低票价，因为票价只跟换乘次数相关，笔者直接把每条线路的站点分别存进一个个哈希表里，直接把哪两条线能换乘的关系存成一个邻接矩阵之后，找到起点和终点所在的线，再按照广搜去找最低票价......结果，笔者审题的时候完全漏掉了输出路径这回事，等到笔者意识到这一点的时候，只剩大约10min了。

对着现有的代码紧急改了一下，也只通过了33%，而且还不是超时，代码还有逻辑上的问题。

至于第三题......笔者压根就挨不到第三题，而且笔者本来也不会动态规划，看不看都一样（笑）。

总结
一个月的时间对于准备大厂机考而言还是太少了，大伙如果有要就业需求的话，要趁早准备，千万别学笔者这样（哭）。尤其是在当下，大厂机考题难度一直上升的情况下。
按照往年的说法，华子的机考题在大厂行列里属于相对比较简单的，结果现在成了什么样，大伙也都看见了。

还有一个就是，在准备充分的前提下，别随便去往后拖机考，感觉华子的机考是随着时间越靠后越难————以9号的题为例，虽然也不简单（第一道可以靠深搜暴力，第二道典型Djikstra），但是好歹还在大家的认知范围里不是？

哎，不说了，我要去翻翻我一个月没看过的王道书了......