古板思路很好阿,干净能源可能是开始要飞! - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

古板思路很好阿,干净能源可能是开始要飞!

古板思路很好阿,干净能源可能是开始要飞!# Stock

f*e2011-03-13 08:03

1 楼

我怎么感觉如果你年轻的时候刷过题,而且刷的很好,也不会很快忘掉, 题目套路就那么
多,虽然题目数量在不断增加
我两年前开始刷题, 感觉dp和递归非常难理解, 现在感觉容易很多
刷题难度不是经验积累吗?
为什么lc竞赛的前几名, 经常半个小时能写完4道题, 我经常两三道, 有些题目还看不
明白的原因
我不相信我未来5年之后会忘的一干二净
本人除了刷lc, 为了准备面试刷了不少公司面经,现在总共累计起来有1000多道题目了,
感觉是虽然题目数量是越来越多,但是对我个人总体而言,题目没有之前感觉那么难了,
因为套路熟悉了, 定期参加lc 竞赛, 最好的成绩是14, 最差的好几百名
本人30+, 是穷N代,国内只有几亩薄田
本人准千老(因为博士毕业之后没找到博士后, 汗), 转读 cs ms, 刷题两年多, 海投
500多
份简历, 电面20个左右, 大小公司都有, on site 4个, offer 2 个, 全部考刷题为主,
少量behavior
, 我的个人体验是, 不能很快做出题目的, 基本都挂.
贴一个startup的面试, 可以参考一下, 如果不是lc 刷的熟练基本就挂了, 电面都过不了
电面1
Text Justification
电面2
sliding window median
On site
第一轮
Add Binary
设计电梯
Heap 如何实现的, 不用code
Java 里如何实现多线程, 不用code
第二轮
Add Two Numbers II
Count Numbers with Unique Digits
股票1
Dijkstra’s shortest path algorithm 不用code
第三轮
徒手实现hashmap
如何实现ConcurrentHashMap 不用code
第四轮
Find subarray with given sum negative Numbers
Zigzag Iterator of string
Odd Even Linked List
第五轮
Design 一个 buffer 系统
// return true only if there are < 100 requests from a given IP in the last
1 minute
Design Hit Counter + Logger Rate Limiter

w*s2011-03-13 08:03

2 楼

中国推动太阳能要显出力量了.

t*b2011-03-13 08:03

3 楼

因为他们从来都处于中下游从来没刷过题
中下游水平的工作在中部城市三线公司的马公要来面试湾区一线公司的岗位还要和名
校毕业科班出身甚至有湾区一线公司工作经历的人竞争当然没有任何竞争力
即使不考刷题考察其他方面他们也不行

y*o2011-03-13 08:03

4 楼

村长，承你吉言

x*j2011-03-13 08:03

5 楼

呦，湾区一线公司牛逼啊。
Google的人在不准备的情况下全拉出来用自己的标准重新面试一遍Google看看，到底有
多少人能过有多少人要挂掉。

【在 t****b 的大作中提到】

: 因为他们从来都处于中下游从来没刷过题
: 中下游水平的工作在中部城市三线公司的马公要来面试湾区一线公司的岗位还要和名
: 校毕业科班出身甚至有湾区一线公司工作经历的人竞争当然没有任何竞争力
: 即使不考刷题考察其他方面他们也不行

w*s2011-03-13 08:03

6 楼

仍然是猜测,但我觉得说的有道理.
不好的地方是能源sector 可能会被核能还有石油拉下来.
但长期,可能太阳能,风能等等都会有好处.

【在 y********o 的大作中提到】

: 村长，承你吉言

t*b2011-03-13 08:03

7 楼

这正是需要刷题的原因即使是Google的人，不刷题也过不了面试。
话又说回来，Google的人都需要准备刷题才能过面试，老码农又有什么理由不刷题呢？

【在 x*j 的大作中提到】

: 呦，湾区一线公司牛逼啊。
: Google的人在不准备的情况下全拉出来用自己的标准重新面试一遍Google看看，到底有
: 多少人能过有多少人要挂掉。

