求问有什么站立式办公桌推荐?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5576|回复: 12
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ladyM1896 发表于 2016-8-11 05:49:21 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】

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

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

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

x
一周多前的onsite,组是类似天猫超市的组。. From 1point 3acres bbs

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


设计题:
电梯:
楼主没做过这题,虽然听说过。并没有标准答案。这里提供几个可以思考的点:
有些电梯出于安全考虑,应该限定特定的人可以去特定的楼层
有些电梯可以有更大的门,甚至是前后的双门
如果一栋楼里电梯非常多,怎样让效率提高
电梯的调度设计算法,有request的时候让哪个电梯去接人

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

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

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

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

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

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

评分

参与人数 1大米 +60 收起 理由
candy_shmily + 60

查看全部评分


上一篇:阅后即焚店面+吐槽
下一篇:bloomberg 店面加onsite
我的人缘0
gaocan1992 发表于 2016-8-11 06:41:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是new grad还是
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ladyM1896 发表于 2016-8-11 06:48:14 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
gaocan1992 发表于 2016-8-11 06:41
楼主是new grad还是

工作几年了
回复 支持 反对

使用道具 举报

我的人缘0
firemanysome 发表于 2016-8-13 23:59:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主这些题目能提供code或者思路吗? 谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ladyM1896 发表于 2016-8-16 22:06:30 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
firemanysome 发表于 2016-8-13 23:59
楼主这些题目能提供code或者思路吗? 谢谢
. 1point3acres
Demand supply匹配基本上就是sort + greedy,没什么fancy算法。思路上有点像LC上的meeting room吧。

电梯就是基本电梯和附带其他功能的电梯,所以是一个继承关系。至于有了一个request后怎么去选电梯,先找当前楼层的空闲电梯,没有的话找最近的同方向电梯。往上的就找楼下最近的也往上的电梯。我用的C++,电梯放map里,按照楼层排序。速度上来讲面试官也认为已经足够快了。
. from: 1point3acres
Tiny URL这个网上资料很多的。
http://www.hiredintech.com/syste ... tem-design-process/ 看一下这个链接里的视频差不多足够了

BST相同这个很简单不讲了

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


回复 支持 反对

使用道具 举报

我的人缘0
firemanysome 发表于 2016-8-16 22:58:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ladyM1896 发表于 2016-8-16 22:06. From 1point 3acres bbs
Demand supply匹配基本上就是sort + greedy,没什么fancy算法。思路上有点像LC上的meeting room吧。

...

多谢楼主
回复 支持 反对

使用道具 举报

我的人缘0
jayyu317 发表于 2016-8-16 23:33:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
good thanks
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

我的人缘0
littlebearull 发表于 2016-8-20 01:03:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ladyM1896 发表于 2016-8-16 22:06
Demand supply匹配基本上就是sort + greedy,没什么fancy算法。思路上有点像LC上的meeting room吧。
. 留学申请论坛-一亩三分地
...

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

使用道具 举报

我的人缘0
 楼主| ladyM1896 发表于 2016-8-20 02:53:02 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
littlebearull 发表于 2016-8-20 01:03.本文原创自1point3acres论坛
通讯录这个地方,没读明白。“将要浏览到的人由服务器下放名字,找电话号码把ID发给服务器,服务器进行ha ...

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

使用道具 举报

我的人缘0
小魏Stenica 发表于 2016-8-20 05:48:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主说类似于天猫超市的这个组,是说的marketplace吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ladyM1896 发表于 2016-8-20 07:33:52 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
小魏Stenica 发表于 2016-8-20 05:48
楼主说类似于天猫超市的这个组,是说的marketplace吗

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-19 01:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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