每年一到三四月份准备找工作的同学就会扎堆刷校招真题。我身边不少朋友问过同一个问题小米2014校招研发工程师笔试卷A这份好几年前的试卷现在还有没有必要认真做一遍我的答案是非常有必要而且越早刷越好。原因很简单这份卷子的出题风格基本代表了移动互联网鼎盛时期大厂校招对研发工程师基础能力的要求考点覆盖C/C、操作系统、网络、数据结构与算法几乎每一道题都能在今天的面试里找到影子。无论你是准备投递安卓开发、后端研发还是嵌入式方向这份卷子都可以当作一块很好用的“基础能力试金石”。刷这份卷子真正有价值的地方不只是把题目做对而是通过题目去理解出题人到底想考察什么。比如一道看似简单的链表反转它背后考察的是你对指针操作、边界条件、递归思路的熟练度一道进程与线程的区别题实际上是在看你有没有完整理解并发执行、资源管理的核心模型。所以这篇文章我不打算简单罗列答案而是把整份试卷拆解开逐类分析考点背后的原理配合实操细节和避坑经验希望能帮你在下一次笔试里少踩几个坑。1. 2014年的小米笔试卷为什么到今天还值得刷1.1 一份试卷里的移动互联网技术底色2014年刚好是移动互联网爆发的一个关键节点智能机出货量猛增各大厂商都在抢移动端的研发人才。小米作为当时势头最猛的一家校招笔试题自然贴合“移动互联网研发”这个核心场景。相比今天动辄就考系统设计、分布式架构的题目那份卷子更偏向计算机基础但这种基础恰恰是很多人在工作三五年之后慢慢丢掉的东西。试卷A的整体结构大致可以分成四个模块C/C语言基础与内存管理、数据结构与算法的手写代码、操作系统与Linux并发模型、网络通信原理。部分岗位的方向题目还会涉及安卓组件生命周期、消息机制等内容。这样的结构并不特殊但它传递了一个很重要的信号研发工程师的入门选拔看的不是你会不会用某个框架而是你对计算机底层运行逻辑有没有建立正确的模型。1.2 三类人群都能从这份卷子里获得价值我把适合刷这份卷子的人分为三类。第一类是准备校招的在校生这类同学最需要的是通过真题建立考点地图把握大厂笔试的难度和出题偏好。第二类是工作经验在三年以内的初级研发工程师刷这份卷子能帮自己查漏补缺别让基础问题成为晋升和跳槽的短板。第三类是负责技术校招的面试官其实也可以回头看看这种朴素但高效的出题方法今天的笔试题有时候包装得太复杂反而失去了筛选基础能力的作用。我比较推荐的做法是拿到卷子后先不看书、不查资料给自己限定90分钟完整做一遍然后对照解析逐题复盘。这个过程比单纯看十篇面经都有效因为只有亲手写错了记忆才足够深刻。2. C/C底层与内存管理笔试的“送命题”重灾区2.1 栈、堆、全局区内存布局是必考题C/C方向的同学对这类题目应该不陌生定义一个全局变量、一个局部变量、一个静态变量、一个字符串常量、一个malloc出来的变量然后问它们分别存放在内存的哪个区域。这道题看似基础却能把很多只背课文不思考的人打回原形。正确答案需要分清几个区域局部变量和函数参数存放在栈区栈区由系统自动分配和释放空间有限默认在Linux下通常只有8MB左右所以递归过深会导致栈溢出malloc、new出来的对象存放在堆区堆区的生命周期由开发者手动控制空间远大于栈全局变量和static变量存放在静态存储区程序启动时分配程序结束才释放字符串字面量通常存放在只读数据区尝试修改它会导致段错误。这道题真正的考察点并不只是区域名称而是你对不同内存区域特性的理解。比如栈为什么快因为栈的分配只是移动栈指针局部性极好堆为什么慢因为需要走内存分配器涉及空闲链表查找、内存碎片整理等。面试官如果追问一句“为什么要区分栈和堆”很多只背概念的人就会卡壳。我的建议是在复习内存的时候多问自己“为什么”把每个特性都联系到实际运行时的表现这样笔试里无论怎么变着问都能稳住。2.2 strcpy与memcpy一个字符串函数的连环坑试卷里有一个很经典的手写题实现一个strcpy函数或者问“strcpy有什么安全问题”。很多人在这一步开始暴露问题。最简单的实现是char* my_strcpy(char* dest, const char* src) { char* ret dest; if (dest NULL || src NULL) { return NULL; } while (*dest *src); return ret; }但笔试如果只写到这里只能算及格因为至少有三个坑没有填上。第一个坑是源字符串和目的字符串重叠。如果src在dest的前面且两者有重叠区域直接从头开始拷贝可能会把源数据覆盖掉导致拷贝结果错误这时应该使用memmove。第二个坑是dest的空间不足以容纳src的内容也就是缓冲区溢出问题这也是历史上大量安全漏洞的根源更安全的做法是使用strncpy并在结尾显式补上\0。第三个坑是返回值设计为什么最好返回dest指针因为这样可以支持链式表达式比如printf(%s, my_strcpy(buf, hello))这也方便函数嵌套调用。这道题我在不同年份的笔试里见过至少三次每次都有延伸。比如问“strcpy、strncpy、memcpy、memmove的区别”如果能用一张表格把各自的行为说清楚基本就能拿满这个知识点的分数。2.3 指针与数组最容易混淆的几个等价关系指针和数组是C语言里最让人头疼的考点。试卷里常考的形式有int a[5]、int* p a、sizeof(a)和sizeof(p)分别是多少答案是20和4在32位系统下。还有更绕的a和a[0]的区别a的类型是int(*)[5]指向整个数组加1会跳过5个int而a[0]的类型是int*加1只跳过一个int。笔试里看到这类题需要先冷静把“数组名在表达式中会退化为首元素指针”这条规则记在心里但要注意两个例外作为sizeof的操作数时数组名不会退化取地址符a作用于数组名时也不会退化。搞清楚这两条例外再遇到指针数组和数组指针的混合题就不会慌。我给个实用的复习方法不要死记“指针数组是存放指针的数组数组指针是指向数组的指针”这种绕口令而是用代码去验证把int* p[5]和int (*p)[5]分别写出来打印尺寸观察用法区别比背十遍定义都有效。3. 数据结构与算法手写代码的“见真章”环节3.1 链表反转为什么是笔试常青树小米这份笔试卷A里有链表反转相关的题目这几乎是所有技术公司校招笔试的保留项目。链表反转能够高频出现是因为它能在很小的代码量里考察三个核心能力对指针操作的理解、对边界条件的敏感度、以及对递归思路的熟悉程度。迭代写法是大多数人最先想到的struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev NULL; struct ListNode* curr head; while (curr) { struct ListNode* next curr-next; curr-next prev; prev curr; curr next; } return prev; }这里有个笔试现场很容易踩的坑在修改curr-next之前一定要先用临时变量保存curr-next否则链表就断掉了。这个问题我在模拟面试时看过太多次很多同学理论都懂但一上手写代码就会忘记保存next节点。递归写法也是加分项struct ListNode* reverseListRecursive(struct ListNode* head) { if (head NULL || head-next NULL) { return head; } struct ListNode* newHead reverseListRecursive(head-next); head-next-next head; head-next NULL; return newHead; }写出递归版本之后如果能顺着解释一句“把后一段链表看成已经反转完成的子问题再把当前节点接到它的尾部”基本就能过关。面试官如果再追问“递归的空间复杂度是多少”答案是O(n)因为递归调用栈的深度是链表长度。3.2 从排序算法看复杂度分析的功底排序算法在笔试里往往是选择题和手写题混合出现。比如给出一组数据问冒泡排序和快速排序分别需要比较多少次或者直接要求手写快速排序。这类题考察的不只是“会不会默写代码”而是你有没有真正理解每种排序的时间复杂度推导过程。以快速排序为例平均情况下的时间复杂度是O(nlogn)这里的推导基于每次partition都能把数组大致分成两半。但最坏情况也就是每次选中的pivot都是最大或最小值时时间复杂度会退化到O(n^2)。如果在笔试里遇到“快排什么时候最慢”这类问题不要只说“数据已经有序”更准确的说法是当每次partition只能划分出一个元素时递归深度变成n整体复杂度退化为O(n^2)。这也解释了为什么工程上会用随机化快排或者三数取中法来避免最坏情况。我在做这类题时习惯准备一张复杂度对比表把所有常用排序的平均复杂度、最坏复杂度、空间复杂度、稳定性列成表格。这个习惯帮我应对了大大小小十几场笔试也推荐给正在准备的同学。3.3 手写代码的评判标准不只是“跑通”就行笔试手写算法题很多人以为只要最后结果正确就能拿高分实际上阅卷人看的点比这多得多。首先是代码风格变量命名的可读性、缩进是否统一、是否有冗余分支其次是边界条件比如链表为空、数组长度为0、输入是负数、可能溢出的情况有没有提前处理最后是复杂度说明有些试卷会要求你写出时间复杂度和空间复杂度如果你没写阅卷人默认你对此没有概念。我整理过一套自己的手写代码流程先想好边界条件再写主逻辑最后补返回值。拿到题目不要立刻动笔先在草稿纸上列三个测试用例一个是正常输入一个是特殊输入一个是边界输入。比如写字符串处理题正常输入是hello特殊输入是空串边界输入是单个字符a。这样写出来的代码漏洞会少很多。4. 操作系统、Linux与并发研发基本功的试金石4.1 进程与线程从背诵概念到分析线程安全问题进程和线程的区别是试卷里的高频常识题但2014年小米笔试的题目不会只让你写“进程是资源分配的基本单位线程是调度的基本单位”就完事更常见的问法是多线程程序有哪些优点和缺点哪些数据是线程共享的哪些是线程私有的进程之间有哪些通信方式线程共享进程的地址空间包括堆、全局变量、静态变量和打开的文件描述符但每个线程有自己的栈、寄存器和程序计数器。这个模型可以直接推导出为什么多线程需要加锁因为多个线程共享堆和全局数据如果不加同步控制就会出现竞态条件。笔试里如果出“两个线程同时执行i一百次最后i的值是否一定是200”这类题目答案是不一定因为i不是原子操作它分为读、加、写三步两个线程可能同时读到旧值。进程间通信的几种方式也需要掌握管道、消息队列、共享内存、信号量、信号、Socket。笔试里如果问“哪种方式效率最高”通常是共享内存因为它不需要内核态与用户态之间的数据拷贝但共享内存本身没有同步机制需要配合信号量使用。这种细节恰恰是体现你“真的用过”还是“只是背过”的分水岭。4.2 死锁的四个必要条件笔试的固定得分点死锁是操作系统部分最经典的考点因为它有明确的标准答案。互斥条件、持有并等待条件、不可剥夺条件、循环等待条件这四个条件缺一不可。考题通常有两种问法一是给一个场景分析是否会产生死锁二是让你列出避免死锁的方法。避免死锁的思路可以分为三类破坏互斥条件通常不可行因为资源本身的特性就是互斥的破坏持有并等待条件可以要求进程一次性申请所有资源但这样资源利用率会下降破坏循环等待条件最常用方法是给资源编号要求进程严格按照编号顺序申请资源。分析死锁场景题有一个很实用的技巧先把每个进程占用了哪些资源、正在等待哪些资源画成一张资源分配图然后从图里寻找“环”。如果存在环就说明可能发生死锁。笔试答题时即使没有要求画图在草稿纸上画出这个环也能帮助自己理清思路避免答错。4.3 Linux常用命令考察真实项目经验的分界线如果笔试里出现Linux相关题目通常不会考太偏的命令而是那些日常开发中一定会用到的基础命令。比如查看进程状态用ps -ef或ps aux查看端口占用用netstat -tlnp查看系统资源用top查看磁盘空间用df -h以及文本处理三件套grep、awk、sed。2014年前后的小米笔试里Linux题目更偏向“诊断问题”比如“线上服务突然变慢你如何定位问题”。这种开放题没有标准答案但回答时应该体现一个完整的排查链路先用top看CPU和内存占用再用vmstat看系统负载和上下文切换接着用ps查具体进程最后用strace跟踪系统调用定位阻塞点。能按这个顺序回答的同学说明他真的有排查过线上问题而不是只在本地写过代码。我建议准备笔试的同学至少把top、ps、netstat、grep、awk、find、tar、chmod这八个命令的常用参数练熟。它们看起来简单但在限时笔试里写错一个参数名就可能丢掉整道题的分数。5. 网络通信与移动开发面向移动互联网的考点设计5.1 TCP三次握手别只背状态名作为移动互联网厂商小米的笔试卷里网络通信的考点重点集中在TCP和HTTP。TCP三次握手几乎是必考为什么需要三次而不是两次SYN洪泛攻击是什么原理三次握手每一步之后客户端和服务端分别处于什么状态三次握手的核心目的是让双方都确认“自己能发”、“自己能收”、“对方能收”、“对方能发”。如果只握手两次服务端无法确认客户端的接收能力是否正常。举个容易理解的例子两个人打电话第一次A说“你能听到我吗”B回答“能听到你能听到我吗”A再回答“能听到”。只有等到A收到B的回复A才能确认双向通信都正常。这就是第三次握手存在的意义。笔试还可能延伸到TCP四次挥手以及为什么断开连接要四次的追问。原因是TCP连接是全双工的所以每个方向都需要单独关闭。答题时能把状态迁移写完整的人说明对TCP状态机有系统性的理解这类题目在阅卷时很容易拉开差距。5.2 HTTP与Socket移动端研发的日常搭档2014年安卓开发正火笔试卷里网络部分会考察HTTP协议的和Socket编程的基础。常见问题包括HTTP请求由哪些部分组成、GET和POST有什么区别、HTTP是无状态协议这句话怎么理解、Socket与HTTP有什么关系。回答GET和POST的经典标准是GET参数放在URL里POST参数放在请求体里GET有长度限制POST没有GET用于获取数据POST用于提交数据。但笔试如果只写这些只能算浅层理解因为从协议层面上看GET和POST并没有本质的安全差异参数位置只是惯例而非强制。更深入的分析是从HTTP语义上看GET应当是一个幂等操作即多次请求不会改变服务端状态而POST不要求幂等。这才是区分二者的关键。关于Socket需要掌握它和HTTP的关系HTTP是基于TCP的应用层协议而Socket是TCP/UDP的编程接口。移动端App与服务器通信底层的网络请求几乎都基于Socket只不过大多数时候被HTTP库封装好了。笔试里如果出一段简单的Socket通信代码填空大概率会考察bind、listen、accept、connect这几个关键函数的调用顺序以及服务端和客户端各自的流程差异。5.3 Android生命周期岗位方向题的标配如果应聘的是安卓开发岗位笔试卷上大概率还会出现安卓四大组件的问题尤其是Activity的生命周期。2014年小米笔试A卷的安卓部分Activity生命周期是绕不开的必考内容。需要重点掌握的生命周期方法包括onCreate、onStart、onResume、onPause、onStop、onDestroy以及onRestart。笔试常考的坑是在onPause里做重量级操作、在onSaveInstanceState里保存太多数据、在onCreate里做耗时初始化导致冷启动过慢。回答这类题时如果能结合具体场景说明“屏幕旋转时Activity会经历哪些生命周期回调”基本就能证明你不是死记硬背。此外Handler消息机制也是高频考点。笔试里可能会问为什么不能在子线程中更新UI主线程的Looper是如何创建的Handler的sendMessage和post有啥区别这些题的价值在于考察你对异步消息模型的理解理解了MessageQueue、Looper、Handler三者之间的配合关系才算真正过关。6. 笔试实战中的常见问题与避坑清单6.1 高频失分点从阅卷角度反推重点我结合多年笔试经验和身边面试官朋友的反馈整理了这份试卷里最常见的失分点。第一类是审题不清题目要求用递归实现结果用迭代写了写的代码再漂亮也拿不到分。第二类是边界条件缺失比如二分查找里的左右边界、链表操作里的空指针判断这类错误丢分非常可惜。第三类是代码风格混乱变量名用a、b、c代替逻辑分支层次不清晰阅卷人没有耐心帮你把思路理清。第四类是复杂度分析缺失很多试卷要求写完后标注时间复杂度和空间复杂度不写就等于默认放弃这部分的分数。解决审题不清的问题我的办法是在读题时用笔圈出关键词比如“递归”“原地”“O(n)复杂度”“不少于xx”等。解决边界条件缺失的问题只能在平时刷题时养成写测试用例的习惯。系统性地刷题时每道题至少有三组用例常规输入、边界输入、异常输入。6.2 时间分配建议90分钟如何保底冲刺如果把整份试卷按100分制来拆我的建议是C/C基础题每道控制在5分钟以内因为这些题属于“会就会、不会就是不会”久想无益算法手写题每道控制在15分钟到20分钟这类题需要留出一部分时间调试思路操作系统和网络的选择题控制在每题3分钟最后的开放设计题可以留10分钟。总体原则是先做会做的再啃不确定的最后攻坚不会的。有些同学容易在算法题上卡太久一道题想了30分钟还不放手导致后面的填空题完全没时间做。其实笔试的计分往往不是“每题等值”前面的基础题可能占比更大。我在自己的笔试中会先把整张卷子快速浏览一遍标记出“高频必得分”“有思路题”“完全陌生题”三类然后按顺序作答。这个策略帮我避免过很多次“因小失大”的悲剧。6.3 考后复盘比刷十套新题更重要的环节笔试结束后的复盘比笔试本身更重要。很多同学考完对完答案就扔到一边这样下次还会在同样的坑里栽跟头。正确的复盘方式是把错题分成三类概念模糊型、代码实现型、时间不够型。概念模糊型针对的是你“听过但说不清楚”的知识点比如“内存碎片”“写时复制”“TCP粘包”这类需要回归教科书重新建立知识框架。代码实现型则说明你平时练得少建议把错题的代码重新独立默写三遍直到不需要思考就能写出来。时间不够型反映的是熟练度不足需要通过限时训练提升速度。我自己还习惯做一个“错题知识卡片”每张卡片正面写题目背面写知识点和易错点在笔试前一天集中翻看。这个方法虽然土但确实管用多次帮我避免了同类错误反复发生。说了这么多其实我最想分享的一个体会是刷这份卷子的过程不只是为了找一份工作更是逼自己把C语言、操作系统、网络这些大学课堂上走马观花学过的知识真正理解一遍。技术工作在头几年能走多稳往往就取决于这些基础的扎实程度。如果你现在正在准备校招别急着刷各种偏题怪题先把这份卷子里涉及的知识点逐项吃透把每一个“为什么”想明白效果会比盲目刷题好得多。
每年一到三四月份准备找工作的同学就会扎堆刷校招真题。我身边不少朋友问过同一个问题小米2014校招研发工程师笔试卷A这份好几年前的试卷现在还有没有必要认真做一遍我的答案是非常有必要而且越早刷越好。原因很简单这份卷子的出题风格基本代表了移动互联网鼎盛时期大厂校招对研发工程师基础能力的要求考点覆盖C/C、操作系统、网络、数据结构与算法几乎每一道题都能在今天的面试里找到影子。无论你是准备投递安卓开发、后端研发还是嵌入式方向这份卷子都可以当作一块很好用的“基础能力试金石”。刷这份卷子真正有价值的地方不只是把题目做对而是通过题目去理解出题人到底想考察什么。比如一道看似简单的链表反转它背后考察的是你对指针操作、边界条件、递归思路的熟练度一道进程与线程的区别题实际上是在看你有没有完整理解并发执行、资源管理的核心模型。所以这篇文章我不打算简单罗列答案而是把整份试卷拆解开逐类分析考点背后的原理配合实操细节和避坑经验希望能帮你在下一次笔试里少踩几个坑。1. 2014年的小米笔试卷为什么到今天还值得刷1.1 一份试卷里的移动互联网技术底色2014年刚好是移动互联网爆发的一个关键节点智能机出货量猛增各大厂商都在抢移动端的研发人才。小米作为当时势头最猛的一家校招笔试题自然贴合“移动互联网研发”这个核心场景。相比今天动辄就考系统设计、分布式架构的题目那份卷子更偏向计算机基础但这种基础恰恰是很多人在工作三五年之后慢慢丢掉的东西。试卷A的整体结构大致可以分成四个模块C/C语言基础与内存管理、数据结构与算法的手写代码、操作系统与Linux并发模型、网络通信原理。部分岗位的方向题目还会涉及安卓组件生命周期、消息机制等内容。这样的结构并不特殊但它传递了一个很重要的信号研发工程师的入门选拔看的不是你会不会用某个框架而是你对计算机底层运行逻辑有没有建立正确的模型。1.2 三类人群都能从这份卷子里获得价值我把适合刷这份卷子的人分为三类。第一类是准备校招的在校生这类同学最需要的是通过真题建立考点地图把握大厂笔试的难度和出题偏好。第二类是工作经验在三年以内的初级研发工程师刷这份卷子能帮自己查漏补缺别让基础问题成为晋升和跳槽的短板。第三类是负责技术校招的面试官其实也可以回头看看这种朴素但高效的出题方法今天的笔试题有时候包装得太复杂反而失去了筛选基础能力的作用。我比较推荐的做法是拿到卷子后先不看书、不查资料给自己限定90分钟完整做一遍然后对照解析逐题复盘。这个过程比单纯看十篇面经都有效因为只有亲手写错了记忆才足够深刻。2. C/C底层与内存管理笔试的“送命题”重灾区2.1 栈、堆、全局区内存布局是必考题C/C方向的同学对这类题目应该不陌生定义一个全局变量、一个局部变量、一个静态变量、一个字符串常量、一个malloc出来的变量然后问它们分别存放在内存的哪个区域。这道题看似基础却能把很多只背课文不思考的人打回原形。正确答案需要分清几个区域局部变量和函数参数存放在栈区栈区由系统自动分配和释放空间有限默认在Linux下通常只有8MB左右所以递归过深会导致栈溢出malloc、new出来的对象存放在堆区堆区的生命周期由开发者手动控制空间远大于栈全局变量和static变量存放在静态存储区程序启动时分配程序结束才释放字符串字面量通常存放在只读数据区尝试修改它会导致段错误。这道题真正的考察点并不只是区域名称而是你对不同内存区域特性的理解。比如栈为什么快因为栈的分配只是移动栈指针局部性极好堆为什么慢因为需要走内存分配器涉及空闲链表查找、内存碎片整理等。面试官如果追问一句“为什么要区分栈和堆”很多只背概念的人就会卡壳。我的建议是在复习内存的时候多问自己“为什么”把每个特性都联系到实际运行时的表现这样笔试里无论怎么变着问都能稳住。2.2 strcpy与memcpy一个字符串函数的连环坑试卷里有一个很经典的手写题实现一个strcpy函数或者问“strcpy有什么安全问题”。很多人在这一步开始暴露问题。最简单的实现是char* my_strcpy(char* dest, const char* src) { char* ret dest; if (dest NULL || src NULL) { return NULL; } while (*dest *src); return ret; }但笔试如果只写到这里只能算及格因为至少有三个坑没有填上。第一个坑是源字符串和目的字符串重叠。如果src在dest的前面且两者有重叠区域直接从头开始拷贝可能会把源数据覆盖掉导致拷贝结果错误这时应该使用memmove。第二个坑是dest的空间不足以容纳src的内容也就是缓冲区溢出问题这也是历史上大量安全漏洞的根源更安全的做法是使用strncpy并在结尾显式补上\0。第三个坑是返回值设计为什么最好返回dest指针因为这样可以支持链式表达式比如printf(%s, my_strcpy(buf, hello))这也方便函数嵌套调用。这道题我在不同年份的笔试里见过至少三次每次都有延伸。比如问“strcpy、strncpy、memcpy、memmove的区别”如果能用一张表格把各自的行为说清楚基本就能拿满这个知识点的分数。2.3 指针与数组最容易混淆的几个等价关系指针和数组是C语言里最让人头疼的考点。试卷里常考的形式有int a[5]、int* p a、sizeof(a)和sizeof(p)分别是多少答案是20和4在32位系统下。还有更绕的a和a[0]的区别a的类型是int(*)[5]指向整个数组加1会跳过5个int而a[0]的类型是int*加1只跳过一个int。笔试里看到这类题需要先冷静把“数组名在表达式中会退化为首元素指针”这条规则记在心里但要注意两个例外作为sizeof的操作数时数组名不会退化取地址符a作用于数组名时也不会退化。搞清楚这两条例外再遇到指针数组和数组指针的混合题就不会慌。我给个实用的复习方法不要死记“指针数组是存放指针的数组数组指针是指向数组的指针”这种绕口令而是用代码去验证把int* p[5]和int (*p)[5]分别写出来打印尺寸观察用法区别比背十遍定义都有效。3. 数据结构与算法手写代码的“见真章”环节3.1 链表反转为什么是笔试常青树小米这份笔试卷A里有链表反转相关的题目这几乎是所有技术公司校招笔试的保留项目。链表反转能够高频出现是因为它能在很小的代码量里考察三个核心能力对指针操作的理解、对边界条件的敏感度、以及对递归思路的熟悉程度。迭代写法是大多数人最先想到的struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev NULL; struct ListNode* curr head; while (curr) { struct ListNode* next curr-next; curr-next prev; prev curr; curr next; } return prev; }这里有个笔试现场很容易踩的坑在修改curr-next之前一定要先用临时变量保存curr-next否则链表就断掉了。这个问题我在模拟面试时看过太多次很多同学理论都懂但一上手写代码就会忘记保存next节点。递归写法也是加分项struct ListNode* reverseListRecursive(struct ListNode* head) { if (head NULL || head-next NULL) { return head; } struct ListNode* newHead reverseListRecursive(head-next); head-next-next head; head-next NULL; return newHead; }写出递归版本之后如果能顺着解释一句“把后一段链表看成已经反转完成的子问题再把当前节点接到它的尾部”基本就能过关。面试官如果再追问“递归的空间复杂度是多少”答案是O(n)因为递归调用栈的深度是链表长度。3.2 从排序算法看复杂度分析的功底排序算法在笔试里往往是选择题和手写题混合出现。比如给出一组数据问冒泡排序和快速排序分别需要比较多少次或者直接要求手写快速排序。这类题考察的不只是“会不会默写代码”而是你有没有真正理解每种排序的时间复杂度推导过程。以快速排序为例平均情况下的时间复杂度是O(nlogn)这里的推导基于每次partition都能把数组大致分成两半。但最坏情况也就是每次选中的pivot都是最大或最小值时时间复杂度会退化到O(n^2)。如果在笔试里遇到“快排什么时候最慢”这类问题不要只说“数据已经有序”更准确的说法是当每次partition只能划分出一个元素时递归深度变成n整体复杂度退化为O(n^2)。这也解释了为什么工程上会用随机化快排或者三数取中法来避免最坏情况。我在做这类题时习惯准备一张复杂度对比表把所有常用排序的平均复杂度、最坏复杂度、空间复杂度、稳定性列成表格。这个习惯帮我应对了大大小小十几场笔试也推荐给正在准备的同学。3.3 手写代码的评判标准不只是“跑通”就行笔试手写算法题很多人以为只要最后结果正确就能拿高分实际上阅卷人看的点比这多得多。首先是代码风格变量命名的可读性、缩进是否统一、是否有冗余分支其次是边界条件比如链表为空、数组长度为0、输入是负数、可能溢出的情况有没有提前处理最后是复杂度说明有些试卷会要求你写出时间复杂度和空间复杂度如果你没写阅卷人默认你对此没有概念。我整理过一套自己的手写代码流程先想好边界条件再写主逻辑最后补返回值。拿到题目不要立刻动笔先在草稿纸上列三个测试用例一个是正常输入一个是特殊输入一个是边界输入。比如写字符串处理题正常输入是hello特殊输入是空串边界输入是单个字符a。这样写出来的代码漏洞会少很多。4. 操作系统、Linux与并发研发基本功的试金石4.1 进程与线程从背诵概念到分析线程安全问题进程和线程的区别是试卷里的高频常识题但2014年小米笔试的题目不会只让你写“进程是资源分配的基本单位线程是调度的基本单位”就完事更常见的问法是多线程程序有哪些优点和缺点哪些数据是线程共享的哪些是线程私有的进程之间有哪些通信方式线程共享进程的地址空间包括堆、全局变量、静态变量和打开的文件描述符但每个线程有自己的栈、寄存器和程序计数器。这个模型可以直接推导出为什么多线程需要加锁因为多个线程共享堆和全局数据如果不加同步控制就会出现竞态条件。笔试里如果出“两个线程同时执行i一百次最后i的值是否一定是200”这类题目答案是不一定因为i不是原子操作它分为读、加、写三步两个线程可能同时读到旧值。进程间通信的几种方式也需要掌握管道、消息队列、共享内存、信号量、信号、Socket。笔试里如果问“哪种方式效率最高”通常是共享内存因为它不需要内核态与用户态之间的数据拷贝但共享内存本身没有同步机制需要配合信号量使用。这种细节恰恰是体现你“真的用过”还是“只是背过”的分水岭。4.2 死锁的四个必要条件笔试的固定得分点死锁是操作系统部分最经典的考点因为它有明确的标准答案。互斥条件、持有并等待条件、不可剥夺条件、循环等待条件这四个条件缺一不可。考题通常有两种问法一是给一个场景分析是否会产生死锁二是让你列出避免死锁的方法。避免死锁的思路可以分为三类破坏互斥条件通常不可行因为资源本身的特性就是互斥的破坏持有并等待条件可以要求进程一次性申请所有资源但这样资源利用率会下降破坏循环等待条件最常用方法是给资源编号要求进程严格按照编号顺序申请资源。分析死锁场景题有一个很实用的技巧先把每个进程占用了哪些资源、正在等待哪些资源画成一张资源分配图然后从图里寻找“环”。如果存在环就说明可能发生死锁。笔试答题时即使没有要求画图在草稿纸上画出这个环也能帮助自己理清思路避免答错。4.3 Linux常用命令考察真实项目经验的分界线如果笔试里出现Linux相关题目通常不会考太偏的命令而是那些日常开发中一定会用到的基础命令。比如查看进程状态用ps -ef或ps aux查看端口占用用netstat -tlnp查看系统资源用top查看磁盘空间用df -h以及文本处理三件套grep、awk、sed。2014年前后的小米笔试里Linux题目更偏向“诊断问题”比如“线上服务突然变慢你如何定位问题”。这种开放题没有标准答案但回答时应该体现一个完整的排查链路先用top看CPU和内存占用再用vmstat看系统负载和上下文切换接着用ps查具体进程最后用strace跟踪系统调用定位阻塞点。能按这个顺序回答的同学说明他真的有排查过线上问题而不是只在本地写过代码。我建议准备笔试的同学至少把top、ps、netstat、grep、awk、find、tar、chmod这八个命令的常用参数练熟。它们看起来简单但在限时笔试里写错一个参数名就可能丢掉整道题的分数。5. 网络通信与移动开发面向移动互联网的考点设计5.1 TCP三次握手别只背状态名作为移动互联网厂商小米的笔试卷里网络通信的考点重点集中在TCP和HTTP。TCP三次握手几乎是必考为什么需要三次而不是两次SYN洪泛攻击是什么原理三次握手每一步之后客户端和服务端分别处于什么状态三次握手的核心目的是让双方都确认“自己能发”、“自己能收”、“对方能收”、“对方能发”。如果只握手两次服务端无法确认客户端的接收能力是否正常。举个容易理解的例子两个人打电话第一次A说“你能听到我吗”B回答“能听到你能听到我吗”A再回答“能听到”。只有等到A收到B的回复A才能确认双向通信都正常。这就是第三次握手存在的意义。笔试还可能延伸到TCP四次挥手以及为什么断开连接要四次的追问。原因是TCP连接是全双工的所以每个方向都需要单独关闭。答题时能把状态迁移写完整的人说明对TCP状态机有系统性的理解这类题目在阅卷时很容易拉开差距。5.2 HTTP与Socket移动端研发的日常搭档2014年安卓开发正火笔试卷里网络部分会考察HTTP协议的和Socket编程的基础。常见问题包括HTTP请求由哪些部分组成、GET和POST有什么区别、HTTP是无状态协议这句话怎么理解、Socket与HTTP有什么关系。回答GET和POST的经典标准是GET参数放在URL里POST参数放在请求体里GET有长度限制POST没有GET用于获取数据POST用于提交数据。但笔试如果只写这些只能算浅层理解因为从协议层面上看GET和POST并没有本质的安全差异参数位置只是惯例而非强制。更深入的分析是从HTTP语义上看GET应当是一个幂等操作即多次请求不会改变服务端状态而POST不要求幂等。这才是区分二者的关键。关于Socket需要掌握它和HTTP的关系HTTP是基于TCP的应用层协议而Socket是TCP/UDP的编程接口。移动端App与服务器通信底层的网络请求几乎都基于Socket只不过大多数时候被HTTP库封装好了。笔试里如果出一段简单的Socket通信代码填空大概率会考察bind、listen、accept、connect这几个关键函数的调用顺序以及服务端和客户端各自的流程差异。5.3 Android生命周期岗位方向题的标配如果应聘的是安卓开发岗位笔试卷上大概率还会出现安卓四大组件的问题尤其是Activity的生命周期。2014年小米笔试A卷的安卓部分Activity生命周期是绕不开的必考内容。需要重点掌握的生命周期方法包括onCreate、onStart、onResume、onPause、onStop、onDestroy以及onRestart。笔试常考的坑是在onPause里做重量级操作、在onSaveInstanceState里保存太多数据、在onCreate里做耗时初始化导致冷启动过慢。回答这类题时如果能结合具体场景说明“屏幕旋转时Activity会经历哪些生命周期回调”基本就能证明你不是死记硬背。此外Handler消息机制也是高频考点。笔试里可能会问为什么不能在子线程中更新UI主线程的Looper是如何创建的Handler的sendMessage和post有啥区别这些题的价值在于考察你对异步消息模型的理解理解了MessageQueue、Looper、Handler三者之间的配合关系才算真正过关。6. 笔试实战中的常见问题与避坑清单6.1 高频失分点从阅卷角度反推重点我结合多年笔试经验和身边面试官朋友的反馈整理了这份试卷里最常见的失分点。第一类是审题不清题目要求用递归实现结果用迭代写了写的代码再漂亮也拿不到分。第二类是边界条件缺失比如二分查找里的左右边界、链表操作里的空指针判断这类错误丢分非常可惜。第三类是代码风格混乱变量名用a、b、c代替逻辑分支层次不清晰阅卷人没有耐心帮你把思路理清。第四类是复杂度分析缺失很多试卷要求写完后标注时间复杂度和空间复杂度不写就等于默认放弃这部分的分数。解决审题不清的问题我的办法是在读题时用笔圈出关键词比如“递归”“原地”“O(n)复杂度”“不少于xx”等。解决边界条件缺失的问题只能在平时刷题时养成写测试用例的习惯。系统性地刷题时每道题至少有三组用例常规输入、边界输入、异常输入。6.2 时间分配建议90分钟如何保底冲刺如果把整份试卷按100分制来拆我的建议是C/C基础题每道控制在5分钟以内因为这些题属于“会就会、不会就是不会”久想无益算法手写题每道控制在15分钟到20分钟这类题需要留出一部分时间调试思路操作系统和网络的选择题控制在每题3分钟最后的开放设计题可以留10分钟。总体原则是先做会做的再啃不确定的最后攻坚不会的。有些同学容易在算法题上卡太久一道题想了30分钟还不放手导致后面的填空题完全没时间做。其实笔试的计分往往不是“每题等值”前面的基础题可能占比更大。我在自己的笔试中会先把整张卷子快速浏览一遍标记出“高频必得分”“有思路题”“完全陌生题”三类然后按顺序作答。这个策略帮我避免过很多次“因小失大”的悲剧。6.3 考后复盘比刷十套新题更重要的环节笔试结束后的复盘比笔试本身更重要。很多同学考完对完答案就扔到一边这样下次还会在同样的坑里栽跟头。正确的复盘方式是把错题分成三类概念模糊型、代码实现型、时间不够型。概念模糊型针对的是你“听过但说不清楚”的知识点比如“内存碎片”“写时复制”“TCP粘包”这类需要回归教科书重新建立知识框架。代码实现型则说明你平时练得少建议把错题的代码重新独立默写三遍直到不需要思考就能写出来。时间不够型反映的是熟练度不足需要通过限时训练提升速度。我自己还习惯做一个“错题知识卡片”每张卡片正面写题目背面写知识点和易错点在笔试前一天集中翻看。这个方法虽然土但确实管用多次帮我避免了同类错误反复发生。说了这么多其实我最想分享的一个体会是刷这份卷子的过程不只是为了找一份工作更是逼自己把C语言、操作系统、网络这些大学课堂上走马观花学过的知识真正理解一遍。技术工作在头几年能走多稳往往就取决于这些基础的扎实程度。如果你现在正在准备校招别急着刷各种偏题怪题先把这份卷子里涉及的知识点逐项吃透把每一个“为什么”想明白效果会比盲目刷题好得多。
