由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 刷leetcode的几层境界
相关主题
Leetcode大家都是自己想最优解吗?准备好好做做leetcode上的题
FLG面经,攒人品,回馈本版。请教一道Leetcode 题,多谢
刷题的问题leetcode jump game2
找工作别花太多时间刷leetcode面试题总结(7) - Tree
二十万码工跟三四十万码工到底有多大差距湾区2012-2013,个人面筋总结
收到招聘启事一则……感觉leetcode上的题
随便问下,现在面flag是不是都得最优解了?leetcode: pow(x,n)
面试中关于'图'的算法题出线的好像很少阿?是错觉么 还是确实如问个leetcode的问题
相关话题的讨论汇总
话题: leetcode话题: flg话题: ac话题: code话题: 刷题
进入JobHunting版参与讨论
1 (共1页)
m******0
发帖数: 222
1
1. 想了几分钟,不会,看答案,敲出代码,冗长难看、一堆bug,调了半天,终于AC了
,赶紧下一题
2. 第一层经历次数多了,bug少了一些,AC容易一些
3. 想了几分钟不会,继续想,1天2天也要自己想出来。一旦想出办法,兴奋ing赶紧
code,结果超时,发现算法不是最优,然后看答案
4. 想了一天,终于想出最优解法了,coding能力也比较好,调几下AC了。开始琢磨也
许可以摸摸FLG了
5. 在4的基础上,看discuss里的答案,尤其是牛人的code和算法,醍醐灌顶,五体投
地,方才知道了自己的渺小,然后对照找自己的问题出在哪,继续磨练功力
6. 难题也很快就能想出解法,大部分都是最优,写code开始优雅简洁,bug减少,常常
能submit 2-3次内AC。心里琢磨着FLG有戏了
7. 几天不刷题,发现自己从境界6退到4了。忧心忡忡,FLG渐行渐远,又开始焦虑地刷题
8. 经历几次7到4的反复折磨,渐渐刀枪不入、水火不进了,经常能一次写出极其简洁
优雅的代码,贴到discuss里能收获赞了,lc的积分开始快速提高。这时有了好的code
贴到discuss里收获赞开始变成一种享受
9. 带着第8层功力去面FLG,结果竟然挂了。回来一分析,system design没准备充分
10. 死啃system design。。。
11. 恭喜,大包裹入手
你现在在第几层?
n****e
发帖数: 2401
2
不刷题,进G一年,感觉同事智商和眼界都不行,跳槽离开。

【在 m******0 的大作中提到】
: 1. 想了几分钟,不会,看答案,敲出代码,冗长难看、一堆bug,调了半天,终于AC了
: ,赶紧下一题
: 2. 第一层经历次数多了,bug少了一些,AC容易一些
: 3. 想了几分钟不会,继续想,1天2天也要自己想出来。一旦想出办法,兴奋ing赶紧
: code,结果超时,发现算法不是最优,然后看答案
: 4. 想了一天,终于想出最优解法了,coding能力也比较好,调几下AC了。开始琢磨也
: 许可以摸摸FLG了
: 5. 在4的基础上,看discuss里的答案,尤其是牛人的code和算法,醍醐灌顶,五体投
: 地,方才知道了自己的渺小,然后对照找自己的问题出在哪,继续磨练功力
: 6. 难题也很快就能想出解法,大部分都是最优,写code开始优雅简洁,bug减少,常常

m******0
发帖数: 222
3
大牛现在跳到哪家了?

【在 n****e 的大作中提到】
: 不刷题,进G一年,感觉同事智商和眼界都不行,跳槽离开。
p**r
发帖数: 5853
4
我今天收支票没收到,心情郁闷,吃晚饭后来两道leetcode题放松娱乐一下心情,
这是啥境界?

