我算了下复杂度,发现暴力解法反而够用。我把整条链路在心里复盘了一遍。我把二分的左右边界又推了一遍,这次终于没写死循环。真香定律准时生效

面试时被问到的算法,工作里一次都没用过。我盯着屏幕,觉得这才是我的一天。我打开了这题的耗时排名,发现我的解法排在后四成

面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我停了一下,然后继续手上的活。我把二分的左右边界又推了一遍,这次终于没写死循环。办公室安静得能听见键盘声

这个数据结构选错了,后来的每一行都在补救。我发现自己居然没法反驳。我打开了这题的通过率,发现只有三成,心里平衡了。办公室安静得能听见键盘声

刷题的第 n 天,我依然会在边界上栽跟头。我想了想,觉得这话没法接。我把这个动态规划的状态定义重新想了一遍,终于顺了。真香定律准时生效

快排写了四遍,第一遍死循环,第二遍栈溢出,第三遍结果不对,第四遍直接背了模板。我盯着屏幕,觉得这才是我的一天。我在心里默念了一遍快排的分区过程,然后写错了边界。连茶水间都安静了

我把它想成了一道数学题,然后就卡住了。我先确认了一遍前置条件,再动手。我打开了题目下面的讨论区,发现大家都在同一个地方卡住。幸好之前留了备份

暴力解法能过百分之六十的用例,剩下百分之四十我选择放弃。我抬起头看了看周围,大家都一样。我打开了这题的相似题,发现我上周才做过。幸好之前留了备份

这道题我在半年前做过,现在完全没印象。我愣了两秒,然后继续敲代码。我在心里给这道题估了个难度,实际写起来更硬。真香定律准时生效

算法里最难的部分是把现实问题翻译成状态定义。我笑了笑,决定不解释。我把这个图的存储从邻接矩阵换成了邻接表,稀疏图快多了。感动,然后我学到了新的一课