先说结论：这份“京东2016实习生招聘笔试真题-技术岗位选择题B”，放在今天看，依然是一份非常值得反复琢磨的复习提纲。题目年份虽然早，但大厂实习生笔试的考察逻辑并没有发生本质变化：数据结构与算法是绝对核心，计算机网络、操作系统、数据库构成第二梯队，剩下就是看你对Linux和编程语言的掌握是否扎实。我当年做这类题的时候，最深的感受是：它不完全是在考“你会不会”，而是在考“你在压力下能不能保持思路清晰”。所以这篇复盘，我想站在一个过来人的角度，把这类题背后涉及的核心知识模块、复习重点和实战技巧拆开讲讲，希望能给正在准备技术岗实习或校招的朋友一些参考。
先说个题外话。很多人拿到一套真题，第一反应是“把选择题答案背下来”。这基本是效率最低的复习方式。因为笔试题目年年变，你背得住十几道题，背不住几百个变形。真正有价值的做法，是把每一道题看作一个知识点的“抽样检查”——每错一道题，说明你对应那片知识网有薄弱点，要去补的是那片网，而不是那个“洞”。所以下面我会按照知识模块来拆解，而不是按照题号来讲题。
1. 真题整体面貌与考察逻辑分析
这一套题的题量和结构，和当年大多数互联网公司技术岗笔试差别不大。选择题占比很重，覆盖范围广，单个题目的深度不算特别深，但宽度很吓人。我粗略统计了一下，如果按模块切分，大概是这样一个分布：
| 考察模块 | 大致占比 | 典型考察形式 |
|---|---|---|
| 数据结构与算法 | 35% - 40% | 复杂度计算、二叉树遍历、排序稳定性、哈希冲突处理 |
| 计算机网络 | 15% - 20% | TCP/UDP特性、HTTP状态码、TCP三次握手与四次挥手 |
| 操作系统 | 15% - 20% | 进程与线程、死锁条件、虚拟内存、页面置换算法 |
| 数据库 | 10% - 15% | 事务ACID、SQL语法、索引失效场景、表连接 |
| Linux / 编程语言 | 10% | 常用命令、静态/动态链接、指针与引用、面向对象特性 |
这个分布其实透露了一个关键信息：重点在“算法 + 基础三门课”。这不是京东一家这么考，而是行业通行的筛选逻辑。因为实习生的项目经验普遍不多，面试官真正关心的不是你做过什么，而是你有没有扎实的底子、能不能快速上手干活。笔试就是一道粗筛，把那些基础不牢的人先挡在门外。
还有一点值得注意：这份题目里，网络和操作系统的比重明显高于某些纯后端岗位的卷子。这大概和京东当时的技术栈特色有关——大规模分布式系统、数据中心、交易链路优化，这些场景都离不开网络和系统底层知识的支撑。
2. 数据结构与算法选择题的隐藏考点
我始终认为，数据结构与算法是技术岗笔试的“定海神针”。这部分题做得好，整张卷子的心态都会稳；做崩了，后面的题目容易连锁反应。这套题里的算法相关选择题，表面上是考某个具体结论，实际上每个选项背后都能牵扯出一大片知识点。
2.1 时间复杂度计算：不是背结论，而是练推导
有一类题，是给你一段代码，问你时间复杂度。很多人上来就直接背“嵌套循环就是O(n^2)”——这个习惯非常危险。我见过不少题，故意在循环里挖坑，比如for (i = 1; i < n; i *= 2)，这种就是O(log n)，很多人一眼扫过去看到双重循环就写了O(n^2)或者O(n log n)，结果送分题变送命题。
经验是：遇到复杂度题，不要只看循环层数，要看“循环变量怎么变化”。如果是递增i++, 往往线性；如果i *= 2或者i /= 2，往往对数；如果内层循环的边界依赖外层变量，大概率是调和级数之类的复杂度，比如O(n log n)。复习时最好把《算法导论》前三章里关于递归树、主定理的部分过一遍，不需要背推导全文，但要能快速判断T(n) = 2T(n/2) + O(n)这种常见递归式的复杂度。
注意：复杂度计算里最容易被忽略的是“均摊分析”。比如动态数组的push_back操作，单次最坏O(n)，均摊O(1)。选择题如果问“连续插入n个元素的总复杂度”，答案是O(n)，不是O(n^2)。
2.2 排序算法：特性对比表是基本功
排序算法几乎是各大厂笔试的常客。这套题里大概率会涉及到：不稳定排序有哪些、堆排序建堆复杂度是多少、快排在什么情况下退化到O(n^2)。这些知识点没有捷径，必须形成一张清晰的对比表。
- 稳定排序：冒泡、插入、归并、基数
- 不稳定排序：选择、快排、堆排、希尔
- 建堆复杂度：O(n)，不是O(n log n)，这个很多人会记错
- 快排最坏情况：每次分区极端不平衡时，O(n^2)
额外提醒一个冷门考点：TimSort。Python和Java内置排序都用了它，本质是归并+插入的混合体，最坏O(n log n)，最好情况接近O(n)。早年这个知识点比较偏，但最近几年出现的频率明显变高了。
2.3 二叉树遍历：给你两个序，还原第三个序
这是一个经典题型。给出二叉树的先序和中序，让你选后序；或者给中序和后序，让你选先序。这类题第一次做很容易懵，其实思路就一句话：先序/后序负责确定根节点，中序负责确定左右子树的范围。
举个例子，先序序列是A B D E C F，中序序列是D B E A C F。先序第一个是A，所以A是根；中序里A左边是D B E，是左子树的中序序列；A右边是C F，是右子树的中序序列。然后看先序中A后面的B，它就是左子树的根……这样一步步递归下去，整棵树就还原出来了。
我当时复习这种题时，会用“画图法”而不是“心算法”。每道题都在草稿纸上把树画出来，画顺手了，再尝试心算提速。考试时间有限，心算是必须的，但前期不要急着心算，先把图画明白。
2.4 动态规划与贪心：区分标志
选择题里关于DP和贪心的题，往往是给一个场景，问你“以下哪个算法最适合”。比如活动安排问题用贪心（按结束时间排序），背包问题要看类型——0-1背包用DP，分数背包用贪心。这类题的关键是理解两种思想的本质区别：贪心是每一步走局部最优，不回头；DP是记录所有子问题的解，通过状态转移求全局最优。
再有就是经典的“最少硬币问题”。如果硬币面额是1、3、4，要凑6元，贪心会先拿4再拿1再拿1，一共3枚；但最优解是3+3，两枚。这就是贪心失效的典型例子。笔试考的不光是你会不会贪心，还是你会不会识别“这里能不能用贪心”。
2.5 哈希冲突处理方式
哈希表相关题目在笔试中出现频率不低。开放定址法和链地址法要能分清楚，还有负载因子对查找效率的影响。链地址法是最常用的实现方式，HashMap就是数组+链表/红黑树。有的题会进一步深入：当链表长度超过阈值（8）时，为什么要转成红黑树？答案是极端哈希冲突下，链表查找退化为O(n)，红黑树能保证O(log n)。
注意：这里有一个很容易被忽略的细节——如果哈希表的初始容量是16，负载因子是0.75，那么扩容阈值是12，不是16。选择题经常在这种地方设陷阱。
3. 计算机网络选择题：协议细节决定成败
计算机网络的题，考察的重点集中在传输层和应用层。TCP和UDP的区别、三次握手和四次挥手的状态变化、HTTP状态码含义、HTTP和HTTPS的区别……这些属于“必考基础题”，基本不允许失分。但考卷上偶尔也会冒出一些容易忽略的细节，比如TCP的TIME_WAIT状态出现在哪一端、主动关闭连接后要等待多久。
3.1 TCP三次握手和四次挥手
三次握手的核心是同步SYN、确认ACK。四次挥手则是因为TCP连接是全双工的，每一方向的关闭都需要单独的通知和确认。选择题经常会问：客户端发送FIN后进入什么状态？服务端收到FIN后发送ACK，服务端进入什么状态？
答案分别是FIN_WAIT_2和CLOSE_WAIT。如果你在复习时只是背“三次握手、四次挥手”这几个字，这些状态名很容易混淆。建议去找一张TCP状态转换图，把11种状态的迁移路径都过一遍，尤其是从ESTABLISHED到CLOSED的这一条完整链路。
3.2 HTTP状态码与HTTPS加密流程
状态码的考察相对简单：2xx表示成功，3xx表示重定向，4xx表示客户端错误，5xx表示服务端错误。但要注意具体场景：301是永久重定向，302是临时重定向，304是未修改（走缓存），403是禁止访问，404是资源不存在，502是网关错误，504是网关超时。选择题经常把301和302放在一起混淆，把401和403放在一起混淆，看题时一定要仔细。
HTTPS的流程，核心是“非对称加密交换密钥，对称加密传输数据”。选择题经常问：客户端如何获得服务端的公钥？答案是数字证书。证书由CA签发，里面包含服务端的公钥和身份信息。
3.3 TCP拥塞控制：慢启动、拥塞避免、快重传、快恢复
这部分是网络选择题里的“分化题”，基础好的轻松拿分，基础弱的全靠蒙。复习时记住一个核心思想：TCP通过滑动窗口控制流量，通过拥塞窗口控制拥塞。慢启动是每经过一个RTT，拥塞窗口翻倍；达到慢启动阈值后进入拥塞避免，窗口线性增长；当出现超时，阈值减半，窗口回到1；当收到重复ACK三次，执行快重传+快恢复，阈值减半，窗口从新阈值开始。
4. 操作系统与数据库选择题：底层原理是分水岭
操作系统和数据库的知识，对实习生的要求其实不算高，但考纲范围广，很容易碰到“会但是拿不准”的题。这部分更像是“区分度题”。复习时要重点把握几个核心概念：进程与线程的区别、死锁的四个必要条件、虚拟内存和页面置换、事务的ACID特性、索引失效的典型场景。
4.1 进程与线程：最经典的对比例子
选择题里最常见的考法是列表式对比：进程是资源分配的基本单位，线程是CPU调度的基本单位；同一进程内的线程共享地址空间，进程之间地址空间相互独立；进程切换开销大，线程切换开销小。
但偶尔会加一点变数，比如问“关于协程的描述，哪个是正确的？”协程是用户态线程，由程序自身控制调度，切换开销比内核线程更小。这道题对没了解过协程的人有点坑，毕竟教材里讲得少，实际工程里用的多。复习时要把“进程-线程-协程”串成一条线来看。
4.2 死锁与银行家算法
死锁的四个必要条件：互斥、持有并等待、不可剥夺、循环等待。选择题问“破坏哪个条件可以防止死锁”，答案是四个条件任意破坏一个即可。比如资源一次性分配可以破坏“持有并等待”，允许抢占可以破坏“不可剥夺”。
银行家算法属于“能看懂就行”的知识点，考选择题时，往往给你一组已分配资源和剩余资源的表格，问当前系统是否安全，或者某个请求能否批准。复习时不必死记硬背算法流程，关键是理解安全状态和死锁的区别——安全状态一定不死锁，但死锁一定不在安全状态。
4.3 页面置换算法：FIFO、LRU、OPT
操作系统里关于虚拟内存的题，最常考这三种页面置换算法。FIFO就是先进先出；LRU是最近最久未使用；OPT是未来最远才用到的先淘汰，又称最佳置换算法，它只存在于理论中，无法实现。
选择题常给的考法是：引用串是1 2 3 4 1 2 5 1 2 3 4 5，物理块数是3，问你LRU和FIFO各缺页多少次。这类题没有技巧，就是老老实实画表模拟。考试时不要嫌麻烦，这种题算对了就是拿分，算错了就是丢分，别在草稿纸上省那几步。
4.4 数据库事务与隔离级别
事务ACID是数据库题的重头戏。四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。选择题可能会问“哪个特性由日志系统保证”，答案是持久性。
隔离级别从低到高是：读未提交、读已提交、可重复读、串行化。级别越高，隔离性越强，但并发性能越差。读已提交能避免脏读，但会出现不可重复读；可重复读能避免不可重复读，但可能出现幻读。MySQL默认隔离级别是可重复读。
判断“脏读、不可重复读、幻读”发生在哪个隔离级别，关键是理解三个词的定义。脏读：读到了别人未提交的数据。不可重复读：同一行数据，两次读取结果不同。幻读：同一范围的数据，两次读取的行数不同。
4.5 SQL与索引失效
SQL类的选择题相对简单，主要考察SELECT、JOIN、GROUP BY的优先级和理解。这里提醒一点：多个表JOIN时，要搞清楚哪种JOIN是“保留左表全部记录”，哪种是“保留两表交集”，哪种是“保留两表全部记录”。内连接是交集；左连接是左表全保留；右连接是右表全保留；全外连接是两表全部记录。
索引失效的典型场景，也是容易出题的：对索引列使用函数或计算（如WHERE DATE(create_time) = '2024-01-01'），会导致索引失效；使用前导通配符（如LIKE '%abc'），索引失效；隐式类型转换，索引失效。这三种场景，选择题喜欢打包出现，问你“哪个选项不会导致索引失效”。
5. 从做题到工程：笔试知识点如何反哺真实开发
很多人刷完一套真题，对完答案就扔了，这是很可惜的。笔试题目虽然以“应试”的形式出现，但它背后的知识点，在真实工作中随时会蹦出来。
拿哈希冲突来说，你在Java里用HashMap存储几百万条数据时，如果key的hashCode实现得不好，大量key撞到同一个桶，性能会急剧下降。你理解了“链表转红黑树”的设计思路，就会明白为什么重写hashCode方法时，要让哈希值尽可能分散。
拿TCP握手来说，你排查线上接口偶发超时问题时，如果知道TIME_WAIT状态会占用本地端口，你就不会对“为什么连接数一高，新连接反而建不起来”感到一头雾水。再比如，你在设计长连接还是短连接时，如果理解TCP四次挥手的成本，就更容易做出合理的技术选型。
拿数据库隔离级别来说，你写一个下单接口，涉及库存扣减和订单创建两个操作。如果事务隔离级别设置不当，高并发下可能出现重复下单或者库存超卖。理解了“读已提交”和“可重复读”的区别，你才能准确判断当前场景到底需要哪个级别，而不是一律无脑套用默认值。
实操心得：我这些年面试候选人时，经常会问一道送分题：“进程和线程有什么区别？”大部分人都能答出“进程是资源分配的最小单位，线程是CPU调度的最小单位”。但当我继续问“为什么线程切换比进程切换快”时，不少人就卡住了。原因其实是：线程切换时，虚拟地址空间（页表、CR3寄存器等）不用切换，只需要切换栈、寄存器等运行现场；进程切换时，地址空间也要跟着切，TLB（页表缓存）会失效，下一次访问内存时要重新填充TLB，这个代价是实打实的。选择题限于篇幅，可能只考“谁快谁慢”；但面试和工作中的排查，需要你理解背后的“为什么”。
6. 备考这件小事：一份针对选择题的提效清单
最后聊点实在的：如果你正准备技术岗笔试，这套真题花一周时间刷透，该怎么安排？我的建议是三步走。
第一步，先裸做一遍，严格计时。按考试节奏来做，选择题尽量控制在60分钟内完成。不会的先标记，不要卡太久。这一遍的目的是“摸清自己的水平”，不是为了拿高分。做错了不要看答案，等整套做完再统一对。
第二步，逐题复盘。不要只看正确答案是什么，要看错误选项为什么错。很多选择题的干扰项非常有迷惑性，它往往是把“正确的概念”和“错误的前提”嫁接在一起。你要能准确说出“这个选项错在哪个部分”，才算真正理解了这道题。
第三步，拉知识点清单。复盘完一遍后，把每道题涉及的核心知识点整理成一张清单。对照这张清单，去把每个知识点的完整知识网络过一遍。比如试卷考了“TCP的三次握手”，你就要把“TCP的状态转换、TLS握手流程、UDP与TCP的对比”等都顺一遍。这样做完一张卷子，等于复习了四五个知识模块。
我当时实习前大概刷了近十年的真题。有个经验可以分享给你：每年新题里，真正“全新”的考点不超过20%，剩下的80%都是旧知识点的组合、变形与包装。选择题的选项换一换，场景换一换，核心还是那些东西。所以刷题不在量多，而在你从每道题里挖出来的知识增量。
7. 写在最后：真题是镜子，不是终点
把一套2016年的真题完整复盘下来，我自己挺有感触的。这份题里考到的很多概念，比如TCP状态、页面置换、事务隔离级别，到现在依然是大厂笔试的常客。基础知识的保质期，比大多数人想象中要长得多。框架年年出新，语言不断迭代，但底层原理几乎没有变过。
坦白讲，再过些年，我可能记不清这套题具体考了哪些选择题，但我肯定会记得当年为了弄懂“快排为什么不稳定”而翻课本、写例子、画图验证的那个晚上。复习的过程，其实就是在给未来的自己铺路。当你真的在工作中遇到性能问题、并发问题、数据一致性问题时，当年啃下来的这些“死知识”会自动跳出来帮你。祝准备笔试的你，刷题有收获，面试有好运。
