亚马逊面试|设置120（校园实习）

最近亚马逊访问了我们学院，详情如下。

在线回合： 有两个问题。 1. N个字符串。将所有字符串转换为字母数字键盘中键入的相应十进制值（例如，“bdg”->234）。然后按十进制值的降序打印所有字符串。 如果它们具有相同的十进制值，则先按较小的字典顺序打印。 输入：

5
Amazon
sun
run

Output:
262966  amazon
786 run
786 sun

2.编写一个代码，按字典顺序打印字符串中所有可能的字符组合（顺序事项）。 输入：“ABC” 输出：A、AB、ABC、AC、ACB、B、BA、BAC、BC、BCA、C、CA、CAB、CB、CBA

采访： 第一轮：45分钟 这是从一个关于项目的简短讨论开始的。她很快转向了编码问题。 她让我写了一个“无错误代码” 计算BST中总计为k的所有对。 她还补充说，复制品可能存在，但只在左侧。 首先，她讨论了方法，然后将空间复杂度限制为O（1）。她严格地检查了代码。 然后是3-4个编码问题。她刚刚讨论了方法。 – 将bst中的所有节点更新为大于或等于它的所有元素之和。 – 库存问题/给定一个数组“arr”，查找两个元素之间的最大差异（max（arr[i]-arr[j]），其中i>=j）。 -然后有一个很棒的问题…给出了一个完美的二叉树。 以特定方式打印节点。e、 g-

             15
            /  
          13    14
        /      /  
       9   10  11   12
      /   /  /   / 
     1  2  3 4 5 6  7 8
print - 1 8 2 7 3 6 4 5 9 12 10 11 13 14 15

我告诉她这些方法有一些空间复杂性。她再次限制了空间的复杂性，我通过识别一些模式得到了一个有效的解决方案。

第二轮：25分钟 只有两个问题。 1- 给定一个没有空格的字符串和一本字典。问题是要找出该字符串是否可以拆分为多个字符串，以便所有拆分的字符串都在字典中。 我被提供了一个函数搜索（string str），它会告诉我字典中是否有特定的string str。 我很快给出了一种递归方法。 2- 第二个问题是众所周知的二叉树的垂直顺序遍历。 她刚刚讨论了如何在C++中实现各种方法。 然后讨论了分配给实习生的项目类型等等。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。