s********r
发帖数: 277 | |
B*******1
发帖数: 2454 | |
t******g
发帖数: 372 | 3 bls~
【在 s********r 的大作中提到】
: rt
|
m***y
发帖数: 445 | |
a*****n
发帖数: 682 | |
u********h
发帖数: 146 | |
t*********7
发帖数: 255 | |
t********3
发帖数: 567 | |
c*******r
发帖数: 610 | |
d*********e
发帖数: 190 | |
|
|
b***t
发帖数: 348 | |
s********r
发帖数: 277 | 12 我贴下面经吧。
两轮电面.
第一轮问了下怎么实现，query auto completion。 我说trie，他然后问了下trie 很
大比较大的情况下怎么scale
第二轮问了题。
怎么用rand5是实现rand7
onsite问的题目都很不是很难。
intersection of two arrays.
maximum sub array.
intersection of two sorted arrays. how to optimize when two array size are
different.
reservoir sampling
detect number of duplicates in bst
最后一道
http://www.mitbbs.com/article/JobHunting/32061411_3.html |
h******0
发帖数: 427 | |
c*********n
发帖数: 182 | |
p**p
发帖数: 2493 | |
S******y
发帖数: 1330 | |
c********e
发帖数: 1209 | |
f*********m
发帖数: 726 | 18 谢谢。
能说说第一题关于trie的思路吗？
另外，最后一题（http://www.mitbbs.com/article/JobHunting/32061411_3.html），除了用三个for loop，还有更好的方法吗？
【在 s********r 的大作中提到】
: 我贴下面经吧。
: 两轮电面.
: 第一轮问了下怎么实现，query auto completion。 我说trie，他然后问了下trie 很
: 大比较大的情况下怎么scale
: 第二轮问了题。
: 怎么用rand5是实现rand7
: onsite问的题目都很不是很难。
: intersection of two arrays.
: maximum sub array.
: intersection of two sorted arrays. how to optimize when two array size are
|
r******e
发帖数: 617 | 19 bless!
【在 s********r 的大作中提到】
: rt
|
I*D
发帖数: 40035 | |
|
|
p***s
发帖数: 78 | 21 detect number of duplicates in bst
duplicates in array is nlogn （不用hash), 这个怎么更快？
标 题: Re: 明天onsite，求下bless了
发信站: BBS 未名空间站 (Tue Jun 12 01:19:01 2012, 美东)
我贴下面经吧。
两轮电面.
第一轮问了下怎么实现，query auto completion。 我说trie，他然后问了下trie 很
大比较大的情况下怎么scale
第二轮问了题。
怎么用rand5是实现rand7
onsite问的题目都很不是很难。
intersection of two arrays.
maximum sub array.
intersection of two sorted arrays. how to optimize when two array size are
different.
reservoir sampling
detect number of duplicates in bst
最后一道
http://www.mitbbs.com/article/JobHunting/32061411_3.html
【在 s********r 的大作中提到】
: 我贴下面经吧。
: 两轮电面.
: 第一轮问了下怎么实现，query auto completion。 我说trie，他然后问了下trie 很
: 大比较大的情况下怎么scale
: 第二轮问了题。
: 怎么用rand5是实现rand7
: onsite问的题目都很不是很难。
: intersection of two arrays.
: maximum sub array.
: intersection of two sorted arrays. how to optimize when two array size are
|
m******s
发帖数: 1469 | 22 Bless
【在 s********r 的大作中提到】
: rt
|
X********i
发帖数: 28 | |
i***e
发帖数: 452 | |
i***e
发帖数: 452 | |
r*********s
发帖数: 2157 | 26 bless
大家也顺便bless一下我吧， 谢谢 |
n********r
发帖数: 7 | 27 bless
【在 s********r 的大作中提到】
: rt
|
l****5
发帖数: 60 | |
