联想2025秋招算法笔试真题解析：KMP、并查集与堆排序考点全盘点

每年八月底到十月初秋招战线拉得最长的一批公司里联想绝对排得上号。我这两年帮师弟师妹改简历、做模拟面试前前后后接触了不少联想2025届秋招的算法岗笔试题自己也把能找到的真题和面经整理了一遍。说实话联想的算法编程题不像互联网大厂那样追求“奇技淫巧”它更看重基础功底和工程思维的扎实程度题型也相对固定。这篇文章我就把整理出来的题目集合、考点分析和刷题思路一次性讲清楚整篇都是干货不掺水。需要说明的是这里整理的题目来源于2025届秋招的公开面经、牛客网博主分享以及我自己的模拟测试不是官方题库但考点的覆盖度和题目风格是高度接近的。无论你是准备联想还是顺带投其他硬件厂商、智能制造类公司这套题都可以直接用。1. 联想2025秋招算法题到底考什么1.1 笔试题型构成与分值分布联想的技术笔试一般分为两到三个部分算法编程题是绝对的大头通常占比在50%到60%之间。我统计了下近两年联想各岗位的笔试反馈发现它的题型构成基本稳定题目类型数量分值占比建议用时单选题数据结构、算法原理15-20题25%-30%25分钟多选题C/Java/Python语言基础5-10题10%-15%10分钟编程题算法实现2-4题50%-60%60-70分钟单选和多选部分主要考察基础理论比如排序算法的时间复杂度比较、哈希冲突的处理方式、二叉树的遍历序列推导、进程和线程的区别、TCP三次握手的状态变化等。这些题目的难度介于校招常规题和考研408之间只要基础扎实基本不用花太多时间。真正拉分的是后面的编程题。联想的编程题有一个比较明显的特点不会一上来就给你一个特别复杂的场景题而是先来一道“热身题”再做一道“进阶题”最后可能有一道“区分度题”。热身题通常是字符串处理或简单模拟进阶题是常见的动态规划或贪心区分度题则是图论、KMP、状态压缩这类需要一定算法积累的题目。1.2 核心考点覆盖范围从题目集合来看联想算法笔试的考点主要集中在以下几个方面我按出现频率排了个序第一梯队必考字符串处理、数组和链表操作、二叉树遍历、排序算法、动态规划的基础模型背包、最长公共子序列、最长递增子序列。第二梯队高频哈希表应用、双指针、滑动窗口、贪心算法、图的深度和广度优先遍历、最小生成树和最短路算法。第三梯队进阶KMP算法、堆的高级应用、并查集、二分图匹配、拓扑排序、状态压缩DP。单从这张表看联想考察的算法范围并不局限于互联网公司常考的“八股算法”它对一些工程上常用的算法同样有偏好。比如KMP算法中的next数组推导、并查集在连通性问题中的应用这些在联想笔试题里出现的频率明显高于其他公司。这可能和联想本身是做硬件和系统集成的有关它的业务场景里有大量字符串匹配、设备连通性检测、路径规划这类实际问题。1.3 面试手撕与笔试机考的双重准备联想的面试环节同样包含手撕代码这和笔试的机考风格有所不同。机考更看重你能不能在一个半小时内写出可运行的代码而面试手撕更看重你现场的分析能力和代码风格。我在整理题目集合的过程中发现很多在笔试里出现的题目会在面试环节以变形题的方式再次出现。比如笔试里考了“最长公共子序列的长度”面试官在面试时就可能追问“如果两个字符串的长度差异很大怎么优化空间复杂度”。又比如笔试里考了“手写快排”面试时就会让你分析“为什么快排在有序数组上表现差怎么优化”。所以我的建议是不能只做题要把每一道题背后的原理吃透。这道题为什么用这个算法时间复杂度为什么是这个量级空间上能不能再优化这些是面试官真正想听到的东西。2. 编程语言选型与模板库准备2.1 C、Java、Python三选一怎么定联想笔试系统支持的语言比一般互联网公司更全C、Java、Python、Go基本都在列表里。但这里我强烈建议除非你只会Python且已经熟练到能处理大输入量的程度否则优先选择C或Java。原因很简单联想的笔试编程题有些时间卡得比较紧有的题目数据范围给到了10的5次方甚至10的6次方。如果是O(n log n)级别的算法Python还能应付但如果题目本身要求常数级优化Python很容易在最后一个数据点超时。我自己统计过联想的编程题里大概有30%的题目用Python写会非常勉强除非你能保证自己的代码没有任何多余操作。如果你选择C有几个常用库要提前熟悉vector、unordered_map、map、set、priority_queue、deque、algorithm头文件里的sort、reverse、unique、lower_bound等。这些容器和函数的熟练使用能帮你省下大量写基础数据结构的时间。选择Java的同学则要重点掌握HashMap、TreeMap、PriorityQueue、ArrayList、LinkedList、Arrays.sort、Collections.sort等常用类和静态方法。2.2 必须达到“肌肉记忆”的几套代码模板很多人觉得算法题考的是“想得出来”但真正上了考场你会发现考的是“写得快”和“写得对”。以下几种代码结构我建议你在考前全部手写过至少五遍做到闭着眼睛都能敲出来快速排序和归并排序。这两个排序算法在单选和编程里都有可能出现而且归并排序的代码框架还能用来解决逆序对问题。二分查找的标准写法。注意边界条件是left right还是left right查找左边界和右边界时分别怎么写。很多人栽在二分查找的细节上就是因为平时只写标准版本没有专门练过边界版本。并查集的完整实现。包括路径压缩的迭代写法和按秩合并。这个数据结构代码量不大但考场上临时写很容易漏掉初始化步骤。二叉树的前序、中序、后序、层序遍历各写递归和迭代两个版本。迭代版本要配合栈和队列能解决很多需要记录层级的题目。背包问题的一维和二维DP模板。01背包、完全背包、多重背包的状态转移方程分别是什么滚动数组怎么优化。Dijkstra算法的堆优化版本和SPFA。图论的题目在联想笔试里出现的频率不低priority_queue加邻接表的写法要非常熟练。我强烈建议把这些模板整理成一个本地的代码库考前每天默写一遍。这不是浪费时间而是确保你在考场上的前几道题能用“肌肉记忆”快速解决把时间留给后面的难题。2.3 输入输出处理的常见坑联想的笔试系统输入输出和牛客网的风格比较像意味着很多题目不会像力扣那样给你封装好函数接口而是要求你自己处理标准输入。有些同学平时刷题只刷力扣到了联想的笔试系统上反而栽了跟头。常见的问题有几个。第一个是读取含空格的字符串时cin s只能读到第一个空格前的部分需要用到getline。第二个是事先不知道数组长度要通过第一行输入读入n再循环读入n个数。第三个是输出格式要求“空格分隔末尾无多余空格”这个细节很多人会漏掉最后被判输出格式错误。我建议你在平时练习时就用牛客网的笔试模式而不是只用力扣的代码模式。把输入输出的处理变成条件反射考场上才不会慌。3. 经典真题手把手解析3.1 KMP算法中的next数组推导联想对KMP算法确实有偏爱这个在热搜词里也能看出来。前一阵牛客网上一道关于模式串pabacaba的next数组推导题传得很火2025届联想笔试的选择题部分还真出了类似题只不过把模式串换成了别的。这道题的核心不是让考生背KMP模版而是考察对next数组概念的理解是否正确。先明确next数组的定义next[i]表示模式串前i个字符组成的子串中最长相等前缀和后缀的长度。注意这里的“前缀”和“后缀”都不包含整个子串本身。以pabacaba为例我们从头开始推导子串a前缀和后缀都不包含自身所以没有相等的前后缀next[1]0。子串ab前缀有a后缀有b不相等next[2]0。子串aba前缀a、ab后缀a、ba最长相等的是a长度为1next[3]1。子串abac分别看前缀和后缀没有相等的情况next[4]0。子串abaca前缀a、ab、aba、abac后缀a、ca、aca、baca只有a相等next[5]1。子串abacab前缀里有ab后缀里也有ab长度为2next[6]2。子串abacaba前缀a、ab、aba、abac、abaca、abacab后缀a、ba、aba、caba、acaba、bacaba最长的相等前后缀是aba长度为3next[7]3。最终得到next数组为0 0 1 0 1 2 3。这里有一个容易混淆的细节有的教材把next数组定义为“匹配失败时模式串指针回退的位置”也就是把数组整体右移一位并令next[0]-1那会出现另一套值。所以在考场上一定要先看清楚题目对next数组的定义是“最长相等前后缀长度”还是“回退位置”这两个定义在实际使用中相差很多比如前者在匹配失败时模式串指针通过i next[i - 1]更新后者则直接将指针回退到next[i]。如果笔试遇到了KMP选择题最快的验证方法是随便找一个字符串跑一遍暴力匹配的过程判断当前这个位置如果失配模式串指针到底应该跳到哪。不要死记硬背模板理解定义比记住代码值钱得多。3.2 手写堆排序的完整步骤堆排序在联想笔试里属于大热门因为它既能考选择题里的复杂度分析又能考编程题里的手写实现。一般在编程题里手写堆排序不会直接考“把数组排成有序”而是会换成“找第K大的数”“求前K个最小元素”这种变体但核心都离不开堆的调整。堆排序的思路分两步先建堆再排序。建堆时对数组从最后一个非叶子节点开始依次做向下调整sift down。最后一个非叶子节点的下标是n/2 - 1数组从0开始。向下调整的过程是把当前节点和它的左右孩子比较如果孩子节点更大大顶堆就交换然后继续向下调整直到满足堆的性质。建好堆后堆顶就是数组的最大值。把堆顶和数组末尾的元素交换然后数组长度减1再对新的堆顶做一次向下调整重复这个过程就得到了升序数组。因为大顶堆弹出的是最大值放到数组末尾所以升序排序用大顶堆降序排序用小顶堆。C参考代码如下void siftDown(vectorint nums, int idx, int len) { while (idx * 2 1 len) { int child idx * 2 1; if (child 1 len nums[child 1] nums[child]) { child; } if (nums[child] nums[idx]) { swap(nums[child], nums[idx]); idx child; } else { break; } } } void heapSort(vectorint nums) { int n nums.size(); for (int i n / 2 - 1; i 0; i--) { siftDown(nums, i, n); } for (int i n - 1; i 0; i--) { swap(nums[0], nums[i]); siftDown(nums, 0, i); } }这个实现有几个容易踩坑的地方。第一个是在siftDown里循环终止条件是idx * 2 1 len不是idx len因为如果当前节点已经没有了左孩子说明它已经是叶子节点不需要再调整。第二个是在找左右孩子中最大的时候不能先判断左孩子再单独判断右孩子而应该先假设左孩子更大再比较右孩子是否超过左孩子。第三个是排序阶段的循环边界每轮交换后数组的有效长度减1所以是siftDown(nums, 0, i)而不是siftDown(nums, 0, n)。如果你选择用Java写思路完全一致只是把vector换成int[]把swap写成手动的三步交换。3.3 动态规划典型题01背包与最长公共子序列动态规划在联想笔试编程题里基本是必考的但联想的DP题有一个特点它不爱考特别偏的状态设计更爱考经典模型的变形。我自己在2025届秋招期间整理到的联想笔试真题里至少出现了三次01背包的变体题还有一次是求两个字符串的最长公共子序列长度。01背包的经典描述是有n个物品每个物品有重量w[i]和价值v[i]背包容量为W问最多能装多少价值的物品。状态转移方程是dp[j] max(dp[j], dp[j - w[i]] v[i])但要注意一维数组更新时必须从大到小遍历j否则前面更新的状态会影响后面的计算相当于同一个物品被装了多次。联想喜欢在这个基础上做变形比如“如果物品之间还有互斥关系怎么办”“每个物品可以选择装1件或2件怎么办”。前者需要引入分组背包的思想后者需要多开一维状态记录数量。但不管怎么变核心还是要理解“背包容量j”和“决策第i个物品是否装入”这两层循环的本质。最长公共子序列LCS则是考虑dp[i][j]表示第一个字符串的前i个字符和第二个字符串的前j个字符的最长公共子序列长度。如果s1[i-1] s2[j-1]则dp[i][j] dp[i-1][j-1] 1否则dp[i][j] max(dp[i-1][j], dp[i][j-1])。这道题常考的空间优化版本是用滚动数组把二维降到一维但要注意降维后状态更新时要处理好依赖关系稍有不慎就会覆盖掉还没使用的数据。联想有时候还会把LCS和字符串拼接、回文判断结合起来比如“给两个字符串判断其中一个是否能通过删除若干字符得到另一个”这其实就是判断短串是否是长串的子序列可以用双指针解决不一定要上DP。考试时先想清楚是不是存在更简单的解法再决定要不要套模板。3.4 图论算法从Dijkstra到最小生成树图论的题目在联想的编程题中出镜率也不低。原因不难理解联想有大量的设备组网、智能工厂路径规划、供应链管理业务这些场景天然和图算法绑定。Dijkstra算法求单源最短路是出现频次最高的。如果是稀疏图顶点多、边少一定要用邻接表加优先队列实现时间复杂度是O((VE)logV)。如果用邻接矩阵加朴素遍历复杂度是O(V^2)顶点数一旦超过一万就会超时。我在真题里看到过一道“从城市A到城市B的最短时间中间每个城市有等待时间”的题本质上就是Dijkstra只需要把等待时间加到节点的距离上即可。最小生成树考的频率要低一点但也不是没有。Prim算法适合稠密图Kruskal算法适合稀疏图后者因为要用到并查集所以经常和并查集一起考。如果你对并查集不熟悉最小生成树的编程题会写起来特别费劲。这道题还有一个常见的坑“图中可能有重边两个节点之间有多条边时只保留最短的一条”如果你用邻接矩阵存图直接取min就行但如果你用邻接表就必须在插入时判断。另外力扣和牛客上的模板题往往给的是“编号从1到n”的节点但有些笔试题目里的节点编号可能从0开始也可能不是连续的。读题时一定要先看清是“1-indexed”还是“0-indexed”这种低级错误一旦出现整个程序都会跑偏而且很难Debug出来。3.5 进阶难题模拟粒子群、模拟退火与二分图在整理联想热搜词的时候我发现“粒子群算法原理”“模拟退火算法”“二分图hk算法”这类词的热度很高这些也确实在联想2025届的某些岗位尤其是AI算法岗和机器人算法岗的笔面试中出现过。不过要注意这些算法在笔试编程题里很少让你裸写更多是在选择题或面试问答环节出现。粒子群算法PSO的原理要抓住三个核心要素粒子位置、粒子速度、以及两个最优位置个体最优pbest和群体最优gbest。每次迭代时粒子根据v w*v c1*r1*(pbest - x) c2*r2*(gbest - x)更新速度再用新速度更新位置。这里的w是惯性权重c1和c2是加速系数r1和r2是[0,1]之间的随机数。面试时如果能说清楚“惯性权重越大全局搜索能力越强越小局部搜索能力越强”基本就能过。模拟退火算法的关键是“以一定概率接受更差的解”这个概率是exp(-delta/T)其中delta是当前解和目标解的差值T是当前温度。温度随着迭代次数不断下降接受差解的概率也就越来越小。面试官可能会追问“温度下降策略有哪些”常见的有线性降温、指数降温T alpha * Talpha一般取0.9到0.99等。二分图匹配里匈牙利算法HK算法是优化版在“任务分配”“资源调度”类场景中出现频率最高。核心思想是“增广路”如果能找到一条增广路那么匹配数就加1。这个算法不复杂但理解起来需要多画几张图我在后面专门列一道题来演示。总而言之一句话这些“高级算法”不要求你考前临时抱佛脚去狂刷但基本思想、适用场景、核心参数的物理意义你得能说出来。联想面试官特别看重“你这个算法能解决我们实际业务里的什么问题”而不是“你能不能默写伪代码”。4. 现场笔试的实战策略与避坑清单4.1 拿到题目后的第一件事别急着写代码很多同学上了笔试系统看到第一道编程题有点思路就开始噼里啪啦敲键盘这是大忌。联想的笔试系统只保留最后一次提交的代码不会自动保存中间版本所以你一旦敲到一半发现思路错了前面的时间就都浪费了。我的建议是拿到所有编程题后先把每一道题都读一遍在草稿纸上写下大致的思路、数据范围、算法复杂度。数据范围在10^4以下的题目可能O(n^2)能过10^5以上基本就得O(nlogn)或O(n)。把这些判断写清楚再动手比你盲目做一道看一道省时间得多。时间分配上如果一共4道编程题前两道热身和常规题应该在30到40分钟内搞定后面两道难题每道留20分钟左右。如果某一道题卡了15分钟以上还没边儿果断先跳过去做后面的。联想笔试的计分规则一般不是按通过率算分是通过一个test case得一个test case的分所以即使是部分正确把代码提交上去也能拿到一部分分数千万不能留白。4.2 高频低级错误整理我把这些年看到同学们在笔试中出现频率最高的低级错误整理成了一个表格考前花三分钟扫一眼能帮你避免很多不必要的失分。错误类型具体表现规避方式数组越界循环中访问nums[n]、dp[m][n]统一用int n nums.size()所有访问前检查索引区间定义混乱二分或DP时左闭右开、左闭右闭混用固定使用左闭右开区间每次写循环前标注区间含义输入读取错误忽略字符串首尾空格、没有过滤空行用getline和cin之前先确认是否会残留换行符数据类型溢出两个int相乘结果超出int范围凡涉及乘法或累加的变量优先用long long递归栈溢出深度优先遍历深度达到10^5以上改成栈模拟的迭代写法或设置递归深度未处理重复元素使用set去重后丢失了原数组的顺序信息需要去重但又要保序时用unordered_map记录状态还有一个特别隐蔽的问题很多题目要求输出对某个大质数比如10^97取模后的结果但如果你在中间计算过程中才取模而之前已经发生了溢出那取模也没有意义。正确做法是每次累加或相乘后立即取模。4.3 联想笔试特有的“隐藏规则”联想的笔试系统和某些公司的系统不一样有几个“隐藏规则”是我通过多次实测和面经总结出来的这里专门列一下免得后面的人再踩坑。第一编程题允许多种语言提交但同一道题的C代码时间限制可能只有1秒而Python可能放宽到3秒。不要因为Python代码短就无脑选Python如果你的算法在C里1秒能过在Python里还是有超时风险最好在本地用大数据量自测一次。第二联想的笔试系统在代码编辑器中不会自动提示语法错误所以你在本地IDE里编译通过之后再复制到笔试系统时一定要检查是否把#include iostream、using namespace std之类的头文件和声明一起复制进去了。有同学就是只复制了函数体导致系统判编译错误白白丢分。第三部分岗位的笔试会加一道系统设计题或场景题这不是编程题而是要求你用文字描述系统架构或算法的部署方案。这种题分值不低但很多同学不知道技术栈还是按纯算法来准备结果那一整道题空白。如果你投的是联想的算法工程化岗位务必提前准备一下“某个算法在工业场景中如何落地”这类问题。5. 检查清单与Debug方法5.1 提交前的5分钟自查清单我给自己定了规矩代码写完之后不急着点提交先花5分钟做一遍自查。别小看这个习惯它能帮你抓住至少30%的低级错误。自查的第一步是重新读一遍题目把题目中的样例输入和期望输出拿出来手动跑一遍你的代码确认逻辑正确。第二步是检查所有数组下标的边界重点看“最后一个元素”和“空数组”这两个极端情况。第三步是测试n1或输入只有一个节点的情况很多代码在处理最小规模数据时会暴露出变量初始化的错误。第四步是检查输出格式包括空格、换行、大小写、小数位数尤其是浮点数输出时保留几位小数。第五步是在脑子里模拟一下大数据量的情况估算时间和空间是否在限制内。如果在最后的5分钟里发现了一个问题先判断问题的严重程度。如果不影响核心逻辑只是输出格式的小瑕疵那么果断修改后提交。如果发现自己把整个算法都想错了那就不要挣扎了把当前已经写出来的代码尽量改成暴力解法或部分优化版本至少保证一部分测试用例能通过。5.2 高效调试技巧不要用“人脑编译”有些同学在笔试时遇到Bug会盯着屏幕一行一行地“人脑编译”试图通过阅读找出错误。这对于超过三十行的代码来说效率非常低。我的建议是直接用调试工具或者快速在本地IDE里跑测试样例。如果你用的C在本地调试时用cout打印关键中间变量是最高效的方式。比如检查排序后的数组、DP数组的状态转移过程、并查集的父节点数组等。找到哪一步的结果和预期不一致就能反推出问题出在哪一行。Java可以用System.out.printlnPython可以用print。一个更有效的技巧是在纸上列出关键状态的“预期变化表”然后用调试输出逐一核对。例如在KMP匹配过程中记录每次失配时模式串指针的移动轨迹和手算的结果对比。如果手算都对不上那代码必然有问题。5.3 从真题复盘到知识体系构建做完一套题之后不要急着把代码关掉。我在每次笔试结束后都会花至少半小时做复盘把每道题目的题型、考点、自己的解法、标准解法和优化思路记录到一个表格里。秋招刷题量大不整理成体系的话过两周再看到相同类型的题还是会觉得陌生。我习惯把题目按“字符串”、“数组与双指针”、“树”、“图”、“动态规划”、“数论与位运算”六大类整理。每一类下面记录遇到的变体题、常用技巧、复杂度分析方法。整理的时候会发现联想的题目虽然在具体描述上千变万化但核心的算法模型就是那二十来种。只要这些模型的代码模板烂熟于胸不管遇到什么样的题干都能很快映射到对应的解法上。复盘还有一个作用它能帮你认清自己的薄弱模块。如果你发现自己在“图论”这一类题目上的正确率明显偏低那就说明该集中精力补这块了而不是继续漫无目的地刷题。秋招时间宝贵针对性训练比全面铺开的效率高得多。6. 一个完整的编程题实战演示6.1 场景还原与思路分析最后我用一道中等难度的题目完整演示一遍联想想看到的解题思路和代码实现。这道题是我根据2025届联想笔试的真题改编的考察的是并查集加图论判断。题目描述大致如下在一个仓库网络中有N个节点编号0到N-1每个节点代表一台设备两个节点之间有直接的通信链路。现在有M条链路信息每条信息包含两个节点的编号。要求判断这个网络中是否存在环路。如果存在环路输出环路涉及的节点数量如果不存在环路输出0。题目本质是“无向图判环”最直接的解法是并查集。因为无向图判环有一个经典结论在遍历边的过程中如果一条边的两个端点已经在同一个集合中那么加上这条边就形成了环。第一个出现这种情形的环涉及的节点数量就是该集合的大小。6.2 参考实现与关键代码C参考实现如下#include iostream #include vector using namespace std; vectorint parent, sz; int find(int x) { while (parent[x] ! x) { parent[x] parent[parent[x]]; // 路径压缩 x parent[x]; } return x; } void unionSet(int a, int b) { int ra find(a); int rb find(b); if (ra rb) return; if (sz[ra] sz[rb]) { parent[ra] rb; sz[rb] sz[ra]; } else { parent[rb] ra; sz[ra] sz[rb]; } } int main() { int N, M; cin N M; parent.resize(N); sz.resize(N, 1); for (int i 0; i N; i) parent[i] i; bool hasCycle false; int cycleSize 0; for (int i 0; i M; i) { int u, v; cin u v; int ru find(u); int rv find(v); if (ru rv) { hasCycle true; cycleSize sz[ru]; break; } else { unionSet(ru, rv); } } if (hasCycle) { cout cycleSize endl; } else { cout 0 endl; } return 0; }这段代码有几个关键点。第一个是路径压缩的写法parent[x] parent[parent[x]]它虽然不是最优的递归压缩但能有效减少树的高度而且配合循环写法不会出现栈溢出。第二个是按秩合并这里用sz数组记录集合大小作为秩每次把小的集合合并到大的集合里保证树的深度控制在O(logN)。第三个是主循环里先找根再判环这个顺序不能反否则合并操作会破坏集合的正确性。6.3 扩展思考如果题目换一种问法这道题如果继续深挖联想面试官可能还会追问如果这个图是带权图判断是否有正权环怎么做如果是判断有向图是否存在环还能不能用并查集。第一个问题可以通过Bellman-Ford或SPFA来解第二个问题则需要用拓扑排序用并查集直接判断有向图的环是不成立的。我在实际整理真题时发现联想非常喜欢在一个基础模型上做“多步扩展”所以准备笔试的时候不要只满足于能AC一道题还要想想这道题和哪些知识点是连通的。这种思维方式对面试环节尤其重要因为面试官很可能在你写完代码之后抛出这道题的变体观察你能否举一反三。7. 总结一下我在准备联想笔试过程中的几点体会如果只让我说一条最重要的经验那就是联想算法笔试的核心不是“偏题怪题”而是“基础扎实度”。它的题目难度曲线非常平滑前50%的分数属于认真准备过的同学都能拿到的后面20%到30%才是区分度所在。只要把常规的数据结构和算法模板练到肌肉记忆再把KMP、并查集、堆排序这几个高频考点专门吃透通过笔试的把握是很大的。另外还有一点就是在准备过程中不要只看联想的笔试可以把它当作一个对其他硬件厂商和智能制造公司的通用准备。联想考查的KMP、并查集、堆排序、图的最短路径这些在华为、小米、海康威视、大疆等公司的笔试里同样是高频考点。最后再分享一个小技巧秋招期间把每次笔试的题目都记录下来建立自己的错题本。不要只记录题解要把“当时为什么会错”也写下来。我自己的错题本上写着最多的三个字是“没读题”而不是“不会写”。把这两个字时刻记在脑子里比多刷一百道题还有用。祝大家都顺利拿下心仪的offer。