Amazon internship phone interview.

lhy1987

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

imwmwm

本帖最后由 imwmwm 于 2011-11-8 09:33 编辑

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

lhy1987

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

imwmwm

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

lhy1987

回复 4# imwmwm

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

imwmwm

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

复制代码

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

darksteel

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

lhy1987

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

lhy1987

回复 6# imwmwm

恩谢谢

darksteel

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