回复: 38
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻OA2 9/27

全局:

2016(7-9月) 码农类General 硕士 全职@amazon - 内推 - 在线笔试  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
oa2 和去年相比增加了监考, 考前要检查考试环境,如果是笔记本的摄像头,他要看一下笔记本电
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
y, 不过据说最后一题是MST的才是video。。。



评分

参与人数 1大米 +3 收起 理由
PickleRickPapa + 3 回答的很好!

查看全部评分


上一篇:Amazon Advertising SDE Code Review Test 4
下一篇:Amazon OA1 9/26
推荐
xwjjjw 2016-11-28 12:11:19 | 只看该作者
全局:
xuanyuanyi12 发表于 2016-11-27 02:26
没有完全连通~~~是说1 to 2, 3 to 4这种无效么?这样不是4231或者4213或者2431或者2413都可以么~~~
我不 ...

12,34这种没连通是不行
给出的是一个connection类,每一条connction都有一个cost,你即使连通也要看他们cost之和是否最小,而且题目说明不会有重复的结果,即不会出现4231和4213这种相同cost的结果
回复

使用道具 举报

推荐
xwjjjw 2016-9-29 22:38:05 | 只看该作者
全局:
always414 发表于 2016-9-29 15:06
我也是27号面的,最后一题也是order dependency,写了topo bfs 但不知道为什么有一个case过不了TAT,看了要 ...

我觉得是有环弄不出来吧。
我建议用一个计数器,每取一个字母出来就加一,到最后看计算器的大小是否与字母数目一样,不一样就是有环,返回空就好了
回复

使用道具 举报

全局:
xwjjjw 发表于 2016-9-29 06:38
我觉得是有环弄不出来吧。
我建议用一个计数器,每取一个字母出来就加一,到最后看计算器的大小是否与字 ...

再问个问题。。。LC course schedule上面两个参数,其中一个是课程的数量,OA里面会给字母总数么,还是也像connection里面那样用个Set把字母总数求出来?
回复

使用道具 举报

全局:
请问楼主 MST是哪道题啊
回复

使用道具 举报

🔗
xwjjjw 2016-9-28 08:24:43 | 只看该作者
全局:
不一定的,有两位最后一题是copy list with random pointers和order dependency,而且他们不是所以case都过了。楼主你也有希望,加油!
回复

使用道具 举报

🔗
 楼主| taffyyang 2016-9-28 09:47:25 | 只看该作者
全局:
PickleRickPapa 发表于 2016-9-28 08:16
请问楼主 MST是哪道题啊

你搜一下别人的面经,核心就是求无向图的最小生成树
回复

使用道具 举报

🔗
 楼主| taffyyang 2016-9-28 09:47:56 | 只看该作者
全局:
xwjjjw 发表于 2016-9-28 08:24
不一定的,有两位最后一题是copy list with random pointers和order dependency,而且他们不是所以case都过 ...

哈哈 谢谢 感觉又有了希望~
回复

使用道具 举报

🔗
edisonhua 2016-9-29 03:46:01 | 只看该作者
全局:
lz那个window sum,k0closest points大概是什么呢?题目就是这个嘛
回复

使用道具 举报

🔗
 楼主| taffyyang 2016-9-29 04:04:07 | 只看该作者
全局:
edisonhua 发表于 2016-9-29 03:46
lz那个window sum,k0closest points大概是什么呢?题目就是这个嘛

windows sum, 就是sliding window的简化版,只需要输出k大小的窗口内的数字的和就行了,k-closest point是找出距离原点距离最近的k个点
回复

使用道具 举报

🔗
edisonhua 2016-9-29 04:06:08 | 只看该作者
全局:
taffyyang 发表于 2016-9-29 04:04
windows sum, 就是sliding window的简化版,只需要输出k大小的窗口内的数字的和就行了,k-closest point ...

感谢感谢 有消息求更新呀
回复

使用道具 举报

🔗
nicholaszys 2016-9-29 06:21:53 | 只看该作者
全局:
跪求order dependency的描述以及函数签名,返回值! 谢谢大神!
回复

使用道具 举报

🔗
xwjjjw 2016-9-29 06:28:40 | 只看该作者
全局:
nicholaszys 发表于 2016-9-29 06:21
跪求order dependency的描述以及函数签名,返回值! 谢谢大神!

其实是跟leetcode 210 course schedule II 几乎一样,只不过lc上的数据是数字,oa上的是string而已,思路做法是一样的,不过要多做一点预处理
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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