一亩三分地论坛

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

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

看完此总结,稳拿Amazon---因为LZ,已获Amazon offer

    [复制链接] |试试Instant~ |关注本帖
chenwoo 发表于 2015-8-4 13:50:58 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Amazon - 网上海投 - Onsite |Passfresh grad应届毕业生

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

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

x
LZ前一阵子,面试亚马逊。自己把地里面的Amazon所有的题目总结了一下,一共大概121页。楼主面试前看了一遍,结果面试时几乎全是原题,已获Amazon offer。下面是我的onsite 题目。以及自己的总结。
楼主快没有米了,走过、路过的赏点米

一共五轮,每轮45分钟,没两轮之间没有break,但是你可以花上3minute左右喝点水和去卫生间
第一轮:(烙印)
hiring manager面试的,也是我以后mobile team的manager。没有coding。对着我的简历,一个项目一个项目的去问。 每个技术细节问的很深,比如细到这个请求网络的服务是用什么Framework类来实现了,这个Framework类比着别的Framework类有什么优点?  另外,他对我的一个多媒体播放的一个项目特别感兴趣。问了好到技术细节,以及其中的一个我们设计的很关键的算法。我给他这whiteboard上面画图详细的描述我们当初设计的这个算法。结果这个面试官一眼找出了我们设计的一个漏洞。我告诉他这个问题我至今还没有解决,他也没有继续追问下去。

第二轮:一个年轻的印度三哥。. From 1point 3acres bbs
这货上来也没有寒暄,也没有微笑,直接说题目。我当时也挺紧张的,感觉这货要挂我。
他的英语我也没有听的很懂。我反复给说他pardon 和Do you mean by ....? 无数次之后才弄明白他的题目意思。 他的题目的意思是:输入a list of sections, list<section>, 在每一个section中有很多product,每一个product有两个属性:user,relevancy ,你可以通过调用系统API得到这两个值。 每一个section有score所有的product的score之和,每一个product的score是user * relevancy 。 最后给这个list of section排序,使得score大的section在前面。 这个题目其实很简单,但是他前面描述这个问题花了很多时间。. from: 1point3acres.com/bbs
第二题:设计一个 in memory cache system,支持
1. capacity(这个system有一定的容量)
2. TTL(time to live)
3. LRU (least recently unused)
参考leetcode https://leetcode.com/problems/lru-cache/

follow ups:让你扩展到一个distributed in memory cache system怎么设计

第三轮:老美
继续问简历上面的一个项目,然后给了一个leetcode的原题https://leetcode.com/problems/surrounded-regions/。. more info on 1point3acres.com
由于问我简历,问的时间太久了,结果算法题目的时间就很短了,算法最后没有在whiteboard写完,但是思路给他们解释清楚了。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷第四轮:老美

第一题:给我展示了他们组做的一个APP: Myhabit,(可以在AppStore上面下载看看),面试官给我指着Myhabit上面的一些功能,让我去自己设计。在白板上写出自己的思路。
第二题目: linkedlist 每个节点多一个random pointer。leetcode原题。我用hashMap做出来的。. visit 1point3acres.com for more.

第五轮:(老美)

第一题: 设计一个大楼的电梯(Amazon经典面试题目,面试前面我专门总结了一下^_^)
第二题:继续问简历上面的项目。

总体感觉,对自己以前做过的简历上面的项目一定要熟悉。两道算法都是leetcode中等题目。回答问题时最好要以customer为中心。


下面是Amazon题目总结

由于文件太大,我将其放在了百度云盘上:链接:http://pan.baidu.com/s/1qWGD2Ew 密码:oher
. Waral 鍗氬鏈夋洿澶氭枃绔,
走过、路过的赏点米

评分

110

查看全部评分

本帖被以下淘专辑推荐:

duancwd001 发表于 2016-7-27 03:48:11 | 显示全部楼层
感谢楼主,楼主好人
回复 支持 1 反对 0

使用道具 举报

duancwd001 发表于 2016-7-26 16:18:50 | 显示全部楼层
能不能求楼主内推小弟呢

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

 楼主| chenwoo 发表于 2015-10-1 12:24:11 | 显示全部楼层