K*g2011-03-13 08:03

8 楼

我后悔上周五没有全仓带马金上TSL了

【在 w******s 的大作中提到】

: 中国推动太阳能要显出力量了.

j*r2011-03-13 08:03

9 楼

你们年轻人有时间，俺们老码农要花很多精力在娃上。工作中又用不到刷题，觉得浪费
时间呗。

【在 f****e 的大作中提到】

: 我怎么感觉如果你年轻的时候刷过题,而且刷的很好,也不会很快忘掉, 题目套路就那么
: 多,虽然题目数量在不断增加
: 我两年前开始刷题, 感觉dp和递归非常难理解, 现在感觉容易很多
: 刷题难度不是经验积累吗?
: 为什么lc竞赛的前几名, 经常半个小时能写完4道题, 我经常两三道, 有些题目还看不
: 明白的原因
: 我不相信我未来5年之后会忘的一干二净
: 本人除了刷lc, 为了准备面试刷了不少公司面经,现在总共累计起来有1000多道题目了,
: 感觉是虽然题目数量是越来越多,但是对我个人总体而言,题目没有之前感觉那么难了,
: 因为套路熟悉了, 定期参加lc 竞赛, 最好的成绩是14, 最差的好几百名

y*o2011-03-13 08:03

10 楼

一语暖人心，太阳能要是能回8，我刷贴赚包子给你，哈哈

【在 w******s 的大作中提到】

: 仍然是猜测,但我觉得说的有道理.
: 不好的地方是能源sector 可能会被核能还有石油拉下来.
: 但长期,可能太阳能,风能等等都会有好处.

y*u2011-03-13 08:03

11 楼

是啊，可是这些理由也不能写在简历上，惨惨惨

【在 j**********r 的大作中提到】

: 你们年轻人有时间，俺们老码农要花很多精力在娃上。工作中又用不到刷题，觉得浪费
: 时间呗。

K*g2011-03-13 08:03

12 楼

哈哈哈哈
别忘了给我包子，我周末可一直给你打强心针

【在 y********o 的大作中提到】

: 一语暖人心，太阳能要是能回8，我刷贴赚包子给你，哈哈

t*b2011-03-13 08:03

13 楼

所以大家还是互相理解年轻人没经验没身份没收入简历难过面试也容易犯错误能
依靠的只有使劲刷题抓住几个机会了老码农有经验有身份还有收入骑驴找马还有退路

【在 j**********r 的大作中提到】

: 你们年轻人有时间，俺们老码农要花很多精力在娃上。工作中又用不到刷题，觉得浪费
: 时间呗。

y*o2011-03-13 08:03

14 楼

好吧，看来要买菠菜才能还清了，哈哈

【在 K********g 的大作中提到】

: 哈哈哈哈
: 别忘了给我包子，我周末可一直给你打强心针

z*n2011-03-13 08:03

15 楼

有准备的态度，有学习的能力，也是一个好的程序员，甚至好的员工最起码的素质。
一个人面试连准备都懒得准备，你觉着他将来干活会下功夫？你不是当manager的么，
莫非你鼓励去你们公司面试的全都不要准备，所以能反映“真实实力”？
聪明的人不可怕，可怕的是聪明的人比你还努力，这点道理都不懂？

【在 x*j 的大作中提到】

: 呦，湾区一线公司牛逼啊。
: Google的人在不准备的情况下全拉出来用自己的标准重新面试一遍Google看看，到底有
: 多少人能过有多少人要挂掉。

K*g2011-03-13 08:03

16 楼

完了，看来想从你这里要个包子很难哦

【在 y********o 的大作中提到】

: 好吧，看来要买菠菜才能还清了，哈哈

t*b2011-03-13 08:03

17 楼

街霸精钢拳皇再聚首

y*o2011-03-13 08:03

18 楼

晕啊，买菠菜我没背到这程度吧？反正JASO到8就给包子，我记着呢。当初赊账买了匹
克，有了菠菜就还了。您老不要惦记，我帮你记着。

【在 K********g 的大作中提到】

