算法里最难的部分是把现实问题翻译成状态定义。我在心里默念了一遍快排的分区过程,然后写错了边界。同事说这波操作可以写进新人培训教材
😂 IT段子
程序员日常、代码趣事、技术梗图,让你在学习之余轻松一笑
我背过的模板有一半在真正用的时候记不清。我不知道该说什么,就笑了笑。我打开了这个数据结构的定义,发现有现成的实现可以用。感动,然后我学到了新的一课
面试官让我手写 LRU,我手写了三遍,每一遍都漏一个边界条件。我把这个并查集写了出来,路径压缩差点忘了。感动,然后我学到了新的一课
算法里最难的部分是把现实问题翻译成状态定义。我想了想自己这些年,好像确实如此。我把二分的左右边界又推了一遍,这次终于没写死循环。从此我多了一条团队规约
这道题我在半年前做过,现在完全没印象。我听完沉默了,因为太真实了。我在心里把这道题的输入规模算了一下,决定换个思路。感动,然后我学到了新的一课
刷题的第 n 天,我依然会在边界上栽跟头。我抬起头看了看周围,大家都一样。我把这个递归改成了迭代,栈溢出的风险没了。我把它写进了组内的避坑文档第一章
刷题周赛打了三个月,rating 从 1500 涨到 1505。我重新看了一遍手上的计划,把风险项标了出来。我把这个栈的用法改成了队列,虽然绕但逻辑清楚了。幸好之前留了备份
我算了下复杂度,发现暴力解法反而够用。我先给自己泡了杯茶,做好了打持久战的准备。我把这个递归改成了迭代,栈溢出的风险没了。我沉默了,但心里是服的
刷题周赛打了三个月,rating 从 1500 涨到 1505。我打开记录从头到尾扫了一遍。我打开了这题的题解,发现最优解只有四行。那一刻我觉得自己还是很专业的
我把这题的思路讲给了同事,他听完说不如直接查表。我先确认了一遍前置条件,再动手。我打开了这题的题解,发现最优解只有四行。这条经验值直接拉满