Amazon 面经 已跪！

听说几年之前大家看看CC就够了，为什么这几年大家都在刷leetcode了 整体的难度上去了呀！

天呐~找工作好难啊~
这种面试题真是只有大神才能去啊~

最后那个解决网络变慢lz是怎么答的 多谢！

leetcode表示真心不会啊 忧伤

好难啊 表示一个题都不会 lz加油 肯定有好offer的

nklijia2011 发表于 2014-2-16 15:03
赞分享经验。lz那个第四题能在解释一下么，某个单词是另外两个单词组成，找最长。 这个是什么意思？实说原来 ...

应该是这道题~~http://www.careercup.com/question?id=20235671

4.听不懂的单词 或者意思 让他换个单词说，在这里我想进一步说一点，那个老印 面我的时候，旁边有个中国人，我不乞求你 在我们握手的时候微笑 也不奢望在面试中照顾我 或者给我额外的协助，我只希望当你同胞stuck在某一个 point上的时候，是不是能给与必要的协助？


看了 lz的面经，觉得最有意思的是这个条，，只能说 某些中国人 真他妈是一坨屎。。。顶楼主

4。小白哥，permutation, 一个字符串数组，某个单词是另外两个单词组成，找最长！我做到O(N^2)，我又说后缀树或许可以让我想想，他说我做的差不多了不用了，请问这题有什么好的解法吗？

我的解法是第一遍遍历dictionary，每个单词丢进哈希表，并且按单词长度作为优先级丢进优先级队列，保证最长的在堆顶，O(nlogn)，然后从优先级队列里面开始取单词，在每个单词的每个字母间分两段check两边都在哈希表里面找到就返回这个单词O(mn)，m是单词平均长度啦，如果可以认为是常数的话就是O(n)了，总复杂度就是O(nlogn)

adlxk 发表于 2014-2-23 04:22
没太理解楼主第二轮stuck的问题，“又说这个函数不process 负数”是面试官指出你的code没考虑到n为负的情况 ...

哥们你问的不错！
先回答你第一个：
所谓“不process 负数” 我开始也跟你想的一样， 所以我在最开始的时候就考虑到负数的情况。老印说 不对！我又说了一遍不 process 负数。。我检查了代码不下5次 然后说 我不懂process是什么意思 他没说什么。。我们纠结了2分钟。最后 他说 就是 这个 函数的参数 只能是 非负数！ 就这么简单的东西，或许是我不够冷静，但 我都说了 我不懂，你是不是能换个单词？这不是gre,而且 在实际生产环境中，sde 遇到不懂的（需求文档） 可以找BA 的人问，这个是太正常不过了。
另外，是可以折半的，我做的就是折半，最后是logN。
关于 你说的 shadow 问题，她可以不直接跟我说，但是不是可以提醒下旁边的的人呢？ 如果不能提醒的话，那我没辙了，认栽。

wizard19900509 发表于 2014-2-20 15:27
pow(m,n) 感觉是不是想让写快速幂啊

对！就是这个！