【在 m******0 的大作中提到】
: 1. 想了几分钟,不会,看答案,敲出代码,冗长难看、一堆bug,调了半天,终于AC了
: ,赶紧下一题
: 2. 第一层经历次数多了,bug少了一些,AC容易一些
: 3. 想了几分钟不会,继续想,1天2天也要自己想出来。一旦想出办法,兴奋ing赶紧
: code,结果超时,发现算法不是最优,然后看答案
: 4. 想了一天,终于想出最优解法了,coding能力也比较好,调几下AC了。开始琢磨也
: 许可以摸摸FLG了
: 5. 在4的基础上,看discuss里的答案,尤其是牛人的code和算法,醍醐灌顶,五体投
: 地,方才知道了自己的渺小,然后对照找自己的问题出在哪,继续磨练功力
: 6. 难题也很快就能想出解法,大部分都是最优,写code开始优雅简洁,bug减少,常常

m******0
发帖数: 222
5
看刷题的结果呗!

【在 p**r 的大作中提到】
: 我今天收支票没收到,心情郁闷,吃晚饭后来两道leetcode题放松娱乐一下心情,
: 这是啥境界?

p**r
发帖数: 5853
6
刚开始刷第一题,做了半天没做出来,
现在娱乐活动改成刷版面。
刷完版面回去看答案,
TMD,难怪timeout,光顾着BFS,忘记DP了。

【在 m******0 的大作中提到】
: 看刷题的结果呗!
S*******e
发帖数: 118
7
easy应该15分钟内做完通过验证
medium应该30分钟内做完通过验证
hard就不用了,因为面试时间可能不够。不过典型的dynamic programming是FG经常问
的(比如edit distance, longest common subsequence之类的),需要30分钟做完通
过验证。
以上都是指第一次看到题,已经做过的不算。
如果80%的题目能够达到这种水平,应该能通过FG 80%的面试,这样就能拿到offer了。
如果是把题目的解法背下来,那就要看运气了。如果把所有的题目100%背下来(包括简
单的变形),那大概可以cover面试时60%的题目。剩下两道题中再做出一道,也可以
拿到offer。
一线start-up也用类似的标准,不过bar要高一些,往往是一票否决。所以需要更高的
成功率。
j**********3
发帖数: 3211
8
mark
s******3
发帖数: 344
9
re

【在 S*******e 的大作中提到】
: easy应该15分钟内做完通过验证
: medium应该30分钟内做完通过验证
: hard就不用了,因为面试时间可能不够。不过典型的dynamic programming是FG经常问
: 的(比如edit distance, longest common subsequence之类的),需要30分钟做完通
: 过验证。
: 以上都是指第一次看到题,已经做过的不算。
: 如果80%的题目能够达到这种水平,应该能通过FG 80%的面试,这样就能拿到offer了。
: 如果是把题目的解法背下来,那就要看运气了。如果把所有的题目100%背下来(包括简
: 单的变形),那大概可以cover面试时60%的题目。剩下两道题中再做出一道,也可以
: 拿到offer。

s******e
发帖数: 1751
10
第一次submit 有2个太破,第2次submit 通过。

【在 m******0 的大作中提到】
: 1. 想了几分钟,不会,看答案,敲出代码,冗长难看、一堆bug,调了半天,终于AC了
: ,赶紧下一题
: 2. 第一层经历次数多了,bug少了一些,AC容易一些
: 3. 想了几分钟不会,继续想,1天2天也要自己想出来。一旦想出办法,兴奋ing赶紧
: code,结果超时,发现算法不是最优,然后看答案
: 4. 想了一天,终于想出最优解法了,coding能力也比较好,调几下AC了。开始琢磨也
: 许可以摸摸FLG了
: 5. 在4的基础上,看discuss里的答案,尤其是牛人的code和算法,醍醐灌顶,五体投
: 地,方才知道了自己的渺小,然后对照找自己的问题出在哪,继续磨练功力
: 6. 难题也很快就能想出解法,大部分都是最优,写code开始优雅简洁,bug减少,常常

