Amazon OA2 面经

new grad 校招：流程是OA1 -> OA2 -> final round Video
本来因为也不是新题就不想写面经了，结果看了帖子发现final video是口述OA2的代码？那我正好写个面经温习一下，要不都忘了

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

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

求大米求大米，马上google onsite，地里的面经的积分bar好高只能写写面经凑大米。

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

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

二院老同志 发表于 2018-11-7 09:33
想了一下第一题滑窗似乎不好做，因为是exact k distinct，所以左指针移动的时候，右指针需要回退才能保证不 ...

哈哈哈哈哈不对不对，我讲错了，确实没有O(n)的方法

ZihaoZhai 发表于 2018-12-7 13:36
讲错了，是怎么优化到O[n]的空间复杂度

因为你只需要matrix的上一行，之前的留着你也不用。你可以就用matrix的一行一直更新就是了。

啥？final round不是三轮video onsite算法题么？

想了一下第一题滑窗似乎不好做，因为是exact k distinct，所以左指针移动的时候，右指针需要回退才能保证不丢答案，这样的话滑窗的优势就没有了

同求米啊

第一个题用sliding window + hashmap做比较好

第二题能讲讲怎么把空间优化到O(1)的吗

ZihaoZhai 发表于 2018-12-6 15:26
第二题能讲讲怎么把空间优化到O(1)的吗

无法优化到O(1)吧，至少需要一个array来存。