京东校招技术类选择题考点解析：数据结构算法与计算机基础

秋招那段日子，白天泡图书馆刷题，晚上守着牛客网看面经，手机里存了十几张截图全是“京东2017校招技术类选择题（一）”这种标题。后来我自己整理了一套笔记，把当年那批技术选择题的考点、易错点、复习方法全理了一遍，才发现这种卷子其实非常有套路：基础扎实的人四十分钟能做完还富余，基础不牢的人两个小时都不够用。今天把这份整理分享出来，给正在准备校招、或者想检验一下自己计算机基础的朋友做个参考，尤其是Java后台、C++研发、算法方向的岗位，这套选择题覆盖的几乎都是笔试必考的底层能力。

1. 整体项目复盘：技术类选择题到底在筛什么

1.1 这套题的考试定位与命题风格

先说结论：京东2017校招技术类选择题（一）并不是那种偏题怪题满天飞的卷子，它更像是一次“计算机基础知识体检”。我当时对照着参加笔试的同学回忆版题目整理完后，发现所有题几乎都能在《数据结构》《计算机网络》《操作系统》的课本里找到原型，少数编程语言题考的是Java或C++的基础语法和集合类，难度大概在“本科课程期末考试中等偏上”的水平。

为什么要用选择题这种形式？因为校招简历数量太大，技术面试官精力有限，必须先用一套客观题快速过滤掉基础不扎实的候选人。选择题能覆盖的知识面比编程题宽得多，从时间复杂度到TCP状态机，从哈希冲突到死锁条件，几十道题就能把一门课的核心考点全部测一遍。所以这套题本质上考的不是“你会不会做难题”，而是“你有没有认真上过课、有没有真正理解核心概念”。

从命题风格来看，选择题有一个明显特点：大量题目喜欢在“边界条件”上做文章。比如数组下标从0开始还是从1开始、循环结束条件是i < n还是i <= n、二分查找的mid是向上取整还是向下取整，这些都是出题人最喜欢埋坑的地方。后面我会专门开一节讲这些陷阱。

1.2 考点分布与复习优先级

我把这份回忆版选择题按照考点维度做了归类，大致分布如下：

这个分布比例是我根据多份考生回忆版拼出来的，可能和真实试卷有出入，但大方向不会有太大偏差。值得注意的一个细节是，数据结构和算法加起来接近一半，这和京东技术岗的实际工作内容是匹配的——不管是做商城后台还是做物流系统，数据结构能力直接决定你能不能写出高效的代码。

所以复习优先级上，我强烈建议把时间按“数据结构 > 操作系统 > 网络 > 语言基础 > 其他”的顺序来排。如果你时间紧张只有一周，那就盯死二叉树、排序、复杂度、死锁、TCP这几个板块，拿到的分就能覆盖卷面的60%以上。

1.3 备考资料与刷题策略

我当时用的资料其实很朴素：王道考研系列的数据结构、操作系统、计算机网络三本书，加上牛客网上的历年校招真题库，再加一本《Java编程思想》当工具书。这三样东西足够应付京东2017校招技术类选择题的绝大部分考点，不需要去买所谓的高价机密题库，那些基本上就是把公开资料重新排版。

刷题策略上，我的建议是三轮走：

第一轮按知识点刷，每复习完一章就刷对应题目，目的是建立概念和题型之间的映射。比如学完二叉树遍历，就刷所有和先序中序后序相关的选择题，把规则彻底吃透。

第二轮成套刷，按照考试时间模拟，45分钟做完30题，训练速度和取舍能力。这一轮你会发现很多题知识点都会，但就是做不快，原因是不熟悉出题套路，需要通过整套卷子来适应。

第三轮专门看错题，把每次做错的题集中到一个错题本里，标注出错原因，是概念不清还是计算失误还是题目看漏。我自己的经验是，第三轮比前两轮更重要，因为校招选择题翻来覆去考的就是那些经典坑，踩过一次的坑记下来，考场基本不会再踩。

2. 核心考点详解：数据结构和算法是拿分主战场

2.1 二叉树：遍历序列的“无脑还原法”

数据结构里最常考也最容易拿分的，我觉得是二叉树遍历。京东这套选择题里至少有四到五道是和二叉树相关的，包括已知先序中序求后序、已知中序后序求先序、计算二叉树深度和节点数等。

