m*****k 发帖数: 64 | 1 上周一面的,好些想不起来的了。感觉面得挺烂得。
1. System design: given a key word like "kindle", return a count of how
many occurrences of this word on internet. (like search a key word on
google, return "About xxx results" )
2. lunch interview: a website is very slow, how to trouble shooting? A
brain teaser question: There are 50 black marbles, 50 white marbles and
two boxes. How to distribute those marbles into two boxes so that the
possibility of randomly picking a black marble is the highest?
3. Coding question: H |
Z*****Z 发帖数: 723 | 2 thanks for sharing. bless!
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|
s*******t 发帖数: 248 | 3 Thanks for sharing!
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|
z*******y 发帖数: 578 | 4 怎么觉得都不是很好答
先祝楼主能顺利拿到offer |
s********l 发帖数: 998 | 5 bless~
"How to serialize a binary tree" 这个是把binary tree变成double link list?
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|
p******r 发帖数: 2999 | 6 应该是in-order+(pre-order/post-order) traversal
【在 s********l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : bless~ : "How to serialize a binary tree" 这个是把binary tree变成double link list?
|
s*********t 发帖数: 1663 | 7 bless
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|
I**A 发帖数: 2345 | 8 这个第一题,谁来说说?
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|
z*****9 发帖数: 86 | |
y*c 发帖数: 904 | 10
这个十分的open啊, some idea
hashing
multiple searches simultaneously
map reduce (multiple machines)
caching
【在 I**A 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个第一题,谁来说说?
|
|
|
s*******t 发帖数: 248 | 11 感觉问题不简单呀,有没有牛人给解答一下。
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|
c**m 发帖数: 535 | 12 Bless
既有经典题,又有Open题,不错~~ |
c********g 发帖数: 13 | 13 第一题,以前用c#写过类似的。request的头要自己写,接收到返回的页面以后,截取
“About xxxx results”这段,把xxxx提取出来
不过这样太蠢了,有没有好点的? |
g**e 发帖数: 6127 | 14 u got the question wrong. read again.
【在 c********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一题,以前用c#写过类似的。request的头要自己写,接收到返回的页面以后,截取 : “About xxxx results”这段,把xxxx提取出来 : 不过这样太蠢了,有没有好点的?
|
c********g 发帖数: 13 | 15 这一题不用google或者其他搜索引擎的api还能用啥,难道要自己写搜索引擎?
【在 g**e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : u got the question wrong. read again.
|
g**e 发帖数: 6127 | 16 the point here is, how to get the number of results, not simply parsing the
website html code
【在 c********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这一题不用google或者其他搜索引擎的api还能用啥,难道要自己写搜索引擎?
|
R*********r 发帖数: 225 | 17
one box: (#red = 50, #black 49)
another box: (#red = 0, #black = 1)
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上周一面的,好些想不起来的了。感觉面得挺烂得。 : 1. System design: given a key word like "kindle", return a count of how : many occurrences of this word on internet. (like search a key word on : google, return "About xxx results" ) : 2. lunch interview: a website is very slow, how to trouble shooting? A : brain teaser question: There are 50 black marbles, 50 white marbles and : two boxes. How to distribute those marbles into two boxes so that the : possibility of randomly picking a black marble is the highest? : 3. Coding question: H
|