亚麻 onsite

今天刚面的amazon mobile engineer，SDE 1  L4，是组招，除了bar raiser外都是本组的engineer
1. OOD/system design google search 主要实现单

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

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

悲剧了，想到build heap的时间复杂度说成nlogn了，查了下是应该是On，怪不得面的时候说时间复杂度面试官停顿了一下，估计是要跪了……

fx_xj 发表于 2019-5-29 08:29
请问locker是什么意思

我記得是一題OOD高頻題，要求設計一個置物櫃，有東西時可以取物，沒東西時可以置物，另外可以延伸需求例如加上密碼，或是能存多大多小的貨物

ninepig 发表于 2019-6-7 20:02
请问sliding windows 在这种情况下如何实现呢？ 谢谢 想半天没想出来。

补充内容 (2019-6-7 20:05):

肯定还是需要一个队列来存储stream的，比如每进来一个数据就放在队尾，这样生成的队列是按照timestamp排序的，用map + heap就可以把所有的purchase进行排序。但是，有time-box的时候就需要选定特定的时间，比如他会要求返回一个小时内的purchase的排序结果，按照常规做法就是在stream里面把一个小时内的数据filter出来，这样做的时间复杂度不好，因为如果这样的query很多，不断的添加新的data进入队列，每次都要filter一个小时内的数据，所以就用sliding window，添加新的数据时超过一个小时就移动一下window，保证window内的数据是在一个小时以内的。这样只需要处理window两侧的数据，不需要把所有的数据过一遍filter，时间复杂度就好很多了。当然map + heap还是需要的。我不太会讲题，可能写的不太清楚，不过也没找到网上的讲解。。。

Wu_kong 发表于 2019-6-7 21:49
build heap不是nlgn吗， call n 次lgn 啊

资料贴在这里：https://www.geeksforgeeks.org/time-complexity-of-building-a-heap/
也可以看看网上别的讲解。我的理解是build heap和heapify不太一样，具体计算可以看一下资料。

请问locker是什么意思

谢谢分享！

谢谢分享，祝好运
楼主哪个组，我下周面Mobile shopping组

感觉lz面的这几轮都偏system design了..lz有几年工作经验呀？

liqingfd 发表于 2019/05/29 12:46:25
感觉lz面的这几轮都偏system design了..lz有几年工作经验呀？

我也觉得面的跟说好的不一样，我是一年ios经验

jacksonshuati 发表于 2019/05/29 11:25:34
谢谢分享，祝好运
楼主哪个组，我下周面Mobile shopping组

kindle组，你是面react native那个组吗？

fx_xj 发表于 2019/05/29 08:29:12
请问locker是什么意思

ood高频，具体可以google一下，网上资料很多

问下4题使用treemap做的，按照freq排序还是 普通map + PriorityQueue ？