亚马逊面试问题 |第 147 集
写轮回：
1-给定一个排序数组。从这个数组中创建一个平衡的二叉树。
2- 给出了一个行和列的二维排序数组，每行只包含 0 和 1。找到具有最大数量的行。
3-在数组中查找下一个更大的元素。
面对面 1
1-给定一个行和列的二维排序数组。在其中找到一个元素。
2-给定一个行和列的二维排序数组。找到这个数组中的第k个元素。
3. 给定一棵树 T1 和 T2。查找 T2 是否是 T1 的子树。如果不是，则返回 -1。
面对面 2
1.给定一个二维矩形。在这个矩形中，有一些被遮挡的区域显示在阴影部分。找到左边的区域。例如，在这张图片中，一个无界区域是 T1，第二个是 T2。你必须找到两者区域不同并打印。提示 - 将每个块视为 1*1，并对所有块应用 dfs。 
2. 给出了一大堆未排序的数字。每个数字几乎是 10 位。如何对这些数字进行排序？
计数排序
3- 给出了一个由二维数组表示的邻接矩阵。每个字段都有相关的成本。您还获得了源点和目标点。找到从源点到目标点的最大成本。
面对面 3
1.关于我现在公司的工作的讨论。
2. 什么是内存损坏、堆栈溢出、内存不可用。
3. 多处理和多线程有什么区别？一个进程的所有线程是否都有自己的代码、bss、堆栈和堆，或者对所有人来说都是通用的。
4. 什么是尾递归。尾递归是如何工作的。
5. 我们可以只通过改变它的返回类型来重载一个函数吗？
6. 虚拟表是如何工作的以及大量的 c++ 概念。
面对面4（与经理）
1. 说说你自己。
2. 你一生中遇到的最具挑战性的情况是什么。
3. 如果你和你的经理发生冲突你会怎么做。
4. 伙计们，这个问题把我搞砸了。这个问题是基于“20 问题游戏”的。我从来没有玩过这个游戏。这是真正的问题- 
给定一组像莫迪、乔丹、奥巴马、希拉里·克林顿这样的词。我们需要创建一个智能电脑游戏，以便它会弹出最少的问题来找出玩家认为的答案。例如，如果让用户选择从 Modi、MJ、Obama、Hillary Clinton 中选择任何单词。现在计算机将显示来自任何标签的弹出窗口。就像用户选择 Modi 一样，在这种情况下，计算机应该问最少的问题来找出什么将是猜测。所以在这种情况下，计算机只询问“PM”标签，计算机将显示弹出窗口“Modi”。