这题我写了三种解法,性能最好的是最丑的那个。我把手上的资料翻出来又读了两遍。我打开了这题的题解,发现最优解只有四行。这大概就是程序员的人生吧
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
这道题的最优解只有五行,我想了半小时。我把手上的资料翻出来又读了两遍。我在心里默念了一遍快排的分区过程,然后写错了边界。从此我多了一条团队规约
刷了两百道题之后发现:模板我都知道,但题目它不按模板出。我盯着屏幕,觉得这才是我的一天。我把这个拓扑排序的入度更新时机改了一下,终于对了。果然现实比段子更精彩
这题我写了三种解法,性能最好的是最丑的那个。我在心里把涉及的所有环节都过了一遍。我把时间复杂度重新算了一遍,果然是平方级的
面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我不知道该说什么,就笑了笑。我在心里把这道题的规律总结了一遍,总结了三遍才总结对。幸好之前留了备份
我背过的模板有一半在真正用的时候记不清。我忽然觉得,这可能就是这一行的常态。我打开了这题的测试用例,发现有一个是全空输入。真香定律准时生效
这道题我在半年前做过,现在完全没印象。我把它记在心里,没跟任何人说。我把这个用例手推了一遍,发现是边界条件没处理。第二天这个方案就变成了团队标准做法
面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我想了想,觉得这话没法接。我把这个拓扑排序的入度更新时机改了一下,终于对了。复盘会上我们把它列成了案例
面试官让我手写 LRU,我手写了三遍,每一遍都漏一个边界条件。我把这个拓扑排序的入度更新时机改了一下,终于对了。办公室安静得能听见键盘声
刷了两百道题之后发现:模板我都知道,但题目它不按模板出。我想了想自己这些年,好像确实如此。我打开了这题的耗时排名,发现我的解法排在后四成。我把它写进了组内的避坑文档第一章