亚马逊专访 |设置 31

最近我参加了 Amazon walk-in 并被选为 SDE I 的职位。

笔试：
1.编写代码将树转换为DDL（假设树节点包含pre，next指针并初始设置为null。）
2. WAP 对字符串进行编码和解码。
aabbbbcccd <->a2b4c3d1
3. 对数组进行以下操作，在第 n 次迭代后求元素的总和。

original array  4 6 8 3 6    sum = 27
   iteration1      -2 -2 5 -3    sum = -2   (a1= a2-a1)

   iteration2:     0  -7  8     sum= 1

   iteration3:       7  -15     sum =-8 

招聘经理：
1. 在二叉树中找到离给定节点最近的叶节点。
使用后序遍历......就像二叉树中的 LCA
2. 从大文件中找出前 k 个最大的数。解释解决方案
1. 当我们有空间在 RAM 中存储 K 个元素时
2. 当我们没有空间在 RAM 中存储 K 个元素时

技术：
1. 设计N叉树，确保锁定和解锁操作可以以最小的复杂度（树的高度）完成
当其祖先或后继节点未锁定时，可以锁定节点。
我们可以随时解锁一个节点。
2. a[] = {a,b,c,d,e} b[]={f,g,h} 结果应该是 = af+bg+ch+df+eg

技术：
1. 在给定的整数数组中找到子数组的最大乘积
2.设计T9词典

酒吧立管：
1. 设计一棵树，其中一个根可以有无限的孩子，并编写代码在单独的级别中打印每个级别
2.打印给定字符串的大文件中存在的字谜（文件中的每一行都包含一个单词，并且您没有任何限制，例如内存有限等）
使用 trie 或 hashmap
像 GFG 中的所有亚马逊采访一样，这里的采访者更关心边缘案例和 perf perf perf 完美代码。
非常感谢 GEEKS FOR GEEKS 和我亲爱的朋友 Ramesh、Purush、Jhadey 帮助我准备。

亚马逊的所有练习题！