亚马逊面试体验|设置299

在线轮（1小时30分钟） 20个MCQ+2个编码问题- 1) 你刺了两下。您必须编写函数来检查第二个字符串的任何字谜是否是第一个字符串的子字符串。 2） 你已经给出了一个包含+，-，*，/的数学表达式，它是以空格（“”）分隔的字符串形式。你必须编写一个函数来求解这个表达式并返回表达式的值。 MCQ问题主要基于数据结构（树、链接列表、数组），2个来自数据库的问题和一些来自基本概念的问题（比如给定程序的输出）。2到3个关于能力倾向的问题。

技术第一轮（近50分钟）F2F 1) 给定两个非常大的整数，并计算给定整数的和，而不使用java中的BigInt库。 我以字符串的形式输入数字，从右向左遍历两个字符串，从右向左逐个添加整数。

2） 给定两个阵列和一个产品。必须编写函数来打印所有对（p，q），这样p*q=乘积，p属于第一个数组，q属于另一个数组。

他让我在线性时间内做这件事。我是用散列法做的。 然后他问了我一些关于我的项目的问题。

技术第二轮（近60至70分钟）F2F 1) 给定一个数组和一个和。必须编写一个方法来检查数组中是否存在和给定和相等的对。 他让我用线性时间解。我用散列法做的。 2) 他给了我一个堆栈，让我在O（1）时间内的任何时间点找到堆栈中的最小元素。 我使用了另一个堆栈，在堆栈顶部包含当前最小值。然后他让我减少程序的内存。 3） 快速排序优于合并排序，数组优于链接列表。 4） 他让我解释二进制搜索及其复杂性的证明（O（logn））。

在我看来，选择的关键是不要停止与招聘人员的互动，并对他/她保持忠诚。

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

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论