推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

amazon OA2遭遇神坑题,这样还能拿onsite吗

[复制链接] |试试Instant~ |关注本帖
cgxy1991 发表于 2016-11-30 14:28:38 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
一个k closest points, 问题的描述简直云里雾里,如果没过见面经根本不知所云。
然而一个case死活过不去,做完了到地里才发现得检查k<0, 尼玛啊。。。这都行???

然后MST,用完美的kruskal解答,结果还是一个case过不去,空list也考虑到了。Amazon的corner case为何如此神坑?
总共两个corner case没过,还有机会onsite吗。。。?

评分

1

查看全部评分

xuanyuanyi12 发表于 2016-11-30 14:36:04 | 显示全部楼层
有人交白卷还能onsite~~~看WS,我看了好几遍WS还是好捉急~~~希望明天直觉准点,判断好点~~~
回复 支持 反对

使用道具 举报

 楼主| cgxy1991 发表于 2016-11-30 14:41:27 | 显示全部楼层
xuanyuanyi12 发表于 2016-11-30 14:36. From 1point 3acres bbs
有人交白卷还能onsite~~~看WS,我看了好几遍WS还是好捉急~~~希望明天直觉准点,判断好点~~~

ws我总体思路是按面经来的,也有一些自己的想法。应该问题不大。
回复 支持 反对

使用道具 举报

xuanyuanyi12 发表于 2016-11-30 15:09:13 | 显示全部楼层
cgxy1991 发表于 2016-11-30 14:41
ws我总体思路是按面经来的,也有一些自己的想法。应该问题不大。

你那个升级问题咋选的, 我有点纠结该给马上升级那两个2分,不升级因为对另一个team没用1分,还是反过来~~~
回复 支持 反对

使用道具 举报

 楼主| cgxy1991 发表于 2016-11-30 15:20:55 | 显示全部楼层
xuanyuanyi12 发表于 2016-11-30 15:09. Waral 鍗氬鏈夋洿澶氭枃绔,
你那个升级问题咋选的, 我有点纠结该给马上升级那两个2分,不升级因为对另一个team没用1分,还是反过来~~ ...

除了那个先做100%再升级的
其它升级我全给的1分,本质上是一样的
回复 支持 反对

使用道具 举报

xuanyuanyi12 发表于 2016-11-30 15:35:07 | 显示全部楼层
cgxy1991 发表于 2016-11-30 15:20
除了那个先做100%再升级的
其它升级我全给的1分,本质上是一样的

差不多吧~那个我也给5分,communication很重要,其他的确实没协调矛盾,但是还是有区别吧~
回复 支持 反对

使用道具 举报

sharpshooter 发表于 2016-12-1 00:09:16 | 显示全部楼层
楼主你MST当输入List为null或者empty的时候返回的是什么?
回复 支持 反对

使用道具 举报

kakage 发表于 2016-12-1 00:20:06 | 显示全部楼层
MST 那题跟楼主一样,考虑到不连通返回null,还是有个过不去。感觉很多testcase是从一个poll里随便拉出来的。
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-12-1 10:53:28 | 显示全部楼层
lz。。。这准备面试还是要认真全面一些吧。。我之前看人面pocket gems,那人说是xin't新题,然后被我们一阵补充,说是好老的原题了。。。
回复 支持 反对

使用道具 举报

fengliu139 发表于 2016-12-1 11:14:47 | 显示全部楼层
swufejun 发表于 2016-12-1 10:53
lz。。。这准备面试还是要认真全面一些吧。。我之前看人面pocket gems,那人说是xin't新题,然后被我们一阵 ...

求解谁面pocket gems了? 是今年秋季的?
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-12-5 05:49:56 | 显示全部楼层
我觉得你一个case没过是没有考虑unionfind所有的string都在一个子集里面吧?
回复 支持 反对

使用道具 举报

渣渣程序员 发表于 2016-12-5 06:36:51 | 显示全部楼层
swufejun 发表于 2016-12-5 05:49
我觉得你一个case没过是没有考虑unionfind所有的string都在一个子集里面吧?

这是啥意思。。。能解释一下么
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-12-5 06:38:18 | 显示全部楼层
渣渣程序员 发表于 2016-12-4 17:36
这是啥意思。。。能解释一下么

就是要是连通才行啊,不能是两个未连通的&#127794;
回复 支持 反对

使用道具 举报

一个平底锅 发表于 2016-12-5 06:41:49 | 显示全部楼层
问题不大不用太担心
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-20 18:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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