相关主题
收到招聘启事一则……准备好好做做leetcode上的题
随便问下,现在面flag是不是都得最优解了?请教一道Leetcode 题,多谢
面试中关于'图'的算法题出线的好像很少阿?是错觉么 还是确实如leetcode jump game2
进入JobHunting版参与讨论
w****5
发帖数: 46
11
专刷hard题,都是从未见过的,每道题在1-2小时内想出思路,再花至多1小时coding+
debug通过。所有解法都是optimal的,或者至少asymptotic optimal,请问这属于什么
水平呢?不知flg面试的时候会不会给面试者三个小时来做一道题?
y*****n
发帖数: 11251
12
Interviewed a guy can give answer to a leetcode question quickly and
perfectly. Smile, shake hands and escort him off. Then put my notes on his
resume, this guy has good memories but no brain, lack of communication
skills too.

【在 m******0 的大作中提到】
: 1. 想了几分钟,不会,看答案,敲出代码,冗长难看、一堆bug,调了半天,终于AC了
: ,赶紧下一题
: 2. 第一层经历次数多了,bug少了一些,AC容易一些
: 3. 想了几分钟不会,继续想,1天2天也要自己想出来。一旦想出办法,兴奋ing赶紧
: code,结果超时,发现算法不是最优,然后看答案
: 4. 想了一天,终于想出最优解法了,coding能力也比较好,调几下AC了。开始琢磨也
: 许可以摸摸FLG了
: 5. 在4的基础上,看discuss里的答案,尤其是牛人的code和算法,醍醐灌顶,五体投
: 地,方才知道了自己的渺小,然后对照找自己的问题出在哪,继续磨练功力
: 6. 难题也很快就能想出解法,大部分都是最优,写code开始优雅简洁,bug减少,常常

m******0
发帖数: 222
13
这样的话,那acm竞赛得金牌的是不是都要在smile和shake hand之后被挂掉了?

【在 y*****n 的大作中提到】
: Interviewed a guy can give answer to a leetcode question quickly and
: perfectly. Smile, shake hands and escort him off. Then put my notes on his
: resume, this guy has good memories but no brain, lack of communication
: skills too.

i****k
发帖数: 668
14
你跟一说英语的烙印叫啥劲呢。

【在 p**r 的大作中提到】
: 刚开始刷第一题,做了半天没做出来,
: 现在娱乐活动改成刷版面。
: 刷完版面回去看答案,
: TMD,难怪timeout,光顾着BFS,忘记DP了。

i****k
发帖数: 668
15
那是一定的,他们进来以后不是要踩在面试官脑袋上了?

【在 m******0 的大作中提到】
: 这样的话,那acm竞赛得金牌的是不是都要在smile和shake hand之后被挂掉了?
p*******m
发帖数: 667
16
刷leetcode题是刷不出ACM的。
混面试就好好混面试,不要拿ACM说事,那个离你太远。

【在 i****k 的大作中提到】
: 那是一定的,他们进来以后不是要踩在面试官脑袋上了?
i****k
发帖数: 668
17
哦,不,我们只是想像一下刷ACM的被上面那个烙印给拒了的原因。

【在 p*******m 的大作中提到】
: 刷leetcode题是刷不出ACM的。
: 混面试就好好混面试,不要拿ACM说事,那个离你太远。

S********t
发帖数: 3431
18
我面过中国过来的acm medalist的。code 思维确实比一般人牛,但是交流太差,
readability也不好。虽然我给他过了,最后还是被拒了。

【在 i****k 的大作中提到】
: 哦,不,我们只是想像一下刷ACM的被上面那个烙印给拒了的原因。
m******0
发帖数: 222
19
readability差是指?能举例子吗?

【在 S********t 的大作中提到】
: 我面过中国过来的acm medalist的。code 思维确实比一般人牛,但是交流太差,
: readability也不好。虽然我给他过了,最后还是被拒了。

