亚马逊面试经历 |第 175 组（用于 SDE）
这是我在亚马逊、班加罗尔的 SDE 面试经历
第一轮（F2F）
Q1.) 给定一个函数rev(int i)，它将数组 ar[] 的段从 0-i 反转，使用 rev() 实现一个函数sort()。
Q2.) 给定一个长度为“n”的数组 ar[] 和一个整数“k”，使得 k < n。您需要维护一个从 i=0 到 i=k 的大小为“k”的窗口，并打印该段的 MAX。窗口向前移动 1 个元素。第 2 轮 (F2F)
Q1.）（儿童求和问题的变体）
给定一棵树，实现一个函数，将节点的值替换为其所有子节点值的总和，仅考虑那些值小于主节点值的子节点。
例如：输入 = 60->50->80->40 ，输出 = 90->40->40->0
Q2.) 数据库中有数百万个字符串。您将如何存储它们以进行有效搜索。您还需要多次打印所有字谜，现在如果将新字符串添加到数据库中，您将如何存储和插入它们？
第 3 轮（F2F – 招聘经理轮）
* 你为什么这么早就离开公司？
* 讨论前公司的项目和当前工作。
* 讨论大学项目。
* 设计一个游戏“十五”——http://en.wikipedia.org/wiki/15_puzzle
游戏我编写各种动作的代码，讨论优化策略和时间复杂度，如果给计算机来解决它。
*行为问题。
第 4 轮（电话）
Q1.) 面临的最具挑战性的问题（显然是在项目中），你是如何解决它的。
Q2.) 关于设计模式的讨论。
Q3.) 设计 Uber – http://en.wikipedia.org/wiki/Uber_(company)
他试图判断这个人考虑的所有方面
类、对象、搜索和预订出租车算法、实现和技术
Q4.) 上一个问题的扩展 – 编写代码来搜索最近的 10 辆出租车。
所有问题都需要代码。在纸上练习代码。
感谢 Geeksforgeeks 提供了这么好的准备平台。