亚马逊面试经历 |设置 306（校内）

亚马逊是为了 FTE 和实习而来的。
MCQ 由 20 个问题组成。18 个问题与数学和 ds/algo 相关。每个人都发现 ds/algo 问题很简单，而数学问题来自管道/水箱、距离、日志等主题，则相当复杂。我设法得到大约 10 + 正确并且两个编码问题都正确以破解在线回合。
两个编码问题是：
1）最大子数组和（O（n ^ 2）甚至被接受！）
2）反转句子的单个单词
例如-
i/p 这是一个游戏
o/p-game a is This

第1轮：
第一轮包括以下问题：
1) 给定一个字符串数组和字符数组，找到字符串数组中所有字符中出现次数最少且出现次数最多的字符。如果存在平局，则打印第一个出现的字符串。
例如：向量<字符串> = {“abcda”、“aaaaaaa”、“abcc”}
矢量 = {'a', 'b, 'c'};
答案应该是abcda
2）检查树是否平衡，即检查平衡因子 O(n) 解决方案是预期的
3）给定一个字符串，找到最长的子字符串，没有重复字符：O(n) 解决方案是预期的

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

第 2 轮：
在第 2 轮中，询问了以下 q
1) 给定二维空间中的 n 个点和两个函数 JOIN(A,B) 和 istransitvelyconnected(A,B)。
Join 将 A,B 分配给同一个集合，而 istransitvelyconnected(A,B) 检查是否属于同一个集合。使用路径压缩使用不相交集合解决
2) 用随机指针克隆一个双向链表。
感到困惑并陷入了这个问题..但以某种方式设法使用散列解决了 O(n) 空间..
面试官对第二轮的印象不是很深，但我还是设法进入了第三轮。

第三轮：
问了两个问题
1）找到根到叶总和等于目标的路径。
2) 给定一个由函数f(x)=x+”0”+f(complement x) 定义的无限字符串，找到第 k 位
轻松解决了第一个问题，卡在了第二个问题中，因此使用蛮力解决了……
但是，成功进入第4轮

第四轮：
面试官有点傲慢让我惊讶..当我解决问题时他一直盯着我笑..他还说因为现在是12:30我不会浪费时间来介绍你.尽管其他人都有涉及操作系统的理论回合，CN ,DBMA 概念 我被要求再次解决编码问题..
有人问我最喜欢的数据结构..我说树..

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

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

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

有点对复杂性感到困惑……

1小时后结果出来了..我没有被选中:(..我们询问了实习的情况，他们告诉他们没有来实习，尽管他们在同一天早上的演讲中这么说！！但无能为力..生活是不公平的…
一些学生尽管拥有出色的编码技能和
在 codeforces、topcoder、codechef 等方面的出色个人资料。
其他人提出的问题：
1. 压扁树
2.断字问题
谢谢@geeksforgeeks！

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

亚马逊的所有练习题！