Amazon 面经 已跪！

5个人面试。
1.大boss， behavior 面试，请大家注意那个leadship principle！
2.印度哥，pow(m,n), 我很快给出 O(N) 和 O(logN)， 后来又说这个函数不process 负数，我他妈就一直没理解什么是不process 负数，就删了半天，这个大哥才终于舍得换个单词说invalid，我就给出三个方案，（1） 全局变量，用于提示是否pow成功，（2）抛出异常， （3）如果用C++ 就可在参数里加多一个 result指针，直接修改。 后来又问 哪个好，该选哪个？ 最后发现 我那个分治法 有点小问题。。。。马上改成功。。。但是那个大哥好像没抄我的代码！
3.白哥，BST 在哪里用到， hashmap 在哪里用到！请注意他说的是实际运用中！！另外jump game2，我是完完全全按照leetcode做 给出O(N),但他偏说O(N^2),后来 脑袋晕了，也没解释好。
4。小白哥，permutat

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

教训或者有所帮助，我衷心的感到开心， 最后祝大家 好运！ 关于a家 我可能再也不会抱有什么幻想了，希望你们能比我成功！
任何问题请留言，尽快尽力回复！





补充内容 (2014-2-16 14:56):
另外，想起来一点，面试结束后第一个那个boss 问我要不要一起吃晚饭，从这个角度看他可能对我还比较满意， 他真的很nice. 我想问题应该出在No.2和No.3 题目上，还是那句话，一定要沉着冷静

赞分享经验。lz那个第四题能在解释一下么，某个单词是另外两个单词组成，找最长。 这个是什么意思？实说原来的list里面，两个单词组成另一个单词的情况有好几个，找出最长的那个么？为啥叫permutation呢

没事的。直接面组录取的机会很大的啊。

看到最后好伤感

请问你中间pow那道题到底考虑了复数的情况了吗？

感觉好难啊~以前看面经都是CC150上面的啊，但是楼主好像考了很多leetcode上面的题。。。难道现在趋势变了？ 之前面试5个人4个阿三，也超级折磨人

什么事permutation ？
permutation 应该是一个单词 比如  abcde ==》变成了cdeab 。
你的意思是？ 一个单词是由字典里的的两个单词拼成的？

pow(m,n) 感觉是不是想让写快速幂啊

最起码楼主有面试了啊

猫咪老师 发表于 2014-2-20 06:54
感觉好难啊~以前看面经都是CC150上面的啊，但是楼主好像考了很多leetcode上面的题。。。难道现在趋势变了？ ...

我昨天电面的时候考了一道InputStream。。。以前除了读文件的时候就没怎么用过。。。直接跪了。。

猫咪老师 发表于 2014-2-20 06:54
感觉好难啊~以前看面经都是CC150上面的啊，但是楼主好像考了很多leetcode上面的题。。。难道现在趋势变了？ ...

我昨天电面的时候考了一道InputStream。。。以前除了读文件的时候就没怎么用过。。。直接跪了。。