一亩三分地论坛

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

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

Amazon 新鲜Video

[复制链接] |试试Instant~ |关注本帖
z306133123 发表于 2016-11-10 07:23:46 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
11/09 2:00 PM PST的Video,面试官白人小哥,在亚麻7年了,萌萌哒。上来先寒暄,然后说了一大堆他的工作,还问我听说过没有,我说略有耳闻,很有兴趣听他介绍,然后他又说了一大堆。眼看快要10分钟了,他才想起来检查了一下ID,然后开始问我记不记得OA2的题目,我说了三个题目的名称,他说只问第二题k closest points。然后我讲了思路,他贴了代码,我逐行解释。之后问有没有其他想法,楼主这题笔试时没搞定override priority_queue的comparator,所以用了折中的方法,用一个map来映射距离和Point对象,然后把距离存入优先队列(其实笔试后楼主想想这个方法是有Bug的)。考试后我又自己写了一边comparator,所以就在这个时候拿出来吹了吹。他又问如果两个相同距离的点顺序如何,虽然题目没要求但是他就想问问。我说可以在comparator里加上距离相同时先按x,再按y排序,因为我记得题目里说过没有重叠的点。他说可以。然后就到我问了,之前写了个问题提纲,按部就班。28分钟挥手告别。跪求Offer

补充内容 (2016-11-18 05:03):
更新:11/16/2016 收到Offer,距离Video一周时间。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

harryguo 发表于 2016-11-10 08:28:33 | 显示全部楼层
祝楼主offer~
回复 支持 反对

使用道具 举报

cctxx 发表于 2016-11-10 08:36:40 | 显示全部楼层
同postvideo等消息。祝顺利!!!话说我当初就想KNearst如果用map映射距离和point时候才需要考虑距离相等的情况吧~如果距离做key,point当value的话~override comparator应该就不用担心这个问题了. from: 1point3acres.com/bbs

补充内容 (2016-11-9 19:38):
我想如果不用comparator,用hashmap,只能用List of Points来作为value来存储距离相同的点了吧
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-10 09:11:22 | 显示全部楼层
cctxx 发表于 2016-11-10 08:36
同postvideo等消息。祝顺利!!!话说我当初就想KNearst如果用map映射距离和point时候才需要考虑距离相等的 ...

是的,不过那样数据结构跟复杂啦
回复 支持 反对

使用道具 举报

APRIL2015 发表于 2016-11-10 10:36:47 | 显示全部楼层
请问楼主timeline?谢谢楼主~
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-11 14:17:51 | 显示全部楼层
APRIL2015 发表于 2016-11-10 10:36
请问楼主timeline?谢谢楼主~

Timeline:
8月中旬海投(具体日子记不清了)
9/28 OA1
10/04 OA2
11/09 Video
回复 支持 反对

使用道具 举报

xhlzyllx 发表于 2016-11-11 14:49:50 | 显示全部楼层
楼主是mst吗
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-11 16:15:12 | 显示全部楼层
xhlzyllx 发表于 2016-11-11 14:49
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴楼主是mst吗

不是,window sum + k closest points + highest five scores,都是水题
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-18 05:02:47 | 显示全部楼层
更新:11/16/2016 收到Offer,距离Video一周时间。
回复 支持 反对

使用道具 举报

xhlzyllx 发表于 2016-11-18 05:09:13 | 显示全部楼层
沾沾楼主仙气,这告诉我们有highFive 也有机会拿video
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-18 05:10:52 | 显示全部楼层
xhlzyllx 发表于 2016-11-18 05:09
沾沾楼主仙气,这告诉我们有highFive 也有机会拿video

说不定连video都省了直接offer
回复 支持 反对

使用道具 举报

xhlzyllx 发表于 2016-11-18 05:12:43 | 显示全部楼层
z306133123 发表于 2016-11-18 05:10
说不定连video都省了直接offer

顺便问下楼主,照你说法,k nearest那道题应该是能用priorityqueue, 而且距离相同随机输出是吧
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-11-18 05:14:40 | 显示全部楼层
沾沾楼主仙气,跪求OA。。。
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-18 05:25:16 | 显示全部楼层
xhlzyllx 发表于 2016-11-18 05:12. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
顺便问下楼主,照你说法,k nearest那道题应该是能用priorityqueue, 而且距离相同随机输出是吧
. Waral 鍗氬鏈夋洿澶氭枃绔,
我用C++写的,是可以用priority_queue的。距离相同的应该是随机输出,video的时候他问我相同情况下怎么break tie。
回复 支持 反对

使用道具 举报

tju-EE-2011 发表于 2016-11-18 05:29:41 | 显示全部楼层
z306133123 发表于 2016-11-11 16:15. visit 1point3acres.com for more.
不是,window sum + k closest points + highest five scores,都是水题

和楼主一模一样的题 11.4到现在还没消息 沾仙气求好运~
回复 支持 反对

使用道具 举报

tju-EE-2011 发表于 2016-11-18 05:30:52 | 显示全部楼层
z306133123 发表于 2016-11-11 14:17
Timeline:
8月中旬海投(具体日子记不清了)
9/28 OA1

请问楼主oa2到收到video邀请之间等了多久啊?
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-18 05:37:35 | 显示全部楼层
tju-EE-2011 发表于 2016-11-18 05:30
请问楼主oa2到收到video邀请之间等了多久啊?

10/17收到的video
回复 支持 反对

使用道具 举报

344079075 发表于 2016-11-18 05:53:24 | 显示全部楼层
楼主我想问问你当时写的comments什么的多吗
我今天看到好几个跟你当时题一样的 但是都onsite了
所以想问问你答题时候的具体细节
还有ws是按照什么标准选的啊?方便具体说说吗?
回复 支持 反对

使用道具 举报

 楼主| z306133123 发表于 2016-11-18 06:27:57 | 显示全部楼层
344079075 发表于 2016-11-18 05:53. 1point3acres.com/bbs
楼主我想问问你当时写的comments什么的多吗
我今天看到好几个跟你当时题一样的 但是都onsite了
所以想问 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我当时comments只写了简单的几句,因为题太水了,收到video我也挺意外。WS我根据地理的经验选的。
回复 支持 反对

使用道具 举报

344079075 发表于 2016-11-18 06:29:58 | 显示全部楼层
z306133123 发表于 2016-11-18 06:27
我当时comments只写了简单的几句,因为题太水了,收到video我也挺意外。WS我根据地理的经验选的。

那你打分极端吗 比如大部分都是highly或者ineffective这种,不太选中间的比较平和的选项?我之前看到有人说打分极端点好。。那 同一个题里,你打分一样的多不多,比如3个5, 2个2啥的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 22:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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