这类题的核心就一句话：中序序列帮你确定左右子树分界，先序或后序帮你确定根节点。我来举个例子，假设某二叉树先序遍历结果是ABDCE，中序遍历结果是DBACE，问后序遍历是什么。

解题步骤是这样：先序遍历第一个节点A是根节点，然后在先序序列里把A划掉，剩下BDCE。再到中序序列里找到A，A左边的DB是左子树节点，A右边的CE是右子树节点。接着从剩余先序序列BDCE中从前往后找，第一个出现在左子树节点集合（DB）里的节点是B，说明B是左子树的根。再看B在中序序列里的位置，B左边只有一个D，所以D是B的左孩子，B右边没有节点，所以B没有右孩子。同理，右子树先序序列里剩下CE，C是右子树根，C在中序里右边是E，E就是C的右孩子。整个树结构还原出来后，后序遍历就是DBCEA。

实际操作中不需要画图也能推，但新手建议还是把树画出来，熟练之后可以直接按照“先序定根、中序分组、递归推进”的口诀心算。特别注意一个常见陷阱：题目给你的是层次遍历和先序遍历，这种情况下单靠这两个序列是无法唯一确定一棵二叉树的，出题人偶尔会在选项中放一个“无法确定”来阻止你惯性套公式。

2.2 排序算法：时间复杂度与稳定性对照表

排序算法在选择题里的出镜率非常高，尤其是快速排序、堆排序、归并排序这三种高级排序的时间复杂度和稳定性对比。2017年这套题里我记得至少有两道是直接考排序的，一道给序列让判断用了哪种排序，另一道考不稳定的排序算法有哪些。

先把最核心的结论列出来：

这个表是选择题的送分题来源，也是失分重灾区。很多同学把稳定性的概念搞混了，稳定排序的定义是：如果两个相等的元素在排序前后的相对位置不变，那这个排序就是稳定的。可能有人会问，相等元素还分什么先后？但在实际应用中，比如先按学号排序再按成绩排序，稳定性就决定了第二次排序能不能保住第一次排序的顺序。所以考场上如果拿不准，可以手动模拟两个相同的数走一遍排序过程，用三秒钟换一道题的正确性。

还有一个高频考点是快速排序的最坏情况，很多人记不住快排最坏是O(n²)。其实只要抓住一个事实：当每轮选择的基准值都恰好是当前区间最值（最大或最小）时，每次划分只能分割出一个长度为n-1的子区间，递归深度变成n层，每层比较n次，合计就是n²。这个推导过程比死记结论可靠得多，考场上如果忘了也能现场推出来。

2.3 哈希表与冲突处理：平均查找长度怎么算

哈希表在选择题里一般不会考得太深，但会考两个点：一个是哈希函数和冲突处理方式下的查找成功平均长度，另一个是哈希表的扩容阈值。

冲突处理的两种常见方式是开放定址法（线性探测再散列）和链地址法。链地址法在选择题中更好算，因为每个链表内部的查找长度就是链表的长度，平均查找长度等于所有链表节点深度之和除以关键字数量。线性探测再散列则要注意“堆积”现象，越是靠后的空位越容易被多个冲突元素抢占，导致平均查找长度明显上升。

举个例子，假设哈希函数是H(key) = key % 7，依次插入关键字序列8、15、16、22、30、32，采用线性探测再散列处理冲突，问查找成功的平均查找长度。

计算过程：8 % 7 = 1，放在位置1，查找长度1；15 % 7 = 1，位置1被占，往后找位置2，查找长度2；16 % 7 = 2，位置2被占，往后找位置3，查找长度2；22 % 7 = 1，位置1和2和3都被占，放到位置4，查找长度4；30 % 7 = 2，位置2到4都被占，放到位置5，查找长度4；32 % 7 = 4，位置4被占，位置5被占，放到位置6，查找长度3。总和为16，除以6个关键字，平均查找成功长度约为2.67。

这种题每一步都要把冲突次数数清楚，特别是“被占位置”的个数不要数错。我见过很多同学在这里丢掉不该丢的分，不是因为不会，而是因为算到一半数错了空位。建议做题时在草稿纸上画一张表，把位置编号和元素逐个填进去，填一个勾一个。