面假空虚 发表于 2015-10-1 07:40
楼主,所以那个section的题就只是排序?用Collection.sort来做就可以?把comparator定义成里头所有product ...

当时那个面试官(现在我的同事==)就是让我说一下思路就行了,没有具体去实现。
回复 支持 1 反对 0

使用道具 举报

 楼主| chenwoo 发表于 2015-8-5 00:59:24 | 显示全部楼层
xiaoc10 发表于 2015-8-4 23:27
恭喜楼组啦!!楼主,电梯题设计怎么做呢,对于设计现在实在有些束手无策,可不可以分享一下你关于这题的思 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我感觉对于OOP设计问题,关键要和面试官进行讨论,弄清情景situation ,who will use it,在这个situation都是有哪些对象,他们在干什么,他们之间是什么关系,然后一个对象一个对象的去分析这个对象应有的属性,和行为。多和面试官讨论,越细致越好!如果可以使用什么单例,或者factory method 来设计的话,multi threading, 就尽量的添加上这些东西。. Waral 鍗氬鏈夋洿澶氭枃绔,
. 1point 3acres 璁哄潧
elevator:
First ask the interviewer what kind of elevator?  there is only one elevator serving that building or multiple elevators serving the building simultaneously?
this situation is that: there is one elevator serving the building.  there are many floors in the buliding. Maybe there are some users in different floor pressing the button simultaneously. This results in some requests to RequestProcessCenter for processing. The  RequestProcessCenter figure out the first request that need to be processed in such an algorithm that the distance between target floor and current floor is shortest.
First describe the whole situation. and check it with your interviewer;
Second sketch out the main classes and methods on the whiteboard;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
So we need the following classes:. 鍥磋鎴戜滑@1point 3 acres
public class User {
private name;. 鍥磋鎴戜滑@1point 3 acres
public pressButton(int toFloor) {
    Request req = new Request( toFloor);
    RequestProcessCenter  center = RequestProcessCenter.getInstance();
    center.addRequest(req);
}
}
public class Request {. From 1point 3acres bbs
    private int toFloor;
    public Request(int _toFloor) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
        toFloor = _toFloor;
}
public getToFloor() {
    return toFloor;
}. Waral 鍗氬鏈夋洿澶氭枃绔,
}
public class Elevator {
    public static Elevator instance = null;
    private int currentFloor;
    public static Elevator( ) {
        if (instance == null) {  // late loading and eager loading
                    // connection pool
            synchronized (Elevator.class) {. from: 1point3acres.com/bbs
                instance = new Elevator();
}
}
return instance;. from: 1point3acres.com/bbs
}
public getInstance() {
    if (instance == null) {
            synchronized (SingletonDemo.class) {
                instance = new Elevator();
}
}
return instance;
}
public getCurrentFloor() {
    return currentFloor;
}
public moveToTargetFloor(int toFloor) {
    currentFloor = toFloor;.鐣欏璁哄潧-涓浜-涓夊垎鍦
}
public void moveUp();
public void moveDown();. 鍥磋鎴戜滑@1point 3 acres
}
public RequestProcessCenter implements runnable {
    public LinkedList<Request> queue;
public RequestProcessCenter( ) {
        queue = new LinkedList<Request>( );
}
public void run() {
        while ( true ) {
            processRequest( ). from: 1point3acres.com/bbs
}
}
public void addRequest(Request request) {.1point3acres缃
    queue.add(request);
}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public void removeRequest(Request request) {
    queue.remove(request);
}
public Request getNextRequest( ) {
    Request shortestReq = null;
    int shortest = Integer.MAX_VALUE;
    int curFloor = Elevator.getInstance( ).getCurrentFloor( );
    for (Request item : queue) {
        int distance = Math.abs(curFloor - item.getToFloor( ) );
        if (distance < shortest) {
            shortest = distance;
            shortestReq = item;
}.鏈枃鍘熷垱鑷1point3acres璁哄潧
}
return shortestReq;
}-google 1point3acres
public void processRequest( ) {
    Request req = getNextRequest( );. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
if (req != null) {
        int toFloor = req.getToFloor( );
        Elevator.getInstance.moveToTargetFloor( toFloor);. 1point3acres.com/bbs
        queue.remove(req);
}
   
}
}
回复 支持 1 反对 0

