Amazon video面试

1. 纯BQ
2. BQ+算法，算法：一个matrix，里面有一些锁（1表示）和空白（0表示），问每个空白到最近的锁的距离。简单bfs
3. BQ+算法+search suggestion设计，算法：

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

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

下标题，谢谢

补充内容 (2016-10-29 04:38):
update：pass了

zfrancica 发表于 2016-10-19 01:48
wow video也开始考算法了吗otz

不考算法考什么。。。。

lix047 发表于 2016-10-20 22:19
第四题的followup咋做啊？ 求有不同形状的岛感觉好复杂啊，还是只找几种特定的shape？ bfs找到各个边长再算 ...

这个Follow up是经典 number of distinct islands
比之前的明显要难些。 需要用到hashing得思想。
每一个岛将遍历完的点id(每个cell 可以分配一个id, id = i*m+j) 组合起来， 返回字符串，比如 “1/2/3/5”  这个岛有四个点。
如果另一个岛是 "11/12/13/15"  只要把它offset下， 第一位归1， 它也变成"1/2/3/5"， 所以这2个岛的shape是一样的。 将这些第一位归1的字符串往set里丢。自然就除重了。

中心思想： 将CELL ID组合来表示一个岛(hash to string)，然后变形string, 最后往set里丢。 done

chestnut9919 发表于 2016-10-19 03:15
楼主的标题有歧义呀 应该是说Amazon Video组的onsite吧 不是做完OA给的那个Video面试。。

哦，明白了，不好意思，有歧义

wow video也开始考算法了吗otz

楼主的标题有歧义呀 应该是说Amazon Video组的onsite吧 不是做完OA给的那个Video面试。。

第四题的followup咋做啊？ 求有不同形状的岛感觉好复杂啊，还是只找几种特定的shape？ bfs找到各个边长再算角度？

同学请问你之前OA那些题也是地里Amazon SDE OA题库里面的题目么？谢谢！！

jack56890 发表于 2016-12-23 04:58
同学请问你之前OA那些题也是地里Amazon SDE OA题库里面的题目么？谢谢！！

在地里有的。我是社招哈

来求好运~我也要面video组了