Amazon实习面经2.20

baiyan_305 发表于 2015-2-27 07:50
刚面完，问题和你一模一样～～也是这个小哥

祝你好运~！

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

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

hopeisfree 发表于 2015-2-27 10:53
和动态扩容无关吧。动态数组的插入复杂度也是O(n)吧。比如 1 2 3 4 5 null null null null 这样一个array ...

不要求排序嘛…就插末尾呗…没有需要插到中间的情况

hopeisfree 发表于 2015-2-27 10:53
和动态扩容无关吧。动态数组的插入复杂度也是O(n)吧。比如 1 2 3 4 5 null null null null 这样一个array ...

不过这位同学，你说的没错~

话说为何要在中间插入？中间插入 n 个 runtime 怎么说都是n^2吧 如果 list
如果是 add 的话两个 list 表现差不多，但如果space 吃紧可以选 linkedlist
之前玩这两个 list （自制）的时候发现很难判断谁比较适合大量数据 根据插入1MILLION 次东西的 runtime 来看- -

NicklX 发表于 2015-3-10 23:05
话说为何要在中间插入？中间插入 n 个 runtime 怎么说都是n^2吧 如果 list
如果是 add 的话两个 list 表现 ...

开放性讨论，你的想法都可以跟面试官讲

lz，不太明白你的最后一道题...为啥linkedlist比较省空间呢?

渣渣跟着学习了

ding ding dinga

626-523-5468