Amazon SDE 面经

前段时间（2月初），在学校career fair上投了N多简历，包括Amazon,直至三月初都无面试通知。果断在Amazon官网投了一个intern,三天后通知面试，今天下午面。面试题如下：
1.Array,ArrayList,LinkedList区别；
2.如何自己实现一个ArrayL

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

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

过一遍。感觉有些题的答案确实很高明，很受教。
可能是白人面的，没有问二叉树，图，递归和DP的题，感觉运气可能比较好。
现在只能求人品来个offer了........地里的各位加油！！！！

我好希望我当时被问到的是这些题TAT 看楼主的样子基本没问题啊

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

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

paradox妙解，学习！

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

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

第三题挺有意思，但是貌似使用hashMap不是面试官想要的结果。
HashMap中一个键值对的大小在Heap中至少是32KB，即使假设初始容量为n（问题规模），装载因子为1也够浪费的。
换句话说，使用HashMap的话，算法的时间、空间复杂度常数因子太大了。
但是找到一个空间复杂度为常数，时间复杂度为线性的映射函数貌似挺费时间。
祝楼主早日拿到amazon的offer。

感谢分享, bless

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

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