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