2.4 栈与队列：出栈序列的判断技巧

栈和队列的选择题也是必考的，最常见的问题是：一个栈的入栈序列是1、2、3、4、5，判断以下哪个序列不可能是出栈序列。这种题我以前总是模拟一遍，但后来发现有一个效率更高的技巧。

核心规律是：对于任意一个元素i，在它之前入栈而且比它大的元素，在出栈序列中必须按照降序排列。换句话说，假设栈内压入了1到5，出栈时如果某个元素的后面出现了比它先入栈的大元素，那这些大元素的顺序必须从大到小。

举个反例：序列5、4、3、1、2是可能的，先入1到5，5出栈，4出栈，3出栈，然后2出栈前1已经在栈底，要出1必须先把2出掉，所以1在2后面也是可以的。但序列3、1、5、2、4就不可能，因为3出栈后栈内还有1和2，4还没入栈，1出栈后2在栈底，此时不可能跳过2先出4，而且4还没入栈，出栈顺序就乱了。

这种题如果时间充裕，老老实实模拟永远是最稳妥的办法，建议考场上遇到拿不准的直接画栈结构逐步模拟，虽然慢但准确率几乎是100%。如果题目量很大，就用“大元素逆序”的规律快速筛选。

3. 计算机网络：TCP、HTTP和DNS的选择题高频套路

3.1 TCP三次握手：为什么连接要三次、断开要四次

京东技术岗的选择题里，TCP三次握手几乎每次都会出现，但考法很固定，基本就是问“为什么连接只需三次握手而释放需要四次？”或者“第三次握手失败时会发生什么？”

先说三次握手的本质：客户端发SYN，服务端回SYN+ACK，客户端再回ACK，这三次握手完成两件关键的事——双方确认自己的发送能力和接收能力都正常，同时交换初始序号。有人可能会问，两次不行吗？如果只有两次握手，服务端在收到SYN后直接进入ESTABLISHED状态，但此时客户端可能因为网络延迟没有收到SYN+ACK，会认为连接没建立成功然后重发SYN，服务端就会同时维护两个连接，造成资源浪费。第三次握手就是让服务端确认客户端确实收到了自己的SYN+ACK。

而断开连接要四次挥手，是因为TCP连接是全双工的，每一侧都要独立关闭自己的数据通道。主动关闭方发FIN，被动关闭方回ACK，这是第一次关闭发送方向的数据；但被动关闭方可能还有数据要发送，所以不能立刻也发FIN，必须先发完剩余数据再发FIN，然后再等对方回ACK，所以是四次。这个“被动方还有数据要发”就是四次挥手的根本原因。

关于第三次握手失败的处理，这是选择题里的经典陷阱。如果服务端发出的SYN+ACK后一直没有收到客户端的ACK，服务端会超时重传SYN+ACK，重传次数达到上限后，服务端主动调用close并删除半连接。考生常见错误是认为这个连接会被一直挂起，实际上操作系统都有半连接超时和重传上限机制，不会无限等待。

3.2 HTTP状态码：5开头是服务器错，4开头是客户端错

HTTP状态码这一块基本属于送分题，但很多人平时开发只用过200、404、500，其他状态码一问就懵。选择题常考的有几个：301永久重定向、302临时重定向、304未修改、403禁止访问、404未找到、500服务器内部错误、502网关错误、503服务不可用。

里面最容易混淆的是304和302。304表示资源未修改，浏览器可以继续使用本地缓存，这是协商缓存的响应码；302表示资源临时被重定向，但搜索引擎会继续抓取旧地址。还有502和503，502是网关收到了后端服务器的无效响应，503是服务器暂时无法处理请求，通常是过载或维护中。做题时抓住“502是前后端之间出问题，503是服务器自己扛不住”这个区别就够用了。

另外有个网络基础知识也常混在HTTP题里：在浏览器输入域名到页面展示，经历了哪些步骤。标准答案顺序是：DNS解析、TCP连接、发送HTTP请求、服务器处理并返回HTTP响应、浏览器解析渲染页面、断开连接。选择题如果给了乱序选项，直接按这个顺序套即可。注意其中TCP连接一般写成三次握手，断开连接是四次挥手，这两个细节都可能成为判断选项对错的关键点。

3.3 DNS解析过程：递归和迭代要分清

DNS的递归查询和迭代查询也是选择题的常客。简单理解：递归查询，客户端给本地DNS服务器发一个请求，本地DNS服务器负责把这个域名最终解析成IP并返回结果，中间如果它自己不知道，它会替客户端去问其他服务器，整个过程客户端只发一次请求。迭代查询则不同，本地DNS服务器自己不知道答案时，会告诉客户端“你去问根服务器”，客户端再自己发起下一次请求，客户端会收到多次指引。

一个常见的题型是给出一系列DNS服务器，问某个域名的解析过程是递归还是迭代。这里有一个考点要注意：从客户端到本地DNS服务器，以及本地DNS服务器到根服务器、顶级域服务器、权威服务器之间的查询方式。现实中严格来说，本地DNS服务器在内部迭代询问根和顶级域服务器时是迭代，而客户端到本地DNS服务器通常是递归。但选择题往往会简化这个模型，所以答题时先看题目是“从用户角度”还是“从DNS服务器角度”。

这个考点相对来说不是重难点，但性价比很高，只要把递归和迭代的两个流程图在脑子里过一遍就能做对，几乎不需要额外记忆。

4. 操作系统和语言基础：选择题里的“隐形分仓”

4.1 进程与线程：资源共享、切换开销、通信方式

操作系统在技术选择题里占的份额不小，考得最多的是进程和线程的对比。核心结论是：进程是资源分配的基本单位，线程是CPU调度的基本单位；同一进程内的多个线程共享进程的地址空间、全局变量、打开的文件等资源，但每个线程有独立的栈、寄存器状态和程序计数器；进程之间相互独立，切换开销大，线程切换开销小。

选择题的陷阱常出在“共享”这个词上。很多同学只记得线程共享进程的资源，却忘了栈是不共享的，所以在“以下哪项是线程私有”的题里选了栈。这类题基本每年都有，我印象里京东这套选择题里也有类似选项，做的时候一定要把“线程私有 = 栈 + 寄存器 + 程序计数器”当成固定组合来记。

进程间通信方式也是高频考点，常考的有管道、消息队列、共享内存、信号量和套接字。特别注意共享内存是效率最高的IPC方式，因为它不需要内核在进程间拷贝数据，但同时需要同步机制（比如信号量）来避免竞态条件。有题目可能会在选项里故意说“共享内存不需要同步”，这种错误选项就是用来坑新手的。

4.2 死锁：四个必要条件与处理策略

死锁考的其实是死记硬背加一点逻辑判断。四个必要条件必须记住：互斥、请求与保持、不可剥夺、循环等待。选择题常常给四个场景让你判断哪个满足死锁条件，或者问破坏哪个条件可以预防死锁。

要灵活运用，不能只会背定义。比如“一个进程持有一把锁，又去请求另一把锁，而另一个进程持有第二把锁又请求第一把锁”，这就是典型的循环等待，破坏办法是让所有进程按固定顺序加锁，这就是死锁预防中的“资源有序分配法”。而银行家算法属于死锁避免，不是预防，选择题里喜欢在“预防”和“避免”这两个词上做文章，看题时一定要先看清问的是哪个。

4.3 Java基础：集合、String、继承与多态

Java基础在京东这种电商公司的校招题里几乎必考，而且喜欢考集合类的底层结构。常考的几个点：HashMap的底层在JDK8是数组+链表+红黑树，链表转红黑树的阈值是8，红黑树转回链表的阈值是6；ArrayList基于动态数组，LinkedList基于双向链表；HashSet基于HashMap实现。选择题可能会给一个使用场景，问应该选哪个集合类，比如“需要频繁随机访问且很少增删中间元素”应该选ArrayList而不是LinkedList。

String和StringBuilder的区别也是经典考点：String是不可变对象，每次拼接都会创建新对象；StringBuilder是可变对象，拼接效率高但线程不安全；StringBuffer线程安全但性能相对低。选择题常常会问“以下哪种方式拼接字符串效率最高”，如果是在循环里拼接，答案是StringBuilder。

继承和多态方面的题则比较常规，考多态时通常会给出父类引用指向子类对象，然后调用一个被重写的方法，问输出什么。关键在于弄明白动态绑定的规则：调用哪个方法在运行时由对象的实际类型决定，而不是引用类型决定。但如果子类重载方法而没重写父类方法，调用的还是父类方法，这里很容易被绕进去。

