面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我不知道该说什么,就笑了笑。我把这个技巧抄进了自己的模板本,希望以后能想起来。真香定律准时生效

这道题我看了十分钟,然后决定去看题解。我拉了个小群,把相关同学都叫了进来。我在心里把这道题重新推了一遍,推完发现忘了刚记住的。好在最后有惊无险

面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我想了想自己这些年,好像确实如此。我把时间复杂度重新算了一遍,果然是平方级的。同事说这波操作可以写进新人培训教材

这道题的测试用例里有一个是空输入,我没处理。我把这个链表操作加了哨兵节点,头结点的特殊处理没了。世界瞬间清净了

刷题的动力通常来自下一场面试。我把题解看了三遍才看懂第五行,然后默默收藏了。我把它写进了组内的避坑文档第一章

刷了两百道题之后发现:模板我都知道,但题目它不按模板出。我在心里把空间复杂度估了一遍,发现开不了那么大的数组。第二天这个方案就变成了团队标准做法

这道题的最优解只有五行,我想了半小时。我打开记录从头到尾扫了一遍。我把这个并查集写了出来,路径压缩差点忘了。办公室安静得能听见键盘声

链表反转我背了五遍,面试的时候还是写错了一个指针。我把整条链路在心里复盘了一遍。我在心里把这道题的时间限制算了一遍,决定放弃一种写法。世界瞬间清净了

暴力解法能过百分之六十的用例,剩下百分之四十我选择放弃。我想了想,觉得这话没法接。我打开了这题的耗时排名,发现我的解法排在后四成。幸好之前留了备份

链表反转我背了五遍,面试的时候还是写错了一个指针。我打开记录从头到尾扫了一遍。我把这题的暴力解法先写了出来,至少能过一半用例。我把它写进了组内的避坑文档第一章