1. 从一道老题看大厂笔试的底层逻辑每年金三银四、金九银十的求职季总能看到大量“百度2016研发工程师笔试题”的帖子被翻出来。有人觉得2016年的题太老没什么参考价值也有人刷完一遍直呼经典说很多题目放到现在依然是面试官手里的“常驻嘉宾”。我自己这几年帮人做模拟面试、改简历也反复拿这套题当试金石说实话它确实能反映出一批大厂笔试的命题思路和考察重点。先说结论这套百度2016研发工程师笔试题三核心考察的是C/C语言底层功底、数据结构与算法基础、操作系统与网络常识以及一部分工程场景下的综合推理能力。它不像某些公司的海量题库那样追求“偏、难、怪”而是非常务实地在检验一个研发工程师的基础是否扎实——尤其是那些平时写业务代码不太容易暴露但一遇到性能问题、线上故障就能看出差距的知识盲区。这篇博文适合谁看两类人。第一类是正在准备大厂研发岗笔试、面试的应届生和跳槽工程师你可以拿这套题做一次完整自测看看自己的基础到底在什么水平第二类是已经工作一段时间、想重新夯实底子的开发者刷这套题能帮你找回很多“学的时候会、用的时候忘”的知识点。我写这篇文章不会只贴答案而是会把每道题背后的考察意图、解题思路、常见坑点都拆开讲清楚并且结合我实际面试和带新人的经验告诉你哪些地方是真正容易失分的。本文涉及的所有题目均是常见技术考点以下分析基于我个人的复习和整理经验供参考。文章里涉及的部分题目细节因为时间久远加上各家题库版本略有差异我会以最典型的考察形式为准来展开。2. 笔试整体结构与考察维度拆解2.1 试卷构成与时间分配百度2016研发工程师笔试题三的题量不算特别大但覆盖面很广。整体来看题目主要分为这几块C/C语言基础题含指针、内存、关键字、数据结构与算法题含数组、链表、二叉树、动态规划、操作系统与Linux基础题、计算机网络题以及少量逻辑推理和综合应用题。这种布局和今天各大厂笔试的结构非常接近只是现在的题目在算法部分比重会更高一些。从我接触到的多个版本来看这套题的选择题和填空题大约占60%到70%剩下的是简答和编程题。选择题考察的是知识点的准确记忆和辨析编程题考察的是代码实现能力和边界处理能力。对于大多数准备充分的候选人来说最理想的时间分配是选择题控制在15到20分钟内做完把大量时间留给编程题因为编程题才是真正拉开分差的地方。我见过不少人在选择题上反复纠结一题想个五分钟结果最后编程题没时间调试。笔试和面试一样本质上考察的是你在有限时间内的输出效率。遇到拿不准的选择题先凭第一印象标记最后有时间再回来看千万不要恋战。2.2 考察目标为什么大厂都在考这些大厂笔试的目的从来不是筛选“背题家”而是筛选“基础扎实、思维严谨、能在真实工程场景里解决问题的人”。C/C里的指针和内存管理题目看起来和日常写Java、Python没什么关系但实际上它考察的是你对计算机底层运行机制的理解程度。一个理解内存布局、栈和堆区别、指针和引用差异的工程师在排查线上问题时往往能更快定位根因。数据结构与算法题更不用说了它是衡量一个工程师逻辑思维和编码能力的通用标尺。百度这套题在算法部分有几个典型特点一是不会给特别偏的题考的都是高频基础题二是非常看重边界条件很多题目看似简单但稍微漏掉一个边界情况就会出错三是部分题目有多个解法考察你能不能找到最优解并解释清楚复杂度。还有一个很容易被忽略的点这套题里渗透了不少Linux和网络的内容。这其实反映了百度早期工程师文化中“全栈基础”的倾向。做服务端研发的如果不懂进程线程模型、不懂TCP三次握手和TIME_WAIT遇到线上问题就比较被动。所以这套题本质上在说一件事研发工程师的基础面必须足够宽再在某个方向上足够深。3. C/C语言基础指针、内存与关键字的经典陷阱3.1 指针和数组看似简单实则处处是坑“数组和指针笔试题”是热搜词里和我这篇文章直接相关的一块。在百度这套笔试中指针和数组相关题目属于必考内容而且出题方式非常典型。比如最常见的这组对比int a[5] {1, 2, 3, 4, 5}; int *p a;问sizeof(a)、sizeof(p)、a、a 1、*(a 1)分别是什么这道题看着基础但每年都能筛掉一大批人。关键在于理解三件事a作为数组名在大多数表达式中会“退化”为指向首元素的指针但有两个例外sizeof(a)和a。这里sizeof(a)得到的是整个数组的字节数即5 * sizeof(int)而a得到的是“指向整个数组的指针”类型是int (*)[5]所以a 1会跳过整个数组指向a[5]后面的地址。sizeof(p)得到的是指针本身的字节数在64位系统上是8字节在32位系统上是4字节。这个和数组大小没有关系只看指针变量占多少内存。*(a 1)等价于a[1]即2。如果把这道题扩展一下变成二维数组很多人就更晕了int b[3][4];问sizeof(b)、sizeof(b[0])、b、b 1、b[0] 1分别是什么这里我建议用一个简单的方法去理解数组名代表的是“整个数组对象”而不是简单的首地址。b的类型是int[3][4]退化为指针时指向第一行即int[4]类型所以b 1跳过的是一行也就是4个int的大小也就是16字节。b[0]的类型是“指向第一行的指针”即int (*)[4]所以b[0] 1同样是跳过一行。而sizeof(b)计算的是整个3行4列数组的总字节数即3 * 4 * sizeof(int) 48字节。这类题目的核心价值是什么它考察的是你写代码时是否清楚自己在操作内存的哪个层面。写业务代码时你可能很少直接用二级指针、数组指针但一旦涉及嵌入式开发、高性能计算或者底层框架这些概念就是绕不开的地基。我见过有工程师在维护一个内存池模块时就是因为没搞清arr 1和arr 1的区别导致缓存越界查了一整天才定位到问题。3.2 内存管理堆、栈与内存泄漏的经典场景内存管理是百度这套笔试的另一大固定考点。典型题目会让你分析下面的代码有什么问题char *get_string(void) { char p[] hello world; return p; }或者int *get_int(void) { int a 100; return a; }这两段代码都涉及同一个核心概念返回了指向栈内存的指针。p[]和a都是局部变量存储在栈上函数返回后栈帧被销毁这块内存的内容不再可靠。后续再访问这块内存属于未定义行为可能打印出正确结果也可能打印出乱码还可能导致程序崩溃。正确的做法是使用static修饰、使用堆内存如malloc或者由调用方传入缓冲区。关于malloc和free的配套使用也是高频考点。题目往往会给你一段循环分配内存但部分分支提前return的代码问内存泄漏发生在哪里。这里我想多说一句内存泄漏不一定发生在“忘记free”这种明显的位置更多时候发生在提前返回、异常分支和指针重新赋值的情况下。比如char *p (char *)malloc(100); if (condition) { return; // 忘记 free(p) } free(p);这种代码在笔试里很常见在真实项目里也很常见。尤其是我看过不少线上服务的内存曲线像阶梯一样上涨最终排查下来往往是某个错误处理路径上的内存没释放。所以现在很多团队都会强制走代码评审用静态分析工具扫描这类问题但工具只是辅助最根本的还是写代码的人脑子里要有这根弦。3.3 C与Java笔试题的交叉考点虽然百度这套题名为“研发工程师笔试题”且偏重C/C但近年来热搜词里也出现了很多“java笔试题”“java笔试题大全带答案”等关键词。这说明一个问题不是所有考百度的同学都用CJava选手同样需要关注笔试中通用的基础概念。百度这类综合性笔试并不会完全偏向某一种语言而是以“计算机基础逻辑思维”为主。对Java候选人来说有几类题目是躲不开的类的加载顺序、equals和hashCode的约定、集合框架的时间复杂度、并发编程中的synchronized和volatile、JVM内存模型。这些考点和C题在本质上是一样的逻辑——考察你对语言底层运行机制的理解。举个典型例子。题目可能给你一段Java代码让你判断静态代码块、构造代码块、构造器的执行顺序class Parent { static { System.out.print(A); } Parent() { System.out.print(B); } } class Child extends Parent { static { System.out.print(C); } Child() { System.out.print(D); } } public class Main { public static void main(String[] args) { new Child(); } }输出结果是A C B D因为类加载阶段执行父类静态代码块再执行子类静态代码块实例化阶段先执行父类构造器再执行子类构造器。这类题考的是“是否真正理解JVM类加载和对象创建的完整流程”而不只是机械记忆。我在帮助候选人做笔试复盘时发现很多Java开发平时用Spring框架对对象的创建过程习以为常反而忽视了最基础的类加载机制。真到了笔试遇到这种题反而答错。这说明一个很朴素的道理框架再高级底层基础永远是大厂筛选的门槛。4. 数据结构与算法高频题型的解题思路与代码模板4.1 数组和字符串双指针与滑动窗口算法部分是百度这套笔试的重头戏。从题目风格来看数组和字符串相关题目大概率会占到算法题的近一半。面试官喜欢出这类题不是因为它们容易而是因为它们可以在很短篇幅内考察应聘者的多种能力能否理解题意、能否想到合适的解法、能否处理边界条件、能否写出无bug的代码。一个非常典型的例子就是“反转字符串中的单词”或者“判断回文串”。这些题目都有很多变体。以“判断一个字符串是否是回文串只考虑字母和数字字符忽略大小写”为例最直观的做法是先把字符串清洗一遍把字母数字之外的字符去掉然后正反比较。但在面试场景下面试官更期待你给出空间复杂度为O(1)的双指针解法左右各一个指针遇到非字母数字就跳过比较两个指针指向的字符是否相等。bool is_palindrome(char *s) { if (s NULL) return true; int left 0, right strlen(s) - 1; while (left right) { while (left right !isalnum(s[left])) left; while (left right !isalnum(s[right])) right--; if (tolower(s[left]) ! tolower(s[right])) return false; left; right--; } return true; }这里的边界条件非常值得注意如果左右指针跳过非字母数字时越过了对方说明中间的字符全都非法此时应该返回true。很多人写这道题时没控制好内层while的left right条件导致数组越界在笔试环境里得不到满分。滑动窗口是数组和字符串题里另一大高频题型。说穿了就是维护一个窗口在遍历过程中动态调整左右边界。我记得这套题里有一类“求满足条件的最长子串”的问题比如“无重复字符的最长子串”标准解法就是滑动窗口加哈希表记录字符最后出现的位置。这类题的思路本身不难难的是写对什么时候移动左边界什么时候更新答案哈希表里存的是“频率”还是“最后一次出现的下标”这些细节决定代码是否正确。4.2 链表操作反转链表的五种境界链表题是笔试和面试中的“常客”而反转链表可以说是链表题中的“Hello World”。百度这套笔试题三中是否直接考了反转链表我不完全确定但以这类题型的经典程度来看它值得每一位候选人认真准备因为它是后续很多复杂链表题的基础。反转链表至少有两种实现思路迭代和递归。迭代法的核心是维护三个指针前驱节点、当前节点、后继节点。在循环中先保存后继再改变当前节点的next指向前驱然后依次前移。struct list_node { int val; struct list_node *next; }; struct list_node *reverse_list(struct list_node *head) { struct list_node *prev NULL; struct list_node *curr head; while (curr) { struct list_node *next curr-next; curr-next prev; prev curr; curr next; } return prev; }递归写法更简洁struct list_node *reverse_list_recursive(struct list_node *head) { if (head NULL || head-next NULL) return head; struct list_node *new_head reverse_list_recursive(head-next); head-next-next head; head-next NULL; return new_head; }这里有个细节很有意思递归版本中head-next-next head这行代码是核心。很多初学者会写成head-next head那就完全错了。理解递归反转的关键在于我们先把从head-next开始的子链表反转得到新的头节点new_head此时原来的head-next已经变成了子链表的尾节点所以要让它的next指向head然后让head-next置空。我面试过很多候选人他们能背出迭代版的反转链表但问到“反转从位置m到n的局部链表”就开始慌了。这恰恰说明他只是背了代码没有真正理解指针操作的本质。建议大家平时多画图把每个步骤中指针的指向变化画出来练到“不画图也能脑补”的程度才算真正掌握。4.3 二叉树与递归遍历、深度与重建二叉树题是算法笔试的另一个重头。百度这套题中对二叉树的考察通常不会特别难但“二叉树的层序遍历”“求二叉树最大深度”“判断是否为平衡二叉树”这类题出现的概率极高。这些题的核心都在于递归的理解。以“求二叉树最大深度”为例int max_depth(struct tree_node *root) { if (root NULL) return 0; int left_depth max_depth(root-left); int right_depth max_depth(root-right); return (left_depth right_depth ? left_depth : right_depth) 1; }这个递归写起来非常简单但背后体现的是“分而治之”的思想一棵树的最大深度等于左子树和右子树中较大深度加一。递归的思想如果理解了几乎所有树的题都能在这个基础上扩展例如“最大路径和”就是把左右子树的返回值用于计算路径。还有一些题目会反过来比如“根据前序遍历和中序遍历重建二叉树”。这类题考的不仅是递归还有对遍历顺序本质的理解。前序遍历的第一个元素一定是根节点在中序遍历中找到这个根节点左边就是左子树右边就是右子树然后递归建树。核心代码逻辑如下struct tree_node *build_tree(int *preorder, int *inorder, int pre_left, int pre_right, int in_left, int in_right) { if (pre_left pre_right || in_left in_right) return NULL; struct tree_node *root (struct tree_node *)malloc(sizeof(struct tree_node)); root-val preorder[pre_left]; int root_inorder_index in_left; while (inorder[root_inorder_index] ! root-val) { root_inorder_index; } int left_size root_inorder_index - in_left; root-left build_tree(preorder, inorder, pre_left 1, pre_left left_size, in_left, root_inorder_index - 1); root-right build_tree(preorder, inorder, pre_left left_size 1, pre_right, root_inorder_index 1, in_right); return root; }这里的下标计算非常容易出错稍不留神就会越界。一个经验是每次递归都用一个具体的例子走一遍下标确保区间没有重叠和遗漏。笔试时写完后建议直接用小规模输入在草稿纸上模拟一遍比盲目自信要稳妥得多。4.4 动态规划从Fibonacci到背包问题的思路演进动态规划是笔试算法题的“分水岭”。很多候选人基础题能答对但遇到动态规划就会卡住。百度这套题中如果有编程题动态规划大概率会占有一席之地。我印象里2016年前后的笔试题特别喜欢考“最长公共子序列”“最长上升子序列”“编辑距离”这类经典DP问题。以“最长上升子序列”为例最经典的解法是O(n^2)的DPint length_of_lis(int *nums, int nums_size) { if (nums_size 0) return 0; int *dp (int *)malloc(nums_size * sizeof(int)); int max_len 1; for (int i 0; i nums_size; i) { dp[i] 1; for (int j 0; j i; j) { if (nums[j] nums[i] dp[j] 1 dp[i]) { dp[i] dp[j] 1; } } if (dp[i] max_len) max_len dp[i]; } free(dp); return max_len; }定义dp[i]表示以nums[i]结尾的最长上升子序列长度状态转移方程就是dp[i] max(dp[j] 1)其中j i且nums[j] nums[i]。理解了DP的“状态定义”和“状态转移”剩下的事情就水到渠成。还有更进一步的优化版本用“贪心二分查找”把LIS的时间复杂度降到O(n log n)。笔试时不必非得写出最优解但能在完事后说出“这个还有更优的解法”会是一个加分项。我从面试官的角度来说更看重的是候选人能否清晰解释自己的思路而不是直接丢出一段最优代码。5. 操作系统与网络基础大厂笔试中的“隐形分水岭”5.1 进程与线程并发模型背后的核心问题在百度这套笔试题的体系里进程和线程是操作系统部分的高频考点。典型题目包括进程和线程的区别、死锁的四个必要条件、调度算法、进程间通信方式等。这些概念在大学课堂上都学过但很多人印象不深。笔试中出现时往往要求你能“用简短的语言准确表达”而不是“背书式地罗列”。一个我在面试里高频追问的例子是进程和线程之间最本质的区别到底是什么很多人的回答是“进程有独立地址空间线程共享地址空间”。这个答案是对的但是太浅。更好的回答方式是从资源分配和调度的角度来说进程是系统进行资源分配和调度的基本单位线程是CPU调度和执行的基本单位。进程拥有独立的地址空间和系统资源线程则共享所属进程的地址空间和资源所以线程之间的切换开销远小于进程切换。如果要再深入一层可以联系到并发模型的选择fork()多进程模型、多线程模型、事件驱动模型各自的优劣是什么。因为涉及比较多的底层细节我在实际讲题时会用“厨房做饭”来类比喻进程就像每个厨师有自己独立的厨房和厨具互不干扰但切换成本高线程就像多个厨师共用一个厨房协作效率高但需要处理好“谁能用烤箱”这类竞争问题。这种类比在笔试答题时可能用不上但在面试时表达出来很能让面试官觉得你是真懂。5.2 Linux基础常用命令与线上排查思路热搜词里出现了“linux笔试题”说明大家也都清楚Linux知识在百度这类互联网大厂的笔试中不会缺席。常见考点包括查看进程的命令、查看端口占用、查看磁盘空间、修改文件权限、后台运行任务、文本处理三剑客grep/sed/awk等。比如题目考察ps -ef和ps aux的区别。netstat -tlnp或ss -tlnp如何查看某个端口被哪个进程占用。top命令中的%CPU和load average的含义。grep、sed、awk的简单用法。有一类题目我很喜欢就是给你一段线上的故障描述让你推测可能原因并给出排查思路。比如“服务突然变慢CPU使用率高怎么定位”一个标准排查思路是先用top找到CPU占用高的进程PID再用top -Hp PID查看该进程下的线程记录线程ID然后通过jstackJava场景或gdb调试或者看日志、监控系统确认是不是有代码死循环、频繁GC、锁竞争等问题。这类工程问题的回答没有标准答案但能反映出一个人的实战经验。我在带新人时经常告诉他们笔试刷题只是第一步真正拉开差距的是你能否把课本上的知识点和线上问题的排查路径连起来。2016年的百度笔试题里出现这些内容恰恰说明早些年大厂在招聘时就已经很看重实战思维了。5.3 计算机网络TCP与HTTP的高频考点网络部分的考点集中在TCP/IP协议栈、HTTP协议以及DNS、负载均衡等基础设施概念上。最经典的题就是“TCP三次握手和四次挥手的过程”以及“为什么握手需要三次挥手需要四次”。关于三次握手关键在于确认双方的发送和接收能力都正常。第一次握手客户端发送SYN服务端知道客户端发送能力正常第二次握手服务端回复SYNACK客户端知道自己发送接收正常且服务端收发正常第三次握手客户端回复ACK服务端确认客户端接收正常。有人说握手可以缩短到两次吗在特定场景下可以但标准三次握手是最稳妥的可以防止因为网络中的延迟重复SYN导致的连接建立混乱。四次挥手则是因为TCP是全双工的每一方的关闭都需要独立确认。主动关闭方发送FIN后被动方可能还有数据要传输所以先回复ACK等数据传完再发送FIN。这就导致比三次握手多了一次交互。HTTP相关题目也很多比如GET和POST的区别、Cookie和Session的区别、HTTP状态码的含义等。关于GET和POST很多人简单说“GET是获取数据POST是提交数据”但更准确的回答是语义不同幂等性参数传递位置不同安全性上POST也不等于加密只是不会把参数暴露在URL中。这些细节如果能在笔试简答题中表述清楚分数会明显高于只答一两个关键词的水平。6. 综合应用题与逻辑推理题不只是考知识更是考思维6.1 场景设计类题目如何结构化表达百度这类大厂的笔试题除了纯技术题目之外往往还会穿插一些综合应用题和逻辑推理题。这类题目没有标准答案考察的是你的思维框架和表达能力。场景设计类题目常见的形式是“请设计一个短链接系统”“请设计一个高并发消息队列”“请设计一个排行榜功能”。我见过很多候选人看到这种题就懵了不知道从哪里下手。这里我更推荐用结构化表达来应对这类问题。先明确需求和约束系统的使用者是谁、数据量级多大、读写比例多少、延迟要求多少、可用性要求多高。然后画出一个整体架构再分别讨论存储选型、缓存策略、水平扩展方案等。以“设计一个短链接系统”为例我推荐这样组织思路明确数据量级假设每天新增100万个长链接一年就是3.6亿条存储上需要考虑分库分表。核心功能长链接转短链接、短链接还原长链接、访问统计可选。短链接生成算法使用发号器如雪花算法、数据库自增ID生成唯一ID然后转换为62进制字符串。重定向流程用户访问短链接服务端根据短码查存储返回301或302重定向到原始长链接。这里301和302的选择也是一个考点301是永久重定向浏览器会缓存302是临时重定向便于后期统计点击量。高性能优化引入缓存把热点短码到长链接的映射放在Redis里降低数据库压力。这样的回答逻辑清晰、层层递进即使有些细节不完美面试官也容易给出“思路不错”的评价。反过来如果只是想到什么说什么、没有结构即使知识点都懂也会显得缺乏大局观。6.2 数学题与概率题常见考察点另一类在百度笔试里比较常见的题目是数学和概率题。比如给定一个整数数组除了某个元素只出现一次外其余每个元素均出现两次找出那个只出现一次的元素。这个经典题目用异或运算能一个for循环完成因为相同的数异或为0任何数和0异或等于本身。在一个圆形的桌子上随机放硬币问最多能放多少个硬币。这是典型的数学归纳题本质是皮亚诺公理思想在面试题中的变体。但如果桌子上有一个稍微的弧度或者硬币大小不同题目就会复杂不少。概率题比如“两个人轮流掷硬币先掷到正面的胜问第一个人获胜的概率”这是一个等比数列求和问题答案是2/3。这类题考察的是概率模型构建能力而不是单纯的计算能力。应对这类题我认为最重要的是不要畏惧先把问题转化为可以用数学语言描述的模型。如果连模型都建不起来那就很难往下推了。平时可以多刷一些经典概率题尤其是“抛硬币”“摸球”“独立事件”这三类基础模型逻辑推理题做多了自然会有手感。7. 笔试题中的“坑”与备考策略7.1 那些容易失分的隐形陷阱综合我之前讲的内容我想把笔试中最容易失分的几个地方单独拎出来说一遍。这些坑不是题目本身多难而是它们非常容易触发人的惯性思维。第一个坑是审题不清。比如题目说“返回字符串并打印”很多人直接输出答案却忘了字符串末尾要加\0。在C语言里一个字符串少一个结尾符打印时可能后面跟一堆乱码。这种错误在IDE里可能不会明显暴露因为内存中刚好是0但在笔试环境的黑盒测试里就很容易挂掉。第二个坑是边界条件遗漏。链表题忘记处理空链表或单节点链表数组题没考虑下标越界递归题没有设置终止条件二分查找忘记处理left right的情况。这些边界条件是笔试判分的主要依据。我见过不止一个候选人核心思路完全正确但忘了处理空数组结果只能拿一半分数。这里有一个小建议写完代码后不要急着提交先自己构造三个测试用例——正常输入、边界输入空、长度1、异常输入负值、NULL在脑子里过一遍代码逻辑。第三个坑是复杂度分析不清楚。很多笔试和面试环节会问“你的算法时间复杂度是多少空间复杂度是多少能不能优化”如果你答不上来或者回答得模棱两可面试官很容易认为你只是背了代码并没有真正理解。建议平时练习时每道题都主动回答这两个问题并思考是否有更优解。7.2 如何高效使用往年笔试题备考刷往年真题是备考中最有效的方法之一但很多人刷题的方式是“看题—看答案—看懂了—下一题”。这样刷完一遍效果十分有限。我建议按下面这个步骤来刷题限时模拟按真实笔试的时间要求给自己限定时间独立完成整套题不翻书、不查资料、不中途看答案。记录卡点标记哪些题想了很久、哪些题完全没思路、哪些题答案好像对但不确定。深度复盘针对卡点逐一回顾相关的知识点把概念搞懂而不只是记住这道题的答案。变式训练把做过的题换一个条件再做一遍比如“反转链表”改成“反转部分链表”“最长上升子序列”改成“最长不下降子序列”。总结笔记把错题、易错点、经典思路整理成自己的错题本每两三天翻一遍。另外建议不要只刷百度一家的题可以把阿里、腾讯、字节等大厂同级别的笔试题放在一起练。它们的命题风格有差异但核心知识点高度重合。多刷几套就能建立一种“题感”——看到题目大概就知道面试官想考什么这对应试状态很有帮助。8. Linux环境下的笔试编程实战要点8.1 本地编译环境与自测方法很多候选人平时在IDE、在线编辑器里刷题习惯了语法高亮和自动补全一到笔试的Linux环境就手足无措。比如笔试题要求写C/C代码你可能需要在Linux终端里用vim写代码用gcc编译用命令行参数测试。如果对这个流程不熟会浪费大量时间。以C语言为例最基本的编译命令是gcc -o solution solution.c -O2 -Wall -lm解释一下各参数-o solution指定输出文件名-O2是编译优化等级笔试一般不需要太高-Wall开启所有常见警告这非常重要可以帮你发现一些潜在问题-lm是链接数学库如果你的代码里用了math.h里的函数需要加上它。编译完成后用如下方式测试./solution input.txt output.txt diff output.txt expected.txt这里 input.txt把输入文件重定向为标准输入 output.txt把标准输出写入文件diff比较你的输出和期望输出是否一致。如果笔试平台支持交互式命令行也可以逐个输入边界用例做针对性验证。对于使用C的同学编译命令类似g -o solution solution.cpp -O2 -Wall -stdc11建议考前把这份环境准备做一次确认你的开发机上能用命令行完成“编写、编译、运行、对比输出”的完整闭环。平时在线刷题之外每周至少用命令行模式做两三道题慢慢就不会慌了。8.2 处理输入输出笔试中不可忽视的基础功笔试中的输入输出格式常常成为失分重灾区。比如题目要求输入多组测试数据以某个特定字符或EOF结束或者输入一行字符串包含不确定数量的整数又或者输出浮点数时需要控制小数位数。这些看起来不是算法核心但处理不好会直接导致“答案错了”。常见的输入处理方式如下// 一直读到EOF int a, b; while (scanf(%d %d, a, b) 2) { printf(%d\n, a b); }// 处理一行中的多个整数 int num; char line[1024]; while (fgets(line, sizeof(line), stdin)) { char *p line; while (sscanf(p, %d, num) 1) { printf(%d\n, num); while (*p *p ! ) p; if (*p ) p; } }#include iostream #include sstream #include string using namespace std; int main() { string line; while (getline(cin, line)) { istringstream iss(line); int num; while (iss num) { cout num endl; } } return 0; }这里有一个非常实用的经验在处理字符串格式的题目时优先考虑用sscanf/istringstream而不是手动解析每一个字符。手动解析容易出错且耗时笔试时间宝贵能复用现成工具尽量复用。8.3 代码风格与注释什么程度刚好合适很多候选人纠结笔试时要不要写注释。我的建议是核心逻辑写短注释不重要的部分不用写。笔试改卷通常是人眼结合自动化判题注释写太多会拖慢你的编码速度写太少又显得思路不清晰。最理想的状态是函数名、变量名清晰可读关键步骤配一行注释即可。命名规范也很重要。比如函数名用reverse_list而不是fl变量名用max_len而不是ml这样如果面试官人工看代码第一眼就能理解你的思路。顺便提一句那种“a、b、c、d”式变量名通常是减分项即使算法正确也会给人一种“代码很草率”的印象。我还想强调一个细节写完代码后留出一两分钟做一次代码走查。逐行走一遍代码找有没有明显的语法错误、逻辑漏洞、边界遗漏、资源泄漏。这个过程看起来多余但往往能发现几处致命问题。我自己在带教时经常让新人养成这个习惯他们普遍反映“自己走查一遍比编译报错再改高效得多”。9. 常见问题与排查技巧实录9.1 笔试中常见的“做对了却扣分”的诡异情况很多同学笔试完自我感觉良好结果分数一出比预期低一截非常郁闷。我在这几年帮人复盘时总结了几个最常见的“做对了却扣分”的原因。一个是格式不符。题目要求输出结果每行一个你输出成了每行两个题目要求保留两位小数你用%f默认输出了六位。这类问题在本地测试时往往不容易发现因为你不会刻意对比格式但在自动化判题系统里就是0分。建议输出前先看一眼题目示例严格对照格式。另一个是没有考虑多组输入。有些题目没有明确说只处理一组数据你可能想当然地处理一组就结束了。正确做法是使用循环读入直到EOF如果没有多组数据也只处理一组不影响结果。还有一种是头文件缺失或命名冲突。比如用了strlen却忘记包含string.h或者自定义了max函数和系统宏冲突。这些问题在本地编译时可能报错但如果在笔试平台上提交常会因为编译错误直接被判零分。我的建议是代码开头把常用头文件一次性都写上虽然看起来不够精致但在笔试场景里稳定大于优雅。9.2 排查算法题Bug的思路从输出反推笔试编程题排查Bug和线上问题排查的思路是相通的不要盯着代码干瞪眼要从输入输出反推。我把这个方法叫做“三问法”第一问输入是什么我的程序读进来了吗有没有多加或漏读第二问中间状态是什么关键变量在每个循环迭代中的值是否符合预期第三问输出是什么是否和题目要求的格式、内容一致当测试用例不过时我建议先不要把代码从头到尾读一遍而是在关键位置加printf或者cout打印中间结果。比如在反转链表的循环里打印当前节点、前驱节点、后继节点的值一目了然。笔试环境一般允许你修改代码、重新编译运行多利用打印排查比猜要高效得多。另外一个常用的方法是构造最小复现用例。如果大数据测试集挂了先构造长度只有3或4的简单用例手算预期结果再把程序跑一遍对比。大多数逻辑错误在极小规模输入下就会暴露根本不需要去分析海量数据。9.3 遇到完全不会的题怎么办没有任何人能在笔试中保证所有题都会。遇到完全没思路的题我的建议是——不要空着尽量写下思路。笔试判分通常不是“一锤子买卖”。即使是自动化判分也会看部分测试用例通过的情况如果是人工判分面试官更会看你“有没有解决问题的思路”。哪怕你不能写出完整代码也可以写一下伪代码、算法步骤、复杂度分析这些都有分。最怕的就是看到题目就发懵直接跳过连一点思路都不写。我在招聘时遇到过这样一个候选人一道二分查找的变形题他没有写完整代码但用文字清晰描述了自己的思路——先找到旋转点的位置再根据目标值和中间值的大小关系决定搜索区间。虽然代码不完整但思路完全正确。最后面试中我给了他一次通过的机会他在面试环节把代码补上了。这件事给我很大的启发笔试不只是考察最终结果更是在考察你面对未知问题时的应对方式。9.4 心态管理笔试时如何保持稳定发挥最后说一个很玄但非常重要的话题心态。我带过的候选人里有不少人实力很强但一上笔试就手抖、紧张、思维停滞。这通常和刷题量不足、模拟次数不够有关。最有效的解法就是“尽量真实地模拟考试”选择早上9点到11点这段时间模拟大厂笔试的时间段。计时严格按照真实考试的时间限制执行。中途不翻书、不查资料、不吃东西、不走神。模拟结束后不管做得怎么样都按真实提交的流程走一遍。刷几套模拟之后你对笔试的节奏、压力、体力消耗都会有一个具身认知。到了真实考场就不会那么紧张了。另外如果真的卡在某道题上不要一直耗着。规定自己最多想10分钟想不出来就先做下一题后面有时间再回头。死磕一道题是笔试的大忌——这道题可能占10分但后面三题可能占30分孰轻孰重一目了然。10. 备考资源与后续进阶方向10.1 除了刷题还需要建立知识体系刷题是笔试备考的必要条件但不是充分条件。很多人刷了几百道题笔试还是挂问题往往出在“知其然不知其所以然”。推荐备考时把知识体系分成四条线来整理语言基础线C/C的指针、内存、编译链接Java的类加载、JVM、并发工具。数据结构和算法线线性表、树、图、排序、搜索、动态规划、贪心、回溯。系统基础线操作系统进程线程、内存管理、文件系统计算机网络分层、TCP/IP、HTTP。工程实践线Linux常用命令、调试技巧、版本控制、日志分析、性能排查思路。每一条线不需要全部读厚书但每个核心知识点都要能回答“是什么、为什么、怎么做”。我在每年的面试月中都会让候选人准备一个“三问自测表”对应每个知识点问自己这三个问题答不上来就回去翻书。10.2 相关工具与书籍推荐关于工具和书籍市场上有很多我只推荐我真正读过、用过且觉得有效的几本《C程序设计语言KR》C语言入门的经典篇幅小但内容极其精炼适合快速回顾语法和指针。《C和指针》对指针的讲解非常透彻配合笔试中的指针题刷效果极佳。《数据结构与算法分析C语言描述》适合系统学习数据结构和算法分析。《剑指Offer》虽然书名指向面试但题目质量高、答案规范非常适合笔试备考。《程序员代码面试指南IT名企算法与数据结构题目最优解》左程云老师的书对算法题的最优解讲得比较好。《深入理解计算机系统》如果时间充裕这本书对理解整个计算机运行体系帮助极大很多操作系统的底层概念都能在这里找到直观解释。《鸟哥的Linux私房菜》Linux命令行入门和常用操作适合补Linux基础。工具方面建议熟练使用IDE如VS Code或CLion和命令行两种模式。线上刷题可以用LeetCode、牛客网等平台但一定要给自己安排固定的命令行编码练习时间否则笔试现场容易不适应。10.3 从笔试到面试一次完整的求职准备闭环笔试只是求职流程中的一个环节笔试通过后还有技术面试、HR面等环节。如果只把精力放在刷题上笔试过了但面试挂掉的情况也不少见。建议在准备笔试期间同步准备把简历上写的每一个项目都梳理清楚项目背景、你的角色、技术选型的原因、遇到的困难、最终成果和可量化指标。整理一个“面试自我介绍”的常用模板把自己的技术栈、项目经验、亮点和短板都提炼出来。准备3到5个技术深挖点比如简历上写“熟悉内存管理”就要准备好被追问“malloc发生了什么”“什么是内存碎片”等。从我个人的观察来看认真准备笔试的人通常在面试中也更有底气因为笔试过程本身就是一次对基础知识的全面复盘。笔试不是终点而是整个求职过程中最扎实的一次“基础体检”值得认真对待。11. 个人经验总结这套老题为什么值得反复做说了这么多最后我想以一个“做过题、出过题、看过无数候选人答题”的前研发工程师身份聊聊我对这套百度2016研发工程师笔试题三的真实感受。这套题在今天看来依然有很强的参考价值。原因很简单它考的不是某个框架的API、某个新出的中间件用法而是计算机科学中最稳定、最核心的知识。技术趋势变化很快但指针、内存、算法复杂度、TCP协议、进程线程这些底层知识基本没有被时代淘汰。无论你是做后端、做客户端还是做算法工程师这些基础都会在某个不经意的瞬间跳出来考验你。我自己在刚工作的前两年也曾经觉得学校学的很多知识“没用”因为日常工作写业务代码根本不涉及这些底层细节。直到有一次排查一个线上服务的内存持续增长问题折腾了好几天最后发现是代码里某个工具类在异常分支上没有释放资源导致内存泄漏。那时候我才意识到当年在笔试题里反复出现的“内存管理”真的会在真实业务里以如此直接的方式“回报”你。所以这套题不只是一套“过去的试题”它更像是一面镜子照出你的基础还有哪些薄弱环节。如果你能静下心来把它逐题吃透收获的绝不仅仅是“通过一场笔试”而是一套扎实的计算机基础体系这份基础会在未来很长一段职业生涯里持续为你的成长提供支撑。最后再分享一个我刷题多年的习惯平时我会准备一个“错题本”不管是在线刷题还是做往年真题凡是做错的、卡壳超过10分钟的题都统一记录下来每周复盘一次。这个习惯坚持两年之后我明显感觉到自己的解题效率和正确率都有了肉眼可见的提升。如果你还在为笔试焦虑不妨从今天开始把“刷往届真题”和“整理错题本”这两件事一起做起来几个月后回头看你一定会感谢现在认真准备的自己。
百度2016研发工程师笔试题解析：C/C++基础与算法考点全拆解
1. 从一道老题看大厂笔试的底层逻辑每年金三银四、金九银十的求职季总能看到大量“百度2016研发工程师笔试题”的帖子被翻出来。有人觉得2016年的题太老没什么参考价值也有人刷完一遍直呼经典说很多题目放到现在依然是面试官手里的“常驻嘉宾”。我自己这几年帮人做模拟面试、改简历也反复拿这套题当试金石说实话它确实能反映出一批大厂笔试的命题思路和考察重点。先说结论这套百度2016研发工程师笔试题三核心考察的是C/C语言底层功底、数据结构与算法基础、操作系统与网络常识以及一部分工程场景下的综合推理能力。它不像某些公司的海量题库那样追求“偏、难、怪”而是非常务实地在检验一个研发工程师的基础是否扎实——尤其是那些平时写业务代码不太容易暴露但一遇到性能问题、线上故障就能看出差距的知识盲区。这篇博文适合谁看两类人。第一类是正在准备大厂研发岗笔试、面试的应届生和跳槽工程师你可以拿这套题做一次完整自测看看自己的基础到底在什么水平第二类是已经工作一段时间、想重新夯实底子的开发者刷这套题能帮你找回很多“学的时候会、用的时候忘”的知识点。我写这篇文章不会只贴答案而是会把每道题背后的考察意图、解题思路、常见坑点都拆开讲清楚并且结合我实际面试和带新人的经验告诉你哪些地方是真正容易失分的。本文涉及的所有题目均是常见技术考点以下分析基于我个人的复习和整理经验供参考。文章里涉及的部分题目细节因为时间久远加上各家题库版本略有差异我会以最典型的考察形式为准来展开。2. 笔试整体结构与考察维度拆解2.1 试卷构成与时间分配百度2016研发工程师笔试题三的题量不算特别大但覆盖面很广。整体来看题目主要分为这几块C/C语言基础题含指针、内存、关键字、数据结构与算法题含数组、链表、二叉树、动态规划、操作系统与Linux基础题、计算机网络题以及少量逻辑推理和综合应用题。这种布局和今天各大厂笔试的结构非常接近只是现在的题目在算法部分比重会更高一些。从我接触到的多个版本来看这套题的选择题和填空题大约占60%到70%剩下的是简答和编程题。选择题考察的是知识点的准确记忆和辨析编程题考察的是代码实现能力和边界处理能力。对于大多数准备充分的候选人来说最理想的时间分配是选择题控制在15到20分钟内做完把大量时间留给编程题因为编程题才是真正拉开分差的地方。我见过不少人在选择题上反复纠结一题想个五分钟结果最后编程题没时间调试。笔试和面试一样本质上考察的是你在有限时间内的输出效率。遇到拿不准的选择题先凭第一印象标记最后有时间再回来看千万不要恋战。2.2 考察目标为什么大厂都在考这些大厂笔试的目的从来不是筛选“背题家”而是筛选“基础扎实、思维严谨、能在真实工程场景里解决问题的人”。C/C里的指针和内存管理题目看起来和日常写Java、Python没什么关系但实际上它考察的是你对计算机底层运行机制的理解程度。一个理解内存布局、栈和堆区别、指针和引用差异的工程师在排查线上问题时往往能更快定位根因。数据结构与算法题更不用说了它是衡量一个工程师逻辑思维和编码能力的通用标尺。百度这套题在算法部分有几个典型特点一是不会给特别偏的题考的都是高频基础题二是非常看重边界条件很多题目看似简单但稍微漏掉一个边界情况就会出错三是部分题目有多个解法考察你能不能找到最优解并解释清楚复杂度。还有一个很容易被忽略的点这套题里渗透了不少Linux和网络的内容。这其实反映了百度早期工程师文化中“全栈基础”的倾向。做服务端研发的如果不懂进程线程模型、不懂TCP三次握手和TIME_WAIT遇到线上问题就比较被动。所以这套题本质上在说一件事研发工程师的基础面必须足够宽再在某个方向上足够深。3. C/C语言基础指针、内存与关键字的经典陷阱3.1 指针和数组看似简单实则处处是坑“数组和指针笔试题”是热搜词里和我这篇文章直接相关的一块。在百度这套笔试中指针和数组相关题目属于必考内容而且出题方式非常典型。比如最常见的这组对比int a[5] {1, 2, 3, 4, 5}; int *p a;问sizeof(a)、sizeof(p)、a、a 1、*(a 1)分别是什么这道题看着基础但每年都能筛掉一大批人。关键在于理解三件事a作为数组名在大多数表达式中会“退化”为指向首元素的指针但有两个例外sizeof(a)和a。这里sizeof(a)得到的是整个数组的字节数即5 * sizeof(int)而a得到的是“指向整个数组的指针”类型是int (*)[5]所以a 1会跳过整个数组指向a[5]后面的地址。sizeof(p)得到的是指针本身的字节数在64位系统上是8字节在32位系统上是4字节。这个和数组大小没有关系只看指针变量占多少内存。*(a 1)等价于a[1]即2。如果把这道题扩展一下变成二维数组很多人就更晕了int b[3][4];问sizeof(b)、sizeof(b[0])、b、b 1、b[0] 1分别是什么这里我建议用一个简单的方法去理解数组名代表的是“整个数组对象”而不是简单的首地址。b的类型是int[3][4]退化为指针时指向第一行即int[4]类型所以b 1跳过的是一行也就是4个int的大小也就是16字节。b[0]的类型是“指向第一行的指针”即int (*)[4]所以b[0] 1同样是跳过一行。而sizeof(b)计算的是整个3行4列数组的总字节数即3 * 4 * sizeof(int) 48字节。这类题目的核心价值是什么它考察的是你写代码时是否清楚自己在操作内存的哪个层面。写业务代码时你可能很少直接用二级指针、数组指针但一旦涉及嵌入式开发、高性能计算或者底层框架这些概念就是绕不开的地基。我见过有工程师在维护一个内存池模块时就是因为没搞清arr 1和arr 1的区别导致缓存越界查了一整天才定位到问题。3.2 内存管理堆、栈与内存泄漏的经典场景内存管理是百度这套笔试的另一大固定考点。典型题目会让你分析下面的代码有什么问题char *get_string(void) { char p[] hello world; return p; }或者int *get_int(void) { int a 100; return a; }这两段代码都涉及同一个核心概念返回了指向栈内存的指针。p[]和a都是局部变量存储在栈上函数返回后栈帧被销毁这块内存的内容不再可靠。后续再访问这块内存属于未定义行为可能打印出正确结果也可能打印出乱码还可能导致程序崩溃。正确的做法是使用static修饰、使用堆内存如malloc或者由调用方传入缓冲区。关于malloc和free的配套使用也是高频考点。题目往往会给你一段循环分配内存但部分分支提前return的代码问内存泄漏发生在哪里。这里我想多说一句内存泄漏不一定发生在“忘记free”这种明显的位置更多时候发生在提前返回、异常分支和指针重新赋值的情况下。比如char *p (char *)malloc(100); if (condition) { return; // 忘记 free(p) } free(p);这种代码在笔试里很常见在真实项目里也很常见。尤其是我看过不少线上服务的内存曲线像阶梯一样上涨最终排查下来往往是某个错误处理路径上的内存没释放。所以现在很多团队都会强制走代码评审用静态分析工具扫描这类问题但工具只是辅助最根本的还是写代码的人脑子里要有这根弦。3.3 C与Java笔试题的交叉考点虽然百度这套题名为“研发工程师笔试题”且偏重C/C但近年来热搜词里也出现了很多“java笔试题”“java笔试题大全带答案”等关键词。这说明一个问题不是所有考百度的同学都用CJava选手同样需要关注笔试中通用的基础概念。百度这类综合性笔试并不会完全偏向某一种语言而是以“计算机基础逻辑思维”为主。对Java候选人来说有几类题目是躲不开的类的加载顺序、equals和hashCode的约定、集合框架的时间复杂度、并发编程中的synchronized和volatile、JVM内存模型。这些考点和C题在本质上是一样的逻辑——考察你对语言底层运行机制的理解。举个典型例子。题目可能给你一段Java代码让你判断静态代码块、构造代码块、构造器的执行顺序class Parent { static { System.out.print(A); } Parent() { System.out.print(B); } } class Child extends Parent { static { System.out.print(C); } Child() { System.out.print(D); } } public class Main { public static void main(String[] args) { new Child(); } }输出结果是A C B D因为类加载阶段执行父类静态代码块再执行子类静态代码块实例化阶段先执行父类构造器再执行子类构造器。这类题考的是“是否真正理解JVM类加载和对象创建的完整流程”而不只是机械记忆。我在帮助候选人做笔试复盘时发现很多Java开发平时用Spring框架对对象的创建过程习以为常反而忽视了最基础的类加载机制。真到了笔试遇到这种题反而答错。这说明一个很朴素的道理框架再高级底层基础永远是大厂筛选的门槛。4. 数据结构与算法高频题型的解题思路与代码模板4.1 数组和字符串双指针与滑动窗口算法部分是百度这套笔试的重头戏。从题目风格来看数组和字符串相关题目大概率会占到算法题的近一半。面试官喜欢出这类题不是因为它们容易而是因为它们可以在很短篇幅内考察应聘者的多种能力能否理解题意、能否想到合适的解法、能否处理边界条件、能否写出无bug的代码。一个非常典型的例子就是“反转字符串中的单词”或者“判断回文串”。这些题目都有很多变体。以“判断一个字符串是否是回文串只考虑字母和数字字符忽略大小写”为例最直观的做法是先把字符串清洗一遍把字母数字之外的字符去掉然后正反比较。但在面试场景下面试官更期待你给出空间复杂度为O(1)的双指针解法左右各一个指针遇到非字母数字就跳过比较两个指针指向的字符是否相等。bool is_palindrome(char *s) { if (s NULL) return true; int left 0, right strlen(s) - 1; while (left right) { while (left right !isalnum(s[left])) left; while (left right !isalnum(s[right])) right--; if (tolower(s[left]) ! tolower(s[right])) return false; left; right--; } return true; }这里的边界条件非常值得注意如果左右指针跳过非字母数字时越过了对方说明中间的字符全都非法此时应该返回true。很多人写这道题时没控制好内层while的left right条件导致数组越界在笔试环境里得不到满分。滑动窗口是数组和字符串题里另一大高频题型。说穿了就是维护一个窗口在遍历过程中动态调整左右边界。我记得这套题里有一类“求满足条件的最长子串”的问题比如“无重复字符的最长子串”标准解法就是滑动窗口加哈希表记录字符最后出现的位置。这类题的思路本身不难难的是写对什么时候移动左边界什么时候更新答案哈希表里存的是“频率”还是“最后一次出现的下标”这些细节决定代码是否正确。4.2 链表操作反转链表的五种境界链表题是笔试和面试中的“常客”而反转链表可以说是链表题中的“Hello World”。百度这套笔试题三中是否直接考了反转链表我不完全确定但以这类题型的经典程度来看它值得每一位候选人认真准备因为它是后续很多复杂链表题的基础。反转链表至少有两种实现思路迭代和递归。迭代法的核心是维护三个指针前驱节点、当前节点、后继节点。在循环中先保存后继再改变当前节点的next指向前驱然后依次前移。struct list_node { int val; struct list_node *next; }; struct list_node *reverse_list(struct list_node *head) { struct list_node *prev NULL; struct list_node *curr head; while (curr) { struct list_node *next curr-next; curr-next prev; prev curr; curr next; } return prev; }递归写法更简洁struct list_node *reverse_list_recursive(struct list_node *head) { if (head NULL || head-next NULL) return head; struct list_node *new_head reverse_list_recursive(head-next); head-next-next head; head-next NULL; return new_head; }这里有个细节很有意思递归版本中head-next-next head这行代码是核心。很多初学者会写成head-next head那就完全错了。理解递归反转的关键在于我们先把从head-next开始的子链表反转得到新的头节点new_head此时原来的head-next已经变成了子链表的尾节点所以要让它的next指向head然后让head-next置空。我面试过很多候选人他们能背出迭代版的反转链表但问到“反转从位置m到n的局部链表”就开始慌了。这恰恰说明他只是背了代码没有真正理解指针操作的本质。建议大家平时多画图把每个步骤中指针的指向变化画出来练到“不画图也能脑补”的程度才算真正掌握。4.3 二叉树与递归遍历、深度与重建二叉树题是算法笔试的另一个重头。百度这套题中对二叉树的考察通常不会特别难但“二叉树的层序遍历”“求二叉树最大深度”“判断是否为平衡二叉树”这类题出现的概率极高。这些题的核心都在于递归的理解。以“求二叉树最大深度”为例int max_depth(struct tree_node *root) { if (root NULL) return 0; int left_depth max_depth(root-left); int right_depth max_depth(root-right); return (left_depth right_depth ? left_depth : right_depth) 1; }这个递归写起来非常简单但背后体现的是“分而治之”的思想一棵树的最大深度等于左子树和右子树中较大深度加一。递归的思想如果理解了几乎所有树的题都能在这个基础上扩展例如“最大路径和”就是把左右子树的返回值用于计算路径。还有一些题目会反过来比如“根据前序遍历和中序遍历重建二叉树”。这类题考的不仅是递归还有对遍历顺序本质的理解。前序遍历的第一个元素一定是根节点在中序遍历中找到这个根节点左边就是左子树右边就是右子树然后递归建树。核心代码逻辑如下struct tree_node *build_tree(int *preorder, int *inorder, int pre_left, int pre_right, int in_left, int in_right) { if (pre_left pre_right || in_left in_right) return NULL; struct tree_node *root (struct tree_node *)malloc(sizeof(struct tree_node)); root-val preorder[pre_left]; int root_inorder_index in_left; while (inorder[root_inorder_index] ! root-val) { root_inorder_index; } int left_size root_inorder_index - in_left; root-left build_tree(preorder, inorder, pre_left 1, pre_left left_size, in_left, root_inorder_index - 1); root-right build_tree(preorder, inorder, pre_left left_size 1, pre_right, root_inorder_index 1, in_right); return root; }这里的下标计算非常容易出错稍不留神就会越界。一个经验是每次递归都用一个具体的例子走一遍下标确保区间没有重叠和遗漏。笔试时写完后建议直接用小规模输入在草稿纸上模拟一遍比盲目自信要稳妥得多。4.4 动态规划从Fibonacci到背包问题的思路演进动态规划是笔试算法题的“分水岭”。很多候选人基础题能答对但遇到动态规划就会卡住。百度这套题中如果有编程题动态规划大概率会占有一席之地。我印象里2016年前后的笔试题特别喜欢考“最长公共子序列”“最长上升子序列”“编辑距离”这类经典DP问题。以“最长上升子序列”为例最经典的解法是O(n^2)的DPint length_of_lis(int *nums, int nums_size) { if (nums_size 0) return 0; int *dp (int *)malloc(nums_size * sizeof(int)); int max_len 1; for (int i 0; i nums_size; i) { dp[i] 1; for (int j 0; j i; j) { if (nums[j] nums[i] dp[j] 1 dp[i]) { dp[i] dp[j] 1; } } if (dp[i] max_len) max_len dp[i]; } free(dp); return max_len; }定义dp[i]表示以nums[i]结尾的最长上升子序列长度状态转移方程就是dp[i] max(dp[j] 1)其中j i且nums[j] nums[i]。理解了DP的“状态定义”和“状态转移”剩下的事情就水到渠成。还有更进一步的优化版本用“贪心二分查找”把LIS的时间复杂度降到O(n log n)。笔试时不必非得写出最优解但能在完事后说出“这个还有更优的解法”会是一个加分项。我从面试官的角度来说更看重的是候选人能否清晰解释自己的思路而不是直接丢出一段最优代码。5. 操作系统与网络基础大厂笔试中的“隐形分水岭”5.1 进程与线程并发模型背后的核心问题在百度这套笔试题的体系里进程和线程是操作系统部分的高频考点。典型题目包括进程和线程的区别、死锁的四个必要条件、调度算法、进程间通信方式等。这些概念在大学课堂上都学过但很多人印象不深。笔试中出现时往往要求你能“用简短的语言准确表达”而不是“背书式地罗列”。一个我在面试里高频追问的例子是进程和线程之间最本质的区别到底是什么很多人的回答是“进程有独立地址空间线程共享地址空间”。这个答案是对的但是太浅。更好的回答方式是从资源分配和调度的角度来说进程是系统进行资源分配和调度的基本单位线程是CPU调度和执行的基本单位。进程拥有独立的地址空间和系统资源线程则共享所属进程的地址空间和资源所以线程之间的切换开销远小于进程切换。如果要再深入一层可以联系到并发模型的选择fork()多进程模型、多线程模型、事件驱动模型各自的优劣是什么。因为涉及比较多的底层细节我在实际讲题时会用“厨房做饭”来类比喻进程就像每个厨师有自己独立的厨房和厨具互不干扰但切换成本高线程就像多个厨师共用一个厨房协作效率高但需要处理好“谁能用烤箱”这类竞争问题。这种类比在笔试答题时可能用不上但在面试时表达出来很能让面试官觉得你是真懂。5.2 Linux基础常用命令与线上排查思路热搜词里出现了“linux笔试题”说明大家也都清楚Linux知识在百度这类互联网大厂的笔试中不会缺席。常见考点包括查看进程的命令、查看端口占用、查看磁盘空间、修改文件权限、后台运行任务、文本处理三剑客grep/sed/awk等。比如题目考察ps -ef和ps aux的区别。netstat -tlnp或ss -tlnp如何查看某个端口被哪个进程占用。top命令中的%CPU和load average的含义。grep、sed、awk的简单用法。有一类题目我很喜欢就是给你一段线上的故障描述让你推测可能原因并给出排查思路。比如“服务突然变慢CPU使用率高怎么定位”一个标准排查思路是先用top找到CPU占用高的进程PID再用top -Hp PID查看该进程下的线程记录线程ID然后通过jstackJava场景或gdb调试或者看日志、监控系统确认是不是有代码死循环、频繁GC、锁竞争等问题。这类工程问题的回答没有标准答案但能反映出一个人的实战经验。我在带新人时经常告诉他们笔试刷题只是第一步真正拉开差距的是你能否把课本上的知识点和线上问题的排查路径连起来。2016年的百度笔试题里出现这些内容恰恰说明早些年大厂在招聘时就已经很看重实战思维了。5.3 计算机网络TCP与HTTP的高频考点网络部分的考点集中在TCP/IP协议栈、HTTP协议以及DNS、负载均衡等基础设施概念上。最经典的题就是“TCP三次握手和四次挥手的过程”以及“为什么握手需要三次挥手需要四次”。关于三次握手关键在于确认双方的发送和接收能力都正常。第一次握手客户端发送SYN服务端知道客户端发送能力正常第二次握手服务端回复SYNACK客户端知道自己发送接收正常且服务端收发正常第三次握手客户端回复ACK服务端确认客户端接收正常。有人说握手可以缩短到两次吗在特定场景下可以但标准三次握手是最稳妥的可以防止因为网络中的延迟重复SYN导致的连接建立混乱。四次挥手则是因为TCP是全双工的每一方的关闭都需要独立确认。主动关闭方发送FIN后被动方可能还有数据要传输所以先回复ACK等数据传完再发送FIN。这就导致比三次握手多了一次交互。HTTP相关题目也很多比如GET和POST的区别、Cookie和Session的区别、HTTP状态码的含义等。关于GET和POST很多人简单说“GET是获取数据POST是提交数据”但更准确的回答是语义不同幂等性参数传递位置不同安全性上POST也不等于加密只是不会把参数暴露在URL中。这些细节如果能在笔试简答题中表述清楚分数会明显高于只答一两个关键词的水平。6. 综合应用题与逻辑推理题不只是考知识更是考思维6.1 场景设计类题目如何结构化表达百度这类大厂的笔试题除了纯技术题目之外往往还会穿插一些综合应用题和逻辑推理题。这类题目没有标准答案考察的是你的思维框架和表达能力。场景设计类题目常见的形式是“请设计一个短链接系统”“请设计一个高并发消息队列”“请设计一个排行榜功能”。我见过很多候选人看到这种题就懵了不知道从哪里下手。这里我更推荐用结构化表达来应对这类问题。先明确需求和约束系统的使用者是谁、数据量级多大、读写比例多少、延迟要求多少、可用性要求多高。然后画出一个整体架构再分别讨论存储选型、缓存策略、水平扩展方案等。以“设计一个短链接系统”为例我推荐这样组织思路明确数据量级假设每天新增100万个长链接一年就是3.6亿条存储上需要考虑分库分表。核心功能长链接转短链接、短链接还原长链接、访问统计可选。短链接生成算法使用发号器如雪花算法、数据库自增ID生成唯一ID然后转换为62进制字符串。重定向流程用户访问短链接服务端根据短码查存储返回301或302重定向到原始长链接。这里301和302的选择也是一个考点301是永久重定向浏览器会缓存302是临时重定向便于后期统计点击量。高性能优化引入缓存把热点短码到长链接的映射放在Redis里降低数据库压力。这样的回答逻辑清晰、层层递进即使有些细节不完美面试官也容易给出“思路不错”的评价。反过来如果只是想到什么说什么、没有结构即使知识点都懂也会显得缺乏大局观。6.2 数学题与概率题常见考察点另一类在百度笔试里比较常见的题目是数学和概率题。比如给定一个整数数组除了某个元素只出现一次外其余每个元素均出现两次找出那个只出现一次的元素。这个经典题目用异或运算能一个for循环完成因为相同的数异或为0任何数和0异或等于本身。在一个圆形的桌子上随机放硬币问最多能放多少个硬币。这是典型的数学归纳题本质是皮亚诺公理思想在面试题中的变体。但如果桌子上有一个稍微的弧度或者硬币大小不同题目就会复杂不少。概率题比如“两个人轮流掷硬币先掷到正面的胜问第一个人获胜的概率”这是一个等比数列求和问题答案是2/3。这类题考察的是概率模型构建能力而不是单纯的计算能力。应对这类题我认为最重要的是不要畏惧先把问题转化为可以用数学语言描述的模型。如果连模型都建不起来那就很难往下推了。平时可以多刷一些经典概率题尤其是“抛硬币”“摸球”“独立事件”这三类基础模型逻辑推理题做多了自然会有手感。7. 笔试题中的“坑”与备考策略7.1 那些容易失分的隐形陷阱综合我之前讲的内容我想把笔试中最容易失分的几个地方单独拎出来说一遍。这些坑不是题目本身多难而是它们非常容易触发人的惯性思维。第一个坑是审题不清。比如题目说“返回字符串并打印”很多人直接输出答案却忘了字符串末尾要加\0。在C语言里一个字符串少一个结尾符打印时可能后面跟一堆乱码。这种错误在IDE里可能不会明显暴露因为内存中刚好是0但在笔试环境的黑盒测试里就很容易挂掉。第二个坑是边界条件遗漏。链表题忘记处理空链表或单节点链表数组题没考虑下标越界递归题没有设置终止条件二分查找忘记处理left right的情况。这些边界条件是笔试判分的主要依据。我见过不止一个候选人核心思路完全正确但忘了处理空数组结果只能拿一半分数。这里有一个小建议写完代码后不要急着提交先自己构造三个测试用例——正常输入、边界输入空、长度1、异常输入负值、NULL在脑子里过一遍代码逻辑。第三个坑是复杂度分析不清楚。很多笔试和面试环节会问“你的算法时间复杂度是多少空间复杂度是多少能不能优化”如果你答不上来或者回答得模棱两可面试官很容易认为你只是背了代码并没有真正理解。建议平时练习时每道题都主动回答这两个问题并思考是否有更优解。7.2 如何高效使用往年笔试题备考刷往年真题是备考中最有效的方法之一但很多人刷题的方式是“看题—看答案—看懂了—下一题”。这样刷完一遍效果十分有限。我建议按下面这个步骤来刷题限时模拟按真实笔试的时间要求给自己限定时间独立完成整套题不翻书、不查资料、不中途看答案。记录卡点标记哪些题想了很久、哪些题完全没思路、哪些题答案好像对但不确定。深度复盘针对卡点逐一回顾相关的知识点把概念搞懂而不只是记住这道题的答案。变式训练把做过的题换一个条件再做一遍比如“反转链表”改成“反转部分链表”“最长上升子序列”改成“最长不下降子序列”。总结笔记把错题、易错点、经典思路整理成自己的错题本每两三天翻一遍。另外建议不要只刷百度一家的题可以把阿里、腾讯、字节等大厂同级别的笔试题放在一起练。它们的命题风格有差异但核心知识点高度重合。多刷几套就能建立一种“题感”——看到题目大概就知道面试官想考什么这对应试状态很有帮助。8. Linux环境下的笔试编程实战要点8.1 本地编译环境与自测方法很多候选人平时在IDE、在线编辑器里刷题习惯了语法高亮和自动补全一到笔试的Linux环境就手足无措。比如笔试题要求写C/C代码你可能需要在Linux终端里用vim写代码用gcc编译用命令行参数测试。如果对这个流程不熟会浪费大量时间。以C语言为例最基本的编译命令是gcc -o solution solution.c -O2 -Wall -lm解释一下各参数-o solution指定输出文件名-O2是编译优化等级笔试一般不需要太高-Wall开启所有常见警告这非常重要可以帮你发现一些潜在问题-lm是链接数学库如果你的代码里用了math.h里的函数需要加上它。编译完成后用如下方式测试./solution input.txt output.txt diff output.txt expected.txt这里 input.txt把输入文件重定向为标准输入 output.txt把标准输出写入文件diff比较你的输出和期望输出是否一致。如果笔试平台支持交互式命令行也可以逐个输入边界用例做针对性验证。对于使用C的同学编译命令类似g -o solution solution.cpp -O2 -Wall -stdc11建议考前把这份环境准备做一次确认你的开发机上能用命令行完成“编写、编译、运行、对比输出”的完整闭环。平时在线刷题之外每周至少用命令行模式做两三道题慢慢就不会慌了。8.2 处理输入输出笔试中不可忽视的基础功笔试中的输入输出格式常常成为失分重灾区。比如题目要求输入多组测试数据以某个特定字符或EOF结束或者输入一行字符串包含不确定数量的整数又或者输出浮点数时需要控制小数位数。这些看起来不是算法核心但处理不好会直接导致“答案错了”。常见的输入处理方式如下// 一直读到EOF int a, b; while (scanf(%d %d, a, b) 2) { printf(%d\n, a b); }// 处理一行中的多个整数 int num; char line[1024]; while (fgets(line, sizeof(line), stdin)) { char *p line; while (sscanf(p, %d, num) 1) { printf(%d\n, num); while (*p *p ! ) p; if (*p ) p; } }#include iostream #include sstream #include string using namespace std; int main() { string line; while (getline(cin, line)) { istringstream iss(line); int num; while (iss num) { cout num endl; } } return 0; }这里有一个非常实用的经验在处理字符串格式的题目时优先考虑用sscanf/istringstream而不是手动解析每一个字符。手动解析容易出错且耗时笔试时间宝贵能复用现成工具尽量复用。8.3 代码风格与注释什么程度刚好合适很多候选人纠结笔试时要不要写注释。我的建议是核心逻辑写短注释不重要的部分不用写。笔试改卷通常是人眼结合自动化判题注释写太多会拖慢你的编码速度写太少又显得思路不清晰。最理想的状态是函数名、变量名清晰可读关键步骤配一行注释即可。命名规范也很重要。比如函数名用reverse_list而不是fl变量名用max_len而不是ml这样如果面试官人工看代码第一眼就能理解你的思路。顺便提一句那种“a、b、c、d”式变量名通常是减分项即使算法正确也会给人一种“代码很草率”的印象。我还想强调一个细节写完代码后留出一两分钟做一次代码走查。逐行走一遍代码找有没有明显的语法错误、逻辑漏洞、边界遗漏、资源泄漏。这个过程看起来多余但往往能发现几处致命问题。我自己在带教时经常让新人养成这个习惯他们普遍反映“自己走查一遍比编译报错再改高效得多”。9. 常见问题与排查技巧实录9.1 笔试中常见的“做对了却扣分”的诡异情况很多同学笔试完自我感觉良好结果分数一出比预期低一截非常郁闷。我在这几年帮人复盘时总结了几个最常见的“做对了却扣分”的原因。一个是格式不符。题目要求输出结果每行一个你输出成了每行两个题目要求保留两位小数你用%f默认输出了六位。这类问题在本地测试时往往不容易发现因为你不会刻意对比格式但在自动化判题系统里就是0分。建议输出前先看一眼题目示例严格对照格式。另一个是没有考虑多组输入。有些题目没有明确说只处理一组数据你可能想当然地处理一组就结束了。正确做法是使用循环读入直到EOF如果没有多组数据也只处理一组不影响结果。还有一种是头文件缺失或命名冲突。比如用了strlen却忘记包含string.h或者自定义了max函数和系统宏冲突。这些问题在本地编译时可能报错但如果在笔试平台上提交常会因为编译错误直接被判零分。我的建议是代码开头把常用头文件一次性都写上虽然看起来不够精致但在笔试场景里稳定大于优雅。9.2 排查算法题Bug的思路从输出反推笔试编程题排查Bug和线上问题排查的思路是相通的不要盯着代码干瞪眼要从输入输出反推。我把这个方法叫做“三问法”第一问输入是什么我的程序读进来了吗有没有多加或漏读第二问中间状态是什么关键变量在每个循环迭代中的值是否符合预期第三问输出是什么是否和题目要求的格式、内容一致当测试用例不过时我建议先不要把代码从头到尾读一遍而是在关键位置加printf或者cout打印中间结果。比如在反转链表的循环里打印当前节点、前驱节点、后继节点的值一目了然。笔试环境一般允许你修改代码、重新编译运行多利用打印排查比猜要高效得多。另外一个常用的方法是构造最小复现用例。如果大数据测试集挂了先构造长度只有3或4的简单用例手算预期结果再把程序跑一遍对比。大多数逻辑错误在极小规模输入下就会暴露根本不需要去分析海量数据。9.3 遇到完全不会的题怎么办没有任何人能在笔试中保证所有题都会。遇到完全没思路的题我的建议是——不要空着尽量写下思路。笔试判分通常不是“一锤子买卖”。即使是自动化判分也会看部分测试用例通过的情况如果是人工判分面试官更会看你“有没有解决问题的思路”。哪怕你不能写出完整代码也可以写一下伪代码、算法步骤、复杂度分析这些都有分。最怕的就是看到题目就发懵直接跳过连一点思路都不写。我在招聘时遇到过这样一个候选人一道二分查找的变形题他没有写完整代码但用文字清晰描述了自己的思路——先找到旋转点的位置再根据目标值和中间值的大小关系决定搜索区间。虽然代码不完整但思路完全正确。最后面试中我给了他一次通过的机会他在面试环节把代码补上了。这件事给我很大的启发笔试不只是考察最终结果更是在考察你面对未知问题时的应对方式。9.4 心态管理笔试时如何保持稳定发挥最后说一个很玄但非常重要的话题心态。我带过的候选人里有不少人实力很强但一上笔试就手抖、紧张、思维停滞。这通常和刷题量不足、模拟次数不够有关。最有效的解法就是“尽量真实地模拟考试”选择早上9点到11点这段时间模拟大厂笔试的时间段。计时严格按照真实考试的时间限制执行。中途不翻书、不查资料、不吃东西、不走神。模拟结束后不管做得怎么样都按真实提交的流程走一遍。刷几套模拟之后你对笔试的节奏、压力、体力消耗都会有一个具身认知。到了真实考场就不会那么紧张了。另外如果真的卡在某道题上不要一直耗着。规定自己最多想10分钟想不出来就先做下一题后面有时间再回头。死磕一道题是笔试的大忌——这道题可能占10分但后面三题可能占30分孰轻孰重一目了然。10. 备考资源与后续进阶方向10.1 除了刷题还需要建立知识体系刷题是笔试备考的必要条件但不是充分条件。很多人刷了几百道题笔试还是挂问题往往出在“知其然不知其所以然”。推荐备考时把知识体系分成四条线来整理语言基础线C/C的指针、内存、编译链接Java的类加载、JVM、并发工具。数据结构和算法线线性表、树、图、排序、搜索、动态规划、贪心、回溯。系统基础线操作系统进程线程、内存管理、文件系统计算机网络分层、TCP/IP、HTTP。工程实践线Linux常用命令、调试技巧、版本控制、日志分析、性能排查思路。每一条线不需要全部读厚书但每个核心知识点都要能回答“是什么、为什么、怎么做”。我在每年的面试月中都会让候选人准备一个“三问自测表”对应每个知识点问自己这三个问题答不上来就回去翻书。10.2 相关工具与书籍推荐关于工具和书籍市场上有很多我只推荐我真正读过、用过且觉得有效的几本《C程序设计语言KR》C语言入门的经典篇幅小但内容极其精炼适合快速回顾语法和指针。《C和指针》对指针的讲解非常透彻配合笔试中的指针题刷效果极佳。《数据结构与算法分析C语言描述》适合系统学习数据结构和算法分析。《剑指Offer》虽然书名指向面试但题目质量高、答案规范非常适合笔试备考。《程序员代码面试指南IT名企算法与数据结构题目最优解》左程云老师的书对算法题的最优解讲得比较好。《深入理解计算机系统》如果时间充裕这本书对理解整个计算机运行体系帮助极大很多操作系统的底层概念都能在这里找到直观解释。《鸟哥的Linux私房菜》Linux命令行入门和常用操作适合补Linux基础。工具方面建议熟练使用IDE如VS Code或CLion和命令行两种模式。线上刷题可以用LeetCode、牛客网等平台但一定要给自己安排固定的命令行编码练习时间否则笔试现场容易不适应。10.3 从笔试到面试一次完整的求职准备闭环笔试只是求职流程中的一个环节笔试通过后还有技术面试、HR面等环节。如果只把精力放在刷题上笔试过了但面试挂掉的情况也不少见。建议在准备笔试期间同步准备把简历上写的每一个项目都梳理清楚项目背景、你的角色、技术选型的原因、遇到的困难、最终成果和可量化指标。整理一个“面试自我介绍”的常用模板把自己的技术栈、项目经验、亮点和短板都提炼出来。准备3到5个技术深挖点比如简历上写“熟悉内存管理”就要准备好被追问“malloc发生了什么”“什么是内存碎片”等。从我个人的观察来看认真准备笔试的人通常在面试中也更有底气因为笔试过程本身就是一次对基础知识的全面复盘。笔试不是终点而是整个求职过程中最扎实的一次“基础体检”值得认真对待。11. 个人经验总结这套老题为什么值得反复做说了这么多最后我想以一个“做过题、出过题、看过无数候选人答题”的前研发工程师身份聊聊我对这套百度2016研发工程师笔试题三的真实感受。这套题在今天看来依然有很强的参考价值。原因很简单它考的不是某个框架的API、某个新出的中间件用法而是计算机科学中最稳定、最核心的知识。技术趋势变化很快但指针、内存、算法复杂度、TCP协议、进程线程这些底层知识基本没有被时代淘汰。无论你是做后端、做客户端还是做算法工程师这些基础都会在某个不经意的瞬间跳出来考验你。我自己在刚工作的前两年也曾经觉得学校学的很多知识“没用”因为日常工作写业务代码根本不涉及这些底层细节。直到有一次排查一个线上服务的内存持续增长问题折腾了好几天最后发现是代码里某个工具类在异常分支上没有释放资源导致内存泄漏。那时候我才意识到当年在笔试题里反复出现的“内存管理”真的会在真实业务里以如此直接的方式“回报”你。所以这套题不只是一套“过去的试题”它更像是一面镜子照出你的基础还有哪些薄弱环节。如果你能静下心来把它逐题吃透收获的绝不仅仅是“通过一场笔试”而是一套扎实的计算机基础体系这份基础会在未来很长一段职业生涯里持续为你的成长提供支撑。最后再分享一个我刷题多年的习惯平时我会准备一个“错题本”不管是在线刷题还是做往年真题凡是做错的、卡壳超过10分钟的题都统一记录下来每周复盘一次。这个习惯坚持两年之后我明显感觉到自己的解题效率和正确率都有了肉眼可见的提升。如果你还在为笔试焦虑不妨从今天开始把“刷往届真题”和“整理错题本”这两件事一起做起来几个月后回头看你一定会感谢现在认真准备的自己。
