亚马逊专访 |第 49 组（SDE-1 校内）
最近，我经历了亚马逊印度的面试经历，想和大家分享一下我的经历。
位置：SDE-1
采访次数：1 次书面 + 4 次 PI（3 次 F2F 和 1 次电话）
在告诉你问题和面试程序之前，我想提供一些建议。总有一些情况是你的面试没有一个好的开始。你不必惊慌，保持冷静。其次，为了弥补技术部分的所有不足，尽可能多地与面试官互动。向他表明你对公司真的很感兴趣。他们正在寻找未来的经理，而不仅仅是程序员，所以你必须具备人际交往能力。
好的，我们开始吧：
第 1 天：
第一轮：（写在采访街）
20 道 MCQ 问题，包括数据结构、算法、操作系统、概率、组合和定量分析。
建议：始终在网站上提供的编辑器上编写您的解决方案。它会截取页面的屏幕截图，因此即使您从记事本中复制大量数据也会被视为作弊。
编码问题：
1.字符串由括号和字母组成。编写一个程序来验证所有括号。忽略字母。
例如。 ((alf)ls) – 有效
)(dkk)() – 无效
2. 您参与的投注游戏规则如下：
a) 如果您赢了一轮，投注金额将添加到您的总和中，下一次投注金额为 1 美元；
b) 如果您输掉一局，投注金额将从您的总金额中扣除，下一次投注将是上一次投注的两倍。
c) 当所有回合都完成或您没有足够的金额时，游戏结束。
最初，您会得到一个“WLWWL”形式的字符串，其中 W 表示赢，L 表示输和初始总和。初始投注金额为 1 美元。
两个问题都给出了函数原型和主函数。
第二轮：（面对面）
采访以关于我自己和成就的轻松讨论开始。然后他问我关于我的项目和面临的困难。然后我们继续讨论编码问题。
Q1：给你一个数组，你必须在其中找到一个连续的子数组，使得其中的元素之和等于零。 （我在Java中使用哈希表编码）
Q2：给定一棵二叉树。找出它是否是二叉搜索树。
第三轮：（面对面）
Q1：给你一棵通用树。为它设计一个结构。现在对于树的每个节点，将节点的最左边的子节点作为节点本身的副本并返回树的根。
Q2：他：告诉我8皇后问题的时间复杂度。
我：（我不完全记得复杂性所以我编码）
第四轮：（面对面）
他问了我各种各样的理论问题，我被难住了，因为我不知道很多东西。他向我询问了 ACID 属性、oops 概念、SQL 等问题，我只能回答其中的几个。
然后我们切换到编码。
Q1：他：给你不同的时间间隔，你必须合并重叠的时间间隔。
我：我已经在亚马逊网站上的 Code Ninja 问题中对其进行了编码，所以他只是问了我解决问题的方法。
Q2：给你一棵二叉树。告诉我它是否高度平衡。
第 5 轮：（电话）
面试从我有任何问题开始，然后继续我做过的项目。
Q1：给你一个包含很多单词的文件。你得到一个单词作为输入，你必须在文件中找到该单词的每个字谜。
Q2：给定两个单词，判断它们是否是字谜。扩展您的 unicode 解决方案。
终于经过将近 8 个小时的漫长等待，结果出来了，我被录用了！！ 🙂🙂
我要感谢 geeksforgeeks 在编写每篇文章时所付出的所有痛苦，以便人们可以清楚地理解每个概念。