一亩三分地论坛

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

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

OA2面经,求video,求onsite

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

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

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

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

x
大部分和地里和地里说的一样,我主要参考了这里:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
http://wdxtub.com/interview/14520850399861.html
遇到一个新题,类似于给一个树(不是binary tree),然后求最大path sum的平均值最大的开始的node, 也就是可以让pathsum/nodeCount最大的那个node。
个人感觉不难,题目说的比较啰嗦,bfs或者dfs都能。

整个过程有惊无险,没有很认真刷面经,于是coding的时候遇到各种各样的奇怪错误,幸运的是还剩一两分钟的时候都pass了。
建议大家看面经的时候一定不要背题,一定要在自己理解之后再码一遍。

最后是关于很多人一直纠结的priorityqueue能不能用的问题,答案是
虽然他们在邮件里给了java7和java8的文档,但是OA的系统用的还是java7,
7和8一个显著的不同就是priorityqueue申明的时候用不用定义初始size,java7需要,java8不需要。. from: 1point3acres.com/bbs
至于说遇到找不到class的报错,记得import java.util.*
. visit 1point3acres.com for more.
最后问个问题,我是周三晚上做的,看到地里好多小伙伴已经收到下一轮的通知,不知道我这个是什么情况,有跟我一样的吗?
预祝大家找工作顺利,求video求onsite!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


补充内容 (2016-9-22 02:35):
和大家一样,日思夜想video,刚才却收到了group assessment的onsite,回复邮件说6号或者7号都行,求San Jose的小伙伴

评分

1

查看全部评分

tianrenz 发表于 2016-9-17 10:27:56 | 显示全部楼层
我的是周三晚上due 中午做完的 目前也是没消息
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-17 10:29:36 | 显示全部楼层
tianrenz 发表于 2016-9-17 10:27
我的是周三晚上due 中午做完的 目前也是没消息

好吧,看来还有小伙伴,刚才看到地里有人说一周多才收到通知,估计我们是这种了。。。
回复 支持 反对

使用道具 举报

lzlmike 发表于 2016-9-17 10:30:19 | 显示全部楼层
楼主考了哪3个coding呀0.0
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-17 10:31:18 | 显示全部楼层
lzlmike 发表于 2016-9-17 10:30
楼主考了哪3个coding呀0.0

都是面经里的
回复 支持 反对

使用道具 举报

tianrenz 发表于 2016-9-17 10:32:50 | 显示全部楼层
jellyld 发表于 2016-9-17 10:29
好吧,看来还有小伙伴,刚才看到地里有人说一周多才收到通知,估计我们是这种了。。。

我想知道amazon会发拒信么. From 1point 3acres bbs
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-17 10:36:44 | 显示全部楼层
tianrenz 发表于 2016-9-17 10:32
我想知道amazon会发拒信么

coding都过了应该不会吧。。。难道会因为WS选的跟他们三观不合然后悲剧!???
回复 支持 反对

使用道具 举报

tianrenz 发表于 2016-9-17 10:45:51 | 显示全部楼层
jellyld 发表于 2016-9-17 10:36-google 1point3acres
coding都过了应该不会吧。。。难道会因为WS选的跟他们三观不合然后悲剧!???

lol我就不知道了 求前辈解答
回复 支持 反对

使用道具 举报

joker8116 发表于 2016-9-17 11:48:48 | 显示全部楼层
请问楼主 你说的那个找node的题是单独的那道 还是两道一起的呢 谢谢~
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-17 11:54:18 | 显示全部楼层
joker8116 发表于 2016-9-17 11:48. 1point3acres.com/bbs
请问楼主 你说的那个找node的题是单独的那道 还是两道一起的呢 谢谢~

单独的,字数字数字数
回复 支持 反对

使用道具 举报

joker8116 发表于 2016-9-17 12:05:29 | 显示全部楼层
jellyld 发表于 2016-9-17 11:54
单独的,字数字数字数

好哒 多谢多谢 不过我没太看懂你的意思 这个path是可以不到leaves么
回复 支持 反对

使用道具 举报

Roisterer 发表于 2016-9-17 22:13:34 | 显示全部楼层
joker8116 发表于 2016-9-17 12:05
好哒 多谢多谢 不过我没太看懂你的意思 这个path是可以不到leaves么
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我感觉 应该不能不到leaves吧  不然感觉直接找最大的node就好了
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-9-17 23:03:44 来自手机 | 显示全部楼层
dfs不会超时么
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-17 23:08:14 | 显示全部楼层
求问楼主第三题是这题吗:

补充内容 (2016-9-17 23:10):
给出一棵树(不是二叉树),每个节点代表公司的一个员工,节点保存的值是工作年限,然后每个节点还有一个数组保存他的下属,然后求当前节点和所有下属的平均工作年限的最大值,即返回具有最大平均值的子树根节点

补充内容 (2016-9-17 23:12):. 1point3acres.com/bbs
多叉树,下属就是该节点的子节点
回复 支持 反对

使用道具 举报

joker8116 发表于 2016-9-18 02:33:45 | 显示全部楼层
Roisterer 发表于 2016-9-17 22:13
我感觉 应该不能不到leaves吧  不然感觉直接找最大的node就好了
.鏈枃鍘熷垱鑷1point3acres璁哄潧
嗯同意 但是到leaves我没啥思路。。。 你有啥思路吗
回复 支持 反对

使用道具 举报

stameying 发表于 2016-9-18 02:45:59 | 显示全部楼层
好久不发的一般都是video把....我的隔了一天就发了,是onsite
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-18 03:00:36 | 显示全部楼层
xwjjjw 发表于 2016-9-17 23:08
求问楼主第三题是这题吗:
. From 1point 3acres bbs
补充内容 (2016-9-17 23:10):
. From 1point 3acres bbs
对的,可以去发面经赚大米了
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-18 03:02:38 | 显示全部楼层
stameying 发表于 2016-9-18 02:45
好久不发的一般都是video把....我的隔了一天就发了,是onsite
. visit 1point3acres.com for more.
谢谢,感觉做完之后被晾在一边有点不安心,希望是吧,good luck!
回复 支持 反对

使用道具 举报

joker8116 发表于 2016-9-18 05:39:32 | 显示全部楼层
xwjjjw 发表于 2016-9-17 23:08.鏈枃鍘熷垱鑷1point3acres璁哄潧
求问楼主第三题是这题吗:. Waral 鍗氬鏈夋洿澶氭枃绔,

补充内容 (2016-9-17 23:10):

这道题在哪看到的 跪求思路啊。。
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-18 07:22:18 | 显示全部楼层
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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