先说结论这份“京东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枚但最优解是33两枚。这就是贪心失效的典型例子。笔试考的不光是你会不会贪心还是你会不会识别“这里能不能用贪心”。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状态、页面置换、事务隔离级别到现在依然是大厂笔试的常客。基础知识的保质期比大多数人想象中要长得多。框架年年出新语言不断迭代但底层原理几乎没有变过。坦白讲再过些年我可能记不清这套题具体考了哪些选择题但我肯定会记得当年为了弄懂“快排为什么不稳定”而翻课本、写例子、画图验证的那个晚上。复习的过程其实就是在给未来的自己铺路。当你真的在工作中遇到性能问题、并发问题、数据一致性问题时当年啃下来的这些“死知识”会自动跳出来帮你。祝准备笔试的你刷题有收获面试有好运。