Amazon 2.23 onsite 热乎面经求过啊

第四题我刚在g电面被问了，思路是实现带getrandomvalue的hashmap，我用了三个hashmap加一个counter实现的

refurbish 发表于 2015-3-4 11:34
第四题我刚在g电面被问了，思路是实现带getrandomvalue的hashmap，我用了三个hashmap加一个counter实现的

我觉得第四题就是设计一个哈希表啊～HashTable已经有O(1)查找，删除，添加的功能了，为啥还要用三个哈细表哪～
谢谢～

感觉这些题都不是单纯的算法题啊，刷leetcode 帮助不大，楼主是不是面的new grad岗位啊？

leyhzm 发表于 2015-3-9 01:30
我觉得第四题就是设计一个哈希表啊～HashTable已经有O(1)查找，删除，添加的功能了，为啥还要用三个哈细 ...

还要求O(1)随机寻址，这个不是普通的查找。

数据结构那题，是不是就是doubly linked list + HashMap？

refurbish 发表于 2015-3-9 12:35
还要求O(1)随机寻址，这个不是普通的查找。

hashmap.get(key),这个不就是O(1)的随机寻址麻？

XML文件读取算法能在说说么？输入是什么呀？谢谢！

fornew 发表于 2015-4-7 13:43
XML文件读取算法能在说说么？输入是什么呀？谢谢！

就是给一个xml格式的字符串这样，设计一个method能读这个xml文件然后返回xml对象。 要自己写不能用lib。