4.4 内存管理：堆、栈、方法区与垃圾回收

JVM内存区域的选择题常见的问法：成员变量存在哪里、局部变量存在哪里、字符串常量存在哪里。规则是：对象实例和数组分配在堆中，局部变量和方法调用帧在虚拟机栈中，类的元信息、静态变量、常量池常驻在方法区，JDK8之后元空间替代了永久代，但选择题一般不会追问到这个层面。

垃圾回收方面，常见的是判断哪些对象可以被回收，核心是可达性分析法：从GC Roots出发，找不到引用链的对象会被标记回收。选择题常迷惑点是将“引用计数法”和“可达性分析”混在一起，说某个对象被循环引用所以不能回收，实际上现代JVM用的是可达性分析，循环引用的对象只要不可达照样会被回收。

5. 常见问题与答题技巧实战排查

5.1 审题陷阱自查表

我把自己和周围同学当年做这套选择题踩过的坑整理成了一张清单，每条后面附了规避方法，供大家对照自查：

这套表我自己贴在了错题本的第一页，每次模拟练习前看一遍，能明显减少低级失误。特别提醒那些平时代码写得还不错但笔试分数上不去的同学，很多时候不是不会，而是审题时太自信了。

5.2 时间分配与做题顺序建议

30道选择题，45分钟，平均每道题只有1分半钟，时间其实非常紧。我推荐的做题顺序是：先做数据结构、语言基础等自己最有把握的题，把该拿的分稳稳拿下，再做网络、操作系统，最后啃那种计算量较大的复杂度题和哈希表题。如果某道题超过两分钟还没有思路，果断先跳过，等做完后面所有题再回头处理。

为什么这样安排？因为选择题的分数是均匀分布的，一道难题和一道简单题同样是一分，但难题消耗的时间可能是简单题的三到四倍。先把简单题拿完，心态会稳很多，再回头做难题时不会因为前面的空白而焦虑。我有一个同学当年考试就是在第一道二叉树题上纠结了十分钟，导致后面十几道题都是乱赶做完的，结果只得了不到一半的分数，非常可惜。

5.3 错题复盘的具体操作方法

错题复盘不是把正确答案抄在旁边就完事了，我的做法是把每道错题拆成三个问题：第一，这个知识点我懂不懂？第二，我是因为什么原因错的？第三，下次遇到同类型的题应该用什么流程来解？

举个例子，如果一道HashMap的题我做错了，我会在错题本上写：知识点懂，原因是把JDK8的链表转红黑树阈值8记成了7，下次遇到类似题先默写“8转红黑树、6转链表、默认负载因子0.75”，再去看选项。这样复盘过一次，后续基本不会再错。

复盘的时间也很关键，建议当天做完题当天复盘，隔夜之后当时的思路可能就模糊了，很多判断的依据会被遗忘。每天花二十分钟复盘十道错题，比第二天再做一套新卷子效果要好得多。

5.4 选择题之外的延伸准备

虽然这篇文章讲的是选择题，但我要多提醒一句：选择题的考点和面试的基础题高度重合。在京东2017校招后续的面试环节里，面试官很可能直接问“你在选择题里遇到过二叉树遍历吧？现在手写一个非递归中序遍历。”所以准备选择题的时候，不要把知识点当成一次性工具，要把它们当成后续面试的素材库。

每复习一个考点，顺手想一想：如果面试官让我在纸上写出来、或者让我解释给别人听，我能不能说清楚？如果你能对着镜子或者找同学讲明白“为什么快速排序是不稳定的”，那这个知识点你是真的掌握了，不管它换什么题型出现，你都不会太吃亏。

我个人在实际备考中的体会是，技术类选择题就像是一场基础功的随堂测验，它不考天赋，考的是你有没有把该背的概念背熟、把该算的例子算清、把该踩的坑踩完。刷京东这套题也好，刷其他大厂的选择题也好，最重要的是把一套题吃透，而不是囫囵吞枣地刷十套。最后再分享一个小技巧，考前一天不需要再刷题了，把错题本上的陷阱清单翻一遍，比什么复习资料都管用，这大概是我整个秋招备考里性价比最高的一步。