S********t
发帖数: 3431
20
其实new grad刷题有个误区,觉得代码写的越短行数越少就是越简练越好。其实不是,
在效率相当,没有冗余的情况下,code读起来简明易懂才是最好的。我现在倒过去读我
6年
前刷题写的code,要想半天才懂写的什么。而读我自己几个月前刷题写的code,就一点
都不费力。
另外就是喜欢乱用i,j,k,n,m,l,r,p1,p2...或者ret,sol这样的缩写。其实变量名能省
多少时间啊?你起一个简明易懂的变量名,也是为了帮助自己在写的过程中保持清晰的
思维,磨刀不误砍柴工。

【在 p*******m 的大作中提到】
: 刷leetcode题是刷不出ACM的。
: 混面试就好好混面试,不要拿ACM说事,那个离你太远。

相关主题
面试题总结(7) - Treeleetcode: pow(x,n)
湾区2012-2013,个人面筋总结问个leetcode的问题
感觉leetcode上的题Yahoo 面经
进入JobHunting版参与讨论
p**r
发帖数: 5853
21
呆你妈逼,你这狗杂种说话能否客气点,祝你出门被车撞死,狗一样的东西。

【在 p*******m 的大作中提到】
: 刷leetcode题是刷不出ACM的。
: 混面试就好好混面试,不要拿ACM说事,那个离你太远。

m******0
发帖数: 222
22
问题是在白板上写的时候,是选a、b、pos、ans呢,还是indexLeft, indexRight,
curPos, answerSet?长名字白板上写多了浪费时间不说,看起来还很不整洁。

【在 S********t 的大作中提到】
: 其实new grad刷题有个误区,觉得代码写的越短行数越少就是越简练越好。其实不是,
: 在效率相当,没有冗余的情况下,code读起来简明易懂才是最好的。我现在倒过去读我
: 6年
: 前刷题写的code,要想半天才懂写的什么。而读我自己几个月前刷题写的code,就一点
: 都不费力。
: 另外就是喜欢乱用i,j,k,n,m,l,r,p1,p2...或者ret,sol这样的缩写。其实变量名能省
: 多少时间啊?你起一个简明易懂的变量名,也是为了帮助自己在写的过程中保持清晰的
: 思维,磨刀不误砍柴工。

z***e
发帖数: 5393
23
你问这种话出来就说明你还没有实际经验,有经验的在大厂呆过的,这些命名是在无数
次code review中被人质疑过的(因为这个最简单,任何人都能说几句)。
回到acmer,确实交流严重有问题,而且不是一般的有问题。他们习惯性的说法是:啊
这个用xxx加个stack就可以了,然后。。。就没有然后了。。。真心是这么说话的,我
之前创业就招过全国银牌这种级数的牛人,他确实就是这么说话,知乎上有个问题也是
acmer这么问,结果被人骂死。。。他们的coding style可以去看poj的那些答案,把人
吓死

【在 m******0 的大作中提到】
: 问题是在白板上写的时候,是选a、b、pos、ans呢,还是indexLeft, indexRight,
: curPos, answerSet?长名字白板上写多了浪费时间不说,看起来还很不整洁。

x*******1
发帖数: 28835
24
这是病,得治。
m******0
发帖数: 222
25
恩,全国银牌躺枪了啊。。我也是拿过全国银牌的。
回到这个问题,我倒是看过c++ STL的一些源码,里面cur啊pos啊也很多。其实这里讨
论的问题核心是面试时的code,但我觉得大部分把这个问题跟工作中实际的code混到一
起了。当然工作code的命名必须清晰,但面试毕竟考察的point是算法和思路,只要在
面试官能理解的情况下,我觉得适当简化命名既提高书写速度,也让整个白板看着整洁。
对于沟通和交流,这个确实很重要,但也不要魔化acmer,大部分不是极度nerd型,还
是很会沟通的。毕竟比赛时是3个人,有人负责读题想算法,还有人负责coding,没有
沟通能力是不行的。

