近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1764|回复: 16
收起左侧

Amazon 1/6 onsite

[复制链接] |试试Instant~ |关注本帖
fallin 发表于 2015-1-7 16:26:26 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Amazon - 内推 - Onsite |Other

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

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

x
NDA无视之,面筋发起来

第一轮:
白人小哥 cloud drive team待了4年半,前端后端全部玩过
让我讲most challenging project,还有点其他behavioral question
然后来了个题,小哥解释的时候说了一大堆真是吓死我了,以为要实现个什么猜字游戏
最后题意其实就是有个字典,里面有一堆单词,还有a bag of chars,要求返回 a list of words in dict where each char in the word is in the bag
所以一定要镇定。。
我觉得这是我答得最好的一轮了,后面就跪的不行了。。

第二轮:
老印 aws组
然后整个对话的感觉是这样的:
你懂multithreading么?
不太熟悉
你懂bfs, dfs么?
这个懂,bfs,dfs讲了一堆
那你说说bfs, dfs的space cost,还有啥情况用bfs,啥情况用dfs更省空间吧
balabala
你熟悉sorting algorithm么?
恩,懂点
quicksort的时间复杂度?
O(n^2) worst case, O(nlogn) avg case
那你知道O(n)的sorting algorithm么?
不知道。。
你知道max heap/ min heap么?
恩,懂
这里出了道题find the largest 50 integers of an integer array
然后么把integer array里的元素改成一个record class, 有id和time stamp,要求find the largest 50 records based on time stamp with id = 'x'. 1point3acres.com/bbs
最后问了问最近做的project. Waral 鍗氬鏈夋洿澶氭枃绔,

第三轮
华人大哥 kindle
讲project
题目是2d matrix,从给定的一个坐标出发,往四个方向search,搜到2返回true,搜到1能走,搜到0不能走
问我懂不懂数据库。。不太懂。。. From 1point 3acres bbs
然后就问我懂design pattern么,我说知道个singleton,让实现,结果我挖个坑把自己埋了

第四轮
白人小哥+ABC shadow  kindle
why Amazon
怎么赶deadline
array和linked list区别
后面问了根据url访问网页,你会采用啥caching mechanism
我说LRU, LFU, 他说你实现一个吧
开始写LRU,哎╮(╯▽╰)╭,没完全写完
然后问LRU有啥缺点
又卡住
然后就结束了。。
. 1point3acres.com/bbs
Anyway, 继续努力吧。。
. 鍥磋鎴戜滑@1point 3 acres
这次面试下来对amazon最深的一个了解就是,他们的team不大,一个team超过10个人就要split,感觉每轮面试官都在提这一点
还有他们的神马leadership principle



补充内容 (2015-1-12 13:19):
已跪。。本次找工告一段落,准备来年再战

评分

3

查看全部评分

姑爷圈 发表于 2015-1-8 03:50:43 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
没有design题么???
回复 支持 反对

使用道具 举报

int_179 发表于 2015-1-8 08:46:41 | 显示全部楼层
关注一亩三分地微博:
Warald
O(n)排序是指average的case?!
回复 支持 反对

使用道具 举报

姑爷圈 发表于 2015-1-8 09:07:13 | 显示全部楼层
o(n) 我怎么觉得我只能想到sort 范围是1-1000的数。。开长度1000的数组。。存进去。。再读出来。。。版上大神有好方法么。。
回复 支持 反对

使用道具 举报

weixc1234 发表于 2015-1-8 09:18:57 | 显示全部楼层
counting sort?
回复 支持 反对

使用道具 举报

你不知道这个id 发表于 2015-1-8 12:53:37 | 显示全部楼层
count sort, radix sort are O(n)
回复 支持 反对

使用道具 举报

你不知道这个id 发表于 2015-1-8 13:04:18 | 显示全部楼层
bless LZ, 第一个字典题你是怎么做的呀。。。我只能想到把a bag of chars 放到hashset 然后对每一词的每一个char都查hashset。
回复 支持 反对

使用道具 举报

头像被屏蔽
yangsuidong 发表于 2015-1-9 05:26:08 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| fallin 发表于 2015-1-9 09:26:56 | 显示全部楼层
你不知道这个id 发表于 2015-1-8 13:04
bless LZ, 第一个字典题你是怎么做的呀。。。我只能想到把a bag of chars 放到hashset 然后对每一词的每一 ...

我就这么做的。。
回复 支持 反对

使用道具 举报

 楼主| fallin 发表于 2015-1-9 09:27:42 | 显示全部楼层
int_179 发表于 2015-1-8 08:46
O(n)排序是指average的case?!
. 鍥磋鎴戜滑@1point 3 acres
他意思似乎是这样,说能从O(nlogn)优化
回复 支持 反对

使用道具 举报

 楼主| fallin 发表于 2015-1-9 09:28:20 | 显示全部楼层
姑爷圈 发表于 2015-1-8 03:50
没有design题么???

我没碰到。。
回复 支持 反对

使用道具 举报

你不知道这个id 发表于 2015-1-9 12:11:05 | 显示全部楼层
fallin 发表于 2015-1-9 09:26
我就这么做的。。

谢谢你,我明天也去onsite了 希望没有design的题
回复 支持 反对

使用道具 举报

会编程的猪先生 发表于 2015-8-31 13:58:44 | 显示全部楼层
fallin 发表于 2015-1-9 09:26
我就这么做的。。

呃。。。 不用考虑char的个数?
回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-9-11 12:40:49 | 显示全部楼层
会编程的猪先生 发表于 2015-8-31 13:58
呃。。。 不用考虑char的个数?

根据楼主的题目描述应该是不用的感觉。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-9-12 01:01:34 | 显示全部楼层
会编程的猪先生 发表于 2015-8-31 13:58
呃。。。 不用考虑char的个数?

你好我想问一下,我看很多面经都提到LRU cache这个题目,是不是面试coding这个题目的时候也是按照leetcode那样函数的接口根据key去找value呢?
回复 支持 反对

使用道具 举报

 楼主| fallin 发表于 2015-9-12 01:13:45 | 显示全部楼层
水逼一枚 发表于 2015-9-12 01:01. more info on 1point3acres.com
你好我想问一下,我看很多面经都提到LRU cache这个题目,是不是面试coding这个题目的时候也是按照leetcod ...

我不太记得了,8个月前了。。他是给了一个情景,LRU是我自己往上套的,当时不太熟,可能说的不够好,感觉你得很了解你写的东西的用途优缺点,还得写的很熟
回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-9-14 14:53:57 | 显示全部楼层
fallin 发表于 2015-9-12 01:13
我不太记得了,8个月前了。。他是给了一个情景,LRU是我自己往上套的,当时不太熟,可能说的不够好,感觉 ...

谢谢楼主回复,另外想问一下你提到的那道优先队列的题目,面试官说元素变成record对象,是让你从头写到尾吗?就是定义record对象,再去实现Comparator, 再去写main函数测试吗?感觉还是会花不少时间啊。还有就是timestamp是越小算越larger吗?谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-26 01:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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