刷题周赛打了三个月,rating 从 1500 涨到 1505。我盯着屏幕沉默了十分钟。我把这个循环里的重复查询提到了外面,耗时少了一半。办公室安静得能听见键盘声
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
我把这道题做出来了,但说不清为什么对。我深呼吸了一下,决定从最可疑的地方查起。我把二分的左右边界又推了一遍,这次终于没写死循环。这大概就是程序员的人生吧
这道题我看了十分钟,然后决定去看题解。这套流程走下来,我从头到尾又确认了一遍。我把这题的暴力解法先写了出来,至少能过一半用例。我把它写进了组内的避坑文档第一章
这道题的最优解只有五行,我想了半小时。我打开了这题的相似题,发现我上周才做过。世界瞬间清净了
这道题我看了十分钟,然后决定去看题解。我先确认了一遍前置条件,再动手。我盯着状态转移方程发呆,最后发现初始化条件写错了。世界瞬间清净了
暴力解法能过百分之六十的用例,剩下百分之四十我选择放弃。我愣了两秒,然后继续敲代码。我把时间复杂度重新算了一遍,果然是平方级的。这条经验值直接拉满
这道题的最优解只有五行,我想了半小时。这套流程走下来,我从头到尾又确认了一遍。我把这个排序换成了稳定的,后面的逻辑终于对了。我把这条经验写进了团队 wiki
面试官让我手写 LRU,我手写了三遍,每一遍都漏一个边界条件。我盯着屏幕沉默了十分钟。我把时间复杂度重新算了一遍,果然是平方级的。这大概就是程序员的人生吧
暴力解法能过百分之六十的用例,剩下百分之四十我选择放弃。我叹了口气,然后打开了编辑器。我在草稿纸上画满了数组下标和箭头,半小时后终于理清了边界。那一刻我觉得自己还是很专业的
这题我写了三种解法,性能最好的是最丑的那个。我盯着屏幕沉默了十分钟。我把时间复杂度重新算了一遍,果然是平方级的。第二天这个方案就变成了团队标准做法