😂 IT段子

时间复杂度 O(n) 的解法我想了三天，题解用了五行。我打开了这题的耗时排名，发现我的解法排在后四成。我沉默了，但心里是服的

快排写了四遍，第一遍死循环，第二遍栈溢出，第三遍结果不对，第四遍直接背了模板。我忽然觉得，这可能就是这一行的常态。我打开了题目下面的讨论区，发现大家都在同一个地方卡住。这大概就是程序员的人生吧

我背过的模板有一半在真正用的时候记不清。我叹了口气，然后打开了编辑器。我在纸上把递归的调用栈画了一遍，终于找到了重复计算。办公室安静得能听见键盘声

我把这道题做出来了，但说不清为什么对。我盯着屏幕沉默了十分钟。我在心里默念了一遍快排的分区过程，然后写错了边界。连茶水间都安静了

快排写了四遍，第一遍死循环，第二遍栈溢出，第三遍结果不对，第四遍直接背了模板。我想了想自己这些年，好像确实如此。我把这个图的存储从邻接矩阵换成了邻接表，稀疏图快多了。复盘会上我们把它列成了案例

复习的时候翻到了两年前的错题，我发现我还是不会。我在心里把涉及的所有环节都过了一遍。我打开复杂度分析，发现自己写的是 O(n²) 还以为很优雅。世界瞬间清净了

算法里最难的部分是把现实问题翻译成状态定义。我在心里点了点头。我把这个前缀和算了出来，区间查询终于降到常数级。果然现实比段子更精彩

面试官让我手写 LRU，我手写了三遍，每一遍都漏一个边界条件。我打开记录从头到尾扫了一遍。我打开了这题的相关题目，发现是同一个模板换了皮。我沉默了，但心里是服的

刷题的动力通常来自下一场面试。我愣了两秒，然后继续敲代码。我在心里给这道题画了张状态转移图，图比代码长。幸好之前留了备份

快排写了四遍，第一遍死循环，第二遍栈溢出，第三遍结果不对，第四遍直接背了模板。我想反驳，但发现他说得对。我打开了这题的相似题，发现我上周才做过