亚马逊面试经验|第241集(1.5年经验)

原文:https://www . geesforgeks . org/Amazon-面试-经验-设置-241-1-5 年-经验/

第一轮(班加罗尔世界贸易中心)–技术

1.给定一个先增后减的数组，在其中找到一个元素。
例:arr[] = { 2，6，8，9，15，20，18，16，12，7，1 }；x = 12，求 x。

2.打印二叉树的左视图。

3.给定一个只包含 1、2 和 3 的数组。排序数组。他让我为两种方法写代码——计数法和荷兰国旗算法。

4.有一块不规则、杂乱、不成形的蛋糕，需要在 n 个人中平均分配。说你是其中之一。如何达成共识？

第 2 轮(海德拉巴 Q 市)–酒吧募捐者T2【1】。关于项目，你的贡献，你的角色和责任，面临的挑战等。

2.为什么是亚马逊？

3.给定一个只包含 Is 和 Ds 的模式。I 代表增加，D 代表减少。设计一种算法，按照该模式打印最小数量。1-9 的数字和数字不能重复。

第 3 轮(海德拉巴 Q 市)–技术T2【1】。给定一个 BST 的预序遍历。构建 BST。
2。给定一个 m*n 矩阵。m 和 n 可能很大。我们需要查询矩阵的子矩阵之和。输入将是左上角和右下角的坐标。我们需要在 O(1)时间内返回子矩阵的和。
解法:对矩阵进行列式求和并存储。再次，按行求和并存储。

第 4 轮(海德拉巴 Q 市)–管理T2【1】。关于项目，你的贡献，你的角色和责任，面临的挑战等。
2。给定 m 个排序数组，将其合并为一个数组。

如果你喜欢极客博客并想投稿，你也可以写一篇文章并把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。

All Practice Problems for Amazon !