一个查重功能,理论上平均很快,实际跑起来偶尔卡住几秒。日志里看不到报错,只有个别请求特别慢。
我把输入样本换了一批,慢的那些,键值几乎全撞在一起。
一、心路:从 “复杂度对” 到 “最坏情况”
我大二学算法,最在意的是复杂度分析:平均情况、空间、效率。大三做系统才知道,平均好看,最坏才要命。哈希退化、极端输入,能把服务拖垮。那次卡顿让我明白,软件理论的功夫在 “边界分析”。我想读研,就是想弄明白这些最坏情况怎么防。决定保研是大三上,排名第四,名额五到七个。
二、绩点:把算法和系统都抓住
这个方向的底子是数学加算法加系统。数学这块,我把概率、组合、离散数学学扎实。算法这块,我把数据结构、复杂度、随机化算法学明白。第三件事是编程,我把常用语言练到能写实现也能调优。第四件事是程序分析,我用工具查过性能和内存。第五件事是实验,我做过极端输入的压测。大三一年,绩点从 3.59 做到 3.88,排名进到第二。
三、英语:读文献、读文档
这个方向的英文资料很多,论文、标准库文档。我六级考了两次到 529,用法有三条:读文献,每周一篇,重点看哈希与随机化;读文档,标准库的英文文档我读原版;写作,我用英文写分析报告,把输入、结构、结论说清楚。面试英文环节我讲的是那次卡顿,从冲突讲到改造,讲真做过的事,细节自然有。
四、竞赛与科研:一次 “撞在一起” 的键值
竞赛方面,我参加过程序设计竞赛和软件创新赛,省级奖项。科研方面,我大三跟着老师做一个检索系统的课题,我的任务是实现、压测、优化。卡顿让我查了几天:先看日志,无异常;再看输入,撞键比例很高;最后看实现,哈希函数对一类相似串分布不均,冲突链变长。换了混合哈希、加了长度上限、冲突过多时退化到有序结构,最坏情况就压住了。老师说 “平均是给正常数据的,最坏是给真实世界的”。这段经历在面试时特别好用,因为它体现的是 “边界意识”。我还做过一次性能剖析,找到一处重复计算。
五、三个 offer,选了一个 “能做底层” 的地方
夏令营投了五所,进了三所,第一场面试老师问 “慢查询怎么查”,我只说 “加索引”,老师追问 “结构选错呢”,我卡住了,那场没过。回来我把最坏情况分析梳理了一遍,第二场面试同样的问题,我能讲清楚,那场拿了优营。最后我手上有三个 offer:一所信息类强校、一所综合大学、一所行业院校。我选了第一所,理由是那边的课题组做的是软件理论与系统优化,工程环境好,导师手里有在做的项目,还有一点,那边学生要自己写实现。
六、关于辅导服务
我大三上最不确定的是 “我的经历算什么”,写代码、压测,像开发。知点保研的定制辅导,我用的是材料梳理和模拟面试。梳理那次,咨询师说 “你把‘撞在一起’讲出来,它证明你想过最坏”,这个建议很准。模拟面试让我被追问 “你的改造有没有代价”,提前想过就稳。这类服务是外部参照,不能替你写实现、做压测,也没有任何结果承诺,要不要用,看你的短板在哪。
算法里有句话:平均是纸面,最坏是现实。
如有保研问题可以咨询电话 4000003363 或者微信 shuoedu,知点保研咨询师将热情专业的解答您的考研问题。
