北航2018考研计算机上机机试-北航 2018 计算机机试

北航 2018 考研计算机上机机试的那场考试，让我回想起来实际上并不紧张，要么说不像目前某些所谓的“面经”里描述的那么恐怖。
当时我坐在机房里，看着满屏密密麻麻的 C 语言代码，心里反而有点发虚。出于那会儿互联网上到处都在传各种各样的"AI 预测题”，说啥“这就是你考研必考的内容”。我当时刚学完《数据结构》和《计算机网络》，脑子里塞满了这些名词定义和算法公式，感觉像是背了一堆死知识。 实际上真正遇到题目时，我第一反应是忙着去调库、写辅助函数，就连有点慌。
那时候我还在想，是不是我的理解一定存有偏差？毕竟网上的那些所谓技巧，听起来都像是某种“套路”。但当我确实启动动手敲代码的时候，才发现自己实际上挺笨，要么说，我的学习路径跟网上的那些“捷径”彻底背道而驰。我并没有去啃那些算法导论要么经典的算法教程，而是直接拿着历年真题去练。结局呢？那些所谓的“降智”题，大多还是那些最基础的，排序、查找、字符串处理，就连就是好办的链表操作。 我记得有一次在机房里卡壳，连一个好办的数组搜索都做得不好。导师当时走过来，没给我讲复杂的理论，就指着屏幕上的代码问我：“你看这段代码，为啥效率如此低？能不能优化掉？”我当时就愣住了，想说是不是我的代码写得不好，但话到嘴边又咽了回去，毕竟那是老师。最终我只能硬着头皮去分析，看着那个 $O(n^2)$ 的排序，我想不通为啥不用堆排序要么快速排序，就随意改改逻辑重新跑了一遍，结局发现还是慢。
那种挫败感确实挺强。 后来我慢慢摸索，终于发现了一个规律：北航的机试，本质上就是考计算机学院的基础和根本功。
那些高数、线代、概率论的内容，别看考研专业课会考，但机试里极少直接考这些，要不就是到了最终那种复杂的图论要么最优化难题。大局部题目，实际上都是在考你对指针的掌控，对内存布局的理解，还有对标准库函数那些底层原理的熟悉程度。你不需求去搞啥复杂的数学推导，也不需求去背那些晦涩的公式。 我特别记得一个关于链表的难题。
当时题目让你实现一个一般/平平的单链表插入功能，说是考链表操作，但我实际上挺懵的。我脑子里想的是“指针运算”，但实际操作中，我犯了一个超级低级但致命的毛病。就是在一个循环里，明明是在遍历列表，却把指针指向了 `NULL` 要么没有指向任何有效节点的地方。我跑了挺久，最终只是好办地改掉了那段代码，把 `NULL` 改成了指向前驱节点。
那一刻我特别悔得慌，感觉像是在玩泥巴。导师看我操作那么慢，还问我是不是卡住了，我说没卡住，就是逻辑没理顺。他当时说了一句：“计算机考试不考你脑子转多快，考的是你能不能管住手，能不能在规定的工夫内把代码跑通。”这句话后来我一直记在心里。 再往深处想，实际上这些题目背后，反映的是计算机学院学生平时练习的硬功夫。北航的老师讲课时，压根儿不会讲整章的知识点，而是基于具体的应用场景，比如“我们在处理一个用户登录接口的时候，要是数据量挺大，如何保证查询速度”要么“要是我们要对大量文本进行不清楚匹配，哪种方式最合适”。
这些场景里涉及的算法，往往是那种略微灵活一点的，比如树结构的遍历、并查集的维护，要么是好办的字符串匹配。
这些内容平时在专业课里确实会讲，但机试里往往是更基础、更偏向实现层面的东西。 我就这种思路，把每年的机试试卷都当成一道道具体的题目来看。
有时候一道题是排序，有时候是链表，有时候是字符串，有时候是图论。
你看似在解决不同类型的难题，实际上套路都是相通的。它们都要求你能够构建一个数据结构，能够对地处理边界条件，能够在给定的工夫限制内写出清楚的逻辑代码。 我后来也尝试去理解一些高深的算法思想，比如动态规划、回溯法要么广度优先搜索。但说实话，当我真正拿来写代码的时候，发现大量所谓的“高级技巧”在机试里可能并没有那么大的优势。
有时候，一个标准的优化就已经充足解决难题了。你也别指望复杂的数学模型能解决所有难题，大量时候，只是是一个好办的三进制转换要么位运算，就能让你直接跳过庞大的硬性运算量。 我也曾经揪心过，要是我不去吃那些所谓的“机试教程”，就算把题目搞懂了，是不是也考不过那些“吃透”过理论的人？后来事实证明，这种心态确实忒悬了。出于机试题就是用来筛掉基础薄弱的同学的。
那些能拿到高分的，往往不是那些算法理论最完美的，而是那些根本功最扎实，最能适应现场环境，并且代码写得最规范的人。 故此回到 2018 年的那天，我不到场的时候，心里实际上挺恐惧的，怕自己那点基础露怯。但等到真正坐在考场里，面对那些一个个看似好办的题目，我并没有慌。我只是专注于每一行代码，一遍遍调试，看能不能跑通，能不能用最少的内存去搞定最核心的功能。
那种专注的感觉，反而让我形成了一种久违的踏实。 目前的我也在复习，别看感觉比当年要省事多了。但我更清楚，机试这东西，它不是看你有多少算法思想，而是看你有多扎实的根本功。它是一面镜子，照出来的是平时训练得有多狠，功夫下得有多实。
那些在网上流传的那些“降智”方式，大量时候也只是为了迎合某些人的喜好，要么是为了下降难度。但你要想的是，考试不是为了让你展示啥高深莫测的，而是为了选拔最有计算机基础和工作本事的人。 我想，只要我不被那些冒牌的焦虑所裹挟，沉下心来，把那些基础的、反复出现的知识点再过一遍，把每一次练习都当成真正的实战来看待，我肯定能稳住心态，发挥出该有的水平。
毕竟，计算机这东西，拼的就是根本功和手感。你认定呢？