2025届的秋招已经陆续启动了联想作为老牌大厂算法岗和研发岗的笔试一直是很多同学关注的重点。我整理了一份针对联想算法编程题的备考集合结合历年题型的观察和刷题经验把高频考点、做题策略、复习路线一次说清楚。无论你是第一次参加校招笔试还是已经刷了不少题想针对性地查漏补缺这篇应该都能帮到你。1. 联想算法笔试到底考什么题型分布与试卷画像先说结论联想的算法笔试不会像某些互联网大厂那样出特别偏、特别怪的题整体风格偏向基础扎实度的检验加上工程思维的考察。如果你把《剑指 Offer》和 LeetCode Hot 100 刷透了联想笔试的题目大多不会让你无话可写但“会做”和“能在限定时间内做对”是两码事。从我身边同学和我自己参加过的笔试反馈来看联想的在线笔试一般是在牛客网或者赛码网这类平台上进行时间通常在 60 到 90 分钟题量大约在 3 到 5 道编程题之间部分批次还会混入几道选择题。选择题侧重数据结构、操作系统、网络基础编程题则覆盖数组、字符串、链表、二叉树、动态规划、贪心这几个大类。有一个很有意思的现象联想的笔试题目中有时候会出现一些带硬件背景的题目描述比如内存访问、缓存命中、进程调度之类的情境。这跟联想的业务结构有关——它有 PC、服务器、智能设备、车计算等多条产品线出题人喜欢把经典的算法问题包装在硬件或系统场景里。你不用慌剥掉外壳内核往往还是你熟悉的那些算法。题型占比典型方向数组与哈希25%两数之和、连续子数组、区间合并字符串处理15%KMP、回文串、字符串匹配链表与二叉树20%反转链表、树的遍历、最近公共祖先动态规划与贪心30%背包问题、最长递增子序列、区间调度其他排序、图、数学10%快排变体、Dijkstra、位运算这个比例说明了一个道理想靠突击“偏题怪题”拿高分是行不通的把高频中等题练熟才是性价比最高的路径。1.1 选择题部分别在基础上丢分虽然编程题是主角但选择题的分数往往决定了你能不能进入下一轮。联想的笔试选择题里数据结构占比最高树、图、排序算法的复杂度对比几乎必考。比如“堆排序在最坏情况下的时间复杂度是多少”“在 KMP 算法中对于模式串 p‘abacaba’其 next 数组是多少”这类题目都是典型的基础题。操作系统里进程调度、死锁条件、虚拟内存属于高频考点。网络部分常考 TCP 三次握手、HTTP 状态码、DNS 解析过程。这些内容不需要你背得多深但基本概念一定要清晰因为编程题如果没全部 AC选择题就是你的保底分。1.2 编程题风格场景化包装核心是经典题我印象很深的一道模拟题是这样的有一段连续的内存访问序列要求统计访问次数最多的内存页如果次数相同则返回最早出现的页。听起来像不像操作系统里的页面置换实际上解法就是哈希表统计加一次遍历。所以我说联想的出题风格比较务实喜欢给经典题目套上一层场景外衣。2. 高频考点逐个拆解从 KMP 到贪心从排序到动态规划把热词里提到的一系列算法关键词拉出来我们会发现它们其实非常有代表性KMP、粒子群算法、排序算法、贪心算法、Dijkstra、堆排序、动态规划。这些词共同指向的是计算机算法基础的核心版图。下面我按笔试的实际出题权重逐个梳理备考要点。2.1 字符串匹配与 KMP笔试中的“纸老虎”字符串类题目在联想笔试中出现的概率很高而 KMP 算法是绕不开的一个知识点。很多同学一看到 KMP 就头疼觉得 next 数组推导太绕。但如果你真的理解了它的本质KMP 不过是一个“利用已匹配信息避免重复匹配”的优化思路。以热词里那道题为例模式串 p “abacaba”求 next 数组。这类题考的就是对前缀后缀最长公共元素长度的理解。next[i] 的定义在不同的教材里略有差异有的表示“失配后跳转的位置”有的表示“最长相等前后缀长度”。你复习的时候一定要先确认题目用的是哪种定义否则很容易失分。我的建议是不要死记硬背求 next 数组的代码而是动手画一遍匹配过程。比如文本串是 “abacababacaba”模式串是 “abacaba”你在草稿纸上模拟匹配到第 6 个字符失配时next 数组告诉你应该跳到哪个位置继续比较。画上两三遍你就能理解为什么 KMP 能将时间复杂度稳定在 O(mn)也能在笔试中快速写出正确代码。2.2 排序算法不只是背复杂度要能写能优化排序算法在联想的笔试里同样占据重要位置。选择题喜欢考“以下哪个排序算法是稳定的”“快排在最坏情况下的复杂度是多少”这类基础题编程题则可能让你手写快排、归并排序的变体。热词中提到的“冒泡排序算法 c”“堆排序算法”也说明很多同学在复习时把排序作为重点。排序这里我要多提醒一句笔试中的归并排序往往不是单纯让你排序而是让你求逆序对数量。这道题在联想和很多大厂的笔试中都出现过核心思路是在归并过程中统计左半部分比右半部分大的元素个数。堆排序则常常和“Top K 问题”绑定在一起——从一个长度为 n 的数组中找出最大的 K 个数用最小堆实现时间复杂度 O(n log K)。除了经典的比较排序非比较排序桶排序、计数排序、基数排序偶尔也会在选择题中出现重点理解它们的使用条件和时间复杂度的前提假设。2.3 动态规划与贪心区分“求最优解”和“贪心可行”动态规划是算法笔试中的重头戏联想也不例外。热词中提到的“贪心算法”和“数据结构排序算法”并列出现说明出题人认为这两类问题是考察的重点。我总结了一下联想笔试中动态规划题目的常见考点集中在背包问题0-1 背包、完全背包、最长递增子序列LIS、最长公共子序列LCS、编辑距离、区间 DP如石子合并。这里有一个非常关键的备考思维拿到一道 DP 题第一步不是想状态转移方程而是确定“状态是什么”。状态定义对了转移方程往往是水到渠成的事。举个例子对于最长递增子序列如果你把状态定义为dp[i]表示“以 nums[i] 结尾的最长递增子序列长度”那么转移就是遍历 i 之前所有小于 nums[i] 的元素取最大值加一。这个思路清晰了代码写起来就很快。贪心算法在笔试中往往和动态规划一起出现用来考察你是否能判断“局部最优是否能导出全局最优”。比如区间调度问题、跳跃游戏、分发饼干都是典型的贪心题。区分一道题该用贪心还是 DP核心是看局部最优选择会不会影响后续选择。如果会就要用 DP如果不会贪心往往能写出更简洁的代码。2.4 图算法与 Dijkstra理解适用前提比背模板更重要图相关的算法在联想笔试中出现频率不如 DP 和字符串但一旦出现往往是拉分题。热词里的 “Dijkstra 算法”和“二分图 HK 算法”都属于图算法的范畴。Dijkstra 是单源最短路径的经典算法核心思想是贪心——每次从未确定最短路径的节点中选一个距离起点最近的节点然后松弛它的邻居。它要求图中不能有负权边。这个算法的实现有两种常见写法朴素版 O(V) 和堆优化版 O(E log V)。笔试中通常用堆优化版因为数据范围往往比较大。你需要理解的是优先队列里存的是什么是“当前已知的最短距离”和“对应的节点编号”。我建议你把 Dijkstra 和拓扑排序放在一起复习因为两者在实际笔试中经常搭配出现。比如“在依赖关系图中找到完成所有任务的最短时间”这样的题目本质上就是拓扑排序加上 DP 的思想。2.5 工程中的算法场景从重采样到 PID从 MPPT 到 FOC热词里出现了一些不那么常见的算法名音频重采样算法、MPPT 算法、FOC 算法、PID 算法。这其实是联想笔试的一个隐藏特色——它的部分岗位比如嵌入式、硬件相关的软件开发会考察带有工程背景的算法题。音频重采样本质上是一个插值问题常见的实现方式有线性插值、三次样条插值更专业一些的会用到多相滤波器。MPPT 是光伏发电中的最大功率点追踪常用扰动观察法和电导增量法。FOC 是电机控制中的磁场定向控制涉及坐标变换和 PID 调节。如果你投的是联想的嵌入式软件岗或硬件相关岗位建议对这些工程算法有一个基本的理解不需要写出完整实现但至少要能说清楚核心思路因为在面试环节很可能被追问。如果你是投纯后端或通用软件开发岗这些内容可以放一放把精力放在经典数据结构和算法上。3. 从零到一联想起跑线备考路线与刷题策略很多人备考算法笔试的时候容易陷入一个误区上来就刷 Hard 题刷到怀疑人生或者只刷题不复盘做了两百道题还是不会举一反三。我自己的经验是针对秋招笔试的备考要有明确的分阶段策略。3.1 第一阶段基础夯实约 2 周这个阶段的目标不是刷题量而是建立完整的知识体系。你需要把线性表、栈、队列、树、图、排序、查找、哈希、字符串、动态规划、贪心这些模块的基础概念过一遍做到能随手写出常见数据结构的定义和基本操作。比如栈和队列你要能手写用数组实现、用链表实现以及用两个栈模拟队列这种经典面试题。二叉树的前中后序遍历要能写出递归版和非递归版因为笔试中递归版往往会导致栈溢出。排序算法要达到“能默写”的程度快排、归并、堆排、插入、选择、冒泡都不能卡壳。这个阶段还有一个重要的任务整理自己的代码模板。比如二分查找的模板、单调栈的模板、并查集的模板、Dijkstra 模板、KMP 模板。模板这个东西一定要是自己亲手写过的别人给的模板在笔试的紧张环境下你是用不出来的。3.2 第二阶段专项突破约 3 周有了基础之后进入专题刷题阶段。我的建议是每天集中刷一个专题而不是一天换一个。比如周一刷数组和哈希周二刷字符串周三刷链表和树周四刷动态规划周五刷贪心和图周六做一次完整模拟周日复盘。动态规划这个专题我特别建议多花时间因为它的题型最多、变化最丰富。可以按照这样的顺序来刷基础线性 DP爬楼梯、打家劫舍——背包 DP0-1 背包、完全背包、组合总和——最长子序列系列LIS、LCS——区间 DP回文子串、石子合并——状态压缩 DP可选。贪心算法不用刷太多题但要把经典题型吃透区间调度、跳跃游戏、加油站、分发糖果、分发饼干。贪心题的难点不在于实现而在于证明“贪心策略是正确的”。笔试的时候你不需要写严格证明但至少要能在脑内推演几个反例确保不会踩坑。3.3 第三阶段模拟冲刺约 2 周最后两周进入模拟阶段。这个阶段的目标有两个一是控制做题节奏二是熟悉笔试环境的操作。联想的笔试一般在牛客网上进行所以建议你用牛客网的模拟笔试功能进行训练设置和真实考试一样的时限和题量。模拟的时候注意几点先审题把题目要求逐字读清楚特别是输入输出的格式先做有把握的题把能拿的分数拿到手给难题设置一个思考时间上限比如 20 分钟超时就换题。模拟题的选择上优先做往年各大厂的真题其次是 LeetCode 的 Hot 100再次是《剑指 Offer》的题目。我做了一个优先级表格方便你参考优先级题目来源原因S级牛客网企业真题库最接近真实笔试风格A级LeetCode Hot 100高频题型全覆盖B级《剑指 Offer》经典面试题适合练手C级LeetCode 周赛题锻炼限时思维能力3.4 错题整理比刷题量更重要的复盘方式我有一个习惯每做完一套题会在笔记本上记录三样东西题目描述和考点、我的错误思路、正确的解题思路。这个习惯帮我在面试中避免了很多“看着眼熟但写不出来”的尴尬。复盘的时候要重点关注那些“思路对了一半”的题。比如你知道这道题大概率是动态规划但状态转移方程推错了。这说明你对问题的抽象能力还不够需要专门练一练“从题目描述中提取状态”的能力。还有一个比较实用的技巧把相似题放在一起对比。比如 “最长递增子序列” 和 “最长连续递增序列”一个是要求严格递增一个是要求连续解法完全不同但放在一起看就能加深理解。我建议你建立自己的“相似题对照表”笔试前翻一翻比临时刷题有用得多。4. 笔试当场的答题策略与代码书写规范做题技巧和代码能力很重要但考场上的策略同样决定成败。每次笔试结束总能看到有人抱怨“题都会做但时间不够”。这往往不是因为能力不行而是策略出了偏差。4.1 时间分配先易后难别在一道题上死磕我的建议是拿到卷子后先用 3 到 5 分钟把所有题过一遍。标注出每道题的难度和大致思路然后从最简单的题开始写。联想的笔试题目一般会有梯度设计前一两道是基础题后面会有拉开差距的题。如果一道题思考和调试超过 20 分钟还没有任何进展果断跳过。你要记住一个真相笔试看的是总分不是单题完成度。把简单题的分数全部拿到手比纠结一道难题的 AC 更有意义。4.2 输入输出的边界处理笔试中最常见的失分点代码逻辑正确但代码“不能 AC”很多时候问题出在题目数据的边界情况。我总结了几个必须检查的边界数组为空或长度为 1 时代码是否还能正常运行输入的整数是否可能为负数是否可能超过 int 范围如果会是否该用 long 类型字符串中是否可能包含空格如果会读入时是不是应该用 getline树为空的情况递归函数里是否做了判空处理涉及除法运算时除数为 0 是否会导致崩溃这些检查看起来琐碎但就是这些细节决定了一道题是 AC 还是只过部分用例。写代码的时候我习惯先写核心逻辑然后在脑中模拟一遍边界输入把if (n 0)这种判断补上再提交。4.3 代码规范让面试官一眼看懂你的思路笔试代码虽然不要求缩进完美但整洁的代码风格会给面试官留下好印象。而且联想的笔试题有些会有“面试官人工阅卷”的环节代码的可读性就显得很重要。我建议你养成这样几个习惯变量名要有意义不要用a、b、c关键逻辑要写注释不用多一行或两行即可函数要拆小不要一个函数两百行循环和条件语句的大括号不要省略。这些习惯在面试手撕代码环节同样加分。5. 投递策略算法题之外的联想校招通关密码算法笔试是联想起跑线准备的重要一环但我们也需要把它放进整个求职链路里看。笔试过了之后还有面试面试通常有两到三轮技术面加一轮 HR 面。技术面中手撕代码依然是重点但也会考察项目经历、实习内容、基础知识的深度。5.1 岗位选择算法岗和研发岗的笔试侧重点不同联想的校园招聘里算法工程师、软件开发工程师、测试开发工程师等岗位的笔试题目侧重点略有不同。算法工程师更偏向机器学习基础、数学推导和数据结构软件开发工程师更偏向编程语言基础、网络、操作系统和代码实现能力测试开发则可能会涉及一些测试用例设计的思维题。投递之前建议你先去联想的招聘官网看清岗位描述针对性地准备。据我了解联想的系统开发岗和嵌入式软件开发岗笔试和面试中都会更关注 C/C 功底对内存管理、指针、编译链接这类内容考察得比较细。如果你对岗位方向比较确定完全可以有的放矢地刷题不用面面俱到。5.2 项目经历用算法思维包装你的项目很多同学在简历上写了多个项目但在面试中讲到项目的时候只会说“用了什么技术栈、实现了什么功能”讲不出项目设计和实现中的算法亮点。这其实是很亏的因为面试官往往正是想通过项目来考察你的思考深度。你可以有意识地在项目描述中突出算法相关的部分。比如你的项目中用到了缓存就可以讲一讲 LRU 或 LFU 淘汰策略的实现思路如果你的项目涉及到任务调度就可以聊聊你是如何用优先队列来保证优先级执行如果你的项目是推荐相关的可以谈一谈协同过滤算法的思路和冷启动问题的处理。面试官听到你能用算法视角去拆解项目印象分会比单纯罗列框架好很多。5.3 内推与投递时间早投永远是性价比最高的策略秋招的节奏非常快不少企业是“先投先筛”岗位招满即止。联想的秋招时间一般在每年的 8 月到 10 月之间启动部分批次甚至会提前到 7 月下旬开放。如果你关注的是 2025 届秋招那时间线就可以按“2024 年暑期准备笔试、8 月投递、9 月面试、10 月拿意向”来规划。找内推不一定非要认识联想的员工牛客网、知乎、脉脉上都有不少联想员工发布内推帖认真写一段简短的自我介绍礼貌地请求内推成功率并不低。内推的好处是简历会被优先处理有时候还能免笔试直接进入面试轮。即使不能免笔试内推也能让你的简历在池子里被更早地捞起来。5.4 复盘与心态秋招是长跑一城一池的得失不算什么最后想聊聊心态。我在准备秋招的时候有一段时间疯狂刷题刷到状态越来越差后期甚至看到算法题就烦躁。后来我调整了节奏每天只保持 3 个小时的高效刷题其余时间用来复盘、写题解、整理模板。反而效率提高了不少。笔试发挥失常是很常见的事可能你前两场笔试都没过第三场才找到感觉。我个人的体会是每做完一套真题你的校招竞争力都在提升这个过程本身就是在积累。我自己还有一个习惯每次笔试后不管结果如何都会把题目的考点和思路记录下来整理成一篇笔记。这个习惯一开始只是为了让错题不白做后来发现它让我在面试前有了非常清晰的复习资料。希望这份联想算法编程题备考集合能帮你理清思路。接下来需要做的是关掉这篇文章打开你的刷题页面以今天为起点开始行动。