一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2218|回复: 12
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
ladyM1896 发表于 2016-8-11 05:49:21 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Amazon - 猎头 - Onsite |Pass其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
一周多前的onsite,组是类似天猫超市的组。. visit 1point3acres.com for more.

提供一下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。
越早的demand越需要fulfil。
一个demand可以由多个supply满足,同样的,一个supply可以拆开来满足多个demand。
函数signature需要自己写。
. from: 1point3acres.com/bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
设计题:
电梯:
楼主没做过这题,虽然听说过。并没有标准答案。这里提供几个可以思考的点:
有些电梯出于安全考虑,应该限定特定的人可以去特定的楼层
有些电梯可以有更大的门,甚至是前后的双门
如果一栋楼里电梯非常多,怎样让效率提高. more info on 1point3acres.com
电梯的调度设计算法,有request的时候让哪个电梯去接人

TinyURL:
比较侧重系统设计,不是算法。
先算法大概讲了一下,然后:
如果你设计了一套TinyURL,要考虑上线,怎样去预计你的成本?需要多大的存储空间?未来的成本增长如何去预计?
一些关于分布式存储的问题,怎样进行优化,caching,remapping(以前有相关工作经验)

BQ蛮多的,大概有1/3的时间是BQ相关。有印象的题目如下:
如果你工作中遇到别人写的代码有问题导致你的代码有问题,你怎么处理?
举个例子,你没赶上deadline。
举个例子,你主动提出一个项目的改进方案并推动实现。
说一说你最引以为豪的一个project。
举个例子你克服了一个技术上的难题,需要详细讲技术难题和处理的方法。
你有没有遇到过boring的project,在这个project里你是怎么处理自己这种boring情绪的。

简单即美,你有没有过使用一个简单的方法解决一个复杂问题的经历。

由于之前有个project不记得细节了,说了很久面试官没get到,直接告诉我communcation不行。onsite结束后第二天HR打电话来说,有个面试官没来(有点假),要加一次面试,说会侧重BQ。. 1point 3acres 璁哄潧

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

结果是pass,现在有两个组都想要我,还要谈。
. visit 1point3acres.com for more.

评分

1

查看全部评分

gaocan1992 发表于 2016-8-11 06:41:59 | 显示全部楼层
楼主是new grad还是
回复 支持 反对

使用道具 举报

 楼主| ladyM1896 发表于 2016-8-11 06:48:14 | 显示全部楼层
gaocan1992 发表于 2016-8-11 06:41
楼主是new grad还是

工作几年了
回复 支持 反对

使用道具 举报

firemanysome 发表于 2016-8-13 23:59:14 | 显示全部楼层
楼主这些题目能提供code或者思路吗? 谢谢
回复 支持 反对

使用道具 举报

 楼主| ladyM1896 发表于 2016-8-16 22:06:30 | 显示全部楼层
firemanysome 发表于 2016-8-13 23:59
楼主这些题目能提供code或者思路吗? 谢谢
-google 1point3acres
Demand supply匹配基本上就是sort + greedy,没什么fancy算法。思路上有点像LC上的meeting room吧。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
电梯就是基本电梯和附带其他功能的电梯,所以是一个继承关系。至于有了一个request后怎么去选电梯,先找当前楼层的空闲电梯,没有的话找最近的同方向电梯。往上的就找楼下最近的也往上的电梯。我用的C++,电梯放map里,按照楼层排序。速度上来讲面试官也认为已经足够快了。. From 1point 3acres bbs

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

BST相同这个很简单不讲了

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


回复 支持 反对

使用道具 举报

firemanysome 发表于 2016-8-16 22:58:46 | 显示全部楼层
ladyM1896 发表于 2016-8-16 22:06
Demand supply匹配基本上就是sort + greedy,没什么fancy算法。思路上有点像LC上的meeting room吧。

...

多谢楼主
回复 支持 反对

使用道具 举报

jayyu317 发表于 2016-8-16 23:33:01 | 显示全部楼层
good thanks
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

 楼主| ladyM1896 发表于 2016-8-19 23:25:08 | 显示全部楼层
R35GTR 发表于 2016-8-19 15:37
>电梯就是基本电梯和附带其他功能的电梯,所以是一个继承关系。至于有了一个request后怎么去选电梯,先找当 ...
-google 1point3acres
就是map本身就是BST实现,是排序的,定义map时可以自定义排序函数的嘛
回复 支持 反对

使用道具 举报

littlebearull 发表于 2016-8-20 01:03:49 | 显示全部楼层
ladyM1896 发表于 2016-8-16 22:06
Demand supply匹配基本上就是sort + greedy,没什么fancy算法。思路上有点像LC上的meeting room吧。

...

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

使用道具 举报

 楼主| ladyM1896 发表于 2016-8-20 02:53:02 | 显示全部楼层
littlebearull 发表于 2016-8-20 01:03
通讯录这个地方,没读明白。“将要浏览到的人由服务器下放名字,找电话号码把ID发给服务器,服务器进行ha ...

我觉得就是一个简单的动态通讯录吧,浏览到哪里就相应地返回那部分以及后面一部分的通讯录。名字是肯定要先返回的,号码不一定,可以点进去再发送一个请求,再从服务器返回。当然我的想法不一定是最好的。
回复 支持 反对

使用道具 举报

小魏Stenica 发表于 2016-8-20 05:48:07 | 显示全部楼层
楼主说类似于天猫超市的这个组,是说的marketplace吗
回复 支持 反对

使用道具 举报

 楼主| ladyM1896 发表于 2016-8-20 07:33:52 | 显示全部楼层
小魏Stenica 发表于 2016-8-20 05:48
楼主说类似于天猫超市的这个组,是说的marketplace吗

太具体就不透露了哈
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 19:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表