Amazon internship phone interview.

问题1. OOD,设计一个digital图书馆，持有kindle并且是的prime用户可以从图书馆里面借阅图书。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。 数据结构自学的。。  没看balance tree那一部分。。

第三题careercup上有..递归得出一棵树的maxdep和mindep...
第四题就二分把..选中间节点作为root 然后左子树等于左半数组递归 右子树右半数组递归..
第一题很虚...我讨厌设计...
第二题...

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

回复 3# lhy1987
我也觉得hash就是O(1)...

回复 4# imwmwm


    对啊。。  但是我也没法和他纠正了。。  反正我后面关于balance tree的答得不好。。  就这样了。。

1. public TreeNode createTreeByArray(int[] sorted, int beg, int end){
   
2.         if(beg == end)
   
3.                 return New TreeNode(sorted[beg]);
   
4.         int mid = beg + end/ 2;
   
5.         TreeNode root = new TreeNode(sorted[mid]);
   
6.         root.leftNode = createTreeByArray(sorted, beg, Math.max(beg, mid - 1));
   
7.         root.rightNode = createTreeByArray(sorted, Math.min(mid + 1, end), end);        return root;
   
8. }
   

复制代码

好像大概就是这样子...

回复 3# lhy1987
hash操作的代价的期望是常数，他可能指的是worst case。不过一般人说起来都直接说O(1)，有点像是约定俗成的事实。就像排序说起来就是O(nlogn)，虽然最坏也会到O(n^2)。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

回复 6# imwmwm


    恩 谢谢

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies