1. 先说说这场笔试的整体印象金山办公是WPS背后的那个公司服务端开发工程师的校招笔试在牛客网上做的在线答题双机位监控时间大概120分钟。题型比较常规选择题加编程题但覆盖面很广语言基础、操作系统、网络、数据库、Linux都考到了编程题是两道难度中等偏上考完最大的感觉是大部分题你看着眼熟真正下笔才发现自己对细节的掌握还是不够扎实。如果你是准备投服务端开发岗的应届生或者刚工作一两年的开发想查漏补缺这篇复盘值得花几分钟看完。我不会只贴标准答案而是把每道题背后的考察意图、我当时踩的坑、以及后来查证确认的关键细节都讲清楚这些东西比刷几十道题管用得多。先说结论金山这份笔试题整体不刁钻不考偏题怪题但它非常考验“基础知识的深度”。它不会直接问你“什么是死锁”而会给你一段具体场景让你判断死锁发生的条件不会让你背“TCP三次握手是哪三次”而是问第二次握手失败后客户端会怎么处理。说白了考察的是你是否真正理解这些概念而不只是记住结论。2. 试卷结构拆解这份笔试到底在考什么2.1 选择题基础功底的快速筛选选择题占了大约60%的篇幅单选和多选都有。知识点分布大致是C/Java语言基础约30%操作系统约20%计算机网络约20%数据库约15%Linux命令约10%其余是数据结构的小题。这里有一个值得注意的点多选的判分规则很严格多选、少选、错选都不得分。所以对不确定的选项我的建议是“少选保底”都不行——因为少选也不得分这就逼着你必须真正掌握知识不能靠蒙。我印象很深的一道多选题是关于“哪些操作会导致进程从用户态切换到内核态”选项包括系统调用、缺页异常、函数调用、外部中断。当时我在“函数调用”这个选项上犹豫了很久最后选错了。原因是我把“普通函数调用”和“系统调用”搞混了——普通函数调用不会产生内核态切换但如果你调用的函数内部触发了系统调用那就会切换。这个考点实际上是在考察你对用户态和内核态切换触发条件的理解程度。2.2 填空题与简答题背得多不如想得深除了选择题还有几道简答题这是整场笔试里最能拉开差距的部分。选择题不会可以蒙简答题不会就是真的写不出来。金山这次出了三道简答题第一道是“描述一次完整的HTTP请求从输入URL到页面展示的过程”第二道是“数据库事务的ACID分别是什么举例说明一致性”第三道是“在多线程环境下如何安全地实现一个计数器”。这类题目没有标准答案考的是你能否把零散的知识串成一条线。比如HTTP请求那题从DNS解析、TCP连接、HTTP报文构造、服务端处理、响应返回、浏览器渲染每一步都要展开。我想提醒准备笔试的同学平时复习时一定要动手默写这种“全链路”题目因为考场上的时间压力远比你想象的大平时不练现场会漏掉很多环节。2.3 编程题两题定胜负两道编程题一道是算法题一道是场景题。算法题考了“合并K个有序链表”场景题考的是“设计一个支持并发读写的LRU缓存”。这两题我在后面会详细拆解。从笔试设计的角度来说这两道题选得很有水平。合并K个有序链表是LeetCode上的经典原题难度中等能区分出是否有刷题习惯LRU缓存则是服务端开发中非常常见的实际需求能看出候选人是否有工程意识。两道题一道考算法基础一道考工程能力组合在一起就是对候选人比较全面的评估。3. 高频核心题目逐题解析3.1 C基础数组与指针的关系选择题里必考的一道题就是数组和指针。题目大概是“以下关于数组名和指针的说法正确的是”选项包括数组名是一个常量指针、sizeof(数组名)返回的是整个数组的大小、数组名可以作为参数传递给函数并退化为指针、对数组名进行自增操作是合法的。正确答案是“数组名可以作为参数传递给函数并退化为指针”其他的要么不严谨要么直接错误。这里有两个核心细节面试官和出题人特别喜欢在这些地方挖坑第一数组名和指针的根本区别在于数组名在大多数表达式中会“退化”为指向首元素的指针但在sizeof和取地址符的语境下它不会退化。sizeof(arr)对int arr[10]会返回40字节而sizeof(int*)在64位系统上返回8字节这两个结果天差地别。第二很多人在刚学C/C时纠结“数组名是不是指针”其实更准确的说法是数组名是一个左值但它不是可修改的左值所以不能对它执行自增自减操作。而指针变量可以直接p来遍历数组。这个差异在工作后排查内存问题时非常重要——把数组名当指针用然后不小心执行了指针算术修改了它会导致严重的段错误。至于“数组名是常量指针”这个说法虽然很多人这么记但实际上并不严格等价。C标准里数组名是“指向数组首元素的不可修改的左值”和真正的指针变量在类型系统层面是有区别的只是编译器在大部分场景下都把它们当成一回事处理。笔试时如果出现这种选项建议不要选它。3.2 操作系统死锁产生的四个必要条件操作系统板块考了死锁。题目是典型的“以下哪些是死锁产生的必要条件”选项有互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。四个都是属于直接送分题。但如果它再追问一句“如何破坏循环等待条件”就需要你真正理解资源分配策略。破坏循环等待条件最常用的方法是资源有序分配法。比如两个线程分别要锁A和锁B如果线程1拿A后申请B线程2拿B后申请A就可能死锁而如果规定所有线程都必须先申请A再申请B就不会形成循环等待。这里我补充一个实际工作中的案例很多人写多线程代码时容易踩这个坑。我之前在项目里遇到过一个问题两个线程互相等待对方持有的锁导致服务线程池被耗尽。当时排查时用jstack导出线程栈发现线程A持有锁1等待锁2线程B持有锁2等待锁1形成了典型的循环等待。最后解决办法就是给所有资源按照哈希值排序所有线程都按相同的顺序加锁彻底破坏循环等待条件。这种实操经验笔试不会直接考但面试环节很有可能会延伸追问。3.3 计算机网络TCP三次握手的细节追问网络题里有一道很有意思的选择题“TCP建立连接时客户端发送SYN报文后服务端返回SYNACK此时如果客户端收到这个SYNACK后不回复ACK会发生什么”正确答案是服务端会重发SYNACK报文重传次数达到上限后会断开这个半连接。这道题考察的是对TCP状态机的理解尤其是SYN_RCVD状态和超时重传机制。很多人只知道三次握手的流程却不知道第二次握手是“SYNACK”双标志位报文而不是先回一个ACK再回一个SYN。这个细节在工作中排查网络问题时很关键。比如线上服务偶尔出现大量TIME_WAIT连接时如果你不了解TCP状态迁移的完整流程看到ss命令的输出就会一头雾水。另外我建议备考时把TCP的状态机图完整记忆尤其是SYN_SENT、SYN_RCVD、ESTABLISHED、FIN_WAIT_1、TIME_WAIT这几个状态之间的迁移条件。面试官不一定直接问“三次握手”但非常喜欢让你“口述一次TCP连接从建立到释放的完整过程”这个问题能看出你知识体系的完整度。3.4 数据库索引失效的常见场景数据库的选择题里有一道关于索引的“查询语句SELECT * FROM user WHERE age 1 30该查询是否会使用age字段的索引”正确答案是不会因为在索引列上进行了函数运算或表达式运算会导致索引失效。与这道题类似的还有对索引列使用LIKE %abc、隐式类型转换、OR连接非索引列、复合索引不满足最左前缀原则等等。这些都是经典考点建议整理成笔记考前反复看。不过我想指出一个很多教程没讲透的地方现代数据库优化器其实比大家想象得聪明。在某些条件下优化器可能把age 1 30改写为age 29从而使用索引。但这取决于数据库版本和统计信息笔试时你还是要按最保守的答案来回答——在索引列上做运算会失效。等到实际工作中你可以用EXPLAIN去验证真正的执行计划这个就是后话了。3.5 场景题单例模式的线程安全写法简答题里还有一道“在多线程环境下如何安全地实现一个计数器”本质上考的是并发编程中的原子性问题。最简单的解法是使用原子变量在Java里可以用AtomicInteger在C里可以用std::atomic 。如果你用了普通的int然后用synchronized或mutex加锁保护也能实现安全但性能和可读性都不如原子变量。经典的double-checked locking双重检查锁定单例模式也是安全实现的一种但是有个大坑如果不加volatile在多线程环境下可能拿到一个未完全初始化的对象。这是因为指令重排序导致的——new操作符在底层可能是分配内存、调用构造函数、返回引用这三个步骤处理器可能会把“调用构造函数”和“返回引用”两个步骤重排另一个线程拿着引用去使用时对象其实还没构造完。当年这道题我写的是C的std::call_once版本因为这是C11标准下的推荐做法既安全又简洁。但如果笔试现场你只能手写DCL版本记得一定要加volatile关键字并且要解释为什么——这会是加分项因为大多数面试官会继续追问这一步。4. 编程题实战从读题到AC的完整过程4.1 合并K个有序链表不给力的暴力解法这道题要求的时间复杂度是O(NlogK)其中N是所有链表的节点总数K是链表个数。最简单的暴力解法是把所有节点取出来放进数组排序时间复杂度O(NlogN)但空间复杂度O(N)。笔试环境能过但显然不是最优解。最优解是两个方案我推荐笔试时用最小堆维护一个大小为K的最小堆每次弹出当前最小的节点然后把该节点的next指针指向的节点加入堆中直到堆为空。这样时间复杂度是O(NlogK)空间复杂度是O(K)也是LeetCode官方推荐解法。还有一个不输最小堆的方案是“分治合并”把K个链表两两配对递归地合并每一对直到只剩一个链表。这种方法的时间复杂度同样是O(NlogK)但空间复杂度取决于递归深度不需要额外的堆空间。如果你对归并排序很熟这个方案可能比最小堆更容易写对。笔试时我用的是最小堆写法因为思路更直观代码更容易一次写对。下面是C的实现供参考struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; struct Compare { bool operator()(ListNode* a, ListNode* b) { return a-val b-val; } }; ListNode* mergeKLists(vectorListNode* lists) { priority_queueListNode*, vectorListNode*, Compare minHeap; for (ListNode* node : lists) { if (node) minHeap.push(node); } ListNode dummy(0); ListNode* tail dummy; while (!minHeap.empty()) { ListNode* cur minHeap.top(); minHeap.pop(); tail-next cur; tail tail-next; if (cur-next) minHeap.push(cur-next); } return dummy.next; }有几个细节容易翻车我吃了不少亏判断输入为空的情况lists本身可能为空某个链表可能本身就是空链表push之前必须检查node是否为nullptr合并时不要丢失排序稳定性。这些边缘条件往往占10%到20%的测试用例丢掉了很难拿高分。另外写完之后一定要手动跑两个测试用例一个是K1的极端情况一个是一个链表特别长、其他链表只有一个节点的“跷跷板”形状。我后来发现很多人的代码在K1时会返回错误结果因为有些写法在处理单链表时直接跳出了循环。我自己也犯过这个错考场上时间紧写完就提交没有自测白白丢了分。4.2 LRU缓存设计笔试里的“高频常客”第二道编程题是设计一个LRU缓存支持get和put操作两者的时间复杂度都要求O(1)。这道题在LeetCode上是LRU Cache也是面试高频原题。核心数据结构是哈希表加双向链表哈希表负责O(1)查找双向链表负责O(1)插入和删除。设计思路很简单每次访问get时如果key存在把对应节点移动到头节点位置每次put时如果key已存在更新value并把节点移动到头节点如果key不存在添加新节点到头节点如果容量已满删除尾节点并移除哈希表对应条目。这里有一个必须注意的细节双向链表的节点同时存储key和value。为什么node里要存key因为当缓存满了需要淘汰尾节点时你不仅要从链表中删除它还要在哈希表里删除对应条目。如果节点只有value没有key你无法在O(1)时间内从哈希表里删掉那个条目——你根本不知道这个节点的key是什么只能遍历哈希表这就变成O(N)了。很多第一次写这道题的人都会踩这个坑我当时复习时也思考了很久为什么网上所有答案的节点都要存key。后来亲手实现了一遍删减哈希表时查了半天才发现问题所在。这种“知其所以然”的感觉非常重要笔试时不会直接问你“节点为什么要存key”但真正写代码时你会遇到这个决策点理解原理才能作出正确选择。我用C实现的一个简洁版本class LRUCache { private: struct Node { int key, value; Node* prev; Node* next; Node(int k, int v) : key(k), value(v), prev(nullptr), next(nullptr) {} }; int capacity; Node* head; Node* tail; unordered_mapint, Node* cache; void moveToHead(Node* node) { removeNode(node); addToHead(node); } void removeNode(Node* node) { node-prev-next node-next; node-next-prev node-prev; } void addToHead(Node* node) { node-prev head; node-next head-next; head-next-prev node; head-next node; } public: LRUCache(int capacity) : capacity(capacity) { head new Node(0, 0); tail new Node(0, 0); head-next tail; tail-prev head; } int get(int key) { if (cache.find(key) cache.end()) return -1; Node* node cache[key]; moveToHead(node); return node-value; } void put(int key, int value) { if (cache.find(key) ! cache.end()) { Node* node cache[key]; node-value value; moveToHead(node); } else { Node* node new Node(key, value); cache[key] node; addToHead(node); if ((int)cache.size() capacity) { Node* removed tail-prev; cache.erase(removed-key); removeNode(removed); delete removed; } } } };面试或笔试中如果你能在写完代码之后主动跟面试官聊聊扩展方向大概率会加分。比如如果要求并发安全怎么办加锁当然可以但锁粒度过大多个读操作会被互相阻塞吞吐量上不去。更好的方案是把锁拆细例如哈希表分片加锁每个分片有自己的锁读多写少的场景用读写锁数据量特别大的场景甚至可以引入Redis那种多级缓存架构。笔试虽然不用写这些但在简答题或后续面试环节里提前想过这些会显得你有工程思维。5. 最容易丢分的地方我的复盘与反思5.1 时间分配失误考完复盘我最大的失误是在前面选择填空上花了太多时间。有些选择题确实难比如多选的各种组合让你反复推敲但它的分值并没有高到值得你花10分钟。我大概花了55分钟在选择题上留给第一道编程题的时间只有25分钟第二道题只剩不到20分钟最后LRU缓存那道题只写完了核心逻辑没来得及完整自测就交卷了。建议后面考的人拿到试卷先花2分钟把所有题目扫一遍大致估算一下每道题的时间预算。我的经验是选择题平均每题不要超过1.5分钟遇到实在不确定的先标记跳过等编程题做完再回来纠结。毕竟编程题的性价比远高于选择题一道编程题的分值可能顶得上五道选择题。5.2 边界条件的疏忽编程题丢分还有一个常见原因是边界条件。合并K个有序链表那道题默认的测试用例都没问题但一旦出现空链表或者某个链表在合并过程中提前耗尽如果代码里没有处理好空指针判断就会直接报错。我在平时的练习中养成了一个习惯写完代码先跑一遍极端测试用例再用小数据量测试最后才用大数据量压测。笔试时间紧张至少也要把空输入、单元素、重复元素这几个简单用例跑一遍。这个习惯在工作后的日常开发里同样重要——线上事故通常都发生在“输入比你想象的更极端”的时候。5.3 对多线程知识的理解停留在表面简答题里“如何安全地实现计数器”那题其实考察的是原子操作、锁、可见性等并发基础。我当时写了synchronized加锁的方案这没问题但后来和同学交流时发现他们很多人用了原子变量还有人在答案里写到了volatile的可见性问题——这个答题深度差距就出来了。如果你准备的答案里能体现这些层次感得分会明显高于只答一个“加锁”。在笔试中体现出思维的层次感本质上是在告诉阅卷人你对并发编程有系统性的理解而不只是背会了一个demo。6. 校招服务端笔试的系统性备考建议6.1 Linux基础每天花20分钟实测Linux相关的题目每年都在考主要覆盖常用命令ps、top、netstat、grep、awk、sed、文件权限与软硬链接、进程管理和信号、Shell脚本基础。这些内容背一遍容易忘我的建议是不要死记直接在自己电脑上开个虚拟机或者用云服务器每天花20分钟实际跑一下命令。比如软链接和硬链接的区别只看书永远记不牢但你在实际环境里ln -s创建一个软链接再用ln创建一个硬链接然后删除源文件试试你就彻底懂了——软链接会失效硬链接文件内容还在。这个体验比任何背诵都深刻。6.2 数据库死磕索引与事务数据库在笔试中占比不低核心就是索引和事务两块。索引部分要掌握B树的底层结构、聚簇索引与非聚簇索引的区别、复合索引的最左前缀原则、索引失效的常见场景。事务部分要掌握ACID的含义、四种隔离级别、MVCC原理、当前读与快照读的区别。我遇到过一道比较有深度的题目“RR隔离级别下通过快照读和当前读分别读取到的数据是否一致”这题考察的是你对MVCC和锁机制的综合理解。如果你只是背了四种种隔离级别的定义这题基本答不上来。备考时建议画一张InnoDB在RR隔离级别下的加锁流程图理解清楚快照读不走锁、当前读要走锁以及next-key lock如何解决幻读问题。6.3 计算机网络记熟TCP/IP协议栈网络部分建议重点复习TCP三次握手和四次挥手、TCP拥塞控制和流量控制、HTTP/HTTPS的区别、Cookie与Session、DNS解析过程、TCP与UDP区别、socket编程模型。其中“一次完整HTTP请求”必须是肌肉记忆级别的熟练。从域名输入到页面展示每一步可能涉及哪些协议、什么状态、有什么缓存策略要把这些串起来。复述的时候尽量大声说、写下来而不是在心里默念——最后做到不要看笔记也能流畅写出完整链路。6.4 算法刷题按模板准备在精不在多算法准备建议不要盲目刷题按模板套路来。优先级从高到低排列链表类反转、合并、环形链表、二叉树遍历与递归、栈与队列应用、哈希表、排序与二分查找、动态规划背包、子序列、图的最短路与拓扑排序、字符串处理。每类题目吃透10道左右代表题即可。我复习时用的方法是每类题目归纳出一个模板比如链表反转头插法和递归法各背一个标准模板考试时看到直接套。这样复习效率高很多而且心里有底看到题目不会慌。另外强烈建议在笔试前练一练“手写代码”的能力。很多校招笔试平台支持自动补全实际工作中写代码也没人会限制IDE但考场上用的是一个相对简陋的在线编辑器没有语法高亮和智能提示你平时习惯了IDE的自动补全现场会非常不适应。我当时提前一周每天用记事本写几道经典题就是为了适应这种“裸写”的环境效果显著。6.5 模拟笔试考前必做的一件事考前一周一定要完整模拟一次。找一套真题设定和真实考试一样的时间和环境用手机倒计时全程不查资料不中断。模拟完之后仔细复盘哪些题超时了哪些知识点遗忘严重时间分配是否合理。我模拟时发现自己编程题第一题总是花超过40分钟于是专项练习了至少10道链表类题目最终考场上只用了15分钟就AC了。模拟笔试看起来费时间但对提分非常有效本质上是在帮你校准“时间知觉”。笔试结束后无论感觉怎么样都建议趁热打铁把题目回忆出来和同学对一下答案。一个常被忽略的点是企事业招聘一般都有“同一岗位题目池轮换”的机制把这次的经验沉淀下来不管是复盘还是分享给别人都是非常有价值的——这也是我写这篇文章的初衷。7. 写在最后的一点个人心得说实话考完金山这份试卷后我最大的感受是所谓“校招笔试题”考的不是超纲知识而是你把基础打得多牢。数组和指针的关系、TCP的状态迁移、数据库索引的失效条件、多线程的并发安全——这些知识点学校里都教过培训班也都讲过但真正的分水岭在于你是否建立了自己的理解框架而不是死记了几个结论。如果你正在准备校招无论目标是金山办公还是其他公司我建议把这份复盘里的知识点过一遍尤其是那些“看起来简单但容易翻车”的题目比如哈希表加双向链表实现LRU比如双重检查锁定为什么要加volatile。这些内容在网上随处可见可只有亲手写、亲手跑、亲手栽过跟头它们才会真正变成你自己的东西。最后分享一个小技巧每次笔试结束后不管结果好坏都尽量把题目和答案整理成一篇笔记。写着写着你就会发现那些曾经模棱两可的概念会逐渐变得清晰你对自己的水平也会有更准确的认知。校招是一场持久战学会从每次考试中提取经验比多做十套题都更有价值。
1. 先说说这场笔试的整体印象金山办公是WPS背后的那个公司服务端开发工程师的校招笔试在牛客网上做的在线答题双机位监控时间大概120分钟。题型比较常规选择题加编程题但覆盖面很广语言基础、操作系统、网络、数据库、Linux都考到了编程题是两道难度中等偏上考完最大的感觉是大部分题你看着眼熟真正下笔才发现自己对细节的掌握还是不够扎实。如果你是准备投服务端开发岗的应届生或者刚工作一两年的开发想查漏补缺这篇复盘值得花几分钟看完。我不会只贴标准答案而是把每道题背后的考察意图、我当时踩的坑、以及后来查证确认的关键细节都讲清楚这些东西比刷几十道题管用得多。先说结论金山这份笔试题整体不刁钻不考偏题怪题但它非常考验“基础知识的深度”。它不会直接问你“什么是死锁”而会给你一段具体场景让你判断死锁发生的条件不会让你背“TCP三次握手是哪三次”而是问第二次握手失败后客户端会怎么处理。说白了考察的是你是否真正理解这些概念而不只是记住结论。2. 试卷结构拆解这份笔试到底在考什么2.1 选择题基础功底的快速筛选选择题占了大约60%的篇幅单选和多选都有。知识点分布大致是C/Java语言基础约30%操作系统约20%计算机网络约20%数据库约15%Linux命令约10%其余是数据结构的小题。这里有一个值得注意的点多选的判分规则很严格多选、少选、错选都不得分。所以对不确定的选项我的建议是“少选保底”都不行——因为少选也不得分这就逼着你必须真正掌握知识不能靠蒙。我印象很深的一道多选题是关于“哪些操作会导致进程从用户态切换到内核态”选项包括系统调用、缺页异常、函数调用、外部中断。当时我在“函数调用”这个选项上犹豫了很久最后选错了。原因是我把“普通函数调用”和“系统调用”搞混了——普通函数调用不会产生内核态切换但如果你调用的函数内部触发了系统调用那就会切换。这个考点实际上是在考察你对用户态和内核态切换触发条件的理解程度。2.2 填空题与简答题背得多不如想得深除了选择题还有几道简答题这是整场笔试里最能拉开差距的部分。选择题不会可以蒙简答题不会就是真的写不出来。金山这次出了三道简答题第一道是“描述一次完整的HTTP请求从输入URL到页面展示的过程”第二道是“数据库事务的ACID分别是什么举例说明一致性”第三道是“在多线程环境下如何安全地实现一个计数器”。这类题目没有标准答案考的是你能否把零散的知识串成一条线。比如HTTP请求那题从DNS解析、TCP连接、HTTP报文构造、服务端处理、响应返回、浏览器渲染每一步都要展开。我想提醒准备笔试的同学平时复习时一定要动手默写这种“全链路”题目因为考场上的时间压力远比你想象的大平时不练现场会漏掉很多环节。2.3 编程题两题定胜负两道编程题一道是算法题一道是场景题。算法题考了“合并K个有序链表”场景题考的是“设计一个支持并发读写的LRU缓存”。这两题我在后面会详细拆解。从笔试设计的角度来说这两道题选得很有水平。合并K个有序链表是LeetCode上的经典原题难度中等能区分出是否有刷题习惯LRU缓存则是服务端开发中非常常见的实际需求能看出候选人是否有工程意识。两道题一道考算法基础一道考工程能力组合在一起就是对候选人比较全面的评估。3. 高频核心题目逐题解析3.1 C基础数组与指针的关系选择题里必考的一道题就是数组和指针。题目大概是“以下关于数组名和指针的说法正确的是”选项包括数组名是一个常量指针、sizeof(数组名)返回的是整个数组的大小、数组名可以作为参数传递给函数并退化为指针、对数组名进行自增操作是合法的。正确答案是“数组名可以作为参数传递给函数并退化为指针”其他的要么不严谨要么直接错误。这里有两个核心细节面试官和出题人特别喜欢在这些地方挖坑第一数组名和指针的根本区别在于数组名在大多数表达式中会“退化”为指向首元素的指针但在sizeof和取地址符的语境下它不会退化。sizeof(arr)对int arr[10]会返回40字节而sizeof(int*)在64位系统上返回8字节这两个结果天差地别。第二很多人在刚学C/C时纠结“数组名是不是指针”其实更准确的说法是数组名是一个左值但它不是可修改的左值所以不能对它执行自增自减操作。而指针变量可以直接p来遍历数组。这个差异在工作后排查内存问题时非常重要——把数组名当指针用然后不小心执行了指针算术修改了它会导致严重的段错误。至于“数组名是常量指针”这个说法虽然很多人这么记但实际上并不严格等价。C标准里数组名是“指向数组首元素的不可修改的左值”和真正的指针变量在类型系统层面是有区别的只是编译器在大部分场景下都把它们当成一回事处理。笔试时如果出现这种选项建议不要选它。3.2 操作系统死锁产生的四个必要条件操作系统板块考了死锁。题目是典型的“以下哪些是死锁产生的必要条件”选项有互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。四个都是属于直接送分题。但如果它再追问一句“如何破坏循环等待条件”就需要你真正理解资源分配策略。破坏循环等待条件最常用的方法是资源有序分配法。比如两个线程分别要锁A和锁B如果线程1拿A后申请B线程2拿B后申请A就可能死锁而如果规定所有线程都必须先申请A再申请B就不会形成循环等待。这里我补充一个实际工作中的案例很多人写多线程代码时容易踩这个坑。我之前在项目里遇到过一个问题两个线程互相等待对方持有的锁导致服务线程池被耗尽。当时排查时用jstack导出线程栈发现线程A持有锁1等待锁2线程B持有锁2等待锁1形成了典型的循环等待。最后解决办法就是给所有资源按照哈希值排序所有线程都按相同的顺序加锁彻底破坏循环等待条件。这种实操经验笔试不会直接考但面试环节很有可能会延伸追问。3.3 计算机网络TCP三次握手的细节追问网络题里有一道很有意思的选择题“TCP建立连接时客户端发送SYN报文后服务端返回SYNACK此时如果客户端收到这个SYNACK后不回复ACK会发生什么”正确答案是服务端会重发SYNACK报文重传次数达到上限后会断开这个半连接。这道题考察的是对TCP状态机的理解尤其是SYN_RCVD状态和超时重传机制。很多人只知道三次握手的流程却不知道第二次握手是“SYNACK”双标志位报文而不是先回一个ACK再回一个SYN。这个细节在工作中排查网络问题时很关键。比如线上服务偶尔出现大量TIME_WAIT连接时如果你不了解TCP状态迁移的完整流程看到ss命令的输出就会一头雾水。另外我建议备考时把TCP的状态机图完整记忆尤其是SYN_SENT、SYN_RCVD、ESTABLISHED、FIN_WAIT_1、TIME_WAIT这几个状态之间的迁移条件。面试官不一定直接问“三次握手”但非常喜欢让你“口述一次TCP连接从建立到释放的完整过程”这个问题能看出你知识体系的完整度。3.4 数据库索引失效的常见场景数据库的选择题里有一道关于索引的“查询语句SELECT * FROM user WHERE age 1 30该查询是否会使用age字段的索引”正确答案是不会因为在索引列上进行了函数运算或表达式运算会导致索引失效。与这道题类似的还有对索引列使用LIKE %abc、隐式类型转换、OR连接非索引列、复合索引不满足最左前缀原则等等。这些都是经典考点建议整理成笔记考前反复看。不过我想指出一个很多教程没讲透的地方现代数据库优化器其实比大家想象得聪明。在某些条件下优化器可能把age 1 30改写为age 29从而使用索引。但这取决于数据库版本和统计信息笔试时你还是要按最保守的答案来回答——在索引列上做运算会失效。等到实际工作中你可以用EXPLAIN去验证真正的执行计划这个就是后话了。3.5 场景题单例模式的线程安全写法简答题里还有一道“在多线程环境下如何安全地实现一个计数器”本质上考的是并发编程中的原子性问题。最简单的解法是使用原子变量在Java里可以用AtomicInteger在C里可以用std::atomic 。如果你用了普通的int然后用synchronized或mutex加锁保护也能实现安全但性能和可读性都不如原子变量。经典的double-checked locking双重检查锁定单例模式也是安全实现的一种但是有个大坑如果不加volatile在多线程环境下可能拿到一个未完全初始化的对象。这是因为指令重排序导致的——new操作符在底层可能是分配内存、调用构造函数、返回引用这三个步骤处理器可能会把“调用构造函数”和“返回引用”两个步骤重排另一个线程拿着引用去使用时对象其实还没构造完。当年这道题我写的是C的std::call_once版本因为这是C11标准下的推荐做法既安全又简洁。但如果笔试现场你只能手写DCL版本记得一定要加volatile关键字并且要解释为什么——这会是加分项因为大多数面试官会继续追问这一步。4. 编程题实战从读题到AC的完整过程4.1 合并K个有序链表不给力的暴力解法这道题要求的时间复杂度是O(NlogK)其中N是所有链表的节点总数K是链表个数。最简单的暴力解法是把所有节点取出来放进数组排序时间复杂度O(NlogN)但空间复杂度O(N)。笔试环境能过但显然不是最优解。最优解是两个方案我推荐笔试时用最小堆维护一个大小为K的最小堆每次弹出当前最小的节点然后把该节点的next指针指向的节点加入堆中直到堆为空。这样时间复杂度是O(NlogK)空间复杂度是O(K)也是LeetCode官方推荐解法。还有一个不输最小堆的方案是“分治合并”把K个链表两两配对递归地合并每一对直到只剩一个链表。这种方法的时间复杂度同样是O(NlogK)但空间复杂度取决于递归深度不需要额外的堆空间。如果你对归并排序很熟这个方案可能比最小堆更容易写对。笔试时我用的是最小堆写法因为思路更直观代码更容易一次写对。下面是C的实现供参考struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; struct Compare { bool operator()(ListNode* a, ListNode* b) { return a-val b-val; } }; ListNode* mergeKLists(vectorListNode* lists) { priority_queueListNode*, vectorListNode*, Compare minHeap; for (ListNode* node : lists) { if (node) minHeap.push(node); } ListNode dummy(0); ListNode* tail dummy; while (!minHeap.empty()) { ListNode* cur minHeap.top(); minHeap.pop(); tail-next cur; tail tail-next; if (cur-next) minHeap.push(cur-next); } return dummy.next; }有几个细节容易翻车我吃了不少亏判断输入为空的情况lists本身可能为空某个链表可能本身就是空链表push之前必须检查node是否为nullptr合并时不要丢失排序稳定性。这些边缘条件往往占10%到20%的测试用例丢掉了很难拿高分。另外写完之后一定要手动跑两个测试用例一个是K1的极端情况一个是一个链表特别长、其他链表只有一个节点的“跷跷板”形状。我后来发现很多人的代码在K1时会返回错误结果因为有些写法在处理单链表时直接跳出了循环。我自己也犯过这个错考场上时间紧写完就提交没有自测白白丢了分。4.2 LRU缓存设计笔试里的“高频常客”第二道编程题是设计一个LRU缓存支持get和put操作两者的时间复杂度都要求O(1)。这道题在LeetCode上是LRU Cache也是面试高频原题。核心数据结构是哈希表加双向链表哈希表负责O(1)查找双向链表负责O(1)插入和删除。设计思路很简单每次访问get时如果key存在把对应节点移动到头节点位置每次put时如果key已存在更新value并把节点移动到头节点如果key不存在添加新节点到头节点如果容量已满删除尾节点并移除哈希表对应条目。这里有一个必须注意的细节双向链表的节点同时存储key和value。为什么node里要存key因为当缓存满了需要淘汰尾节点时你不仅要从链表中删除它还要在哈希表里删除对应条目。如果节点只有value没有key你无法在O(1)时间内从哈希表里删掉那个条目——你根本不知道这个节点的key是什么只能遍历哈希表这就变成O(N)了。很多第一次写这道题的人都会踩这个坑我当时复习时也思考了很久为什么网上所有答案的节点都要存key。后来亲手实现了一遍删减哈希表时查了半天才发现问题所在。这种“知其所以然”的感觉非常重要笔试时不会直接问你“节点为什么要存key”但真正写代码时你会遇到这个决策点理解原理才能作出正确选择。我用C实现的一个简洁版本class LRUCache { private: struct Node { int key, value; Node* prev; Node* next; Node(int k, int v) : key(k), value(v), prev(nullptr), next(nullptr) {} }; int capacity; Node* head; Node* tail; unordered_mapint, Node* cache; void moveToHead(Node* node) { removeNode(node); addToHead(node); } void removeNode(Node* node) { node-prev-next node-next; node-next-prev node-prev; } void addToHead(Node* node) { node-prev head; node-next head-next; head-next-prev node; head-next node; } public: LRUCache(int capacity) : capacity(capacity) { head new Node(0, 0); tail new Node(0, 0); head-next tail; tail-prev head; } int get(int key) { if (cache.find(key) cache.end()) return -1; Node* node cache[key]; moveToHead(node); return node-value; } void put(int key, int value) { if (cache.find(key) ! cache.end()) { Node* node cache[key]; node-value value; moveToHead(node); } else { Node* node new Node(key, value); cache[key] node; addToHead(node); if ((int)cache.size() capacity) { Node* removed tail-prev; cache.erase(removed-key); removeNode(removed); delete removed; } } } };面试或笔试中如果你能在写完代码之后主动跟面试官聊聊扩展方向大概率会加分。比如如果要求并发安全怎么办加锁当然可以但锁粒度过大多个读操作会被互相阻塞吞吐量上不去。更好的方案是把锁拆细例如哈希表分片加锁每个分片有自己的锁读多写少的场景用读写锁数据量特别大的场景甚至可以引入Redis那种多级缓存架构。笔试虽然不用写这些但在简答题或后续面试环节里提前想过这些会显得你有工程思维。5. 最容易丢分的地方我的复盘与反思5.1 时间分配失误考完复盘我最大的失误是在前面选择填空上花了太多时间。有些选择题确实难比如多选的各种组合让你反复推敲但它的分值并没有高到值得你花10分钟。我大概花了55分钟在选择题上留给第一道编程题的时间只有25分钟第二道题只剩不到20分钟最后LRU缓存那道题只写完了核心逻辑没来得及完整自测就交卷了。建议后面考的人拿到试卷先花2分钟把所有题目扫一遍大致估算一下每道题的时间预算。我的经验是选择题平均每题不要超过1.5分钟遇到实在不确定的先标记跳过等编程题做完再回来纠结。毕竟编程题的性价比远高于选择题一道编程题的分值可能顶得上五道选择题。5.2 边界条件的疏忽编程题丢分还有一个常见原因是边界条件。合并K个有序链表那道题默认的测试用例都没问题但一旦出现空链表或者某个链表在合并过程中提前耗尽如果代码里没有处理好空指针判断就会直接报错。我在平时的练习中养成了一个习惯写完代码先跑一遍极端测试用例再用小数据量测试最后才用大数据量压测。笔试时间紧张至少也要把空输入、单元素、重复元素这几个简单用例跑一遍。这个习惯在工作后的日常开发里同样重要——线上事故通常都发生在“输入比你想象的更极端”的时候。5.3 对多线程知识的理解停留在表面简答题里“如何安全地实现计数器”那题其实考察的是原子操作、锁、可见性等并发基础。我当时写了synchronized加锁的方案这没问题但后来和同学交流时发现他们很多人用了原子变量还有人在答案里写到了volatile的可见性问题——这个答题深度差距就出来了。如果你准备的答案里能体现这些层次感得分会明显高于只答一个“加锁”。在笔试中体现出思维的层次感本质上是在告诉阅卷人你对并发编程有系统性的理解而不只是背会了一个demo。6. 校招服务端笔试的系统性备考建议6.1 Linux基础每天花20分钟实测Linux相关的题目每年都在考主要覆盖常用命令ps、top、netstat、grep、awk、sed、文件权限与软硬链接、进程管理和信号、Shell脚本基础。这些内容背一遍容易忘我的建议是不要死记直接在自己电脑上开个虚拟机或者用云服务器每天花20分钟实际跑一下命令。比如软链接和硬链接的区别只看书永远记不牢但你在实际环境里ln -s创建一个软链接再用ln创建一个硬链接然后删除源文件试试你就彻底懂了——软链接会失效硬链接文件内容还在。这个体验比任何背诵都深刻。6.2 数据库死磕索引与事务数据库在笔试中占比不低核心就是索引和事务两块。索引部分要掌握B树的底层结构、聚簇索引与非聚簇索引的区别、复合索引的最左前缀原则、索引失效的常见场景。事务部分要掌握ACID的含义、四种隔离级别、MVCC原理、当前读与快照读的区别。我遇到过一道比较有深度的题目“RR隔离级别下通过快照读和当前读分别读取到的数据是否一致”这题考察的是你对MVCC和锁机制的综合理解。如果你只是背了四种种隔离级别的定义这题基本答不上来。备考时建议画一张InnoDB在RR隔离级别下的加锁流程图理解清楚快照读不走锁、当前读要走锁以及next-key lock如何解决幻读问题。6.3 计算机网络记熟TCP/IP协议栈网络部分建议重点复习TCP三次握手和四次挥手、TCP拥塞控制和流量控制、HTTP/HTTPS的区别、Cookie与Session、DNS解析过程、TCP与UDP区别、socket编程模型。其中“一次完整HTTP请求”必须是肌肉记忆级别的熟练。从域名输入到页面展示每一步可能涉及哪些协议、什么状态、有什么缓存策略要把这些串起来。复述的时候尽量大声说、写下来而不是在心里默念——最后做到不要看笔记也能流畅写出完整链路。6.4 算法刷题按模板准备在精不在多算法准备建议不要盲目刷题按模板套路来。优先级从高到低排列链表类反转、合并、环形链表、二叉树遍历与递归、栈与队列应用、哈希表、排序与二分查找、动态规划背包、子序列、图的最短路与拓扑排序、字符串处理。每类题目吃透10道左右代表题即可。我复习时用的方法是每类题目归纳出一个模板比如链表反转头插法和递归法各背一个标准模板考试时看到直接套。这样复习效率高很多而且心里有底看到题目不会慌。另外强烈建议在笔试前练一练“手写代码”的能力。很多校招笔试平台支持自动补全实际工作中写代码也没人会限制IDE但考场上用的是一个相对简陋的在线编辑器没有语法高亮和智能提示你平时习惯了IDE的自动补全现场会非常不适应。我当时提前一周每天用记事本写几道经典题就是为了适应这种“裸写”的环境效果显著。6.5 模拟笔试考前必做的一件事考前一周一定要完整模拟一次。找一套真题设定和真实考试一样的时间和环境用手机倒计时全程不查资料不中断。模拟完之后仔细复盘哪些题超时了哪些知识点遗忘严重时间分配是否合理。我模拟时发现自己编程题第一题总是花超过40分钟于是专项练习了至少10道链表类题目最终考场上只用了15分钟就AC了。模拟笔试看起来费时间但对提分非常有效本质上是在帮你校准“时间知觉”。笔试结束后无论感觉怎么样都建议趁热打铁把题目回忆出来和同学对一下答案。一个常被忽略的点是企事业招聘一般都有“同一岗位题目池轮换”的机制把这次的经验沉淀下来不管是复盘还是分享给别人都是非常有价值的——这也是我写这篇文章的初衷。7. 写在最后的一点个人心得说实话考完金山这份试卷后我最大的感受是所谓“校招笔试题”考的不是超纲知识而是你把基础打得多牢。数组和指针的关系、TCP的状态迁移、数据库索引的失效条件、多线程的并发安全——这些知识点学校里都教过培训班也都讲过但真正的分水岭在于你是否建立了自己的理解框架而不是死记了几个结论。如果你正在准备校招无论目标是金山办公还是其他公司我建议把这份复盘里的知识点过一遍尤其是那些“看起来简单但容易翻车”的题目比如哈希表加双向链表实现LRU比如双重检查锁定为什么要加volatile。这些内容在网上随处可见可只有亲手写、亲手跑、亲手栽过跟头它们才会真正变成你自己的东西。最后分享一个小技巧每次笔试结束后不管结果好坏都尽量把题目和答案整理成一篇笔记。写着写着你就会发现那些曾经模棱两可的概念会逐渐变得清晰你对自己的水平也会有更准确的认知。校招是一场持久战学会从每次考试中提取经验比多做十套题都更有价值。
