转发: Amazon 社招 phone interview 面经

周五刚做了一个60 mins phone interview,发面经回馈论坛。 废话不多说直接上题:hashtable, dictionary class
hashtable time complexity
hash collision
how to avoid hash collision
DFS, BFS 定义区别,一些实例
do recursion if there is no base case -> stack overflow;
一个用bst编辑的字典,上面有各种product name and category. 求找到一种具体产品的时间复杂度
The most challenging work you’ve done.

How you are going to improve the code.

The feedback given by your manager or colleague.

. check 1point3acres for more.

大家可以特别关注下Hash table, BST。

小秘说下周出结果,在此也祝各位新年快乐

感谢楼主分享。
这些题目都是说就可以了是吗?

是的,纯电话面试

楼主,一个用bst编辑的字典,上面有各种product name and category. 求找到一种具体产品的时间复杂度。这个题我不太明白,能不能再解释一下呢, 这个Bst使用什么做key的呢? product name and category 是 instance variable吗,

字典感觉直接用Trie就好吧

想请问LZ 这题是怎么答呢? 一个用bst编辑的字典,上面有各种product name and category. 求找到一种具体产品的时间复杂度