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

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

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

您好！
本帖隐藏的内容需要积分高于 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，现在有两个组都想要我，还要谈。

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

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

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

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

>电梯就是基本电梯和附带其他功能的电梯，所以是一个继承关系。至于有了一个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时可以自定义排序函数的嘛