InterviewBit 面试经历 | 2020年校外暑期实习

第一轮：这一轮完全基于数据结构和算法。面试官先让我自我介绍。然后，他问了以下问题。
问题 1.最初给您一个数组。在某些条件下，您必须从给定数组生成另一个数组。我已经写了一篇关于这个问题的文章。您可以在此处查看解决方案。
问题 2.求二叉树中任意两个节点之间的最大路径和。
上述问题的后续是如何处理负数。
问题 3.为您提供了两个表，编写一个 SQL 查询来连接它们并提供所需的输出。另外，你将如何处理 NULL 值？
这一轮长达1.5 小时。我必须对这两个问题进行编码，并使用给定的示例向他解释。

第 2 轮：这一轮是简历、数据结构和算法的组合。它从几个编码问题开始，然后继续讨论。
问题1：你知道二叉搜索树吗？
问题2：二叉树和二叉搜索树的区别。
问题 3：给定两个单词 A 和 B，以及一个字典 C，找到从 A 到 B 的最短变换序列的长度，这样你必须在每次变换中恰好改变一个字符，并且每个中间词必须存在于字典 C 中。你可以在这里看到问题。
在这些编码问题之后，他开始从我的简历中询问。
问题4：告诉我你以前做过的实习。
问题 5：他从 javascript 中问了几个问题，比如回调等。
问题 6：关于 Andriod 的一些问题，例如意图与片段等。
问题 7：什么是 SQL，SQL 中的所有连接类型是什么。 SQL中的自连接有什么用？
一轮到1:5小时，然后面试官问我有什么要问的。我的建议总是准备好提出 2-3 个问题。

判决：选定