6.26 Due Amazon SDE/Test Fulltime OA 经历

总共三个部分，Debug/Reasonning/Code

1. Debug:
  1) ArraySum: 计算一个整数数组的合。【错在sum = arr[i]，应为sum += arr[i]】
  2) CountOccurence: 统计某整数在整数数组中出现次数。【记不太清了】
  3) CheckGrade: 根据百分制分数计算GPA。【错在判断条件使用了"||"，应为"&&"】
  4) RemoveElement: 删除数组中特定位置元素，超出范围则返回原数组。【错在迭代时下标多加了一次】
  5) DigitCount: 将一个整数除以它的位数取余数。【错在最后返回的除法时】
  6) PrintPattern: 输入一个整数n，若为奇数则输出从1开始的n个奇数，否则输出从0开始的n个偶数。【错在对待输出的数的加法没有在循环语句中】
  7) Manchester: 输入一个01数组，输出manchester编码。【记不太清了】

2. Reasonning:【记住了一些，不全】
  1) 985:874 => 763:_?_【652】
  2) FASTER:HCUVGT => SLOWER:_?_【UNQYGT】
  3) BAK, DCM, HGQ, MNW 挑选不同【MNW】
  4) AE5, DF6, HN14, KP18 挑选不同【KP18】
  5) I: Birthday is before October and after Feburary. II: Birthday is after April and before August. 问根据I，II或者两者组合是否可以推出生日在哪月
  // 其余题目记录不全。还有如Candidates问题、六角桌问题、定义运算符让判断结论是否成立问题。


3. Code:
  给出两棵树root1与root2，判断后者是否为前者的子树。判断要根据节点值而非地址。

题目各种似曾相识，虽然到后来就没有记录题目的空闲了。。。做的过程中无数次跳出网络错误紧张到不行，登入登出好几次。。希望不要有影响唔啊啊啊。

这个OA的面经太赞了。。。

谢谢分享！

感谢分享~

求问，六角桌和candidate考的什么题呀？

求问，六角桌和candidate考的什么题呀？

这个OA 太详细了。。谢谢楼主分享

shadowind 发表于 2015-6-26 03:39
求问，六角桌和candidate考的什么题呀？

六角桌是「六个好朋友做一张六角桌，在除了ABC三个人的集合中没有人坐两对面」，然后题干会给出比如「A坐在B旁边」之类的条件，问一些关于位置的问题。和以前有的八角桌没太大区别。

Candidates题目好长记不太清楚。。也是给出一系列招工条件，再给你求职者的条件让判断要不要招这个人。可以看看这个以及http://www.1point3acres.com/bbs/thread-121706-1-1.html

祝好运~

补充内容 (2015-6-26 10:10):
后一个链接给反了。。复制粘贴一下吧

感谢分享，楼主USC么？

mctinker 发表于 2015-6-26 10:27
谢谢楼主分享！

顺便借地问个问题。。。我是12号收到CollegeTechRC5邮件叫我回复之后一周以内给OA。。。 ...

video似乎是oa做的比较好的。。大概直接video面试就不用onsite了？
其实我也不是很懂。

坐看云起 发表于 2015-6-26 10:22
感谢分享，楼主USC么？

对~14的master

mny5577 发表于 2015-6-26 10:48
对~14的master

我也是，14fall viterbi CS。。。。

mny5577 发表于 2015-6-26 10:48
对~14的master

我也是，14fall viterbi CS。。。。

坐看云起 发表于 2015-6-26 11:04
我也是，14fall viterbi CS。。。。

Fight on dude~

mny5577 发表于 2015-6-26 11:30
Fight on dude~

Go trojans!

outputlink(head);

楼主我是7月24due，跪求subtree题的细节，比如input是两个binary tree，还是两个list，还是什么？？求楼主些subtree 的细节。
解法是把两个树遍历一边（比如前序遍历），生成两个str，证明一个是另一个子串，还是怎么个解法。

跪谢楼主

wuqun597090371 发表于 2015-7-22 12:17
楼主我是7月24due，跪求subtree题的细节，比如input是两个binary tree，还是两个list，还是什么？？求楼主 ...

Sorriiiiiii我才看到帖子。。我是递归来着，如果根一样那么检验是不是左右子树一样。。。祝之后顺利