1. 京东2016实习生招聘笔试研发类从真题看互联网大厂到底在考什么2016年那会儿京东的实习生招聘笔试在互联网圈里算是非常有代表性的。别的公司可能还会出点性格测试、行测题京东研发类笔试几乎全在硬碰硬地考计算机基础数据结构、算法、网络、操作系统、数据库再加一小部分逻辑推理。我当年刷完这套模拟练习之后最大的感受就是——它不是在考你背了多少知识点而是在考你有没有真正理解这些知识在工程里是怎么用的。如果你正在准备互联网公司的研发岗笔试不管是京东、还是其他大厂这套题都值得认真刷一遍。它像一个标准样本告诉你技术岗笔试的难度天花板大概在哪、考点怎么分布、时间怎么分配、哪些地方是送分题哪些地方专门用来拉开差距。这篇文章我就结合这套2016京东研发类模拟练习把题型、考点、备考方法、还有我自己踩过的坑一次性讲透适合所有准备校招、实习招聘的研发方向同学参考。2. 笔试的整体画像先搞懂游戏规则再谈怎么得分2.1 考试形式与时间压力先说一个很多人忽略的点这类笔试不是“会做就能过”而是“在规定时间内拿够分数才能过”。京东2016研发类笔试的典型形式是选择题编程题混合线上笔试总时长大概90到120分钟。选择题覆盖范围广但单题耗时不能太长编程题通常2到3道难度递进最后一道往往是用来筛选真正有算法功底的人。我见过太多同学死在时间分配上。前面选择题遇到一道计算机网络的计算题纠结了十分钟结果后面编程题连题目都没看完。这不是能力问题是策略问题。正确做法是选择题平均每题控制在1到1.5分钟遇到没思路的先标记跳过编程题至少留出40分钟。提示线上笔试一般支持切题但很多系统会记录切题次数和单题停留时间。我建议养成“第一遍快速过所有选择题”的习惯把一眼能确定答案的题先拿分再回头啃硬骨头。2.2 考点模块与分值占比分析根据这套模拟练习的题目分布再结合当年笔试的实际情况研发类笔试的考点大致可以分为以下几个模块考点模块典型占比难度说明数据结构与算法30%~35%高链表、树、图、排序、DP、贪心计算机网络15%~20%中TCP/IP、HTTP、滑动窗口、子网划分操作系统10%~15%中进程线程、内存管理、死锁数据库10%左右中SQL语法、索引原理、事务隔离级别编程语言基础10%左右低C/Java语法、内存模型、STL逻辑推理与智力题5%~10%中排列组合、概率、脑筋急转弯从这个配比能看出来数据结构与算法是绝对的重头戏直接决定了你能不能进下一轮。操作系统、网络、数据库属于“基础三件套”考得不深但全是高频题。逻辑推理题看似占比不高却是很多人容易丢分的地方因为它考的不是知识储备而是思维速度。2.3 为什么大厂笔试都长这样很多人会问我投的是Java开发岗为什么还要考网络和操作系统这个问题我当年也困惑过。后来自己参与过招聘才理解其中的逻辑大厂招实习生看的不是你当下会多少框架而是你的计算机基础扎不扎实。框架可以进组再学但基础不牢的人遇到线上问题根本不知道从哪里排查。比如一道题让你算TCP滑动窗口的吞吐量表面上是在考网络实际上是在考察你有没有能力理解“系统瓶颈在哪里”。这种思维在京东这种电商场景里特别重要——大促期间流量突增全链路哪儿可能成为瓶颈怎么调优这些都要靠底层原理去推而不是靠背结论。3. 核心考点拆解与实操要点3.1 数据结构与算法笔试的重中之重数据结构这块京东笔试几乎每次都考链表和二叉树。链表常见考法是单链表反转、判断链表是否有环、找倒数第K个节点。二叉树则是前中后序遍历、层序遍历、求树深度、判断平衡树。这些题看起来基础但要求在纸上或者在线编辑器里快速写出来且边界条件不能出错。我举一个例子单链表反转。这道题很多人会背代码但一写就漏。关键点在于需要三个指针prev、cur、next每次循环先保存next再把cur的next指向prev然后三个指针一起往后移。边界条件是什么链表为空、只有一个节点、链表很长。你如果理解了指针的移动过程而不是死记硬背怎么写都不会错。算法方面动态规划和贪心是拉开差距的地方。京东笔试里的DP题通常不会太离谱但需要你能识别出“这是动态规划问题”。我的经验是看到求最值、求方案数、求是否存在某种方案优先往DP方向想。经典题目比如爬楼梯、背包问题、最长公共子序列这些必须熟练掌握。实操心得刷算法题不要一上来就看题解。先自己写哪怕写得又慢又烂也要先形成一个自己的思路再对比题解找差距。这个过程痛苦但效果远好于直接背题解。3.2 计算机网络背会了不一定会做题网络题是很多人的“重灾区”因为知识点多且杂。京东笔试常考的点包括TCP三次握手和四次挥手、TCP与UDP的区别、滑动窗口与拥塞控制、HTTP协议状态码、子网划分与CIDR。我给你出一道典型的子网划分题给定IP地址192.168.1.0/24需要划分成4个子网每个子网能容纳至少50台主机。求子网掩码和每个子网的地址范围。这道题的关键是每个子网需要的主机数为50加上网络地址和广播地址实际需要52个地址所以主机位至少需要6位2^664够用子网掩码就是/26。这个计算过程看起来简单但笔试时紧张状态下很容易算错需要平时多练。TCP相关的题我建议不要只背状态名。要理解为什么需要三次握手——因为要确保双方的收发能力都正常。为什么需要四次挥手——因为TCP是全双工的两个方向需要分别关闭。理解了原理题目怎么变你都能应对。3.3 操作系统与数据库性价比最高的提分点操作系统和数据库在笔试里属于“背了就有分”的模块性价比非常高。操作系统常考进程与线程的区别、死锁的四个必要条件、进程调度算法、虚拟内存与页面置换算法。数据库常考SQL增删改查、索引的底层结构B树、事务的ACID特性、四种隔离级别。这里我特别说下B树。为什么MySQL的InnoDB引擎用B树而不是二叉树或者哈希表因为B树矮胖磁盘IO次数少而且叶子节点用链表串联非常适合范围查询。笔试如果考到索引原理答案基本围绕这几点展开树的高度低、磁盘IO少、叶子节点有序、支持范围扫描。把这些点答全分就拿到了。SQL题是送分题但必须写对。我建议把JOIN的几种类型INNER JOIN、LEFT JOIN、RIGHT JOIN、FULL OUTER JOIN弄清楚再掌握GROUP BY和HAVING的配合使用。京东这类电商公司特别喜欢考订单表、用户表、商品表之间的关联查询比如“统计每个用户的订单总金额”“查询购买过某商品的用户列表”。这类题平时多练几道考试基本不慌。3.4 逻辑推理题别被绕进去逻辑推理题占分不多但很容易浪费大量时间。常见题型包括排列组合、概率计算、图形推理、真假话判断。我的建议是一道题如果两分钟内没有思路立刻跳过。这类题往往分值为1到2分不值得为它牺牲后面的编程题。有一种典型的概率题一个袋子里有5个红球和3个蓝球不放回地随机取出两个球问两个球都是红球的概率。答案是C(5,2)/C(8,2)10/285/14。这类题只要掌握基本的组合数和排列数公式问题不大。难的是那种带条件的话术比如“已知至少有一个是红球求两个都是红球的概率”这时候要特别注意条件概率的陷阱。4. 实战演练一套模拟练习的完整复盘4.1 选择题解析从一道题看一类题的解法这套模拟练习里有几道选择题非常经典我挑一道来复盘。题目大意一个栈的入栈序列是1,2,3,4,5问以下哪个不可能是出栈序列。选项大概是A. 5,4,3,2,1 B. 4,5,3,2,1 C. 4,3,5,1,2 D. 1,2,3,4,5。这类题考的是栈的LIFO特性。解法是模拟入栈出栈的过程按入栈顺序依次入栈每次入栈后判断栈顶是否等于出栈序列的当前元素如果等于就出栈并继续判断。A选项1入2入3入4入5入然后依次出栈得到5,4,3,2,1没问题。B选项1入2入3入4入4出栈5入5出栈3出栈2出栈1出栈得到4,5,3,2,1也没问题。C选项1入2入3入4入4出栈3出栈5入5出栈此时栈里剩1、2但出栈序列要求的是1而栈顶是2所以无法实现选C。这种题的关键不是记住答案而是掌握“模拟法”。你在草稿纸上画一下栈的进出过程基本不会错。我见很多同学栽在这类题上是因为凭直觉判断而不是动手模拟。4.2 编程题解析从暴力到优化编程题是整个笔试的压轴戏。京东2016笔试的经典编程题里有一道关于“最长递增子序列长度”的问题。题目大意是给定一个整数数组求最长递增子序列的长度不要求连续。最直观的做法是动态规划定义dp[i]表示以第i个元素结尾的最长递增子序列长度状态转移方程是dp[i] max(dp[i], dp[j]1)其中j i且nums[j] nums[i]。时间复杂度O(n^2)空间O(n)。这个解法能拿到部分分数但不够好。进阶做法是用贪心二分维护一个tails数组tails[k]表示长度为k1的递增子序列的末尾元素的最小值。遍历每个元素在tails里用二分查找找到第一个大于等于当前元素的位置替换它。如果找不到就追加到末尾。最终tails的长度就是答案。时间复杂度优化到O(n log n)。笔试的时候我先写dp版本确保能跑通再优化到二分版本。这样既稳又能在时间充裕时展示算法能力。如果时间不够O(n^2)的DP也能通过部分测试用例总比交白卷强。实操心得在线编程题提交前一定要自己构造几个边界用例测试。比如空数组、只有一个元素、全部相等、严格递增、严格递减。很多同学代码逻辑没问题就是因为没处理边界条件导致测试用例过不了。4.3 模拟练习的错题整理方法我当时刷这套模拟练习时做了一个错题本分三栏题目考点、我的错误思路、正确答案和解析。不要小看这个动作它比盲目刷十套题都有用。因为人最容易犯的错误是重复犯同一个错误错题本就是用来打破这个循环的。比如我发现自己经常在“线程和进程的地址空间”这道题上选错就把相关知识点整理了一遍进程是资源分配的最小单位拥有独立地址空间线程是CPU调度的最小单位同一进程下的线程共享地址空间。下次再遇到类似题目就不会再翻车。我还建议每周复盘一次错题本把已经掌握的题目标记为“已掌握”重点关注那些反复出错的题。这种做法在刷题后期非常高效尤其是临近笔试的前几天不需要再刷新题只需要过一遍错题本。5. 备考路上的常见问题与避坑技巧5.1 时间规划一个月够不够很多同学问准备这类笔试到底要多久。我的回答是基础好的话两周足够基础薄弱至少一个月。时间安排的逻辑是先摸底再补漏。先用一套真题从头到尾做一遍统计每个知识点的得分率找出薄弱环节然后针对性补强。我见过一个比较高效的时间分配方案第一周主攻数据结构和算法每天2到3道经典题重点练链表、树、DP、贪心第二周主攻网络和操作系统每天一个主题配合刷选择题第三周主攻数据库和SQL加上回顾错题本。最后留两三天做整套的模拟练习严格按照考试时间来。这里有个容易踩的坑很多人喜欢先刷一堆简单题找信心结果到了笔试发现难题照样不会。正确的做法是“难易搭配”简单题保证手感难题提升上限。尤其是DP和贪心这类需要思维的题一定要每天保持练习量几天不碰就会生疏。5.2 笔试现场的时间分配策略笔试现场最忌讳的就是“恋战”。一道选择题卡了五分钟你是继续做还是跳我的建议是超过两分钟没思路立即跳过。因为你卡住的时间如果能用来做后面的编程题产出的分数可能高出好几倍。我个人的做题顺序是先花5分钟快速浏览全部题目了解整体难度分布。然后先做自己最有把握的题通常是语言基础和数据库把该拿的分先稳稳拿到。接着做算法和数据结构题最后留出40分钟左右专心写编程题。编程题里如果有多道一般第一道最简单最后一道最难先拿下简单的不要一上来就死磕最难的那道。注意很多笔试平台在提交编程题时会显示“编译通过”或“答案错误”但不能看到所有测试用例。这时候不要反复用自己的用例测试太多次浪费时间。只要逻辑正确、边界处理了就直接提交省下时间做其他题。5.3 心态调整与临场发挥笔试的心态问题非常关键。我见过不少同学平时刷题刷得不错一上考场就大脑空白。这通常是两个原因一是平时刷题没有时间压力二是没有模拟真实考试环境。解决办法很简单考前至少完整做两套模拟卷把手机调成勿扰模式限时完成绝不中途查资料。还有一个小技巧提前熟悉笔试平台的IDE。很多线上笔试平台的代码编辑器和本地IDE差别很大没有自动补全、没有代码高亮、甚至不能复制粘贴。提前用一下考试的时候就不会因为操作不熟练而影响发挥。最后说一句大实话笔试挂了不代表你技术不行很多时候是策略没做好。这套京东的模拟练习认真刷完、总结完、消化完你获得的不仅是对付一场笔试的能力更是一套应对所有技术类考试的方法论。后面不管是实习招聘还是校招这套方法都管用。