: 完了，看来想从你这里要个包子很难哦

z*n2011-03-13 08:03

19 楼

behavior
lz面经是哪家公司的？感觉bar不低啊，lz战况如何？

【在 f****e 的大作中提到】

t*b2011-03-13 08:03

20 楼

Text Justification 我要是遇到估计就直接挂了
多线程早就还给老师了
heap用都没用过只是刷题的时候用过PQ
这么一看我还是适合刷题

z*n2011-03-13 08:03

21 楼

再加上圣斗士魂斗罗黑猫警长和葫芦娃就能召唤神龙了。。

【在 t****b 的大作中提到】

: 街霸精钢拳皇再聚首

y*u2011-03-13 08:03

22 楼

乖乖，dijkstra都出来了，下次是啥？floyd？

z*n2011-03-13 08:03

23 楼

嗯，让那些不想刷题的人来做这题吧：
实现ConcurrentHashMap，这题够工程了吧，适合经验丰富不刷题的老工程师。
既然不考刷题了，这题就code出来吧。
当然最后得讨论下performance，说说你的load factor等
哦，什么？load factor不知道是啥，这是刷题范畴，所以你理所应当不知道？

【在 t****b 的大作中提到】

: Text Justification 我要是遇到估计就直接挂了
: 多线程早就还给老师了
: heap用都没用过只是刷题的时候用过PQ
: 这么一看我还是适合刷题

f*e2011-03-13 08:03

24 楼

气床, 过了

【在 z*********n 的大作中提到】

:
: 嗯，让那些不想刷题的人来做这题吧：
: 实现ConcurrentHashMap，这题够工程了吧，适合经验丰富不刷题的老工程师。
: 既然不考刷题了，这题就code出来吧。
: 当然最后得讨论下performance，说说你的load factor等
: 哦，什么？load factor不知道是啥，这是刷题范畴，所以你理所应当不知道？

z*n2011-03-13 08:03

25 楼

我上次面O家时，code完两题，面试官没得聊了，临时想题目，可能有点尴尬加过度紧
张，急中生智来了句给我讲讲dijkstra吧。讲完还不过瘾，你再给我证明下正确性？。
。。

【在 y**********u 的大作中提到】

: 乖乖，dijkstra都出来了，下次是啥？floyd？

t*b2011-03-13 08:03

26 楼

又一个刷题转码 40w大苞谷的鲜活例证啊

【在 f****e 的大作中提到】

: 气床, 过了

z*n2011-03-13 08:03

27 楼

如果是A家，那感觉正常，这难度（包括题数）一看就是一线公司的。
恭喜lz大包裹。

【在 f****e 的大作中提到】

: 气床, 过了

t*b2011-03-13 08:03

28 楼

我上次面一个二流公司也是这样考了几个easy级别的题都写完了那边好像没啥题了
说那你说说怎么设计个tinyURL吧

【在 z*********n 的大作中提到】

:
: 如果是A家，那感觉正常，这难度（包括题数）一看就是一线公司的。
: 恭喜lz大包裹。

f*e2011-03-13 08:03

29 楼

我那个也是前面3题很快秒了, 然后面试官就再来一题聊聊, 因为时间还长

【在 z*********n 的大作中提到】

:
: 如果是A家，那感觉正常，这难度（包括题数）一看就是一线公司的。
: 恭喜lz大包裹。

z*n2011-03-13 08:03

30 楼

而且更加印证了，说什么刷题是年龄歧视的，都是扯。拿过大包小包的过来人，不管年
龄多大，都没一个会否定刷题意义的。版上反对刷题的基本都是天天混吃等死却看不得
其它愿意努力的人拿大包裹的。
考刷题啥都不歧视，就歧视一个东西：懒。

【在 t****b 的大作中提到】

: 又一个刷题转码 40w大苞谷的鲜活例证啊

z*n2011-03-13 08:03

31 楼

lz厉害。感觉第三轮最难，实现hashmap，这属于open ended question啊，几种
addressing，冲突检测机制，甚至hash函数设计本身，就够讨论好几壶了。。
ConcurrentHashmap锁的粒度控制估计也够喝几壶了。。

