Amazon SF music 电面 + onsite 07/18

电面  find only odd times number in array  用了三种方法，follow up char  汉字怎么办。还问到了abstract class 让举例，还有一道题忘记了，不过也很简单。亚麻的算法题一向很简单。

SF office onsite

第一轮  manager  一轮的behavior question。这是LZ 第一次 onsite，也没怎么准备behavior, 就看了看15条领导力原则，打算到场上现编。结果真的是大清早编的头晕眼花口干舌燥，基本上每个问题都让他重复了一下，有些真的很难想。

第二轮  黑哥哥 (黑哥哥办公室在sunnyvale,

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

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

一局，两道算法题都是高频，follow up 就是可以斜对角。当时觉得这个题答的没问题了。 现在想想，这个题根本不算答好，因为当时并不会用union find，bfs 也没有很熟练，只记得dfs的解法就给了这种。其实dfs 是最差的解法，如果1 太多会造成 stack overflow。其次优的是bfs, 最优为union find。


没有一轮答好，挂的理所应当。