Uber Onsite 面经

lisztfan 发表于 2015-11-12 12:07
只需要get和put,写完就改成treemap.

需要load factor扩展数组么？还是就用初始化一个长度就不变了呢？ Key和value 的type是自定义么？还是说用泛型什么的？谢谢楼主！

reality 发表于 2015-11-12 04:07
谢谢！懂了！ 那么hashmap的实现又是什么呢？是完完整整实现hashmap嘛？那个感觉代码好多呀。。。

多吗？
不就是get,put,containsKey吗，而且流程都差不多

楼主可以具体说说第一题嘛， input是个string还是个file呀？谢谢！

谢谢！懂了！ 那么hashmap的实现又是什么呢？是完完整整实现hashmap嘛？那个感觉代码好多呀。。。

楼主方便深入讲解下Messenger的设计么，最近在收集system design的题目～～

lisztfan 发表于 2015-11-12 12:07
只需要get和put,写完就改成treemap.

这两个完全不一样啊，treemap就搞个BST就可以了吧?

treemap implement是黑红树 他让你现场写这个？

cedar 发表于 2015-11-13 11:32
treemap implement是黑红树 他让你现场写这个？

估计写BST即可