Uber 电面面经# JobHunting - 待字闺中
w*e
1 楼
刚面的，印度小哥，45分钟
15分钟对方背景介绍，介绍自己project，为什么要来uber
15分钟基本功题一道：找string中所有单词frequency并排序输出
比如 “cat bat man bat cat”
输出
man：1
bat：2
cat：2
需要自己决定如何输入输出，外加跑unit test
coderpad上需要编译通过运行。我编程一向粗心，整个过程出了四次编译错误，不过幸
好对方看起来不太在意。
10分钟hash table概念深度扫描
hashtable怎么实现：各种方法blabla
让你选你用哪种：各种优劣对比blabla
不断加入元素后如何维护性能： load factor rehash blabla
hashtable array长度一般怎么选，rehash／resize对时间复杂度影响
还剩快十分钟的时候小哥就想挂电话走人的样子，强行拉住问了两问题拖到45分钟，结
束。
另外再次感谢uber growth组的mitbbsfanfan内推，哥们非常热心，虽然最后被growth
组recruiter踢到别的组，还是很感谢提供这个机会！
15分钟对方背景介绍，介绍自己project，为什么要来uber
15分钟基本功题一道：找string中所有单词frequency并排序输出
比如 “cat bat man bat cat”
输出
man：1
bat：2
cat：2
需要自己决定如何输入输出，外加跑unit test
coderpad上需要编译通过运行。我编程一向粗心，整个过程出了四次编译错误，不过幸
好对方看起来不太在意。
10分钟hash table概念深度扫描
hashtable怎么实现：各种方法blabla
让你选你用哪种：各种优劣对比blabla
不断加入元素后如何维护性能： load factor rehash blabla
hashtable array长度一般怎么选，rehash／resize对时间复杂度影响
还剩快十分钟的时候小哥就想挂电话走人的样子，强行拉住问了两问题拖到45分钟，结
束。
另外再次感谢uber growth组的mitbbsfanfan内推，哥们非常热心，虽然最后被growth
组recruiter踢到别的组，还是很感谢提供这个机会！