May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

11/22/16 amazon OA2 直接放弃第三题coding还拿了onsite

[复制链接] |试试Instant~ |关注本帖
爱情面包诗远方 发表于 2016-11-29 15:28:24 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 本科 全职@Amazon - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
亚马逊又一次刷新了我的世界观。虽然我不是oa2后直接拿offer的那种big surprise,但我当时已经打算放弃Amazon面试的(当天拿了其他公司offer,一时太激动面经也没背),看到mst那道题想了想不太会写直接愉快地交了白卷。前两题是long palindrome和k nearest point 。palindrome写了 给的12个test case也过了。但k nearest point还有一个test case过不了 始终也没找出来为什么。ws看过面经,应该大部分按照面经思路。amazon面试已经完全被我忘到九霄云外了,毕竟一道大题没写我还有什么好想的。结果谁知道,今天才11/28,中间还隔了一个感恩节长假,所以工作日还不到两天,就收到amazon onsite invitation。我也是都不知道是该高兴还是困惑还是excuse me???
cgxy1991 发表于 2016-11-29 16:22:15 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
MST 其实真的不难,只要你记住union find. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一步: 按weight排序所有edge
第二步:选最轻edge加入result graph,要过一边union find,如果有cycle,则抛弃;无cyce则加入result graph。
回复 支持 1 反对 0

使用道具 举报

huanghuan9210 发表于 2016-11-29 15:37:45 | 显示全部楼层
关注一亩三分地微博:
Warald
收到拒信的人要哭晕在厕所了
回复 支持 反对

使用道具 举报

xuanyuanyi12 发表于 2016-11-29 15:47:17 | 显示全部楼层
看来真就看WS,亚麻不care代码~~~
我在网上看过一个帖子说代码写的O(n)还是O(nlog)真不重要~~~ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
回复 支持 反对

使用道具 举报

lzlmike 发表于 2016-11-29 18:40:59 | 显示全部楼层
可以可以,你这个已经暴露身份了哈哈哈哈
回复 支持 反对

使用道具 举报

 楼主| 爱情面包诗远方 发表于 2016-11-30 02:21:06 来自手机 | 显示全部楼层
lzlmike 发表于 2016-11-29 18:40. From 1point 3acres bbs
可以可以,你这个已经暴露身份了哈哈哈哈

那你也暴露身份了啊 你没事回来看亚马逊帖子干嘛啊~~
回复 支持 反对

使用道具 举报

rubyshen93 发表于 2016-11-30 13:14:52 | 显示全部楼层
祝楼主onsite 成功!!!能发我一份oa2的面经吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-26 12:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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