一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 17697|回复: 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 题目。以及自己的总结。
楼主快没有米了,走过、路过的赏点米.1point3acres缃

一共五轮,每轮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在前面。 这个题目其实很简单,但是他前面描述这个问题花了很多时间。
第二题:设计一个 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/。
由于问我简历,问的时间太久了,结果算法题目的时间就很短了,算法最后没有在whiteboard写完,但是思路给他们解释清楚了。

第四轮:老美

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

第五轮:(老美)
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题: 设计一个大楼的电梯(Amazon经典面试题目,面试前面我专门总结了一下^_^)
第二题:继续问简历上面的项目。

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


下面是Amazon题目总结.1point3acres缃

由于文件太大,我将其放在了百度云盘上:链接:http://pan.baidu.com/s/1qWGD2Ew 密码:oher
. more info on 1point3acres.com
走过、路过的赏点米

评分

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, 就尽量的添加上这些东西。

elevator:
First ask the interviewer what kind of elevator?  there is only one elevator serving that building or multiple elevators serving the building simultaneously?. Waral 鍗氬鏈夋洿澶氭枃绔,
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.-google 1point3acres
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:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
public class User {
private name;
public pressButton(int toFloor) {
    Request req = new Request( toFloor);
    RequestProcessCenter  center = RequestProcessCenter.getInstance();
    center.addRequest(req);
}
}
public class Request {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    private int toFloor;
    public Request(int _toFloor) {
        toFloor = _toFloor;
}
public getToFloor() {
    return toFloor;
}
}
public class Elevator {.1point3acres缃
    public static Elevator instance = null;
    private int currentFloor;
    public static Elevator( ) {
        if (instance == null) {  // late loading and eager loading. 1point3acres.com/bbs
                    // connection pool
            synchronized (Elevator.class) {
                instance = new Elevator();
}
}
return instance;
}
public getInstance() {.鏈枃鍘熷垱鑷1point3acres璁哄潧
    if (instance == null) {
            synchronized (SingletonDemo.class) {
                instance = new Elevator();
}
. 1point3acres.com/bbs}
return instance;
}
public getCurrentFloor() {
    return currentFloor;
}
public moveToTargetFloor(int toFloor) {
    currentFloor = toFloor;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
}
public void moveUp();
public void moveDown();
}
public RequestProcessCenter implements runnable {
    public LinkedList<Request> queue;
public RequestProcessCenter( ) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        queue = new LinkedList<Request>( );
}
public void run() {
        while ( true ) {
            processRequest( ).1point3acres缃
}. visit 1point3acres.com for more.
}
public void addRequest(Request request) {
    queue.add(request);.鏈枃鍘熷垱鑷1point3acres璁哄潧
}
public void removeRequest(Request request) {
    queue.remove(request);
}. Waral 鍗氬鏈夋洿澶氭枃绔,
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;
}. 1point 3acres 璁哄潧
}
return shortestReq;
}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public void processRequest( ) {
    Request req = getNextRequest( );
if (req != null) {
        int toFloor = req.getToFloor( );
        Elevator.getInstance.moveToTargetFloor( toFloor);
        queue.remove(req);
}
   . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
}. 鍥磋鎴戜滑@1point 3 acres
}
回复 支持 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...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我真的很受不了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轮?!!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
五轮onsite
回复 支持 反对

使用道具 举报

 楼主| chenwoo 发表于 2015-8-5 02:06:07 | 显示全部楼层
ico0018 发表于 2015-8-5 01:12
楼主好给力!感谢分享
-google 1point3acres
加油        !!!
回复 支持 反对

使用道具 举报

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。。。好尴尬)

           3Q~~
回复 支持 反对

使用道具 举报

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

Time line:
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, 2016-12-9 14:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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