要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3544|回复: 36
收起左侧

Amzon onsite 1/27

[复制链接] |试试Instant~ |关注本帖
我的人缘0
落落落 发表于 2015-1-29 01:43:58 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(1-3月) 码农类General 硕士 全职@Amazon - 校园招聘会 - Onsite  | Other |

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

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

x
中午和面试官一起吃了pasta,然后被领着进了另外一个conference room。第一轮:白人小哥
徒手写graph,并且完成一个方法就是判断图里面有没有cycle

第二轮:白人bar raiser
给一个文件包含节目播出的信息,每一组数据是showID, channel, start, end, band,给定一个start time和end time,比方说1:00到2:00,问这个时间段内所有的bandwidth总和。就是先看有哪些节目跟这个时间段是overlap的,然后再和band相乘。follow up,问如果相同的show可能在不同的channel播出,为了节省带宽,只传输一个,怎么解决。就是再加一个hashset。然后问为什么用hashset,collision怎么办,复杂度是多少。

第三轮:印度小哥,感觉有略坑的嫌疑
两道leetcode原题,maximum subarray,next permutation。开始写第二道,他不让写code,拼命让我先解释怎么做,还总是表现出不同我的揭发的意思,特妈的,不都是写完再解释的吗,而且一开始问了我project至少问了15分钟。

第四轮:白人小哥
中午饭在一张桌子上吃了,所以感觉很nice,感觉有防水的嫌疑>_< 出的是版上报过的一道面经,一个file,每个entry包含employerName, employerSSN, managerName, managerSSN, employerTitle。给定一个person类,包含Name, SSN, title 和List<Person> resports(向这个人汇报的所有的人),自己设计data structure,存储person类,并且返回。follow up,怎么返回之前data structure的时候同时返回ceo的信息。

除了印度小哥那一轮,其他三轮都是问完算法题还剩10-15,然后拼命挨时间让我问问题。。。每一轮开始也会问一些behavior question,tight deadline,challenging project。. more info on 1point3acres
没有考ood,但是我觉得还是要好好准备,SOLID五个design principle,几个常见design pattern: singleton, factory, build,几个常见ood题目,电梯,chess,parking lot,vending machine,blackjacke,file system,hotel/restuarunt reservation。

感觉面试之前除了刷leetcode和cc150,最好再写一遍data structure 和sort algorithm。data structure包括linkedlist, stack, heap, hashmap, graph(weighted & unweighted),sorting algorithm 包括 couting sort, readix sort, merge sort, quick sort, insertion sort, topology sort。欢迎补充~

有没有offer都是随缘,这里写了面经回报版上。还有我是女生,如果硬要说女生题目比别人的简单,那也只能摊手~~ . from: 1point3acres

评分

7

查看全部评分


上一篇:Google电面
下一篇:Uber 一轮电面 面经
我的人缘0
cvfox4fun 发表于 2015-1-29 05:32:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】


感谢楼主.本文原创自1point3acres论坛
楼主准备的好充分啊

为什么带宽的关系是乘不是加哈
也不能理解为什么hashtable就能搞定问题
回复 支持 1 反对 0

使用道具 举报

我的人缘0
tbwty 发表于 2015-1-29 02:17:26 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
谢谢LZ分享
回复 支持 反对

使用道具 举报

我的人缘0
ran784388220 发表于 2015-1-29 02:33:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主的题不简单呐
回复 支持 反对

使用道具 举报

我的人缘0
fangl086 发表于 2015-1-29 03:16:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主,第2轮你怎么做的,建区间树吗,然后扫描?
回复 支持 反对

使用道具 举报

我的人缘0
zhanglin6261 发表于 2015-1-29 03:52:17 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主我题和你一样,莫非你就是那个东北大学的那个?
回复 支持 反对

使用道具 举报

我的人缘0
nathanwong 发表于 2015-1-29 03:52:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我知道lz 是谁了,因为就你一个女生。。。。哈哈
回复 支持 反对

使用道具 举报

我的人缘0
kiviljc 发表于 2015-1-29 04:13:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼上两个放面经咯,,,lol
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
kiviljc 发表于 2015-1-29 04:15:00 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz, 问一下。。第二题是不是showID 和channel 决定一个条数据? 也就是说这两个字段联合主键?
回复 支持 反对

使用道具 举报

我的人缘0
芥芥芥小末 发表于 2015-1-29 06:00:56 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我是来给妹纸点赞的~~
回复 支持 反对

使用道具 举报

我的人缘0
laj5122 发表于 2015-1-29 06:40:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我也知道LZ是谁了。。感觉你的题目比我难多了=。=
回复 支持 反对

使用道具 举报

我的人缘0
honeyviola 发表于 2015-1-29 08:19:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问一下第二题,假设1:00-2:00有三个show,【1:00 - 1:30,band:30】,【1:20 - 1: 50, band: 20】【 1:40 - 2:00 ,band:40】,请问1:00- 2:00 之间bandwidth是要将三个加总90呢,还是取最大的60?所以问题是相求时间段内所有band之和呢,还是求最多需要多少bandwidth呢?
还有个疑问想问大家,第四轮,返回储存person的数据结构同时,返回CEO, 为了求出CEO除了构造图进行topological sort 以外还有更好的解决方案吗?
十分感谢!
回复 支持 反对

使用道具 举报

我的人缘0
kiviljc 发表于 2015-1-29 10:56:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz ..最后一题能否解答一下?
回复 支持 反对

使用道具 举报

我的人缘0
生活在大农村 发表于 2015-1-29 13:20:40 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ,找CEO那个题你是怎么分析的?
回复 支持 反对

使用道具 举报

我的人缘0
flybird1990 发表于 2015-1-29 13:31:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz准备得这么充分,应该去面下F,G才对呀, A家肯定是稳了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 落落落 发表于 2015-1-29 22:47:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fangl086 发表于 2015-1-29 03:16
楼主,第2轮你怎么做的,建区间树吗,然后扫描?

那个没那么复杂啊,就是单纯的时间的overlap,看每一个show跟跟给定时间的overlap,再乘以带宽就是所有的流量了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 落落落 发表于 2015-1-29 22:48:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
zhanglin6261 发表于 2015-1-29 03:52
楼主我题和你一样,莫非你就是那个东北大学的那个?
. more info on 1point3acres
普茨,被看出来了。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 落落落 发表于 2015-1-29 22:48:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nathanwong 发表于 2015-1-29 03:52. 1point3acres
我知道lz 是谁了,因为就你一个女生。。。。哈哈

明明有三个女生
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 落落落 发表于 2015-1-29 22:49:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kiviljc 发表于 2015-1-29 04:15
lz, 问一下。。第二题是不是showID 和channel 决定一个条数据? 也就是说这两个字段联合主键?

恩是哒,相同的show是可能在不同的channel播出的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 落落落 发表于 2015-1-29 22:51:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
cvfox4fun 发表于 2015-1-29 05:32
. visit 1point3acres for more.感谢楼主
楼主准备的好充分啊
. 围观我们@1point 3 acres
他最后要求是算流量哒,流量=时间X带宽?
他那个是每个show只算一次流量因为只传输一次,所以用hashset存储已经计算过的show,而且hashset的时间复杂度也好
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 02:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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