一亩三分地论坛

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

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

amazon 全职电面

[复制链接] |试试Instant~ |关注本帖
hison7463 发表于 2015-12-18 07:37:57 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - HR筛选 |Otherfresh grad应届毕业生

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

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

x
刚面完,是个中国小哥,前半个小时问project,这两天咽炎发作,中间一紧张结果嗓子不出声了。。。调整了3,4分钟。。。一道coding:

amazon有一些会议厅,你的老板让你去预定一个room,给你预定的time, 开会的人数n,让你return a list of rooms which is available.

我说先创建一个room class,然后有capacity, startTime, endTime,接着小哥说不行啊,如果两个人要预定这个房间是可以的,但是你用startTime和endTime来表示就不行了,然后就把startTime, endTime删掉加入List<DateNode> dates, DateNode包含startTime和endTime,这个list是按照startTime升序。然后回到正题找available rooms list,我先遍历给定的rooms,如果room.capacity >= n,再遍历room.dates的各个DateNode,如果相邻两个DateNode的中间可以插入我们的会议,把这个房间加入list,然后忘了考虑房间没人预定的情况,time早于第一个DateNode以及time晚于最后一个DateNode的情况,结果小哥提醒了一下,我还给写错位置了,然后改到正确位置后小哥又说了些问题,但都是一些细节处理的问题,然后他说只剩5分钟了,不用再改了,我们开始问问题吧,然后我憋了半天不知道问什么,小哥说如果没问题不用使劲想,谢谢参加面试,然后88了。。。希望小哥下手别太狠。。。

口语还是硬伤啊,确定题目意思大概花了10分钟,讨论room class花了7,8分钟,然后写代码花了7,8分钟,感觉onsite又离我远去了,说好的2 sum, 3 sum呢

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 18:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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