亚马逊访谈|第30集-yiteyi-C++库

我参加了软件开发工程师职位的面试，并得到了亚马逊的录用。

null

我花了很多时间在Geeksforgek上，对复杂问题进行精确而简单的解释，这帮助我提高了思维能力。真的，这是极客们的伟大作品，我很高兴我是其中的一员。

以下是问题。

第一轮： 编写一个程序来解决以下问题。（时间1.30小时）（笔试） 1. 给定一个链表形式的字符串，检查该字符串是否为回文 .不要使用额外的内存。给出时间的复杂性。节点结构是

Class Node {
          Char data;
          Node next;
}

2. 给定一个二叉搜索树和父指针，找到给定节点的下一个最大节点 .给出时间和空间的复杂性。节点结构是

                class Node {
                     Int data;
                     Node left;
                     Node right;
                     Node parent;
                }

3. 给定一个旋转n次的排序数组。了解阵列旋转了多少次 .时间复杂度应小于O（n）。

第二轮：与团队成员 1. 跟我说说你自己。

2. 解释你的项目。

3. 给定一棵二叉树，求垂直和。 ….a、我用hashmap给出了一个解决方案。有人讨论了使用哈希映射时的问题（时间和空间复杂性）。然后由于它的缺点，他告诉我使用其他一些DS来解决这个问题。 ….b、然后我给出了一个使用数组的解决方案。有人讨论了如何使用它，时间和空间的复杂性及其利弊。 ….c、使用数组编写代码。

4. 给定一个矩阵mxn，其中所有行都已排序，按排序顺序打印矩阵中的元素。 ….a、我给出了一个时间复杂度为O（mxn）的解决方案。 ….b、他想要一个时间复杂度为O（mnlog（m））的解决方案，并给出了使用heap的提示。 ….c、同样的代码。

第三轮：与三级经理（文化适应） 1. 跟我说说你自己。

2. 解释你的成就。

3. 你为自己感到骄傲的是什么？

4. 你将如何处理与团队成员的冲突？

5. 很多行为导向的问题。

6. 给定一个字符串，删除该字符串中的重复项。 ….a、同一个问题有很多变化。 ….b、要求在不同的时间和空间复杂度以及所涉及的复杂性中找到解决方案。 ….c、我想沟通技巧可能已经在这里测试过了。

7. 给定一个浮点数，编写程序将其转换为字符串。小数点后的位数可以超过1000。

第四轮：与经理 1. 你能跟我说说你自己吗？

2. 解释一下你参与的项目？

3. 给定一棵二叉树，以双链表的形式连接所有叶节点。不要使用额外的空间。

4. 给出了一个关于两个机器人及其功能的场景。编写一个程序，该程序将在执行指定功能的两个机器人中运行。