亚马逊面试问题 |第 146 集
我很高兴为一个帮助我学到很多东西的社区做出贡献🙂这封邮件包含有关我最近接受亚马逊采访的信息。
第一回合
问题 1
问题陈述：给定一个包含多个单词的亚马逊评论段落，找到两个给定单词之间的最小距离。
示例：以下是亚马逊评论中的假设段落——
“亚马逊是最适合工作的公司。亚马逊是一片美丽的森林。”
找到“Amazon”和“The”之间的最小距离
给定：给定段落中每个单词的位置。意思是，您知道单词“Amazon”出现在位置 1 和 10，而“The”出现在位置 3 和 9。您无需解析段落即可收集此信息。
子问题：
*您将使用哪种数据结构来存储给定的信息？
*以最有效的方式计算最小距离。
*给出相同的工作代码。
问题2
问题陈述：在一棵二叉树中，一条链可以定义为左节点序列、右节点序列和1的长度之和。求树中最长链的长度。
示例：请参阅下面给出的图像 -
节点 1 的链长 = 3 + 2 + 1 = {count of 3 对应节点 2 , 节点 4, 节点 8 ; count of 2 对应节点 3，节点 7 ； 1 对应节点 1 本身}
同样，节点 2 的链长 = 2 + 1 + 1
这里的最大链长度是节点 1，即 5。所以，输出应该是 5。 
子问题：
* 提供解决方案，对其进行优化，给出工作代码或伪代码或相同的算法。
第二轮
问题 1：给定两个有效的字典单词，找出将第一个单词转换为第二个单词所需的最小步骤数。以下是转换规则 -
1.您可以在一个步骤中更改单词中的单个字母。
2. 每个转换都应该产生一个有效的单词。假设为您提供了一个帮助函数boolean isValid (String word)，它告诉您单词是否有效。
3. 这必须以最少的转换来完成。
示例：将 CAT 转换为 TOY。几种可能的转换之一是 CAT -> CAR -> TAR -> TOR -> TOY
问题 2：假设你已经得到一棵二叉树，使得水平和连接节点到它的左孩子（或右孩子）的线之间的角度是 45 度。这实质上意味着上面树图中的节点 5 和 6 折叠成单个节点。树的垂直定义如下图所示。给定上面定义的二叉树，找出可以绘制的垂直数。
示例：请参阅下图以了解垂直方向。 
?
子问题：
* 提供解决方案并提供相同的工作代码。