Amazon Intern 面经

原帖地址:一亩三分地

刚刚结束电面。
上来啥也没问,各自自我介绍后,直接粘了题上来。
1. 斐波那契数列。
直接用三个变量解决。后来想想,其实应该先用DP那个方法解决,然后再用三个变量的方法解决,这样能磨蹭一下时间,能多码一些,也展现一下思考过程。
然后优化边界条件,然后各种优化,问如果数特别大如何解决,各种说错,然后在他再三提示下才说出来。

2. 树的Zigzag Level Order。
一看,窃喜不已,然后上来就敲输出变量,然后小哥说别这么麻烦,直接输出到控制台就行。然后傻了,上来就给了一个递归的错误答案,然后小哥说你自己测测看对不对,我看了半天没看出来,小哥自己来,说如此这般这般如此,你这程序也不对啊…我说我改一改,最后各种磨蹭,改完小哥让我讲一下,讲完后他感觉能运行,但满嘴遗憾地说其实还有其他更好的解法。如果跪,请深跪在这里。

接着就让我问他问题了。
这两天准备的各种Behavior问题一道没问,辛苦我天天跟播音员似的在家自说自话了…

平常心,平常心。