亚马逊面试体验| 306套（校园）

亚马逊来这里是为了全职员工和实习。 MCQ由20个问题组成。18人与数学和ds/algo有关。每个人都觉得ds/algo问题很简单，而数学问题来自管道/蓄水池、距离、日志等主题，相当复杂。我设法得到了大约10+的正确答案，并且两个编码问题都正确，从而破解了在线循环。 这两个编码问题是： 1) 最大子阵和 （O（n^2）甚至被接受了！） 2) 颠倒句子中的单个单词 例如- 这是一个游戏 这是o/p-game a吗

第一轮： 第一轮由以下问题组成： 1） 给定一个字符串数组和一个字符数组，查找该字符串中至少有一个字符，以及该数组中所有字符中出现次数最多的字符。如果第一个出现的字符串是领带打印。 例如：向量 ={“abcda”，“aaaaaaa”，“abcc”} 向量 ={a’，b’，c’}； 答案应该是abcda 2) 检查树是否平衡，即检查平衡因子 O（n）溶液是预期的 3) 给定一个字符串，查找不包含重复字符的最长子字符串： O（n）溶液是预期的

我在第一轮中以最复杂的方式解决了所有的问题，面试官对此印象深刻。

第二轮： 在第二轮中，问了以下问题： 1） 给定二维空间中的n个点和两个函数连接（A，B）和IsTransitvely连接（A，B）。 Join将A、B分配给同一个集合，而istransitvelyconnected（A、B）检查是否属于同一集合。使用路径压缩使用不相交集求解 2) 克隆带有随机指针的双链接列表 . 我被这个问题弄糊涂了。。但不知怎的，用哈希法解决了O（n）空间的问题。。 面试官并没有给我留下深刻印象，因为第二轮的时候，我还是设法进入了第三轮。

第三轮： 有人问了两个问题 1) 查找根到叶之和等于目标的路径。 2） 给定一个由函数f（x）=x+“0〃+f（补码x）定义的无限字符串，求第k位 第一个很容易解决，第二个被卡住了，所以用蛮力解决了… 然而，他成功地进入了第四轮

第四轮： 让我吃惊的是，面试官有点傲慢。。我解决问题时，他一直盯着我笑。。他还说，既然现在是12:30，我就不会浪费时间来介绍你了。尽管所有其他人都有关于OS、CN、DBMA概念的理论讨论，但我还是被要求再次解决编码问题。。 有人问我最喜欢的数据结构。。我说树。。

1) 求二叉树的两个节点之间的最短距离。 .2分钟后。我说只要在一次遍历中找到LCA，然后在另一次遍历中找到节点的路径。。 soln是O（n）。。他让我写LCA代码。。我用递归在O（1）空间中写了…也许他想在1遍历中得到解。。虽然他没有告诉我。。

2） pc的RAM为4GB，文件大小为40gb。文件包含数字。。对数字进行排序。。我想出了划分文件并使用heap对所有文件进行排序的方法。。 让我写数据结构…给出了这样的东西。。

struct heap{  int element;  FILE *f;}heap arr[];

有点被复杂搞糊涂了…

1小时后结果出来了。。我没有被选中：（…我们询问了实习情况，他们说他们不是来实习的，尽管他们在同一天早上的演讲中说了这句话！！但情不自禁..生活是不公平的… 尽管有些学生拥有出色的编码技能和 codeforces、topcoder、codechef等网站的精彩简介。。 其他人提出的问题： 1.树木的压平 2. 断字问题 Thanx@geeksforgeks！！

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。