面试时被问到的算法,工作里一次都没用过。我把它记在心里,没跟任何人说。我把这道题加入了每周复习清单,希望下次能记住。世界瞬间清净了
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
刷题周赛打了三个月,rating 从 1500 涨到 1505。这套流程走下来,我从头到尾又确认了一遍。我把这个递归改成了迭代,栈溢出的风险没了。同事说这波操作可以写进新人培训教材
暴力解法能过百分之六十的用例,剩下百分之四十我选择放弃。我把它记在心里,没跟任何人说。我把这个位运算的技巧记了下来,虽然不知道什么时候用。好在最后有惊无险
时间复杂度 O(n) 的解法我想了三天,题解用了五行。我默默打开了编辑器,准备一步步验证。我盯着状态转移方程发呆,最后发现初始化条件写错了。这大概就是程序员的人生吧
这个数据结构选错了,后来的每一行都在补救。我盯着屏幕,觉得这才是我的一天。我在心里给这道题估了个难度,实际写起来更硬。我把它写进了组内的避坑文档第一章
我把这题的规律总结成了模板,下次大概还是会忘。我把手上的资料翻出来又读了两遍。我把这个贪心的正确性在心里证了一遍,没完全证出来。这条经验值直接拉满
我背过的模板有一半在真正用的时候记不清。我想反驳,但发现他说得对。我把这个二分的中位数写法改成了防溢出的,终于不报错了。同事说这波操作可以写进新人培训教材
链表反转我背了五遍,面试的时候还是写错了一个指针。我盯着屏幕沉默了十分钟。我在心里数了一遍这题的边界,一共五种。我沉默了,但心里是服的
面试时被问到的算法,工作里一次都没用过。我愣了两秒,然后继续敲代码。我把这个递归改成了迭代,栈溢出的风险没了。幸好之前留了备份
动态规划三步走:定义状态、写转移方程、看题解。我想反驳,但发现他说得对。我在纸上把递归的调用栈画了一遍,终于找到了重复计算。我把这条经验写进了团队 wiki