笔试当天我拿到人人网2015研发笔试卷C的时候第一反应是“这卷子出得挺聪明”。它没有堆砌偏题怪题整体难度中等偏上但每一道题都在试探你到底是“背过八股文”还是“真的写过代码”。这么多年过去我带过不少新人也偶尔拿当年的题目当面试题用越来越觉得这套卷子的考点设计有它内在的逻辑。这篇文章就围绕卷C的典型题型、背后考法和实战思路做一个完整复盘。如果你是准备校招的在校生或者工作两三年想查漏补缺的开发者又或者单纯对互联网公司笔试出题风格感兴趣这篇文章都比单纯刷题更有参考价值。1. 卷C整体设计与考点分布复盘1.1 为什么研发笔试要分A/B/C卷C卷有什么不一样很多公司校招笔试都会分多套试卷A/B/C卷不是难度梯度而是为了防作弊和分批次考试。人人网2015年这批研发卷也是这个逻辑C卷和其他卷的题型结构基本一致但具体题目和选项做了替换。这里有个很容易被忽略的点分卷之后每套卷子的考点覆盖必须保持均衡不能A卷考了红黑树而C卷完全不考树结构。所以你看C卷的时候它的考点分布其实是比较标准的后端研发岗坐标系大致包括下面这些模块C/C语言基础与内存模型指针、const、static、内存对齐数据结构与算法链表、栈、队列、二叉树、排序操作系统与网络进程线程、死锁、TCP/IP状态迁移数据库与SQL基础Linux常用命令与Shell手写代码与简单系统设计C卷的实际特点在于它比A卷更偏工程一些。同样考链表A卷可能直接让你“反转链表”C卷则会给你一个“实现一个内存池”或者“基于链表实现LRU”的题目背景把考点藏在实际场景里。这其实是很多大厂笔试的通用套路就是考察“知识迁移能力”。1.2 考点模块与分值占比参考根据我对同类卷子的回忆和整理可以给出一份大致的模块分布参考模块题型大致分值占比考察核心C/C语言基础选择题 改错题25%指针、内存管理、关键字语义数据结构与算法选择题 手写代码35%链表、二叉树、排序、复杂度分析操作系统与网络选择题 简答20%进程线程、死锁、TCP状态数据库与Linux选择题 SQL题10%索引原理、常用命令工程设计与逻辑题简答/设计题10%系统设计思维、边界情况处理这个分布在当时属于“标配”。C卷没有单独的客观题答题卡所有题目都印在同一张试卷上选择题直接写选项手写代码题空出大块答题区域。所以拿到卷子第一件事不是闷头做题而是先把所有题目快速扫一遍对分值分布和题目难度有整体感知才好分配时间。2. 选填题核心考点逐题复盘2.1 C语言与内存布局指针、const、static的那些坑C卷的C语言部分是我印象比较深的一块。它不会直接问你“const char *p 和 char *const p区别”这种送分题而是给一段简短的代码让你判断输出结果或者编译行为。有一类题非常典型考的是指针和数组的关系比如给定int a[5] {1,2,3,4,5}; int *p a;然后问*(p3)和*p3分别是什么。这种题本身不难但能快速区分是否真正理解指针运算的语义*(p3)是先移动指针再解引用等价于a[3]结果是4*p3是先解引用得到a[0]再加3结果是134。碰巧都是4但是计算过程完全不同。还有一道关于static的题值得单独拿出来说。它考的不是“static修饰局部变量会延长生命周期”这种标准答案而是给了一个递归函数函数内部定义了一个static局部变量然后问递归调用几次之后这个变量的值是多少。这种题考察的是你是否真的理解static变量存放在静态存储区整个程序运行期间只初始化一次而不是每次进入函数都重新初始化。我记得C卷里还有一道关于内存对齐的题目让计算一个结构体的大小结构体成员包含char、int、short。如果不了解内存对齐规则很容易算错正确做法是弄清楚每个成员的自然对齐边界以及结构体总大小必须是最大对齐数的整数倍。还有一个常见陷阱是空结构体的大小在C语言中通常是0但在C中通常是1很多跨语言的同学会在这里栽跟头。2.2 数据结构选择题链表、栈、二叉树的最爱考法数据结构的选择题整体不难但有一个明显倾向题干普遍比较长。它不会直接问“栈的特点是什么”而是给你一个实际场景比如“浏览器后退功能应该用哪种数据结构实现”或者“函数调用过程中现场保护和恢复依赖哪种数据结构”。答案是栈但你需要从场景反向推导。二叉树部分有一道题给我留下很深印象。它给出一棵二叉树的前序遍历序列和中序遍历序列要求推出后序遍历序列。这不只是“背出三种遍历顺序”就能做对你需要真正理解遍历过程也就是递归调用时的节点访问顺序才能准确重建树结构。这类题如果平时只是刷选择题而不动手画树很容易在细节上出错。链表类的选择题则非常喜欢考边界条件比如“在单链表中删除一个已知节点的前驱节点最优时间复杂度是多少”。很多人第一反应是O(1)但仔细想想单链表只有next指针找到前驱必须从头遍历所以是O(n)。C卷希望你能区分“已知头节点”和“已知目标节点”两种情形下操作复杂度的差异。2.3 操作系统与网络基础进程线程、TCP状态机操作系统部分C卷考了进程和线程的经典对比以及死锁的四个必要条件。死锁那道题给了一个系统资源分配场景问当前是否处于死锁状态、有没有可能打破循环等待。这类题需要画出资源分配图来辅助判断四个必要条件缺一不可单纯记口诀“互斥、持有并等待、不可剥夺、循环等待”是不够的你需要会应用。TCP部分考了三次握手和四次挥手的过程具体是给一个状态迁移的描述问“在TCP连接建立过程中客户端发送SYN之后进入什么状态”。答案是SYN_SENT但C卷真正的考点在于CLOSE_WAIT和TIME_WAIT的区分。很多实际开发中会遇到大量TIME_WAIT连接导致端口不足的问题如果你只记住状态名而不理解状态存在的原因很难真正解决这类问题。网络部分还有一道关于HTTP的题问“在浏览器地址栏输入一个URL并回车背后经历了哪些过程”。严格说这是简答题但也出现在选填区域。这道题考察的是全链路理解DNS解析、TCP连接建立、HTTP请求发送、服务器处理、响应返回、浏览器渲染。能答全的人不多大多数同学会漏掉DNS缓存查找和TCP三次握手这两个环节。3. 大题解析手写代码与系统设计思路3.1 经典算法手写链表反转、快排与Top K问题C卷的手写代码题里链表反转是必考的经典题但C卷给了一个变化要求分别用迭代和递归两种方式实现。递归实现如果没有真正理解“递”和“归”的过程很容易在边界条件上写错比如忘记处理空链表或单节点链表的情况。我当时写的迭代版本大致如下struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* reverseList(ListNode* head) { ListNode *prev NULL; ListNode *curr head; while (curr ! NULL) { ListNode *nextTemp curr-next; curr-next prev; prev curr; curr nextTemp; } return prev; }这里最关键的是nextTemp这个临时变量的作用必须先保存当前节点的下一个节点否则一旦把curr-next指向prev后面的链表就断了找不到下一个要处理的节点。很多第一次手写这个代码的人容易遗漏这一步。快排也是一个高频手写题但C卷没有让你裸写快排而是问“如何在一个包含10亿个整数的文件中找出最大的1000个数”。这是一个典型的Top K问题正确做法是维护一个大小为K的最小堆遍历所有数据遇到底于堆顶的数字忽略大于堆顶则替换并调整堆。时间复杂度为O(n log K)在K远小于n时非常高效。3.2 工程题短URL系统的基本设计框架人人网那个年代社交产品非常依赖链接分享短URL系统是典型考题。C卷的这道题分值不低要求画出核心模块并说明数据存储方案。一个合格答案至少要包含以下几个模块生成模块接收原始长URL生成短码存储模块保存短码到长URL的映射关系重定向模块用户访问短URL时根据短码查找长URL并302跳转短码生成有几种常见策略。最简单的是用一个全局自增ID然后进制转换比如把十进制转换成62进制包含大小写字母和数字6位62进制可以表示超过568亿种组合远够用。还有更工程化的方案是发号器模式每次从数据库取一批ID在内存中分配避免每次生成都访问数据库。当年如果能写到这个深度这道题基本满分。数据库表设计也有讲究核心表就三个字段id、short_code、long_url其中short_code建唯一索引。查询的时候走索引响应速度会非常快。为了更高性能还可以加一层缓存比如Rediskey就是短码value是长URL热点链接直接命中缓存不查数据库。3.3 编程题完整作答示例LRU缓存实现C卷手写代码题里还有一道LRU缓存实现题干要求设计一个满足LRU最近最少使用淘汰策略的数据结构支持get和put操作且get和put的时间复杂度都是O(1)。这个题的经典解法是“哈希表 双向链表”。哈希表负责O(1)查找双向链表负责O(1)插入和删除。每次访问一个key就把对应节点移动到链表头部缓存满了之后淘汰链表尾部的节点。核心实现思路如下class LRUCache { private: struct Node { int key, value; Node *prev, *next; Node(int k, int v) : key(k), value(v), prev(NULL), next(NULL) {} }; unordered_mapint, Node* cache; Node *head, *tail; int capacity; void removeNode(Node* node) { node-prev-next node-next; node-next-prev node-prev; } void addToHead(Node* node) { node-next head-next; node-prev head; head-next-prev node; head-next node; } public: LRUCache(int capacity) { this-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]; removeNode(node); addToHead(node); return node-value; } void put(int key, int value) { if (cache.find(key) ! cache.end()) { Node* node cache[key]; node-value value; removeNode(node); addToHead(node); } else { if (cache.size() capacity) { Node* last tail-prev; removeNode(last); cache.erase(last-key); delete last; } Node* node new Node(key, value); cache[key] node; addToHead(node); } } };这里有一个很容易被忽略的边界情况put一个已经存在的key时新值应该覆盖旧值并且把该节点移动到头部而不是在链表中再插入一个新节点。如果忘记处理这个分支链表里会出现重复的key淘汰时就会出错。这个细节在笔试时非常容易被漏掉因为测试用例往往不会单独覆盖“重复put同一个key”的情况。4. 答题时间分配、常见错误与备考经验4.1 当年我用的答题顺序和时间分配方案C卷整体时间我记得是120分钟。我自己的答题策略是先花大约35分钟快速解决选择题和填空题遇到拿不准的先标记不恋战然后花大约50分钟做手写代码题和设计题因为这类题分值高而且需要思路完整最后剩35分钟再做检查重点看之前标记的题目以及手写代码的边缘条件是否完整。时间分配上有个容易踩的坑在选择题上死磕。有些选择题的选项设计得很有迷惑性比如内存对齐结构体大小一旦算错且你坚信自己是对的很容易钻牛角尖。正确做法是一道题超过3分钟还没把握果断先跳过等做完大题如果还有时间再回来推演。手写代码题的答题区域一定要先写思路再写代码。C卷阅卷的时候如果代码写错了但思路清晰考官可能会给部分分数。所以不妨先在草稿纸上画一下链表或树的示意图明确变化过程之后再落笔尽量让代码的结构和思路清晰有序。4.2 高频错误清单与避坑提示结合我自己考试和后续用类似题目面试新人的经验这里整理了一份高频错误清单供大家对照自查错误类型典型案例正确做法指针运算混淆把*(p3)和*p3混为一谈先明确“移动指针”和“解引用”的先后顺序忽略边界条件链表反转没处理空链表写代码之前先检查入参是否可能为空忘记更新头指针链表删除节点后头指针仍指向旧节点需要删除头节点时重置head为nextstatic变量作用域理解不清以为static局部变量只能在函数内使用理解static的存储位置而不只是“作用域”概念TCP状态迁移混淆无法区分CLOSE_WAIT和TIME_WAIT画状态图理解主动关闭和被动关闭的角色差异哈希表未处理重复keyLRU的put重复key时插入新节点先查hash table存在就更新再移动递归无终止条件二叉树遍历递归写法缺失base case先写终止条件再写递归调用SQL查询漏掉分组条件用GROUP BY但SELECT的列不在聚合函数中牢记SELECT的列必须出现在GROUP BY或聚合函数内其中我觉得最容易犯也最致命的是“忽略边界条件”。笔试的时候代码写完没报错但测试用例一跑就崩往往就是没有处理空值和边界下标。这个习惯在面试手写代码时也会被放大考察建议平时练习所有算法题时都养成一个条件反射先考虑空输入、单元素输入、极端输入。4.3 这套题放在今天看哪些考点依然有效2015年的卷子放到现在很多考点依然有效但也有些已经过时了。举个典型的例子当时很爱考的TCP状态迁移和三次握手现在依然是后端面试的高频题因为分布式系统、网关、负载均衡都离不开TCP。而像“浏览器输入URL后发生了什么”这道题现在已经是前端和后端面试的常青树只是答案里应该补充HTTPS握手和HTTP/2多路复用等新内容。也有一些题型的考察权重发生了变化。比如纯C语言指针运算的题目现在明显减少了因为做业务开发的工程师用C或Java更多但如果你面的是基础架构岗或嵌入式岗这类题依然是必考。再比如单线程的“实现一个LRU缓存”现在更倾向于分布式场景下的缓存设计考察Redis的淘汰策略和一致性哈希。不过数据结构与算法的核心地位始终没有动摇。链表反转、快排、Top K问题在今天依然是笔试和面试的常客。算法考察的重点也在从“能不能写出代码”慢慢转向“能不能分析复杂度、能不能优化、能不能处理边界”。卷C当年考察的内容本质上就是这些能力的组合。5. 这套笔试背后的出题逻辑与准备策略5.1 出题人在考察什么能力做了多年技术面试官之后再回头看成套笔试题我看到的不再是一道道孤立的题目而是一个能力模型。第一个维度是基础知识的扎实程度考察计算机网络、操作系统、数据结构这些基本功是否成体系而不是零散地背了一些概念。第二个维度是代码实现能力这个只能通过手写代码来考察题目未必难但边界处理和代码规范一眼就能看出来水平。第三个维度是工程思维也就是面对一个真实场景比如短URL系统、LRU缓存能不能快速拆解出核心模块给出在数据量和并发量约束下可行的方案。C卷的出题人很明显在围绕这三个维度设计题目。选择题和填空题重点覆盖第一个维度手写代码题覆盖第二个维度最后的短URL系统设计题则覆盖第三个维度。一套卷子三个维度结构非常完整。5.2 如何高效准备这类研发笔试如果你正在准备类似的研发岗笔试我给你几个切实可行的建议。第一刷题不要只刷选择题。很多同学喜欢用手机App刷选择题刷了一千道觉得自己都会了一上考场发现手写代码题一点思路都没有。正确的刷题方式应该是看一道选择题把背后的知识点用一两句话复述一遍最好手动推导一遍比如二叉树遍历就实际画一棵树推演内存对齐就推算一个结构体的大小。第二手写代码题必须手写。这里有一个很现实的问题上考场是手写在纸上不是你平时熟悉的IDE或在线编辑器没有自动补全没有语法检查。所以平时练习手写代码完全可以用白纸和笔写写完之后再原封不动地敲到编辑器里编译运行查找语法错误和边界漏洞这种练习方式非常有效。第三设计题要有固定的答题框架。我在面试中常用的框架是先梳理需求再拆解核心模块然后设计数据结构和存储最后评估性能和瓶颈。哪怕你给出的方案不一定最优有一个清晰的框架也会让面试官觉得你有工程思维而不是东一榔头西一棒子。5.3 从笔试到面试这套题给的延伸思考很多人以为笔试考完就结束了其实笔试成绩和答题内容会直接影响后续面试的提问方向。面试官手里会拿着你的笔试卷子重点看你做错的题和写得模糊的题目然后在面试现场追问。比如你短URL系统设计题只写了“生成短码”和“存储映射”面试官大概率会追问“短码冲突了怎么办”“一个用户天天生成恶意链接怎么处理”“怎么统计短链接的点击量”。所以笔试中遇到的每一道题都值得在结束后认真复盘把背后的知识点体系理清楚。你在考场上写下的每一个字面试官都可能看到都会成为后续提问的线索。C卷这道短URL设计题到今天演化成了各种“系统设计”面试主题的高频题如果你当年好好复盘过面试时就有现成的知识框架可以拿出来用了。我后来自己面试别人的时候也习惯从笔试卷子上的某个题出发哪怕是一道选择题只要看到候选人选项选错了就会在面试时换成实际场景再考察一次。很多候选人笔试时可能蒙对了但面试时一深挖就露馅了。所以准备笔试最好准备到“每个选项为什么对、为什么错”都能说清楚的程度这样面试时才能立于不败之地。
人人网2015研发笔试卷C深度复盘：考点、手写代码与备考策略
笔试当天我拿到人人网2015研发笔试卷C的时候第一反应是“这卷子出得挺聪明”。它没有堆砌偏题怪题整体难度中等偏上但每一道题都在试探你到底是“背过八股文”还是“真的写过代码”。这么多年过去我带过不少新人也偶尔拿当年的题目当面试题用越来越觉得这套卷子的考点设计有它内在的逻辑。这篇文章就围绕卷C的典型题型、背后考法和实战思路做一个完整复盘。如果你是准备校招的在校生或者工作两三年想查漏补缺的开发者又或者单纯对互联网公司笔试出题风格感兴趣这篇文章都比单纯刷题更有参考价值。1. 卷C整体设计与考点分布复盘1.1 为什么研发笔试要分A/B/C卷C卷有什么不一样很多公司校招笔试都会分多套试卷A/B/C卷不是难度梯度而是为了防作弊和分批次考试。人人网2015年这批研发卷也是这个逻辑C卷和其他卷的题型结构基本一致但具体题目和选项做了替换。这里有个很容易被忽略的点分卷之后每套卷子的考点覆盖必须保持均衡不能A卷考了红黑树而C卷完全不考树结构。所以你看C卷的时候它的考点分布其实是比较标准的后端研发岗坐标系大致包括下面这些模块C/C语言基础与内存模型指针、const、static、内存对齐数据结构与算法链表、栈、队列、二叉树、排序操作系统与网络进程线程、死锁、TCP/IP状态迁移数据库与SQL基础Linux常用命令与Shell手写代码与简单系统设计C卷的实际特点在于它比A卷更偏工程一些。同样考链表A卷可能直接让你“反转链表”C卷则会给你一个“实现一个内存池”或者“基于链表实现LRU”的题目背景把考点藏在实际场景里。这其实是很多大厂笔试的通用套路就是考察“知识迁移能力”。1.2 考点模块与分值占比参考根据我对同类卷子的回忆和整理可以给出一份大致的模块分布参考模块题型大致分值占比考察核心C/C语言基础选择题 改错题25%指针、内存管理、关键字语义数据结构与算法选择题 手写代码35%链表、二叉树、排序、复杂度分析操作系统与网络选择题 简答20%进程线程、死锁、TCP状态数据库与Linux选择题 SQL题10%索引原理、常用命令工程设计与逻辑题简答/设计题10%系统设计思维、边界情况处理这个分布在当时属于“标配”。C卷没有单独的客观题答题卡所有题目都印在同一张试卷上选择题直接写选项手写代码题空出大块答题区域。所以拿到卷子第一件事不是闷头做题而是先把所有题目快速扫一遍对分值分布和题目难度有整体感知才好分配时间。2. 选填题核心考点逐题复盘2.1 C语言与内存布局指针、const、static的那些坑C卷的C语言部分是我印象比较深的一块。它不会直接问你“const char *p 和 char *const p区别”这种送分题而是给一段简短的代码让你判断输出结果或者编译行为。有一类题非常典型考的是指针和数组的关系比如给定int a[5] {1,2,3,4,5}; int *p a;然后问*(p3)和*p3分别是什么。这种题本身不难但能快速区分是否真正理解指针运算的语义*(p3)是先移动指针再解引用等价于a[3]结果是4*p3是先解引用得到a[0]再加3结果是134。碰巧都是4但是计算过程完全不同。还有一道关于static的题值得单独拿出来说。它考的不是“static修饰局部变量会延长生命周期”这种标准答案而是给了一个递归函数函数内部定义了一个static局部变量然后问递归调用几次之后这个变量的值是多少。这种题考察的是你是否真的理解static变量存放在静态存储区整个程序运行期间只初始化一次而不是每次进入函数都重新初始化。我记得C卷里还有一道关于内存对齐的题目让计算一个结构体的大小结构体成员包含char、int、short。如果不了解内存对齐规则很容易算错正确做法是弄清楚每个成员的自然对齐边界以及结构体总大小必须是最大对齐数的整数倍。还有一个常见陷阱是空结构体的大小在C语言中通常是0但在C中通常是1很多跨语言的同学会在这里栽跟头。2.2 数据结构选择题链表、栈、二叉树的最爱考法数据结构的选择题整体不难但有一个明显倾向题干普遍比较长。它不会直接问“栈的特点是什么”而是给你一个实际场景比如“浏览器后退功能应该用哪种数据结构实现”或者“函数调用过程中现场保护和恢复依赖哪种数据结构”。答案是栈但你需要从场景反向推导。二叉树部分有一道题给我留下很深印象。它给出一棵二叉树的前序遍历序列和中序遍历序列要求推出后序遍历序列。这不只是“背出三种遍历顺序”就能做对你需要真正理解遍历过程也就是递归调用时的节点访问顺序才能准确重建树结构。这类题如果平时只是刷选择题而不动手画树很容易在细节上出错。链表类的选择题则非常喜欢考边界条件比如“在单链表中删除一个已知节点的前驱节点最优时间复杂度是多少”。很多人第一反应是O(1)但仔细想想单链表只有next指针找到前驱必须从头遍历所以是O(n)。C卷希望你能区分“已知头节点”和“已知目标节点”两种情形下操作复杂度的差异。2.3 操作系统与网络基础进程线程、TCP状态机操作系统部分C卷考了进程和线程的经典对比以及死锁的四个必要条件。死锁那道题给了一个系统资源分配场景问当前是否处于死锁状态、有没有可能打破循环等待。这类题需要画出资源分配图来辅助判断四个必要条件缺一不可单纯记口诀“互斥、持有并等待、不可剥夺、循环等待”是不够的你需要会应用。TCP部分考了三次握手和四次挥手的过程具体是给一个状态迁移的描述问“在TCP连接建立过程中客户端发送SYN之后进入什么状态”。答案是SYN_SENT但C卷真正的考点在于CLOSE_WAIT和TIME_WAIT的区分。很多实际开发中会遇到大量TIME_WAIT连接导致端口不足的问题如果你只记住状态名而不理解状态存在的原因很难真正解决这类问题。网络部分还有一道关于HTTP的题问“在浏览器地址栏输入一个URL并回车背后经历了哪些过程”。严格说这是简答题但也出现在选填区域。这道题考察的是全链路理解DNS解析、TCP连接建立、HTTP请求发送、服务器处理、响应返回、浏览器渲染。能答全的人不多大多数同学会漏掉DNS缓存查找和TCP三次握手这两个环节。3. 大题解析手写代码与系统设计思路3.1 经典算法手写链表反转、快排与Top K问题C卷的手写代码题里链表反转是必考的经典题但C卷给了一个变化要求分别用迭代和递归两种方式实现。递归实现如果没有真正理解“递”和“归”的过程很容易在边界条件上写错比如忘记处理空链表或单节点链表的情况。我当时写的迭代版本大致如下struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* reverseList(ListNode* head) { ListNode *prev NULL; ListNode *curr head; while (curr ! NULL) { ListNode *nextTemp curr-next; curr-next prev; prev curr; curr nextTemp; } return prev; }这里最关键的是nextTemp这个临时变量的作用必须先保存当前节点的下一个节点否则一旦把curr-next指向prev后面的链表就断了找不到下一个要处理的节点。很多第一次手写这个代码的人容易遗漏这一步。快排也是一个高频手写题但C卷没有让你裸写快排而是问“如何在一个包含10亿个整数的文件中找出最大的1000个数”。这是一个典型的Top K问题正确做法是维护一个大小为K的最小堆遍历所有数据遇到底于堆顶的数字忽略大于堆顶则替换并调整堆。时间复杂度为O(n log K)在K远小于n时非常高效。3.2 工程题短URL系统的基本设计框架人人网那个年代社交产品非常依赖链接分享短URL系统是典型考题。C卷的这道题分值不低要求画出核心模块并说明数据存储方案。一个合格答案至少要包含以下几个模块生成模块接收原始长URL生成短码存储模块保存短码到长URL的映射关系重定向模块用户访问短URL时根据短码查找长URL并302跳转短码生成有几种常见策略。最简单的是用一个全局自增ID然后进制转换比如把十进制转换成62进制包含大小写字母和数字6位62进制可以表示超过568亿种组合远够用。还有更工程化的方案是发号器模式每次从数据库取一批ID在内存中分配避免每次生成都访问数据库。当年如果能写到这个深度这道题基本满分。数据库表设计也有讲究核心表就三个字段id、short_code、long_url其中short_code建唯一索引。查询的时候走索引响应速度会非常快。为了更高性能还可以加一层缓存比如Rediskey就是短码value是长URL热点链接直接命中缓存不查数据库。3.3 编程题完整作答示例LRU缓存实现C卷手写代码题里还有一道LRU缓存实现题干要求设计一个满足LRU最近最少使用淘汰策略的数据结构支持get和put操作且get和put的时间复杂度都是O(1)。这个题的经典解法是“哈希表 双向链表”。哈希表负责O(1)查找双向链表负责O(1)插入和删除。每次访问一个key就把对应节点移动到链表头部缓存满了之后淘汰链表尾部的节点。核心实现思路如下class LRUCache { private: struct Node { int key, value; Node *prev, *next; Node(int k, int v) : key(k), value(v), prev(NULL), next(NULL) {} }; unordered_mapint, Node* cache; Node *head, *tail; int capacity; void removeNode(Node* node) { node-prev-next node-next; node-next-prev node-prev; } void addToHead(Node* node) { node-next head-next; node-prev head; head-next-prev node; head-next node; } public: LRUCache(int capacity) { this-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]; removeNode(node); addToHead(node); return node-value; } void put(int key, int value) { if (cache.find(key) ! cache.end()) { Node* node cache[key]; node-value value; removeNode(node); addToHead(node); } else { if (cache.size() capacity) { Node* last tail-prev; removeNode(last); cache.erase(last-key); delete last; } Node* node new Node(key, value); cache[key] node; addToHead(node); } } };这里有一个很容易被忽略的边界情况put一个已经存在的key时新值应该覆盖旧值并且把该节点移动到头部而不是在链表中再插入一个新节点。如果忘记处理这个分支链表里会出现重复的key淘汰时就会出错。这个细节在笔试时非常容易被漏掉因为测试用例往往不会单独覆盖“重复put同一个key”的情况。4. 答题时间分配、常见错误与备考经验4.1 当年我用的答题顺序和时间分配方案C卷整体时间我记得是120分钟。我自己的答题策略是先花大约35分钟快速解决选择题和填空题遇到拿不准的先标记不恋战然后花大约50分钟做手写代码题和设计题因为这类题分值高而且需要思路完整最后剩35分钟再做检查重点看之前标记的题目以及手写代码的边缘条件是否完整。时间分配上有个容易踩的坑在选择题上死磕。有些选择题的选项设计得很有迷惑性比如内存对齐结构体大小一旦算错且你坚信自己是对的很容易钻牛角尖。正确做法是一道题超过3分钟还没把握果断先跳过等做完大题如果还有时间再回来推演。手写代码题的答题区域一定要先写思路再写代码。C卷阅卷的时候如果代码写错了但思路清晰考官可能会给部分分数。所以不妨先在草稿纸上画一下链表或树的示意图明确变化过程之后再落笔尽量让代码的结构和思路清晰有序。4.2 高频错误清单与避坑提示结合我自己考试和后续用类似题目面试新人的经验这里整理了一份高频错误清单供大家对照自查错误类型典型案例正确做法指针运算混淆把*(p3)和*p3混为一谈先明确“移动指针”和“解引用”的先后顺序忽略边界条件链表反转没处理空链表写代码之前先检查入参是否可能为空忘记更新头指针链表删除节点后头指针仍指向旧节点需要删除头节点时重置head为nextstatic变量作用域理解不清以为static局部变量只能在函数内使用理解static的存储位置而不只是“作用域”概念TCP状态迁移混淆无法区分CLOSE_WAIT和TIME_WAIT画状态图理解主动关闭和被动关闭的角色差异哈希表未处理重复keyLRU的put重复key时插入新节点先查hash table存在就更新再移动递归无终止条件二叉树遍历递归写法缺失base case先写终止条件再写递归调用SQL查询漏掉分组条件用GROUP BY但SELECT的列不在聚合函数中牢记SELECT的列必须出现在GROUP BY或聚合函数内其中我觉得最容易犯也最致命的是“忽略边界条件”。笔试的时候代码写完没报错但测试用例一跑就崩往往就是没有处理空值和边界下标。这个习惯在面试手写代码时也会被放大考察建议平时练习所有算法题时都养成一个条件反射先考虑空输入、单元素输入、极端输入。4.3 这套题放在今天看哪些考点依然有效2015年的卷子放到现在很多考点依然有效但也有些已经过时了。举个典型的例子当时很爱考的TCP状态迁移和三次握手现在依然是后端面试的高频题因为分布式系统、网关、负载均衡都离不开TCP。而像“浏览器输入URL后发生了什么”这道题现在已经是前端和后端面试的常青树只是答案里应该补充HTTPS握手和HTTP/2多路复用等新内容。也有一些题型的考察权重发生了变化。比如纯C语言指针运算的题目现在明显减少了因为做业务开发的工程师用C或Java更多但如果你面的是基础架构岗或嵌入式岗这类题依然是必考。再比如单线程的“实现一个LRU缓存”现在更倾向于分布式场景下的缓存设计考察Redis的淘汰策略和一致性哈希。不过数据结构与算法的核心地位始终没有动摇。链表反转、快排、Top K问题在今天依然是笔试和面试的常客。算法考察的重点也在从“能不能写出代码”慢慢转向“能不能分析复杂度、能不能优化、能不能处理边界”。卷C当年考察的内容本质上就是这些能力的组合。5. 这套笔试背后的出题逻辑与准备策略5.1 出题人在考察什么能力做了多年技术面试官之后再回头看成套笔试题我看到的不再是一道道孤立的题目而是一个能力模型。第一个维度是基础知识的扎实程度考察计算机网络、操作系统、数据结构这些基本功是否成体系而不是零散地背了一些概念。第二个维度是代码实现能力这个只能通过手写代码来考察题目未必难但边界处理和代码规范一眼就能看出来水平。第三个维度是工程思维也就是面对一个真实场景比如短URL系统、LRU缓存能不能快速拆解出核心模块给出在数据量和并发量约束下可行的方案。C卷的出题人很明显在围绕这三个维度设计题目。选择题和填空题重点覆盖第一个维度手写代码题覆盖第二个维度最后的短URL系统设计题则覆盖第三个维度。一套卷子三个维度结构非常完整。5.2 如何高效准备这类研发笔试如果你正在准备类似的研发岗笔试我给你几个切实可行的建议。第一刷题不要只刷选择题。很多同学喜欢用手机App刷选择题刷了一千道觉得自己都会了一上考场发现手写代码题一点思路都没有。正确的刷题方式应该是看一道选择题把背后的知识点用一两句话复述一遍最好手动推导一遍比如二叉树遍历就实际画一棵树推演内存对齐就推算一个结构体的大小。第二手写代码题必须手写。这里有一个很现实的问题上考场是手写在纸上不是你平时熟悉的IDE或在线编辑器没有自动补全没有语法检查。所以平时练习手写代码完全可以用白纸和笔写写完之后再原封不动地敲到编辑器里编译运行查找语法错误和边界漏洞这种练习方式非常有效。第三设计题要有固定的答题框架。我在面试中常用的框架是先梳理需求再拆解核心模块然后设计数据结构和存储最后评估性能和瓶颈。哪怕你给出的方案不一定最优有一个清晰的框架也会让面试官觉得你有工程思维而不是东一榔头西一棒子。5.3 从笔试到面试这套题给的延伸思考很多人以为笔试考完就结束了其实笔试成绩和答题内容会直接影响后续面试的提问方向。面试官手里会拿着你的笔试卷子重点看你做错的题和写得模糊的题目然后在面试现场追问。比如你短URL系统设计题只写了“生成短码”和“存储映射”面试官大概率会追问“短码冲突了怎么办”“一个用户天天生成恶意链接怎么处理”“怎么统计短链接的点击量”。所以笔试中遇到的每一道题都值得在结束后认真复盘把背后的知识点体系理清楚。你在考场上写下的每一个字面试官都可能看到都会成为后续提问的线索。C卷这道短URL设计题到今天演化成了各种“系统设计”面试主题的高频题如果你当年好好复盘过面试时就有现成的知识框架可以拿出来用了。我后来自己面试别人的时候也习惯从笔试卷子上的某个题出发哪怕是一道选择题只要看到候选人选项选错了就会在面试时换成实际场景再考察一次。很多候选人笔试时可能蒙对了但面试时一深挖就露馅了。所以准备笔试最好准备到“每个选项为什么对、为什么错”都能说清楚的程度这样面试时才能立于不败之地。