San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2540|回复: 10
收起左侧

求amazon OA1面经改动,尤其code部分题库

[复制链接] |试试Instant~ |关注本帖
wuqun597090371 发表于 2015-7-22 01:17:08 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Amazon - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
求问,我是7月25号due OA1,现在是21号我还没做。我看面经上debug和reasoning部分基本没改,code部分题好像换了,现在已知code部分题库里有subtree问题,balanced parenthese问题。但是这才两道,还有别的吗?有人知道OA有改动的,请告诉我都什么改动,code题库还有什么其他题吗。
. 牛人云集,一亩三分地
在这里谢谢大家。我准备24号做OA,求大家帮忙攒个人品。考完发面经。. 1point 3acres 论坛
jiebour 发表于 2015-7-22 01:30:23 | 显示全部楼层
楼主,这么快就开始了啊? 是不是有点早啊。。。。不懂,真心问。。
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-7-22 01:33:44 | 显示全部楼层
jiebour 发表于 2015-7-22 01:30
楼主,这么快就开始了啊? 是不是有点早啊。。。。不懂,真心问。。
.1point3acres网
这不是学艺不精吗,再不提前弄...你是什么时候due啊
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-22 02:07:42 | 显示全部楼层
wuqun597090371 发表于 2015-7-22 01:33
这不是学艺不精吗,再不提前弄...你是什么时候due啊

还没开始投。。。。准备开学那会集中投,现在还在磨刀。。。我是不是晚了。。。?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-22 02:08:32 | 显示全部楼层
jiebour 发表于 2015-7-22 02:07
还没开始投。。。。准备开学那会集中投,现在还在磨刀。。。我是不是晚了。。。?

楼主,subtree这个题求问下是什么。。。
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-7-22 02:54:12 | 显示全部楼层
jiebour 发表于 2015-7-22 02:08
楼主,subtree这个题求问下是什么。。。

给两个二叉树,问其中一个是不是两个二叉树的子树。这是大家面经的文字叙述,英文原文我也不知道,按出题频率,这个subtree是最频繁出的

补充内容 (2015-7-22 02:54):
给两个二叉树,问其中一个是不是另一个二叉树的子树。这是大家面经的文字叙述,英文原文我也不知道,按出题频率,这个subtree是最频繁出的

补充内容 (2015-7-22 02:55):
给两个二叉树,问其中一个是不是另一个二叉树的子树。这是大家面经的文字叙述,英文原文我也不知道,按出题频率,这个subtree是最频繁出的
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-7-22 02:57:29 | 显示全部楼层
jiebour 发表于 2015-7-22 02:07
还没开始投。。。。准备开学那会集中投,现在还在磨刀。。。我是不是晚了。。。?

你是下学期毕业嘛。是的话正常应该89月份,大公司的话最好现在开始联系内推,到时候申请省去不少事。我是今年二月申请的夏季实习,接过来的直接是明年1月份的fulltime,说来听赶巧。要是能去AMAZONfulltime我就烧高香了
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-22 03:56:20 | 显示全部楼层
wuqun597090371 发表于 2015-7-22 02:57
你是下学期毕业嘛。是的话正常应该89月份,大公司的话最好现在开始联系内推,到时候申请省去不少事。我是 ...

非常感谢!祝你好运!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-7-22 04:13:45 | 显示全部楼层
wuqun597090371 发表于 2015-7-22 02:54
给两个二叉树,问其中一个是不是两个二叉树的子树。这是大家面经的文字叙述,英文原文我也不知道,按出题 ...

T1个数是N1,T2个数是N2的话,K代表T1中有几个node的值等于T2的root node 的值,那么复杂度就是,N1+K*N2   对吗?

说白了就是前序遍历T1,遇到一个和T2 root node值相同的就开始调用sameTree函数。
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-7-22 09:32:57 | 显示全部楼层
jiebour 发表于 2015-7-22 04:13. 一亩-三分-地,独家发布
T1个数是N1,T2个数是N2的话,K代表T1中有几个node的值等于T2的root node 的值,那么复杂度就是,N1+K*N2 ...

我真不知道正确答案是什么,现在还没有地里还没有现成代码。我个人的想法和你差不多,区别在于我想把T1T2都用前序进行遍历,生成两个Str,假设是T1的遍历结果是S1,T2的结果是S2,然后看T2是否是T1的字串。但这是我个人的想法,还没生成code

补充内容 (2015-7-22 09:34):
然后看S2是否是S1的字串。原回复字打错了

补充内容 (2015-7-22 09:35):
然后看S2是否是S1的子串。字又tm打错了
回复 支持 反对

使用道具 举报

yanguango 发表于 2015-9-24 08:52:26 | 显示全部楼层
wuqun597090371 发表于 2015-7-22 09:32
. 牛人云集,一亩三分地我真不知道正确答案是什么,现在还没有地里还没有现成代码。我个人的想法和你差不多,区别在于我想把T1T2 ...

前序遍历序列相同的不一定是相同的子树,所以不能通过遍历来判断。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-26 16:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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