收到网易2023校招数据挖掘算法工程师提前批笔试通知那天我本来挺淡定的——毕竟算法题也刷了不少机器学习理论也翻了感觉提前批再怎么难也是正常范围。但晚上随手搜了一圈数据挖掘 算法相关的热词直接被整不会了KMP、粒子群、BM25、Drools的Rete算法、图像锐化、卡尔曼滤波、强化学习……关键词连起来几乎能覆盖整个计算机学科。人嘛面对一堆不确定的东西第一反应往往不是去学而是焦虑。后来我花了两天时间把岗位JD、往年同类笔试的出题风格、以及这些热搜词背后对应的真实考点重新拆了一遍才发现一个事实热词是搜索引擎给你的信息噪声而笔试考察的底层能力其实非常聚焦。这篇就把我的完整复盘写下来——从岗位拆解、考点地图到字符串和数据结构怎么练再到数据挖掘专属算法的出题形态、编程题的时间与复杂度控制最后是提前批笔试当场的实战策略和踩坑教训。想投数据挖掘算法工程师校招岗位的同学尤其是准备冲提前批的可以参考一下这套准备思路。1. 岗位JD拆解数据挖掘算法工程师笔试到底想筛出谁先说的是准备笔试前一定要先看岗位JD别一上来就刷题。网易数据挖掘算法工程师这类岗位JD里通常会出现几个关键词——熟悉常用数据挖掘算法扎实的编程基础了解机器学习、深度学习基本原理具备良好的数据分析和SQL能力。把这些关键词翻译一下笔试考察的方向其实就四个字算法数据。它想筛的不是背过多少篇论文的人而是能写代码、懂算法适用边界、会用数据解决问题的人。所以笔试题目结构通常也是两头分——一部分是纯代码题考你能不能把算法写对、写快另一部分是数据挖掘场景题考你在一个业务问题面前能不能选对模型、说清理由、处理数据中的坑。这两块能力往往是分开准备的但很多人只准备了前者导致选择题和简答题丢分严重。提前批和正式批还有一个区别提前批的笔试时间往往更早投递的人数相对少一些但筛人比例并不会因此放松甚至会因为HC有限而更严格。笔试成绩不是用来及格的而是用来排名的——你的目标不是考个中不溜的分数而是让自己进入面试候选池。这就决定了准备策略保住中档题满分难题尽量拿部分分选择题不能大面积失分。还有一个容易忽略的点网易这类大厂的笔试编程题通常是在线OJ环境不是IDE。也就是说你平时在本地跑得好好的代码换到网页编辑器里可能因为输入输出格式、边界条件、环境版本差异而出问题。这个后面我单独说但请先记住一个结论——提前批笔试准备一定要在真题平台上模拟别只在本地敲。2. 热搜词考点地图哪些算法真会考哪些纯属干扰我当时搜数据挖掘 算法的时候热搜词里出现了大量看起来吓人、实际跟笔试关系不大的内容。我把它们分成了三类这个分类过程本身就是一种信息过滤能力。分类关键词判断依据高频考点KMP、next数组、排序算法、贪心算法、动态规划、Dijkstra、堆排序、快速幂、聚类算法、KNN、BM25数据结构与算法是必考底盘数据挖掘专属算法是岗位核心中频考点粒子群算法、模拟退火、卡尔曼滤波、PID、强化学习概念、深度学习概念出现概率不高但属于考到了能区分人的知识点至少要有概念干扰项腾讯视频CKey算法、xshell host key、SSL证书弱hash修复、华为OD机试真题搜索噪声与网易笔试无关直接忽略这个表格里高频考点的核心其实是两类一类是通用算法题——KMP、排序、贪心、DP、Dijkstra、快速幂这是所有算法工程师岗位都会考的底盘另一类是数据挖掘专属的知识——聚类、KNN、BM25、评估指标这些题直接考察你是否具备用算法处理数据的岗位素养。先说为什么通用算法会占这么大比重。数据挖掘算法工程师不是纯研究岗日常工作要写大量的数据处理管道、特征计算逻辑、模型服务代码。你的代码能力不过关模型调得再好也落不了地。所以笔试一定会通过代码题来卡编程基本功。这在任何大厂算法岗笔试里都是铁律网易也不例外。再看中频考点。粒子群算法、模拟退火这类属于启发式优化算法它们偶尔会出现在选择题或简答题里问你以下哪些算法属于群体智能优化算法模拟退火的Metropolis准则是什么。核心逻辑是一位合格的数据挖掘工程师应该了解这是在解空间中寻找最优解的工具而不是要求你现场手写粒子群迭代代码。我建议把这类算法的基本思想、核心公式、适用场景记清楚就行不需要深度刷题。结合岗位JD还有一个从JD反推的隐藏考点值得说明SQL。数据挖掘工程师每天离不开取数SQL是基本功。笔试里大概率会出现SQL题最常见的是窗口函数的应用——比如用RANK() OVER (PARTITION BY ... ORDER BY ...) 求每个用户最近一次消费订单编号用ROW_NUMBER() 做去重取最新值。这类题不难但如果你完全没准备现场容易卡住。我的建议是把窗口函数、JOIN、GROUP BY 的常见写法过一遍至少熟到看到取每个分组前N条就条件反射想到窗口函数。3. KMP与next数组一题定乾坤的字符串考点必须吃透热搜词里出现在KMP算法中对于模式串pabacaba其next数组next[i]定义为...这样的内容我一点都不意外。KMP几乎是大厂算法笔试的固定嘉宾原因很简单它是一个既考原理理解、又考代码实现、还能玩出各种变形题的算法区分度极高。很多人会背模板但不会算next而笔试偏偏就考你手动计算。先说清楚KMP到底解决了什么问题。朴素的字符串匹配算法主串长度为n、模式串长度为m最坏情况下每比较失败一次模式串只后移一位复杂度O(n*m)。KMP的思路是匹配失败时不回溯主串指针而是通过next数组让模式串跳到下一个可能有匹配的位置。这样整体复杂度降为O(nm)。很多人在这一步就出问题了——next数组的定义在不同的教材和实现里居然不一样。这是我见过最大的坑没有之一。有的定义是next[i] 前i个字符组成的子串的最长相等真前后缀长度有的定义是失配时模式串指针应该跳转到的下标还有的用next[0]0、next[0]-1 两种起点。做笔试题时必须先看题目给的next定义再用一个短例子验证你的理解不要直接套背好的模板。拿热搜里的pabacaba为例我按next[i]表示模式串前i个字符即s[0..i-1]的最长相等真前后缀长度这个定义完整算一遍i子串最长相等真前后缀next[i]1a无真前后缀不能是整个串02ab无03abaa14abac无05abacaa16abacabab27abacabaaba3这里的真前后缀指的是既作为前缀又作为后缀、但不能等于整个子串本身的部分。第7项最容易算错——abacaba的前后缀相同项有a和aba取最长得3不是1。这样算完之后如果题目让你写匹配过程中失配后模式串指针跳到哪答案就是对应的next值位置。还有一个变形考点KMP的next数组优化。经典版本里如果模式串存在大量重复字符匹配失败后可能跳到一个字符相同的旧位置导致无意义比较。优化思路是在计算next时如果当前字符 跳转目标字符则next继续继承跳转目标的next值。比如paaaa经典next是[0,1,2,3]优化后变成[0,0,0,0]。笔试如果考到一定要看清题目说的是不是优化后的next数组。刷题建议KMP不要只背模板要在纸上手算至少三个不同模式串的next数组然后用代码跑一遍验证。我用过的验证方式是——写一个朴素匹配和KMP匹配生成随机小规模数据暴力对拍结果保证实现没有偏差。对拍是一个非常值得养成的习惯它比任何我觉得没问题都可靠。4. 聚类、KNN与BM25数据挖掘专属考点的出题形态数据挖掘算法工程师岗位的笔试必然有一部分题是通用算法题给不了你优势的——因为大家都能刷LeetCode真正的区分度反而在数据挖掘专属知识上。聚类的出题形态通常不是让你写代码而是给一组数据手算迭代过程或者给一个业务场景让你做算法选型。先说聚类里考得最频繁的K-Means。笔试里常见的模拟题是给出几个二维坐标点k2随机初始化两个质心手动迭代一轮问新的质心坐标是多少。这个题的步骤是固定套路按欧氏距离把每个点分给最近的质心计算每个簇内点的均值作为新质心重复直到质心不再变化。准备这类题没有任何技巧就是手算到条件反射。但有两个容易被忽视的细节第一欧氏距离计算别开根号开错笔试时间紧张时错的都是这种基础计算第二如果两个点到质心的距离相等题目一般会说明归属规则没有说明就按默认最近的算。除了K-Means还要会K-Means的局限性它假设簇是凸的、大小相近的对噪声敏感k值需要预先指定。对比之下DBSCAN不需要指定k能发现任意形状的簇还能识别噪声点缺点是对eps和minPts两个参数敏感。笔试选择题喜欢考这种对比比如给一个簇形状不规则且存在大量噪声的场景问你选哪种聚类算法。答案是DBSCAN理由要说得上来。KNN是另一个高频考点。它的三个核心要素k值的选择、距离度量方式、分类决策规则多数表决。笔试喜欢考k值太小容易过拟合k值太大模型过于平滑怎么选——通过交叉验证。还有一个经典问题为什么不建议把KNN用于高维数据。因为在高维空间里所有点之间的距离都趋近于相等近邻这个概念失去了意义这就是维度灾难。BM25在数据挖掘岗笔试里出现的频率比我预想的高得多原因是它跟搜索排序、推荐系统强相关。简单理解BM25是TF-IDF的进阶版它做了两件事词频饱和——某个词在文档中出现次数很多时得分不会无限线性增长增长会变缓文档长度归一化——文档越短包含关键词时权重越高避免长文档靠字多占便宜。笔试常考的是BM25和TF-IDF的区别或者给一个简单数据让你比较两个文档的相关性分数高低。记住核心思想计算题基本能应对。还有一个容易考的评估指标。数据挖掘岗绕不开精确率、召回率、F1、AUC。笔试里面最简单的送分题是正样本100个负样本900个模型预测结果如何如何问精确率是多少。很多人在这类题上失分是因为概念混了。精确率预测为正且正确的样本数/预测为正的样本数召回率预测为正且正确的样本数/实际为正的样本数F1是两者调和平均。AUC的定义是随机抽一个正样本和一个负样本正样本得分高于负样本得分的概率这个解释得记住选择题会直接考。5. 编程实现题五大高频题型与一道题的复杂度防线代码题是笔试的大头我把它拆成五个高频题型每一个都是提前批笔试反复出现的面孔。这五个题型不是我的猜测是结合历届大厂算法岗笔试的分布规律总结出来的。第一是贪心算法。区间调度是最典型的出题方式——给一组区间问最多能选多少个互不重叠的区间。标准解法是按结束时间排序贪心地选择结束最早的区间。这类题的判断关键在于你能不能看出局部最优能推出全局最优。一个很朴素的验证方法是试着构造反例如果构造不出来大概率贪心正确。笔试中贪心题不会太偏区间类、加油站类、跳跃游戏类都是常见面孔。第二是动态规划。DP 题在笔试里几乎必出。经典题目包括最长递增子序列、最长公共子序列、0/1背包、编辑距离。它们的共同点是有明确的子问题依赖关系。笔试中最怕的不是不会写转移方程而是没看出来这是一个DP题。我的判断标准是三个问题问题能否拆成更小的同类型问题小问题的解能否直接组合成大问题的解是否存在大量重复计算三个都满足就往DP方向想。敲代码时注意初始化和边界——dp数组长度是n还是n1下标从0开始还是从1开始这种细节决定了你提交后是AC还是RE。第三是图算法。Dijkstra考的频率极高。这里有一个经典选择题为什么Dijkstra不能处理负权边。答案一句话Dijkstra是贪心算法它每轮把当前距离最小的节点锁定认为这个节点的最短路径已经确定。但如果存在负权边有可能之后通过一条负权边绕回来得到一条更短的路径而该节点已经被锁定了无法再被更新。举个例子起点s到节点a距离5s到b距离2b到a有一条权值为-3的边。Dijkstra第一步锁定b第二步锁定a距离5但实际s→b→a的距离是2(-3)-1比5小。所以有负权边要用Bellman-Ford或SPFA。这类选择题每年都在考原理必须会解释。第四是排序与堆。排序算法不只是会写冒泡和快排笔试选择题更爱考哪些排序是稳定的哪些不稳定快排最坏时间复杂度是多少什么时候触发堆排序为什么不适合小数据集我建议用一张表把这些整理清楚。另外要知道C的sort底层是introsort快排堆排插入排序的混合Python的sort是timsort这都是选择题的素材。手写快排时一定要用随机化基准或三数取中否则在近乎有序的数据上会退化到O(n²)笔试环境可没有悬念可选。第五是快速幂。考察原理计算a的b次方朴素做法循环b次是O(b)快速幂把b看成二进制比如b13二进制1101那么a^13 a^8 * a^4 * a^1。遍历b的每一位底数不断自乘遇到二进制位为1就把当前底数乘入结果。复杂度降为O(log b)。笔试里快速幂很少单独出通常是作为大数取模的子步骤——比如计算a^b mod m先计算a^b再取模必然溢出必须边乘边取模。这个知识点代码短性价比极高一定要背下来。说完题型说复杂度防线。笔试每道编程题都会给数据范围数据范围是暗示你正确算法复杂度的最强信号。我的经验是n≤10^5O(n log n) 是安全线O(n²)基本超时n≤10^9几乎可以肯定正解是O(logn)或O(1)往二分、快速幂、公式推导方向想n≤1000O(n²)可以放心写。练题时养成习惯看题先看数据范围预估复杂度再动手写代码——这能帮你避免暴力写完了才发现超时的悲剧。最后补一个工程细节取模常量。题目如果要求结果对10^97取模这个数本身就是大素数别改成别的也别在中间计算时忘了取模导致溢出。在C里要用long long在Python里不担心溢出但要记得取模在Go里别用intint在64位平台是安全的但32位平台会炸。6. 提前批复盘答题顺序、分值策略与三个致命入坑教训笔试当场的策略往往比你已经掌握的知识更重要。这不是玄学是因为笔试的时间结构是固定的——选择题、编程题混在一起每个人分到的总时间有限而不同题目的产出比差异巨大。我的答题顺序建议是先做选择题再写编程题编程题里先写最有把握的最后啃难题。选择题不需要调试每道题平均花费不要超过两分钟卡住就标记跳过。编程题一道即便能AC也至少要花二十分钟到半小时所以千万不要一上来就死磕最后一道压轴题否则很可能出现难题没做出来、简单题没时间写的全面崩盘。选择题有一个很多人没注意的细节多选、少选、错选的计分规则。网易这类笔试的数学题、算法题部分经常设置成不定项选择。如果题目明确说少选得部分分那你不确定的选项就坚决不选如果题目说选错不得分那更要谨慎。很多人在选择题上吃亏不是因为不会而是因为贪多——以为自己多选一个能拿满分结果整题零分。分值策略很简单不确定就不选拿到 80% 的确定分永远好过赌 50% 的运气。编程题想拿部分分有一个非常实用的技巧即使想不出正解也要写一个暴力解提交。很多笔试平台按通过的测试用例比例给分暴力解能跑过小数据用例就可能拿到20%-40%的分数。不要觉得暴力解丢人笔试是得分游戏不是code review。另一个相关技巧是写暴力解时明确注释这是暴力解大数据量会超时面试官复核时反而会觉得你思路清晰、知道复杂度边界。下面说说我自己踩过的三个坑都是真实教训。第一个坑是next数组定义没看清就开写。我当时抽到一道KMP变形题题目明明定义next[i]表示失配时模式串指针跳转的目标下标而我习惯用的是最长相等真前后缀长度直接套模板样例都过不了。后来我养成了一个习惯任何题目中出现了自己不熟悉的定义先用题目给的定义手算一个短例代入验证之后再去写代码。这花了不到两分钟但能省下二十分钟的返工时间。第二个坑是多组输入处理不当导致超时。笔试OJ有些题目的输入是多组测试数据需要读到文件结束符为止。C要用while(cinn)或者while(scanf(...)!EOF)Python要用try/except逐行读。我那次用了一种只读一组的写法结果只过了第一个用例。教训是做题前先看输入描述里有没有“多组测试数据”字样养成条件反射。第三个坑是浮点数比较用。有一道聚类相关的题手写K-Means判断质心是否不变我直接比较新旧质心是否相等结果因为浮点精度问题永远不相等死循环。正确的做法是用fabs(a-b) epseps一般取1e-6。这个坑在计算几何、聚类模拟题里特别常见提前知道可以避免当场抓狂。准备阶段还有一个特别有用的动作考前做两场完整的模拟笔试。找牛客网或者其他OJ平台上的真题套题严格按考试时间、考试界面来不暂停、不查资料。模拟的目的不是看你能得多少分而是让你提前适应网页编辑器没有代码补全输入输出需要自己调试时间过半开始焦虑这些真实考场因素。我第一次模拟时一个简单的字符串处理题花了我四十分钟就是因为IDE用习惯了在网页编辑器里老打错一遍遍试。两场模拟之后这个问题基本消失了。关于准备资料我的做法是按优先级来《剑指Offer》和LeetCode热题100覆盖代码题基础李航《统计学习方法》的前半部分覆盖机器学习算法原理自己对聚类、KNN、朴素贝叶斯、决策树、逻辑回归的推导过程过了一遍SQL窗口函数专门练了20道题算法复杂度表背熟。资料不在多在于每一份都被真正吸收。我自己的体会是提前批笔试考的从来不只是知识储备还有信息整理能力和考场决策能力。你能不能在铺天盖地的热词里分辨出真正重要的考点能不能在有限时间里做出最合理的答题取舍这两种能力甚至比多会一道算法题更重要。准备笔试的过程本质上也是在为将来进入工作后的“需求优先级排序”做练习——哪些功能必须先做哪些细节可以后补不同选择的产出比如何这对数据挖掘工程师来说同样是最核心的素养。最后说一个小技巧我把所有常用算法的时间复杂度、适用场景和一段最短模板整理成了两页纸考前一天只复习这两页不再刷新题这个方法帮我稳定了考场状态建议你也试试。
收到网易2023校招数据挖掘算法工程师提前批笔试通知那天我本来挺淡定的——毕竟算法题也刷了不少机器学习理论也翻了感觉提前批再怎么难也是正常范围。但晚上随手搜了一圈数据挖掘 算法相关的热词直接被整不会了KMP、粒子群、BM25、Drools的Rete算法、图像锐化、卡尔曼滤波、强化学习……关键词连起来几乎能覆盖整个计算机学科。人嘛面对一堆不确定的东西第一反应往往不是去学而是焦虑。后来我花了两天时间把岗位JD、往年同类笔试的出题风格、以及这些热搜词背后对应的真实考点重新拆了一遍才发现一个事实热词是搜索引擎给你的信息噪声而笔试考察的底层能力其实非常聚焦。这篇就把我的完整复盘写下来——从岗位拆解、考点地图到字符串和数据结构怎么练再到数据挖掘专属算法的出题形态、编程题的时间与复杂度控制最后是提前批笔试当场的实战策略和踩坑教训。想投数据挖掘算法工程师校招岗位的同学尤其是准备冲提前批的可以参考一下这套准备思路。1. 岗位JD拆解数据挖掘算法工程师笔试到底想筛出谁先说的是准备笔试前一定要先看岗位JD别一上来就刷题。网易数据挖掘算法工程师这类岗位JD里通常会出现几个关键词——熟悉常用数据挖掘算法扎实的编程基础了解机器学习、深度学习基本原理具备良好的数据分析和SQL能力。把这些关键词翻译一下笔试考察的方向其实就四个字算法数据。它想筛的不是背过多少篇论文的人而是能写代码、懂算法适用边界、会用数据解决问题的人。所以笔试题目结构通常也是两头分——一部分是纯代码题考你能不能把算法写对、写快另一部分是数据挖掘场景题考你在一个业务问题面前能不能选对模型、说清理由、处理数据中的坑。这两块能力往往是分开准备的但很多人只准备了前者导致选择题和简答题丢分严重。提前批和正式批还有一个区别提前批的笔试时间往往更早投递的人数相对少一些但筛人比例并不会因此放松甚至会因为HC有限而更严格。笔试成绩不是用来及格的而是用来排名的——你的目标不是考个中不溜的分数而是让自己进入面试候选池。这就决定了准备策略保住中档题满分难题尽量拿部分分选择题不能大面积失分。还有一个容易忽略的点网易这类大厂的笔试编程题通常是在线OJ环境不是IDE。也就是说你平时在本地跑得好好的代码换到网页编辑器里可能因为输入输出格式、边界条件、环境版本差异而出问题。这个后面我单独说但请先记住一个结论——提前批笔试准备一定要在真题平台上模拟别只在本地敲。2. 热搜词考点地图哪些算法真会考哪些纯属干扰我当时搜数据挖掘 算法的时候热搜词里出现了大量看起来吓人、实际跟笔试关系不大的内容。我把它们分成了三类这个分类过程本身就是一种信息过滤能力。分类关键词判断依据高频考点KMP、next数组、排序算法、贪心算法、动态规划、Dijkstra、堆排序、快速幂、聚类算法、KNN、BM25数据结构与算法是必考底盘数据挖掘专属算法是岗位核心中频考点粒子群算法、模拟退火、卡尔曼滤波、PID、强化学习概念、深度学习概念出现概率不高但属于考到了能区分人的知识点至少要有概念干扰项腾讯视频CKey算法、xshell host key、SSL证书弱hash修复、华为OD机试真题搜索噪声与网易笔试无关直接忽略这个表格里高频考点的核心其实是两类一类是通用算法题——KMP、排序、贪心、DP、Dijkstra、快速幂这是所有算法工程师岗位都会考的底盘另一类是数据挖掘专属的知识——聚类、KNN、BM25、评估指标这些题直接考察你是否具备用算法处理数据的岗位素养。先说为什么通用算法会占这么大比重。数据挖掘算法工程师不是纯研究岗日常工作要写大量的数据处理管道、特征计算逻辑、模型服务代码。你的代码能力不过关模型调得再好也落不了地。所以笔试一定会通过代码题来卡编程基本功。这在任何大厂算法岗笔试里都是铁律网易也不例外。再看中频考点。粒子群算法、模拟退火这类属于启发式优化算法它们偶尔会出现在选择题或简答题里问你以下哪些算法属于群体智能优化算法模拟退火的Metropolis准则是什么。核心逻辑是一位合格的数据挖掘工程师应该了解这是在解空间中寻找最优解的工具而不是要求你现场手写粒子群迭代代码。我建议把这类算法的基本思想、核心公式、适用场景记清楚就行不需要深度刷题。结合岗位JD还有一个从JD反推的隐藏考点值得说明SQL。数据挖掘工程师每天离不开取数SQL是基本功。笔试里大概率会出现SQL题最常见的是窗口函数的应用——比如用RANK() OVER (PARTITION BY ... ORDER BY ...) 求每个用户最近一次消费订单编号用ROW_NUMBER() 做去重取最新值。这类题不难但如果你完全没准备现场容易卡住。我的建议是把窗口函数、JOIN、GROUP BY 的常见写法过一遍至少熟到看到取每个分组前N条就条件反射想到窗口函数。3. KMP与next数组一题定乾坤的字符串考点必须吃透热搜词里出现在KMP算法中对于模式串pabacaba其next数组next[i]定义为...这样的内容我一点都不意外。KMP几乎是大厂算法笔试的固定嘉宾原因很简单它是一个既考原理理解、又考代码实现、还能玩出各种变形题的算法区分度极高。很多人会背模板但不会算next而笔试偏偏就考你手动计算。先说清楚KMP到底解决了什么问题。朴素的字符串匹配算法主串长度为n、模式串长度为m最坏情况下每比较失败一次模式串只后移一位复杂度O(n*m)。KMP的思路是匹配失败时不回溯主串指针而是通过next数组让模式串跳到下一个可能有匹配的位置。这样整体复杂度降为O(nm)。很多人在这一步就出问题了——next数组的定义在不同的教材和实现里居然不一样。这是我见过最大的坑没有之一。有的定义是next[i] 前i个字符组成的子串的最长相等真前后缀长度有的定义是失配时模式串指针应该跳转到的下标还有的用next[0]0、next[0]-1 两种起点。做笔试题时必须先看题目给的next定义再用一个短例子验证你的理解不要直接套背好的模板。拿热搜里的pabacaba为例我按next[i]表示模式串前i个字符即s[0..i-1]的最长相等真前后缀长度这个定义完整算一遍i子串最长相等真前后缀next[i]1a无真前后缀不能是整个串02ab无03abaa14abac无05abacaa16abacabab27abacabaaba3这里的真前后缀指的是既作为前缀又作为后缀、但不能等于整个子串本身的部分。第7项最容易算错——abacaba的前后缀相同项有a和aba取最长得3不是1。这样算完之后如果题目让你写匹配过程中失配后模式串指针跳到哪答案就是对应的next值位置。还有一个变形考点KMP的next数组优化。经典版本里如果模式串存在大量重复字符匹配失败后可能跳到一个字符相同的旧位置导致无意义比较。优化思路是在计算next时如果当前字符 跳转目标字符则next继续继承跳转目标的next值。比如paaaa经典next是[0,1,2,3]优化后变成[0,0,0,0]。笔试如果考到一定要看清题目说的是不是优化后的next数组。刷题建议KMP不要只背模板要在纸上手算至少三个不同模式串的next数组然后用代码跑一遍验证。我用过的验证方式是——写一个朴素匹配和KMP匹配生成随机小规模数据暴力对拍结果保证实现没有偏差。对拍是一个非常值得养成的习惯它比任何我觉得没问题都可靠。4. 聚类、KNN与BM25数据挖掘专属考点的出题形态数据挖掘算法工程师岗位的笔试必然有一部分题是通用算法题给不了你优势的——因为大家都能刷LeetCode真正的区分度反而在数据挖掘专属知识上。聚类的出题形态通常不是让你写代码而是给一组数据手算迭代过程或者给一个业务场景让你做算法选型。先说聚类里考得最频繁的K-Means。笔试里常见的模拟题是给出几个二维坐标点k2随机初始化两个质心手动迭代一轮问新的质心坐标是多少。这个题的步骤是固定套路按欧氏距离把每个点分给最近的质心计算每个簇内点的均值作为新质心重复直到质心不再变化。准备这类题没有任何技巧就是手算到条件反射。但有两个容易被忽视的细节第一欧氏距离计算别开根号开错笔试时间紧张时错的都是这种基础计算第二如果两个点到质心的距离相等题目一般会说明归属规则没有说明就按默认最近的算。除了K-Means还要会K-Means的局限性它假设簇是凸的、大小相近的对噪声敏感k值需要预先指定。对比之下DBSCAN不需要指定k能发现任意形状的簇还能识别噪声点缺点是对eps和minPts两个参数敏感。笔试选择题喜欢考这种对比比如给一个簇形状不规则且存在大量噪声的场景问你选哪种聚类算法。答案是DBSCAN理由要说得上来。KNN是另一个高频考点。它的三个核心要素k值的选择、距离度量方式、分类决策规则多数表决。笔试喜欢考k值太小容易过拟合k值太大模型过于平滑怎么选——通过交叉验证。还有一个经典问题为什么不建议把KNN用于高维数据。因为在高维空间里所有点之间的距离都趋近于相等近邻这个概念失去了意义这就是维度灾难。BM25在数据挖掘岗笔试里出现的频率比我预想的高得多原因是它跟搜索排序、推荐系统强相关。简单理解BM25是TF-IDF的进阶版它做了两件事词频饱和——某个词在文档中出现次数很多时得分不会无限线性增长增长会变缓文档长度归一化——文档越短包含关键词时权重越高避免长文档靠字多占便宜。笔试常考的是BM25和TF-IDF的区别或者给一个简单数据让你比较两个文档的相关性分数高低。记住核心思想计算题基本能应对。还有一个容易考的评估指标。数据挖掘岗绕不开精确率、召回率、F1、AUC。笔试里面最简单的送分题是正样本100个负样本900个模型预测结果如何如何问精确率是多少。很多人在这类题上失分是因为概念混了。精确率预测为正且正确的样本数/预测为正的样本数召回率预测为正且正确的样本数/实际为正的样本数F1是两者调和平均。AUC的定义是随机抽一个正样本和一个负样本正样本得分高于负样本得分的概率这个解释得记住选择题会直接考。5. 编程实现题五大高频题型与一道题的复杂度防线代码题是笔试的大头我把它拆成五个高频题型每一个都是提前批笔试反复出现的面孔。这五个题型不是我的猜测是结合历届大厂算法岗笔试的分布规律总结出来的。第一是贪心算法。区间调度是最典型的出题方式——给一组区间问最多能选多少个互不重叠的区间。标准解法是按结束时间排序贪心地选择结束最早的区间。这类题的判断关键在于你能不能看出局部最优能推出全局最优。一个很朴素的验证方法是试着构造反例如果构造不出来大概率贪心正确。笔试中贪心题不会太偏区间类、加油站类、跳跃游戏类都是常见面孔。第二是动态规划。DP 题在笔试里几乎必出。经典题目包括最长递增子序列、最长公共子序列、0/1背包、编辑距离。它们的共同点是有明确的子问题依赖关系。笔试中最怕的不是不会写转移方程而是没看出来这是一个DP题。我的判断标准是三个问题问题能否拆成更小的同类型问题小问题的解能否直接组合成大问题的解是否存在大量重复计算三个都满足就往DP方向想。敲代码时注意初始化和边界——dp数组长度是n还是n1下标从0开始还是从1开始这种细节决定了你提交后是AC还是RE。第三是图算法。Dijkstra考的频率极高。这里有一个经典选择题为什么Dijkstra不能处理负权边。答案一句话Dijkstra是贪心算法它每轮把当前距离最小的节点锁定认为这个节点的最短路径已经确定。但如果存在负权边有可能之后通过一条负权边绕回来得到一条更短的路径而该节点已经被锁定了无法再被更新。举个例子起点s到节点a距离5s到b距离2b到a有一条权值为-3的边。Dijkstra第一步锁定b第二步锁定a距离5但实际s→b→a的距离是2(-3)-1比5小。所以有负权边要用Bellman-Ford或SPFA。这类选择题每年都在考原理必须会解释。第四是排序与堆。排序算法不只是会写冒泡和快排笔试选择题更爱考哪些排序是稳定的哪些不稳定快排最坏时间复杂度是多少什么时候触发堆排序为什么不适合小数据集我建议用一张表把这些整理清楚。另外要知道C的sort底层是introsort快排堆排插入排序的混合Python的sort是timsort这都是选择题的素材。手写快排时一定要用随机化基准或三数取中否则在近乎有序的数据上会退化到O(n²)笔试环境可没有悬念可选。第五是快速幂。考察原理计算a的b次方朴素做法循环b次是O(b)快速幂把b看成二进制比如b13二进制1101那么a^13 a^8 * a^4 * a^1。遍历b的每一位底数不断自乘遇到二进制位为1就把当前底数乘入结果。复杂度降为O(log b)。笔试里快速幂很少单独出通常是作为大数取模的子步骤——比如计算a^b mod m先计算a^b再取模必然溢出必须边乘边取模。这个知识点代码短性价比极高一定要背下来。说完题型说复杂度防线。笔试每道编程题都会给数据范围数据范围是暗示你正确算法复杂度的最强信号。我的经验是n≤10^5O(n log n) 是安全线O(n²)基本超时n≤10^9几乎可以肯定正解是O(logn)或O(1)往二分、快速幂、公式推导方向想n≤1000O(n²)可以放心写。练题时养成习惯看题先看数据范围预估复杂度再动手写代码——这能帮你避免暴力写完了才发现超时的悲剧。最后补一个工程细节取模常量。题目如果要求结果对10^97取模这个数本身就是大素数别改成别的也别在中间计算时忘了取模导致溢出。在C里要用long long在Python里不担心溢出但要记得取模在Go里别用intint在64位平台是安全的但32位平台会炸。6. 提前批复盘答题顺序、分值策略与三个致命入坑教训笔试当场的策略往往比你已经掌握的知识更重要。这不是玄学是因为笔试的时间结构是固定的——选择题、编程题混在一起每个人分到的总时间有限而不同题目的产出比差异巨大。我的答题顺序建议是先做选择题再写编程题编程题里先写最有把握的最后啃难题。选择题不需要调试每道题平均花费不要超过两分钟卡住就标记跳过。编程题一道即便能AC也至少要花二十分钟到半小时所以千万不要一上来就死磕最后一道压轴题否则很可能出现难题没做出来、简单题没时间写的全面崩盘。选择题有一个很多人没注意的细节多选、少选、错选的计分规则。网易这类笔试的数学题、算法题部分经常设置成不定项选择。如果题目明确说少选得部分分那你不确定的选项就坚决不选如果题目说选错不得分那更要谨慎。很多人在选择题上吃亏不是因为不会而是因为贪多——以为自己多选一个能拿满分结果整题零分。分值策略很简单不确定就不选拿到 80% 的确定分永远好过赌 50% 的运气。编程题想拿部分分有一个非常实用的技巧即使想不出正解也要写一个暴力解提交。很多笔试平台按通过的测试用例比例给分暴力解能跑过小数据用例就可能拿到20%-40%的分数。不要觉得暴力解丢人笔试是得分游戏不是code review。另一个相关技巧是写暴力解时明确注释这是暴力解大数据量会超时面试官复核时反而会觉得你思路清晰、知道复杂度边界。下面说说我自己踩过的三个坑都是真实教训。第一个坑是next数组定义没看清就开写。我当时抽到一道KMP变形题题目明明定义next[i]表示失配时模式串指针跳转的目标下标而我习惯用的是最长相等真前后缀长度直接套模板样例都过不了。后来我养成了一个习惯任何题目中出现了自己不熟悉的定义先用题目给的定义手算一个短例代入验证之后再去写代码。这花了不到两分钟但能省下二十分钟的返工时间。第二个坑是多组输入处理不当导致超时。笔试OJ有些题目的输入是多组测试数据需要读到文件结束符为止。C要用while(cinn)或者while(scanf(...)!EOF)Python要用try/except逐行读。我那次用了一种只读一组的写法结果只过了第一个用例。教训是做题前先看输入描述里有没有“多组测试数据”字样养成条件反射。第三个坑是浮点数比较用。有一道聚类相关的题手写K-Means判断质心是否不变我直接比较新旧质心是否相等结果因为浮点精度问题永远不相等死循环。正确的做法是用fabs(a-b) epseps一般取1e-6。这个坑在计算几何、聚类模拟题里特别常见提前知道可以避免当场抓狂。准备阶段还有一个特别有用的动作考前做两场完整的模拟笔试。找牛客网或者其他OJ平台上的真题套题严格按考试时间、考试界面来不暂停、不查资料。模拟的目的不是看你能得多少分而是让你提前适应网页编辑器没有代码补全输入输出需要自己调试时间过半开始焦虑这些真实考场因素。我第一次模拟时一个简单的字符串处理题花了我四十分钟就是因为IDE用习惯了在网页编辑器里老打错一遍遍试。两场模拟之后这个问题基本消失了。关于准备资料我的做法是按优先级来《剑指Offer》和LeetCode热题100覆盖代码题基础李航《统计学习方法》的前半部分覆盖机器学习算法原理自己对聚类、KNN、朴素贝叶斯、决策树、逻辑回归的推导过程过了一遍SQL窗口函数专门练了20道题算法复杂度表背熟。资料不在多在于每一份都被真正吸收。我自己的体会是提前批笔试考的从来不只是知识储备还有信息整理能力和考场决策能力。你能不能在铺天盖地的热词里分辨出真正重要的考点能不能在有限时间里做出最合理的答题取舍这两种能力甚至比多会一道算法题更重要。准备笔试的过程本质上也是在为将来进入工作后的“需求优先级排序”做练习——哪些功能必须先做哪些细节可以后补不同选择的产出比如何这对数据挖掘工程师来说同样是最核心的素养。最后说一个小技巧我把所有常用算法的时间复杂度、适用场景和一段最短模板整理成了两页纸考前一天只复习这两页不再刷新题这个方法帮我稳定了考场状态建议你也试试。
