😂 IT段子

我算了下复杂度，发现暴力解法反而够用。我打开记录从头到尾扫了一遍。我在心里把这道题重新推了一遍，推完发现忘了刚记住的。连茶水间都安静了

这道题的测试用例里有一个是空输入，我没处理。我深呼吸了一下，决定从最可疑的地方查起。我把这个链表操作加了哨兵节点，头结点的特殊处理没了。我把它写进了组内的避坑文档第一章

暴力解法能过百分之六十的用例，剩下百分之四十我选择放弃。我抬起头看了看周围，大家都一样。我在心里给这道题画了张状态转移图，图比代码长。幸好之前留了备份

这道题的输入范围很关键，它决定了你能不能偷懒。我想了想自己这些年，好像确实如此。我在心里给这道题画了张状态转移图，图比代码长。复盘会上我们把它列成了案例

复习的时候翻到了两年前的错题，我发现我还是不会。我重新看了一遍手上的计划，把风险项标了出来。我把这个图的存储从邻接矩阵换成了邻接表，稀疏图快多了。感动，然后我学到了新的一课

这个数据规模决定了能用什么解法，想再优雅也没用。我愣了两秒，然后继续敲代码。我把这个排序换成了稳定的，后面的逻辑终于对了

刷题的动力通常来自下一场面试。我想了想，觉得这话没法接。我在心里给这道题画了个小例子，画完就明白了。果然现实比段子更精彩

面试时被问到的算法，工作里一次都没用过。我抬起头看了看周围，大家都一样。我把这个二分的中位数写法改成了防溢出的，终于不报错了。世界瞬间清净了

链表反转我背了五遍，面试的时候还是写错了一个指针。我先给自己泡了杯茶，做好了打持久战的准备。我把这个前缀和算了出来，区间查询终于降到常数级。办公室安静得能听见键盘声

算法题的难点往往在边界，而不在思路。我在心里点了点头。我在心里默默给这道题标了个「三刷」，虽然不会再刷。这大概就是程序员的人生吧