Amazon intern 2.4 9am PST 跪求人品加成

第二题是Fibonacci吧，目测是O(lg n)

pacman 发表于 2016-2-5 05:50
第二题是Fibonacci吧，目测是O(lg n)

666666,我感觉面试能想到用矩阵乘法解决这问题的人不多吧。。。但是我猜intern面试不需要这个水平。。。

allenliu 发表于 2016-2-5 06:06
666666,我感觉面试能想到用矩阵乘法解决这问题的人不多吧。。。但是我猜intern面试不需要这个水平。。。

是的，但是面试官上来就强行给hint，说是dp, 估计是觉得我太菜了第一题耗了那么久。

pacman 发表于 2016-2-5 05:50
第二题是Fibonacci吧，目测是O(lg n)

面试提了Fibonacci 然后没问最佳复杂度 直接下一题了

allenliu 发表于 2016-2-5 05:44
加油，本来面试官就没有决定权，他会写一个报告上去~上面的人决定要不要你，所以短时间（三五天）没有拒信 ...

要是这样的话，我这两天完全不敢看邮箱啊

dramaticlly 发表于 2016-2-5 05:44
跳楼梯 和leetcode 的 unique path一样的吧？
https://leetcode.com/problems/unique-paths/

没有那题难，那题好歹还是二维的，跳楼梯就是个一维的，简直就是斐波拉契数列。

请问楼主有消息了吗？谢谢！

autumnhu 发表于 2016-2-17 13:22
请问楼主有消息了吗？谢谢！

还没有，伤不起，估计要扑街了

autumnhu 发表于 2016-2-17 13:22
请问楼主有消息了吗？谢谢！

下午刚收到offer，太不容易了

xuhao417347761 发表于 2016-2-17 12:38
下午刚收到offer，太不容易了

同4号，仍然没消息