😂 IT段子

这道题的最优解只有五行，我想了半小时。我决定先把手上的事情做完再处理这件事。我在草稿纸上画满了数组下标和箭头，半小时后终于理清了边界

面试官让我手写 LRU，我手写了三遍，每一遍都漏一个边界条件。我先给自己泡了杯茶，做好了打持久战的准备。我在心里数了一遍这题的边界，一共五种。果然现实比段子更精彩

我把这题的思路讲给了同事，他听完说不如直接查表。我重新看了一遍手上的计划，把风险项标了出来。我打开复杂度分析，发现自己写的是 O(n²) 还以为很优雅

刷题周赛打了三个月，rating 从 1500 涨到 1505。我默默打开了编辑器，准备一步步验证。我在心里给这道题画了张状态转移图，图比代码长。第二天这个方案就变成了团队标准做法

面试官说我思路可以，但代码写得像在写业务。我把整条链路在心里复盘了一遍。我把这个二分的中位数写法改成了防溢出的，终于不报错了。好在最后有惊无险

复习的时候翻到了两年前的错题，我发现我还是不会。我拉了个小群，把相关同学都叫了进来。我把这个双指针的移动条件改了一下，特殊用例终于过了。好在最后有惊无险

这道题的最优解只有五行，我想了半小时。我在心里把涉及的所有环节都过了一遍。我把这个树的遍历改成了非递归的，面试时更好讲。第二天这个方案就变成了团队标准做法

暴力解法能过百分之六十的用例，剩下百分之四十我选择放弃。我发现自己居然没法反驳。我把这个树的遍历改成了非递归的，面试时更好讲。复盘会上我们把它列成了案例

面试官问能不能优化空间复杂度，我说可以，然后当场忘了怎么优化。我默默记下了这句话。我最后背下了模板，虽然并不知道为什么对。果然现实比段子更精彩

我把它想成了一道数学题，然后就卡住了。我把相关的记录都翻了出来做对照。我把这个动态规划的状态定义重新想了一遍，终于顺了。世界瞬间清净了