《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 5055|回复: 35
收起左侧

OA2面经,求video,求onsite

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

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

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

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

x
大部分和地里和地里说的一样,我主要参考了这里:. 1point3acres.com/bbs
http://wdxtub.com/interview/14520850399861.html
遇到一个新题,类似于给一个树(不是binary tree),然后求最大path sum的平均值最大的开始的node, 也就是可以让pathsum/nodeCount最大的那个node。. visit 1point3acres.com for more.
个人感觉不难,题目说的比较啰嗦,bfs或者dfs都能。
-google 1point3acres
整个过程有惊无险,没有很认真刷面经,于是coding的时候遇到各种各样的奇怪错误,幸运的是还剩一两分钟的时候都pass了。
建议大家看面经的时候一定不要背题,一定要在自己理解之后再码一遍。
. Waral 鍗氬鏈夋洿澶氭枃绔,
最后是关于很多人一直纠结的priorityqueue能不能用的问题,答案是
虽然他们在邮件里给了java7和java8的文档,但是OA的系统用的还是java7,
7和8一个显著的不同就是priorityqueue申明的时候用不用定义初始size,java7需要,java8不需要。
至于说遇到找不到class的报错,记得import java.util.*

最后问个问题,我是周三晚上做的,看到地里好多小伙伴已经收到下一轮的通知,不知道我这个是什么情况,有跟我一样的吗?
预祝大家找工作顺利,求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

-google 1point3acres都是面经里的
回复 支持 反对

使用道具 举报

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

我想知道amazon会发拒信么. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-17 10:36:44 | 显示全部楼层
tianrenz 发表于 2016-9-17 10:32. 鍥磋鎴戜滑@1point 3 acres
我想知道amazon会发拒信么

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

使用道具 举报

tianrenz 发表于 2016-9-17 10:45:51 | 显示全部楼层
jellyld 发表于 2016-9-17 10:36.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
请问楼主 你说的那个找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.鏈枃鍘熷垱鑷1point3acres璁哄潧
好哒 多谢多谢 不过我没太看懂你的意思 这个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):
多叉树,下属就是该节点的子节点
回复 支持 反对

使用道具 举报

joker8116 发表于 2016-9-18 02:33:45 | 显示全部楼层
Roisterer 发表于 2016-9-17 22:13. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我感觉 应该不能不到leaves吧  不然感觉直接找最大的node就好了

嗯同意 但是到leaves我没啥思路。。。 你有啥思路吗
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| jellyld 发表于 2016-9-18 03:00:36 | 显示全部楼层
xwjjjw 发表于 2016-9-17 23:08
求问楼主第三题是这题吗:
-google 1point3acres
补充内容 (2016-9-17 23:10):

对的,可以去发面经赚大米了
回复 支持 反对

使用道具 举报

 楼主| jellyld 发表于 2016-9-18 03:02:38 | 显示全部楼层
stameying 发表于 2016-9-18 02:45. from: 1point3acres.com/bbs
好久不发的一般都是video把....我的隔了一天就发了,是onsite

谢谢,感觉做完之后被晾在一边有点不安心,希望是吧,good luck!
回复 支持 反对

使用道具 举报

joker8116 发表于 2016-9-18 05:39:32 | 显示全部楼层
xwjjjw 发表于 2016-9-17 23:08. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
求问楼主第三题是这题吗:

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 15:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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