Bloomberg Phone Interview# JobHunting - 待字闺中
s*n
1 楼
2个人,说是45分钟, 结果他们晚了10分钟,最后只说了35分钟左右,不知道是他
们时间到了,还是觉得我菜不想再说了。 题目问的很细,但是好像还都很经典,网上
有的
那种。比如new和malloc的区别,constructor throw exception怎样, destructor
throw
exception 怎样。后来问了两道data structure的题:
1。 一个application, 比如gmail,你type in name in the address,“J-A-C-K
”,你每type 一个字母, pop出来的email address都会update。比如type J的时候出
来
Jack,Jay,John,Jon;type A的时候就只有Jack和Jay了,再type C就只有Jack。问
如何
organize这个。我说用prefix tree,但是他们追着问了好多细节,感觉可能这个不是
他们要的答案。但我觉得至少这个work。最后问我 hash 行不行, 我说如果你一次输
入一个name,hash table比较好,但是你要这样一步一步的upd
们时间到了,还是觉得我菜不想再说了。 题目问的很细,但是好像还都很经典,网上
有的
那种。比如new和malloc的区别,constructor throw exception怎样, destructor
throw
exception 怎样。后来问了两道data structure的题:
1。 一个application, 比如gmail,你type in name in the address,“J-A-C-K
”,你每type 一个字母, pop出来的email address都会update。比如type J的时候出
来
Jack,Jay,John,Jon;type A的时候就只有Jack和Jay了,再type C就只有Jack。问
如何
organize这个。我说用prefix tree,但是他们追着问了好多细节,感觉可能这个不是
他们要的答案。但我觉得至少这个work。最后问我 hash 行不行, 我说如果你一次输
入一个name,hash table比较好,但是你要这样一步一步的upd