使用道具 举报

fengfeifei 发表于 2015-8-4 14:27:42 | 显示全部楼层
楼主 好像不能看啊 下载之后打不开。。

补充内容 (2015-8-4 08:28):
重新下载了,可以啦~~不好意思
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-8-4 15:11:55 | 显示全部楼层
感谢LZ!然而就是等不来OA通知,万年的under review status...
回复 支持 反对

使用道具 举报

miles0411 发表于 2015-8-4 20:15:20 | 显示全部楼层
bluestarwing 发表于 2015-8-4 15:11
感谢LZ!然而就是等不来OA通知,万年的under review status...

. from: 1point3acres.com/bbs 我真的很受不了Amazon整個招聘系統...
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-8-4 23:12:53 | 显示全部楼层
bluestarwing 发表于 2015-8-4 15:11
感谢LZ!然而就是等不来OA通知,万年的under review status...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
你什么时候内推的?
回复 支持 反对

使用道具 举报

xiaoc10 发表于 2015-8-4 23:27:55 | 显示全部楼层
恭喜楼组啦!!楼主,电梯题设计怎么做呢,对于设计现在实在有些束手无策,可不可以分享一下你关于这题的思考。厚颜无耻的留下邮箱:xiaoc10@gmail.com。哈哈
回复 支持 反对

使用道具 举报

ico0018 发表于 2015-8-5 01:12:47 | 显示全部楼层
楼主好给力!感谢分享
回复 支持 反对

使用道具 举报

紫英 发表于 2015-8-5 01:15:01 | 显示全部楼层
Amazon面了5轮?!!
回复 支持 反对

使用道具 举报

 楼主| chenwoo 发表于 2015-8-5 02:04:54 | 显示全部楼层
紫英 发表于 2015-8-5 01:15
Amazon面了5轮?!!
. from: 1point3acres.com/bbs
五轮onsite
回复 支持 反对

使用道具 举报

 楼主| chenwoo 发表于 2015-8-5 02:06:07 | 显示全部楼层
ico0018 发表于 2015-8-5 01:12
楼主好给力!感谢分享

加油        !!!
回复 支持 反对

使用道具 举报

ye.li.ming 发表于 2015-8-5 03:22:22 | 显示全部楼层
楼主什么时候的onsite呀?是校招吗?有做oa什么的吗?
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-8-5 04:02:39 | 显示全部楼层
LZ是已经毕业了么还是现在就找好明年毕业的0.0
回复 支持 反对

使用道具 举报

w41q 发表于 2015-8-5 04:22:15 | 显示全部楼层
赞楼主!方便的话能不能发一下time line?
回复 支持 反对

使用道具 举报

donghao 发表于 2015-8-5 05:29:53 | 显示全部楼层
楼主给力啊
回复 支持 反对

使用道具 举报

UmassJin 发表于 2015-8-5 06:04:42 | 显示全部楼层
多谢楼主分享!(我也不知道是因为级别太低还是什么。。。每次给评分给大米都只能+1。。。好尴尬)
回复 支持 反对

使用道具 举报

 楼主| chenwoo 发表于 2015-8-5 06:08:06 | 显示全部楼层
UmassJin 发表于 2015-8-5 06:04
多谢楼主分享!(我也不知道是因为级别太低还是什么。。。每次给评分给大米都只能+1。。。好尴尬)
.鏈枃鍘熷垱鑷1point3acres璁哄潧
           3Q~~
回复 支持 反对

使用道具 举报

 楼主| chenwoo 发表于 2015-8-5 06:14:33 | 显示全部楼层
w41q 发表于 2015-8-5 04:22
赞楼主!方便的话能不能发一下time line?

Time line:-google 1point3acres
6.1 号海投. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
6.3 HR联系
6.5 店面
6.15 onsite。
6.15 面完一小时后接到HR电话,发offer
整个过程非常紧凑
回复 支持 反对

使用道具 举报

大蘑菇1991 发表于 2015-8-5 06:20:31 | 显示全部楼层
可以问一下楼主电面是怎么准备的吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-16 21:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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