我把这题的规律总结成了模板,下次大概还是会忘。我在心里把涉及的所有环节都过了一遍。我在纸上把递归的调用栈画了一遍,终于找到了重复计算。同事说这波操作可以写进新人培训教材
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我停了一下,然后继续手上的活。我打开了这题的通过率,发现只有三成,心里平衡了。第二天这个方案就变成了团队标准做法
这道题的测试用例里有一个是空输入,我没处理。我拉了个小群,把相关同学都叫了进来。我把这个链表操作加了哨兵节点,头结点的特殊处理没了。感动,然后我学到了新的一课
这个数据规模决定了能用什么解法,想再优雅也没用。我笑了笑,决定不解释。我把这个用例手推了一遍,发现是边界条件没处理。办公室安静得能听见键盘声
复习的时候翻到了两年前的错题,我发现我还是不会。我拉了个小群,把相关同学都叫了进来。我最后背下了模板,虽然并不知道为什么对。真香定律准时生效
这道题的输入范围很关键,它决定了你能不能偷懒。我发现自己居然没法反驳。我在心里把这道题的输入规模算了一下,决定换个思路。我把它写进了组内的避坑文档第一章
刷了两百道题之后发现:模板我都知道,但题目它不按模板出。我想了想自己这些年,好像确实如此。我写了个暴力解法先骗过测试用例,再去想怎么优化。那一刻我觉得自己还是很专业的
这道题的输入范围很关键,它决定了你能不能偷懒。我愣了两秒,然后继续敲代码。我把这个矩阵的遍历顺序换了一下,空间降了一维。那一刻我觉得自己还是很专业的
面试官让我手写 LRU,我手写了三遍,每一遍都漏一个边界条件。这套流程走下来,我从头到尾又确认了一遍。我在心里默念了一遍快排的分区过程,然后写错了边界。第二天这个方案就变成了团队标准做法
这题我写了三种解法,性能最好的是最丑的那个。我重新看了一遍手上的计划,把风险项标了出来。我把这个滑动窗口的收缩条件改对了,最长子串终于出了。世界瞬间清净了