Bloomberg电面

原帖地址:一亩三分地

昨天做的电面,刚拿到的in-house interview的邮件,求人品,求offer

电面的是个妹子,叫Aylin,妹子挺nice的,感觉这也是能顺利通过电面的一个原因吧,题目都不难。

1. Union Two Sorted Array
妹子说我看到你简历上写你会python, 但是妹子说她只会c++,我可以用python,不过先说一说思路吧,说完思路写完代码然后问我怎么样设计test case,然后她给了一个test case,口述每一步执行的结果。
2. 设计一data structure支持存储股票的价格查询,插入,查找,更新,以及排序。
当我在没看到排序的时候,第一思路就是hash table了,当她说了排序以后一下懵了,我说再加一个额外的linkedlist保存顺序用来排序,因为如果hash table的顺序是随机的。她说这样做太复杂,而且hash table本来就占空间,再加一个linedlist空间更大了。她提示我有没有现成的数据结构,比如tree啊什么的,让后我立马反应过来,binary search tree,这样排序只需要遍历tree就好了。之前看到key value这种结果就想到hash table,leetcode上刷题也都是用的hashtable,还是太天真。

面试之前准备了一些比如oop的特点优点,stack和heap的区别,weak reference还有garbage collector之类的东西,都没有问到。