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 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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 的大作中提到】
: bless~
: "How to serialize a binary tree" 这个是把binary tree变成double link list?
|
s*********t
发帖数: 1663 | 7 bless
【在 m*****k 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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 的大作中提到】
: 这个第一题，谁来说说？
|
|
|
s*******t
发帖数: 248 | 11 感觉问题不简单呀，有没有牛人给解答一下。
【在 m*****k 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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 的大作中提到】
: 第一题，以前用c#写过类似的。request的头要自己写，接收到返回的页面以后，截取
: “About xxxx results”这段，把xxxx提取出来
: 不过这样太蠢了，有没有好点的？
|
c********g
发帖数: 13 | 15 这一题不用google或者其他搜索引擎的api还能用啥，难道要自己写搜索引擎？
【在 g**e 的大作中提到】
: 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 的大作中提到】
: 这一题不用google或者其他搜索引擎的api还能用啥，难道要自己写搜索引擎？
|
R*********r
发帖数: 225 | 17
one box: (#red = 50, #black 49)
another box: (#red = 0, #black = 1)
【在 m*****k 的大作中提到】
: 上周一面的，好些想不起来的了。感觉面得挺烂得。
: 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
|
