面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我发现自己居然没法反驳。我把这个位运算的技巧记了下来,虽然不知道什么时候用。连茶水间都安静了
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
这道题我看了十分钟,然后决定去看题解。我拉了个小群,把相关同学都叫了进来。我在纸上把递归的调用栈画了一遍,终于找到了重复计算。这大概就是程序员的人生吧
时间复杂度 O(n) 的解法我想了三天,题解用了五行。这套流程走下来,我从头到尾又确认了一遍。我把这个并查集写了出来,路径压缩差点忘了。复盘会上我们把它列成了案例
面试时被问到的算法,工作里一次都没用过。我听完沉默了,因为太真实了。我把这个字符串的处理换成了数组,边界好写多了。第二天这个方案就变成了团队标准做法
刷题的第 n 天,我依然会在边界上栽跟头。我听完沉默了,因为太真实了。我把这个矩阵的遍历顺序换了一下,空间降了一维。这条经验值直接拉满
算法题的难点往往在边界,而不在思路。我愣了两秒,然后继续敲代码。我打开了这个数据结构的定义,发现有现成的实现可以用。果然现实比段子更精彩
面试官让我手写 LRU,我手写了三遍,每一遍都漏一个边界条件。这套流程走下来,我从头到尾又确认了一遍。我把这个集合的查找换成了位图,内存立刻下来了。我把它写进了组内的避坑文档第一章
面试官问能不能优化空间复杂度,我说可以,然后当场忘了怎么优化。我把这个动态规划的状态定义重新想了一遍,终于顺了。真香定律准时生效
刷题的动力通常来自下一场面试。我把它记在心里,没跟任何人说。我把这个位运算的技巧记了下来,虽然不知道什么时候用。办公室安静得能听见键盘声
复习的时候翻到了两年前的错题,我发现我还是不会。我把手上的资料翻出来又读了两遍。我打开了这题的测试用例,发现有一个是全空输入