【在 f****e 的大作中提到】

: 我那个也是前面3题很快秒了, 然后面试官就再来一题聊聊, 因为时间还长

f*e2011-03-13 08:03

32 楼

因为我最熟悉java, 他就让我实现了,java中是怎么做的,防止冲突的,实现了put 和
get 两个方法
面试官是google 跳过来的

【在 z*********n 的大作中提到】

:
: lz厉害。感觉第三轮最难，实现hashmap，这属于open ended question啊，几种
: addressing，冲突检测机制，甚至hash函数设计本身，就够讨论好几壶了。。
: ConcurrentHashmap锁的粒度控制估计也够喝几壶了。。

i*92011-03-13 08:03

33 楼

concurrent Hash map 太难了。你就看看不允许对整个队列加锁，写一个线程安全的队
列有几个人能写对的。进一步要求读线程高并发死起来就更抽象了。
所谓刷题无用，经验第一的资深工程师，一大半就是只会用框架的资深填空工程师。

：
：【在 timssb (蔡宝健) 的大作中提到: 】

i*92011-03-13 08:03

34 楼

Dijkstra 还算好证吧，我上次被要求证明minimum spanning tree 的算法正确性。

：
：【在 yizhongxunhu (刷题转码工资翻倍) 的大作中提到: 】

m*e2011-03-13 08:03

35 楼

为啥楼主的气床题目跟别人完全不一样

s*k2011-03-13 08:03

36 楼

当年刷题哪有这么狠啊

了,
了,

【在 f****e 的大作中提到】

r*s2011-03-13 08:03

37 楼

我最近也开始做lc contest感觉不算难
至少比cf简单多得多得多得多了。。。

j*r2011-03-13 08:03

38 楼

工程本来就是堆轮子，自己写的轮子越少，就越可靠，码起来越快。术业有专攻，有写
轮子的，有装车子的。本来就没啥不对，厚此薄彼说明你太年轻，经验太少。

【在 i*****9 的大作中提到】

: concurrent Hash map 太难了。你就看看不允许对整个队列加锁，写一个线程安全的队
: 列有几个人能写对的。进一步要求读线程高并发死起来就更抽象了。
: 所谓刷题无用，经验第一的资深工程师，一大半就是只会用框架的资深填空工程师。
:
: ：
: ：【在 timssb (蔡宝健) 的大作中提到: 】

z*n2011-03-13 08:03

39 楼

都是贪心，思路一样，都是反证，都不难。不过这俩非要比，显然还是Dijkstra难点。
MST这个算法太直白了。

【在 i*****9 的大作中提到】

: Dijkstra 还算好证吧，我上次被要求证明minimum spanning tree 的算法正确性。
:
: ：
: ：【在 yizhongxunhu (刷题转码工资翻倍) 的大作中提到: 】

z*n2011-03-13 08:03

40 楼

是没啥不对，有研究发动机的，也有给车门上螺丝的，都是装车子的，技术含量确实一
样。

【在 j**********r 的大作中提到】

: 工程本来就是堆轮子，自己写的轮子越少，就越可靠，码起来越快。术业有专攻，有写
: 轮子的，有装车子的。本来就没啥不对，厚此薄彼说明你太年轻，经验太少。

r*s2011-03-13 08:03

41 楼

对。。。。。。。。。。。。

: concurrent Hash map 太难了。你就看看不允许对整个队列加锁，写一个线程安
全的队

: 列有几个人能写对的。进一步要求读线程高并发死起来就更抽象了。

: 所谓刷题无用，经验第一的资深工程师，一大半就是只会用框架的资深填空工程
师。

: ：

: ：【在 timssb (蔡宝健) 的大作中提到: 】

【在 i*****9 的大作中提到】

: Dijkstra 还算好证吧，我上次被要求证明minimum spanning tree 的算法正确性。
:
: ：
: ：【在 yizhongxunhu (刷题转码工资翻倍) 的大作中提到: 】