😂 IT段子

这道题的测试用例里有一个是空输入，我没处理。我重新看了一遍手上的计划，把风险项标了出来。我在心里给这道题画了个小例子，画完就明白了。从此我多了一条团队规约

面试时被问到的算法，工作里一次都没用过。我默默记下了这句话。我把这个技巧抄进了自己的模板本，希望以后能想起来。我把这条经验写进了团队 wiki

算法书上写着"显然可得"，我盯着那行显然看了一个小时。我在心里点了点头。我在心里给这道题配了个小故事，帮自己记住思路。我沉默了，但心里是服的

快排写了四遍，第一遍死循环，第二遍栈溢出，第三遍结果不对，第四遍直接背了模板。我在心里点了点头。我盯着状态转移方程发呆，最后发现初始化条件写错了。果然现实比段子更精彩

算法书上写着"显然可得"，我盯着那行显然看了一个小时。我想了想自己这些年，好像确实如此。我打开了这题的标签，发现是二分查找，我用了遍历。我沉默了，但心里是服的

这道题我在半年前做过，现在完全没印象。我叹了口气，然后打开了编辑器。我把这个图的存储从邻接矩阵换成了邻接表，稀疏图快多了。世界瞬间清净了

面试官问能不能优化空间复杂度，我说可以，然后当场忘了怎么优化。我抬起头看了看周围，大家都一样。我最后背下了模板，虽然并不知道为什么对。这条经验值直接拉满

算法里最难的部分是把现实问题翻译成状态定义。我叹了口气，然后打开了编辑器。我把这个前缀和算了出来，区间查询终于降到常数级。世界瞬间清净了

动态规划三步走：定义状态、写转移方程、看题解。我把它记在心里，没跟任何人说。我打开了题目下面的讨论区，发现大家都在同一个地方卡住。那一刻我觉得自己还是很专业的

复习的时候翻到了两年前的错题，我发现我还是不会。我把整条链路在心里复盘了一遍。我把这题换成了哈希表的思路，从超时变成了秒过。连茶水间都安静了