📜  亚马逊面试经历|组 262(对于 SDE1)

📅  最后修改于: 2021-09-23 05:53:01             🧑  作者: Mango

我是 1.5 年有经验的人,目前在班加罗尔怀特菲尔德一家优秀的基于产品的公司工作。我在现在的公司工作了 1.2 年,之前在 TCS Pune 工作了 6 个月。

最近,我有机会在班加罗尔接受亚马逊的采访,通过推荐(来自 Facebook 的朋友:p)。我从 GeeksforGeeks.org 过去 6-8 个月开始为亚马逊做准备。我必须说,GeeksforGeeks 正在创造人们的生活。通过 GeeksForGeeks 的准备,我得到了亚马逊的报价。

问题 :

当我到达 WTC 25 楼 Brigade Gateway 时,我们 25 人被要求在纸上为这 3 个问题编写代码(现场书面回合):
1. 两个数用2个链表表示。找到表示为这些给定链表总和的结果链表。

2. 给定一个数字,比如 12345,使用相同的数字找出紧邻的下一个数字,在本例中为 12354。

3. 给出三角形的 3 个点。找出给定的点是否位于三角形的内部或外部。

F2F 第 1 轮:
1. 给定酒店和访客的入住/退房时间,找出所需的最大房间数。 (不同版本的火车/平台问题)

2.给定顺序放置的盒子,每个盒子代表一个数字(可能是正数或负数),我们需要选择数字以获得最大和,有一个约束,如果我们选择给定的盒子,我们不能选择相邻的盒子到它,但可以选择任何其他。

解决方案:让盒子位置作为数组的索引,并将它们的值作为数组值。那么如果我们选择索引0处的值,我们不能选择索引1处的值,但可以选择索引2,3,等等。所以我们可以在这里应用动态编程。

F2F 第 2 轮(招聘经理轮):
在这次面试之前,HR 打电话给我并给了我一些提示(我必须说亚马逊面试的人真的很酷,让候选人感觉很舒服)。他告诉我仔细听问题并完美回答,因为这次采访很重要。

1. 询问我在当前公司的经历和工作。 (讨论持续了大约 1 小时)正如我深入解释的那样,他提出了交叉问题。

2. 给定 2 个数字,不使用任何算术运算运算符将它们相加。
提示:使用二元运算符(特别是“<<”、“&”、“^”)

回答了这个问题,他真的很感动。
(他的性格也很酷)

F2F 第 3 轮:
1. 讨论我的项目和目前公司的工作。
2. 给定一个通用堆栈,设计一个高级 DS,使得 getMin(),getMax() 发生在 o(1) 中。许多交叉问题。关于优化和所有。
然后HR告诉我,我所有的面试都很顺利,他们会打电话给我进行最后一轮面试。 🙂


最后 F2F 回合(Bar Raiser):

1. 给定一个包含多行文本(单词)的文件和一个具有 API函数boolean isValid(String word) 的字典,它将返回 true 是传递给该函数的单词是 dic. 中的有效单词,并将返回 false如果给定的传递参数在 dic 中不是有效词。

现在读取文件并检查每个单词以及从 L 到 R 和 R 到 L 组合的所有可能的单词是否是 dic 中的有效单词。或不。

例如,文件中的第一行是“My name is Gourav”,然后在单词 NAME 中,可能的有效单词是 NAME, AM(L to R), ME(L to R), MAN(R to L), AN( R 到 L)。

我在Java代码中实现了这个简单的问题,并使用 Hashmap 来避免处理已经处理过的单词。

2. 为什么选择亚马逊?

3. 在公司完成了超出您指定范围的非凡工作。

亚马逊的所有练习题!