发信人: duck (五月飞花), 信区: JobHunting
标 题: 贡献Amazon的电面经验
发信站: BBS 未名空间站 (Mon Jun 2 17:02:25 2014, 美东)
刚挂完电话，新鲜出炉
问了Array, ArrayList, LinkedList, HashMap都有什么properties,读写的时间复杂度
是多少，由于前两天刚考过，答出来了。
但是又说了，hashtable有可以有conflict,这些读写就不是常数了，问我有没有什么办
法解决，我没答上来。
问了问inheritance 和 composition的概念，这个容易。
最后编成题，给定一个tree,一个node可以有多个children,要求实现一个iterator
class。具体要求是可以pass tree head到constructor,然后有一个getNext的function
来return next node.返回顺序不做要求，全部遍历完以后，就返回null.
我用BFS作的，中间还出了一个bug。（太丢人了，居然查了几遍都没有查出来，还是他
提醒的）
然后说children很多的时候会占用很多空间，我说可以改进成为DFS.
说了一下思路，没有要我实现。
--
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 76.]
Tuesday, June 10, 2014
贡献Amazon的电面经验
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment