😂 IT段子

链表反转我背了五遍，面试的时候还是写错了一个指针。我把整条链路在心里复盘了一遍。我把这个贪心的正确性在心里证了一遍，没完全证出来。同事说这波操作可以写进新人培训教材

面试官让我手写 LRU，我手写了三遍，每一遍都漏一个边界条件。我盯着屏幕沉默了十分钟。我打开了这题的测试用例，发现有一个是全空输入。真香定律准时生效

链表反转我背了五遍，面试的时候还是写错了一个指针。这套流程走下来，我从头到尾又确认了一遍。我把这个并查集写了出来，路径压缩差点忘了。真香定律准时生效

时间复杂度 O(n) 的解法我想了三天，题解用了五行。我盯着屏幕沉默了十分钟。我最后背下了模板，虽然并不知道为什么对。那一刻我觉得自己还是很专业的

算法题的难点往往在边界，而不在思路。我停了一下，然后继续手上的活。我用整型溢出的教训换来了一次 runtime error。这大概就是程序员的人生吧

复习的时候翻到了两年前的错题，我发现我还是不会。我把手上的资料翻出来又读了两遍。我把二分的左右边界又推了一遍，这次终于没写死循环。世界瞬间清净了

我把这题的规律总结成了模板，下次大概还是会忘。我先给自己泡了杯茶，做好了打持久战的准备。我在草稿纸上画满了数组下标和箭头，半小时后终于理清了边界。真香定律准时生效

面试官让我手写 LRU，我手写了三遍，每一遍都漏一个边界条件。我把手上的资料翻出来又读了两遍。我打开了题目下面的讨论区，发现大家都在同一个地方卡住。真香定律准时生效

快排写了四遍，第一遍死循环，第二遍栈溢出，第三遍结果不对，第四遍直接背了模板。我忽然觉得，这可能就是这一行的常态。我把这个堆的操作封装了一下，代码短了一半。连茶水间都安静了

算法书上写着"显然可得"，我盯着那行显然看了一个小时。我笑了笑，决定不解释。我打开了这题的题解，发现最优解只有四行。我沉默了，但心里是服的