Amazon Onsite面经和加面面经 七月下旬

一周多前的onsite，组是类似天猫超市的组。

提供一下onsite面经：
代码题，就一道：
情景是，一些用户在网站上subscribe了一些东西，会定时定量自动送到顾客那里。每个request有一个ID，一个start date，一个end date，一个quantity，并且一个demand有且仅有一种商品。
同样的，网站也有供应商，供应商也定时定量地向网站提供商品。一个ID，一个start date，一个end date，一个quantity，并且一个supply有且仅有一种商品。
写一个函数，输入是一堆supply，和一堆demand，把demand尽量多地fulfill，把匹配出来的s

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

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

ion不行。onsite结束后第二天HR打电话来说，有个面试官没来（有点假），要加一次面试，说会侧重BQ。

加面的面经：
半小时
代码题，判断两个二叉树是否相同
设计题，设计电话本，如果一次性要支持很大量的通讯录，手机存不下，要怎么设计（设备端和服务端都要讲）
并没有一道BQ，和HR说的不是一回事

结果是pass，现在有两个组都想要我，还要谈。

firemanysome 发表于 2016-8-13 23:59
楼主这些题目能提供code或者思路吗？ 谢谢

Demand supply匹配基本上就是sort + greedy，没什么fancy算法。思路上有点像LC上的meeting room吧。

电梯就是基本电梯和附带其他功能的电梯，所以是一个继承关系。至于有了一个request后怎么去选电梯，先找当前楼层的空闲电梯，没有的话找最近的同方向电梯。往上的就找楼下最近的也往上的电梯。我用的C++，电梯放map里，按照楼层排序。速度上来讲面试官也认为已经足够快了。

Tiny URL这个网上资料很多的。
http://www.hiredintech.com/syste ... tem-design-process/ 看一下这个链接里的视频差不多足够了

BST相同这个很简单不讲了

通讯录这个，一开始只是手机上的正常通讯录，我说用hash table。后来面试官说要考虑浏览通讯录，我说那就用BST，因为是排序过的可以按照字典顺序列出来，同时查找也非常快。后来面试官说如果通讯录是大group级别的，比如新员工加入amazon要得到一个巨大的通讯录，手机存不下。那我就说变成一种cloud service，将要浏览到的人由服务器下放名字，找电话号码把ID发给服务器，服务器进行hash。中间我还提了一个类似双重hash的吧，我不是CS专业的，不知道这个叫什么名字，面试官明白我说的意思就问我这个概念叫啥，我说我不知道。。。。。本人system design毫无准备，昨天才开始看，基本都是瞎扯。这里可能有误导，见谅。

ladyM1896 发表于 2016-8-16 22:06
Demand supply匹配基本上就是sort + greedy，没什么fancy算法。思路上有点像LC上的meeting room吧。

...

通讯录这个地方，没读明白。“将要浏览到的人由服务器下放名字，找电话号码把ID发给服务器，服务器进行hash”。楼主能不能稍微说得清楚一点？如果要浏览的话，需要显示所有联系人的姓名和电话吧？那还要多次向服务器请求吗？还是说，发一次请求，服务器返回一部分能被手机hold的联系人和电话，然后再返回剩余的部分？谢谢！

>电梯就是基本电梯和附带其他功能的电梯，所以是一个继承关系。至于有了一个request后怎么去选电梯，先找当前楼层的空闲电梯，没有的话找最近的同方向电梯。往上的就找楼下最近的也往上的电梯。我用的C++，电梯放map里，按照楼层排序。速度上来讲面试官也认为已经足够快了。

LZ 可否解釋一下你用 map 怎麼按照樓層排序? 我月底也 onsite 請求解釋一下

楼主是new grad还是

gaocan1992 发表于 2016-8-11 06:41
楼主是new grad还是

工作几年了

楼主这些题目能提供code或者思路吗？ 谢谢

ladyM1896 发表于 2016-8-16 22:06
Demand supply匹配基本上就是sort + greedy，没什么fancy算法。思路上有点像LC上的meeting room吧。

...

多谢楼主

good thanks

R35GTR 发表于 2016-8-19 15:37
>电梯就是基本电梯和附带其他功能的电梯，所以是一个继承关系。至于有了一个request后怎么去选电梯，先找当 ...

就是map本身就是BST实现，是排序的，定义map时可以自定义排序函数的嘛