Amazon Internship 面經 + timeline (有 phone interview)

在地裡受到大神們的眷顧
在這邊公布 Timeline 跟考過的題目

去年 11 月中內推
今年 1 月中收到interview (收到兩封 oa1)
還蠻神奇的 我寫第一封oa1寫得太緊張 沒寫完 過沒幾天就寄信說我被拒了
但我寫第二封oa1 寫得很好 他卻又寄給我另外一封給我oa2

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

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

但誰會為了
那幾乎不可能出現的 O(n^2) 而改用 O(n*logn) 的算法?
????
????

2/7 拿到 offer

请问lz考ood和data structure了么

沒  純考那題

robert501128 发表于 2017-2-22 03:21
沒  純考那題

多谢，有点不明白worst time为什么是n^2

如果每跑一個element都 conflict 的話, 跑到第n 個 element 時insert element就需要 O(n) 了
這樣就是 O(1) + O(2) + O(3) + O(4) ... O(n) = O(n^2)

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

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