【在 z***e 的大作中提到】
: 你问这种话出来就说明你还没有实际经验,有经验的在大厂呆过的,这些命名是在无数
: 次code review中被人质疑过的(因为这个最简单,任何人都能说几句)。
: 回到acmer,确实交流严重有问题,而且不是一般的有问题。他们习惯性的说法是:啊
: 这个用xxx加个stack就可以了,然后。。。就没有然后了。。。真心是这么说话的,我
: 之前创业就招过全国银牌这种级数的牛人,他确实就是这么说话,知乎上有个问题也是
: acmer这么问,结果被人骂死。。。他们的coding style可以去看poj的那些答案,把人
: 吓死

G****A
发帖数: 4160
26
这种程度如果还在整天琢磨刷题拿包裹,那估计此人也就只会刷题了

【在 w****5 的大作中提到】
: 专刷hard题,都是从未见过的,每道题在1-2小时内想出思路,再花至多1小时coding+
: debug通过。所有解法都是optimal的,或者至少asymptotic optimal,请问这属于什么
: 水平呢?不知flg面试的时候会不会给面试者三个小时来做一道题?

p*******m
发帖数: 667
27
你谁啊?银牌去刷Leetcode。
你不是银牌,你是图林奖。

洁。

【在 m******0 的大作中提到】
: 恩,全国银牌躺枪了啊。。我也是拿过全国银牌的。
: 回到这个问题,我倒是看过c++ STL的一些源码,里面cur啊pos啊也很多。其实这里讨
: 论的问题核心是面试时的code,但我觉得大部分把这个问题跟工作中实际的code混到一
: 起了。当然工作code的命名必须清晰,但面试毕竟考察的point是算法和思路,只要在
: 面试官能理解的情况下,我觉得适当简化命名既提高书写速度,也让整个白板看着整洁。
: 对于沟通和交流,这个确实很重要,但也不要魔化acmer,大部分不是极度nerd型,还
: 是很会沟通的。毕竟比赛时是3个人,有人负责读题想算法,还有人负责coding,没有
: 沟通能力是不行的。

w********a
发帖数: 29
28
说句大实话:采用了刷leetcode的策略,已经是没啥境界了,咱就别分层次了。

【在 m******0 的大作中提到】
: 1. 想了几分钟,不会,看答案,敲出代码,冗长难看、一堆bug,调了半天,终于AC了
: ,赶紧下一题
: 2. 第一层经历次数多了,bug少了一些,AC容易一些
: 3. 想了几分钟不会,继续想,1天2天也要自己想出来。一旦想出办法,兴奋ing赶紧
: code,结果超时,发现算法不是最优,然后看答案
: 4. 想了一天,终于想出最优解法了,coding能力也比较好,调几下AC了。开始琢磨也
: 许可以摸摸FLG了
: 5. 在4的基础上,看discuss里的答案,尤其是牛人的code和算法,醍醐灌顶,五体投
: 地,方才知道了自己的渺小,然后对照找自己的问题出在哪,继续磨练功力
: 6. 难题也很快就能想出解法,大部分都是最优,写code开始优雅简洁,bug减少,常常

1 (共1页)
进入JobHunting版参与讨论
相关主题
问个leetcode的问题二十万码工跟三四十万码工到底有多大差距
Yahoo 面经收到招聘启事一则……
G家onsite后求祝福随便问下,现在面flag是不是都得最优解了?
来发个我的Leetcode的Python答案吧面试中关于'图'的算法题出线的好像很少阿?是错觉么 还是确实如
Leetcode大家都是自己想最优解吗?准备好好做做leetcode上的题
FLG面经,攒人品,回馈本版。请教一道Leetcode 题,多谢
刷题的问题leetcode jump game2
找工作别花太多时间刷leetcode面试题总结(7) - Tree
相关话题的讨论汇总
话题: leetcode话题: flg话题: ac话题: code话题: 刷题