京东2016研发工程师编程题这个名字对经历过校招的同学来说应该不陌生。那几年互联网公司笔试已经普遍采用在线编程题筛选候选人京东的题目难度中等偏上但风格非常“工程化”——不会出那种脑筋急转弯式的偏题怪题反而特别喜欢在字符串、链表、动态规划这些基本功上做文章。如果你正在准备技术岗笔试或者想检验一下自己的代码功底这篇内容可以当一份“开卷复习手册”来用我会结合当年的出题风格把最常出现的题型、解题思路和考场上的时间分配经验一次讲透。这份内容不是题目搬运而是把“遇到某类题怎么下手”的思路拆给你看。我选了几道在当时笔试里非常典型、而且之后几年各个大厂反复翻新的题目来做演示每道题都会给出完整的思考过程和可运行的代码。除了解题我还会聊一些考场上的实操细节比如读题顺序、暴力解兜底策略、调试时间上限这些都是自己踩过坑之后才明白的。1. 先弄清楚京东2016研发岗编程题在考什么备考之前先得知道敌人长什么样。京东研发岗的在线笔试大概两个小时前面有一批行测和基础选择题后面的编程题通常是两到三道题量不大但每道题都值得你花半小时以上去抠。和现在笔试动辄“系统设计算法”的豪华套餐不同2016年前后的编程题更看重“代码能不能跑通”边界条件、输入输出格式、超时控制任何一个点出问题都可能直接导致整道题零分。1.1 考查范围看似离散其实高度集中从当年的真题回忆和同期备考群的反馈来看京东的编程题几乎不会跳出这几个范围字符串处理反转、去重、子串匹配、按规则格式化这类题占比最高。因为字符串逻辑直观又能轻松嵌入各种边界条件是笔试出题人的心头好。线性数据结构链表、栈、队列的常规操作尤其喜欢考链表的指针操作和栈的单调性应用。经典动态规划和贪心最大子段和、最长上升子序列、最少硬币数这些是“性价比之王”刷熟了你就能拿下一半的分数。数值处理大数相加、进制转换、整数溢出问题这类题看着简单实际抓细节。范围听起来很宽但本质上都在考察两件事第一你能否把现实问题抽象成数据结构第二你能否用代码正确处理各种边界情况。1.2 一个很容易被忽略的事实样例过了不代表能得分当时很多人有个错觉觉得只要把题目的示例输入输出跑通就算做对了。实际上在线判题系统的测试用例远比示例要多尤其是隐藏用例专门盯着你没考虑到的细节。比如字符串题的连续空格、数组题的单元素输入、数值题的溢出边界这些都是隐藏用例的最爱。我自己第一次参加模拟笔试就栽在这里。题目要求反转一个句子中的单词顺序示例是“I am a student”转成“student a am I”我写了个按空格切分再反转的解法示例过了结果提交后只得了一半的分。后来才意识到如果输入连续多个空格按空格切分就会产生空字符串输出格式直接错掉。所以后来我养成了一个习惯写题之前先花两分钟问自己“输入有没有可能为空”“有没有可能包含多余分隔符”“数组有没有可能只有一个元素”。这三连问能帮你提前排掉七八成的雷。2. 字符串与数组看似简单失分最多的题都在这里字符串和数组是京东笔试的高频区也是“看起来谁都会写一跑全露馅”的重灾区。我当年备考时刷得最多的就是这两类因为它们是所有算法题的基础载体字符串题练好了后面学动态规划都更顺。2.1 反转类的经典变种单词顺序反转题目描述一般是输入一个英文句子反转句子中单词的顺序但单词内字符的顺序不变。比如“I am a student”输出“student a am I”。这道题在当年京东笔试里属于“开胃菜”难度不高但正确率并不高原因就是边界条件太多。最核心的处理就是先翻转整个字符串再逐个翻转单词。但如果你没有统一处理空格就会像我之前那样翻车。我建议用一种更稳的思路先把字符串按空格切分成列表过滤掉空字符串然后反转列表最后用单个空格重新拼接。用Python写就是def reverse_words(s: str) - str: # 按空白切分Python的split默认会处理连续空格和首尾空格 words s.split() return .join(words[::-1])这里Python的split()隐藏了一个非常好的特性如果不传参数它会按任意空白字符切分并且自动忽略首尾空白、合并连续空白。这就帮我省掉了手工过滤空串的麻烦。如果是C或Java你需要自己遍历字符串按连续空格切分然后处理边界。这也是为什么我一直建议笔试可以使用Python就用Python不是说C不好而是Python的标准库确实能帮你避开很多低级错误让你把精力花在算法本身。2.2 子数组最大和一道题串联起两个算法思想这道题在京东2016年的笔试里出现过变体题目原型是“给定一个整数数组求连续子数组的最大和”。比如输入[-2, 1, -3, 4, -1, 2, 1, -5, 4]最大和的连续子数组是[4, -1, 2, 1]和是6。这道题最大的价值在于它可以从两个角度切入动态规划和贪心。动态规划的解法是定义dp[i]表示以第i个元素结尾的连续子数组的最大和状态转移方程是dp[i] max(dp[i-1] nums[i], nums[i])贪心解法是维护一个当前和cur只要cur还大于0就继续累加否则从当前位置重新开始。def max_subarray_sum(nums): if not nums: return 0 cur_sum nums[0] max_sum nums[0] for i in range(1, len(nums)): # 如果cur_sum为负数带着它只会让和更小不如从当前元素重新开始 cur_sum max(nums[i], cur_sum nums[i]) max_sum max(max_sum, cur_sum) return max_sum这个解法的核心在于那句cur_sum max(nums[i], cur_sum nums[i])它同时体现了贪心负数就丢弃和动态规划状态复用的思想。面试官喜欢考它不仅因为代码短更因为它能考察你能否用抽象思维从暴力解法中提炼规律。笔试时如果一时间没想明白可以先用三层循环写一个暴力解算出所有子数组的和拿到部分分数再说。这是一个很实用的策略笔试不是竞赛先保底再追求最优解。2.3 数组的“数字类”题型溢出和进位才是核心还有一种常见数组题是把数字存在数组里比如用数组表示一个大整数然后做加一操作。题目看起来简单实际上是在考察你对进位和溢出边界有没有留下心眼。def plus_one(digits): n len(digits) for i in range(n - 1, -1, -1): if digits[i] 9: digits[i] 1 return digits digits[i] 0 # 如果循环结束还没有返回说明所有位都是9需要扩展一位 return [1] digits这道题的隐藏用例一定是[9]、[9, 9, 9]这类极端输入。如果你只想着末位加一忘记进位导致整个数字位数变化就会出错。个人经验是凡涉及进位、借位、溢出的题目提交前必须手动测一遍“全9”和“全0”这两种极端用例能省一次无效提交。3. 链表操作指针绕来绕去画图才能救你链表题在京东笔试中的出现频率一直不低而且一旦出现往往就是选择题和编程题的“双料选手”。链表考察的其实是“对引用和指针的理解”语言层面的指针、引用如果掌握得不扎实链表题几乎做不对。笔试时没有IDE调试条件所以靠空间想象力硬解很容易出错我的经验是先在草稿纸上画出节点和指针变化再把思路翻译成代码。3.1 删除链表倒数第K个节点双指针是标准答案题目很经典给定一个链表删除链表的倒数第K个节点。直接思路是遍历两遍第一遍求长度第二遍定位优化思路是用双指针一次遍历完成。def remove_nth_from_end(head, k): dummy ListNode(0) dummy.next head fast dummy slow dummy # 快指针先走K1步目的是让慢指针停在待删节点的前一个位置 for _ in range(k 1): fast fast.next while fast: fast fast.next slow slow.next slow.next slow.next.next return dummy.next这里dummy哨兵节点非常重要。如果没有它当删除的是头节点时你需要单独处理返回的边界情况稍不留神就会出错。当年笔试时很多同学因为忘记考虑“删除的是头节点”这个情况导致整道题没有通过。这题最保险的做法是写完代码后在草稿纸上模拟一个只有两个节点的链表分别删除第一个节点和最后一个节点看看代码会不会出错。3.2 链表反转的“递归恐惧症”反转链表也是高频考点而且它有两种写法的博弈迭代法和递归法。迭代法更好理解递归法代码更短但理解起来有点绕。我个人推荐笔试时写迭代法因为不容易踩空指针的坑。def reverse_list(head): prev None cur head while cur: next_node cur.next cur.next prev prev cur cur next_node return prev这道题的易错点在于单链表反转时如果顺序不对很容易丢失对下一个节点的引用。很多人写反转链表写着写着cur.next变成了prev但忘了先把cur.next暂存起来结果整个链表直接断裂。我每次写都会在循环体第一行先保存next_node这个习惯帮我避开了无数空指针错误。笔试时就算时间紧这个暂存步骤也绝对不能省。4. 动态规划和贪心拿下这一块笔试就稳了一半动态规划和贪心在京东研发岗的笔试中占比不小而且往往是区分度最大的题目。会写的人轻松拿满分不会写的人只能瞪着眼睛穷举。这两类题靠考前突击背模板或许能应付一部分但要真正做对必须理解“状态”这个抽象概念。4.1 最长上升子序列从“傻递归”到“动态规划”的进化题目描述很简单给定一个无序数组求最长上升子序列的长度。比如输入[10, 9, 2, 5, 3, 7, 101, 18]最长上升子序列是[2, 3, 7, 101]长度是4。最自然的想法是递归枚举所有子序列但时间复杂度是O(2^n)n稍微大一点就超时。动态规划的思路是定义dp[i]表示以第i个元素结尾的最长上升子序列长度状态转移方程是def length_of_lis(nums): if not nums: return 0 dp [1] * len(nums) for i in range(len(nums)): for j in range(i): if nums[j] nums[i]: dp[i] max(dp[i], dp[j] 1) return max(dp)这个双重循环的时间复杂度是O(n^2)对于笔试题的常见规模n在1000左右已经足够。如果你想追求O(n log n)的优化版本用贪心加二分法维护一个“递增序列”但在笔试中除非题目明确要求大数据量否则不建议花时间去写O(n^2)更稳妥。这道题给我最大的启发是动态规划的难点不是状态转移方程本身而是能不能识别出“这是一个可以用动态规划解决的问题”。识别的方法只有一个——多做题做到看到“最优子结构”和“重叠子问题”就能条件反射。我当年准备笔试时每天雷打不动刷十道动态规划题从青蛙跳台阶到背包问题刷到后面即便遇到了没见过的题目也能顺着“定义状态→写出转移方程→初始化→确定遍历顺序”的流程走下来。4.2 最少硬币问题动态规划和贪心的分水岭最少硬币问题是另一个经典给定不同面值的硬币和一个总金额求凑出该金额需要的最少硬币数。假设硬币面值是[1, 2, 5]金额是11最少需要3枚硬币551。这道题有意思的地方在于它既能用贪心做也能用动态规划做。当硬币面值满足“贪心选择性质”时贪心的效率更高但当硬币面值变成[1, 3, 4]金额是6时贪心会选411一共3枚而最优解是33只需要2枚。所以笔试中遇到这类题最安全的做法是根据题目是否说明“硬币面值任意”来决定。没有说明的情况下默认用动态规划因为动态规划一定正确贪心不一定。def min_coins(coins, amount): # 初始化一个较大的值 dp [float(inf)] * (amount 1) dp[0] 0 for i in range(1, amount 1): for coin in coins: if i coin: dp[i] min(dp[i], dp[i - coin] 1) return dp[amount] if dp[amount] ! float(inf) else -1我特别想提一点笔试时看到“金额较大”的提示很多人第一反应是把硬币数组排序然后用贪心理由是“这样更快”。但如果题目没说硬币面值满足条件这就是一个陷阱贪心会在隐藏用例中翻车。动态规划代码可能看起来不如贪心简洁但它胜在“无脑正确”。笔试是求稳的地方不是炫技的地方。4.3 记住一个“暴力保底”原则动态规划和贪心题如果用最优解解不出来别死磕。先用记忆化搜索或暴力递归写一个答案至少把部分测试用例的分拿住。很多在线判题系统是按测试点给分的不是“满分或者零分”暴力解往往能覆盖最简单的几个用例拿个三四成分数不成问题。这一点在京东这类题目量不多、单题分值很高的笔试中特别重要一道题三四成分数可能就决定了你能不能进面试。5. 模拟题与大数处理别让“简单题”变成失分重灾区模拟题看着不涉及高深算法好像只是“按题目描述写代码”可实际上它是隐藏的失分大项。原因在于模拟题通常有繁琐的输入解析和输出格式要求而在线判题系统对格式的要求极其严格多一个空格、少一个换行都可能导致“Presentation Error”被判错。5.1 大数相加字符串模拟的核心套路大数相加是2016年京东笔试中出现过的一个原题原型输入两个超长正整数用字符串表示输出它们的和。如果你直接用int做加法会因为溢出而崩溃正确的思路是用字符串模拟竖式加法。def add_strings(num1: str, num2: str) - str: i, j len(num1) - 1, len(num2) - 1 carry 0 result [] while i 0 or j 0 or carry: digit_sum carry if i 0: digit_sum ord(num1[i]) - ord(0) i - 1 if j 0: digit_sum ord(num2[j]) - ord(0) j - 1 result.append(str(digit_sum % 10)) carry digit_sum // 10 return .join(result[::-1])这道题最大的“坑”是大家对字符串转数字的过度自信直接用int(num1) int(num2)转换后相加等到相加结果溢出才意识到错误。笔试编译器不会告诉你溢出发生在哪一行你只会看到一个“超出时间限制”或者“答案错误”。所以在笔试前建议把这类大数题手动实现一遍用“999…9 1”这种全进位用例验证一遍确保每个边界都正确。这道题本质上也是在考“你愿不愿意把细节处理好”这一点正是研发工程师日常工作中最需要的素质。5.2 进制转换和模拟旋转格式细节决定成败另一个常见模拟题是进制转换。题目可能要求把十进制数转成十六进制或二进制也可能反过来。这种题逻辑本身极其简单就是除K取余法但很多人没注意到负数和零的边界。比如十进制0转成二进制应该是“0”但如果你用常规的“不断取余再反转”流程很容易输出空串。我也遇到过模拟二维矩阵旋转之类的题比如顺时针旋转90度。这道题有现成的矩阵转置加水平翻转的套路但是笔试时最容易出错的是下标计算一旦索引写错整道题基本就废了。我的习惯是把四角顶点的下标在草稿上写清楚再推其他元素的映射关系最后拿一个3x3矩阵手算验证一遍再写代码。这样看起来“多花了两分钟”实际上是在帮你节省反复调试的十分钟。6. 考场上怎么分配时间我的实战体会题目聊完了我想重点说说考场上的时间分配。很多同学基础不差但笔试分数很低原因不是题不会做而是时间没安排好。京东这种研发岗笔试时间是固定的题量看起来不多但每道题都值得认真对待。我的策略供你参考说不定能帮你避开我踩过的坑。6.1 前10分钟先“读题”而不是“做题”拿到题后不要立刻上手写代码。先把所有题目快速浏览一遍在草稿纸上记下每道题的类型、大致难度、预估耗时。这个动作看起来浪费时间实际上能让你对全局有把握。如果后面有一道你完全没头绪的难题你就知道应该果断放弃把时间留给前面的简单题而不是在一道题上死磕到崩溃。我记得有一次模拟笔试第一题是字符串处理第二题是动态规划我死磕第二题结果第一题明明会做却因为时间不够没写完事后后悔了很久。6.2 一道题最多占用45分钟超过就“暴力保底”在笔试中我给自己定了一个铁律单题用时不超过45分钟。如果45分钟还没想出最优解立刻切换成暴力解法或者部分用例解法先拿部分分数。原因很简单在线笔试的判分是按测试用例算的暴力解通常能拿三成到五成的分如果继续死磕可能浪费掉后面所有题目的得分机会。两相权衡“拿部分分保住其他题”是性价比最高的策略。6.3 代码写完留5分钟用例自测每写完一道题我建议在提交前花五分钟做三件事用题目给的样例跑一遍确认基础正确。设计一个边界样例空输入、单元素输入、全是重复元素的输入、最大数值。检查输出格式有没有多余的空格、换行尤其是“输出每个结果占一行”这类要求。这三步能避免很多无谓的提交错误。以前笔试很多平台是有“错误提交次数惩罚”的一次次提交失败不仅扣分还打击信心。所以与其抢那两分钟快速提交不如多花五分钟确认代码稳了再交。7. 最后说几句过来人的心里话备考京东这类研发笔试核心就是把基本功练扎实然后保持心态平稳。我自己当年刷题的时候也经历过“看一道题懵一道题”的阶段后来是靠每天固定刷题、写题解、复盘错题才慢慢从“看不懂答案”变成“能写出比标准答案更简洁的解法”。这个过程没有捷径但也没有想象中那么痛苦尤其是当你发现曾经看不懂的题目后来能闭着眼写出来时那种成就感是挺上头的。如果你现在时间有限我建议优先练熟字符串处理、链表操作和经典动态规划这三块把它们变成你的肌肉记忆其他冷门题型可以适当放一放。上了考场记住一个原则先把能拿的分稳稳拿住再琢磨那些需要灵光一现的难题。这样即使没有超常发挥至少不会因为低级失误留下遗憾。