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

亚马逊又一次刷新了我的世界观。虽然我不是oa2后直接拿offer的那种big surprise，但我当时已经打算放弃amazon面试的（当天拿了其他公司offer，一时太激动面经也没背），看到mst那道题想了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

就收到amazon onsite invitation。我也是都不知道是该高兴还是困惑还是excuse me???

MST 其实真的不难，只要你记住union find
第一步： 按weight排序所有edge
第二步：选最轻edge加入result graph，要过一边union find，如果有cycle，则抛弃；无cyce则加入result graph。

收到拒信的人要哭晕在厕所了

看来真就看WS，亚麻不care代码~~~
我在网上看过一个帖子说代码写的O(n)还是O(nlog)真不重要~~~

可以可以，你这个已经暴露身份了哈哈哈哈

lzlmike 发表于 2016-11-29 18:40
可以可以，你这个已经暴露身份了哈哈哈哈

那你也暴露身份了啊 你没事回来看亚马逊帖子干嘛啊～～

祝楼主onsite 成功！！！能发我一份oa2的面经吗？