Amazon实习面经 3.11上午11am～

Pacific Time 3.11 11:00am, 面试官感觉不是美国人但不确定是不是印度人有一点点口音基本上和美国人一样，amazon wireless 做frontend的

Behaverial: java project and most challenge part, how do you solve it

coding:

1. 斐波那契数列：我先写了个f[n]=f[n-1]+f[n+1]的

follow up1: 空间复杂度太高，换个低的－－然后就换了那个用几个temp存之前的值的，space 变成了Constant

follow up2: 问我第一个方法用什么testcase，我也没明白为什么要问这个，然后发现前面有个小bug，没有考虑n=0,1,2的时候加了个if state

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

student, mother,然后让设计class。还加问了一个如果想给既是teacher又是mother的人给个discount怎么设计

大概就是这样～

所有问题都有follow up而且所有问题都问了time space complexity。。。coding第二题写了4种方法才让我过😂

希望有个好运气也祝大家好运～

补充内容 (2015-3-18 12:41):

3.18下午收到congratulation的邮件～祝大家好运！