Adobe实习面试经验

这是一个校内实习offer。

资格标准是至少 7 个指针，没有积压。

第一轮：第一轮是 Hackerrank 平台的在线考试，包括 19 个问题。其中两个是编码问题，它们提供了一个问题和编辑器来编写和测试我们的代码。

1. 与问题类似——最大总和小于或等于 k。关联
2. 他们将提供一个字符串，您应该找到给定字符的第 k 个重复。他们将提供一个 k 的数组，如果没有第 k 次重复，则找到所有这些，然后给出 -1。

下一个是描述性问题，我们必须在其中编写我们最喜欢的项目并体验其余所有问题都是多项选择题。 4 个问题基于根据给定代码和时间复杂度猜测输出，其余 MCQ 基于能力、数学和逻辑推理问题。

第 2 轮：这是技术轮（微软团队的面对面视频面试）

我被要求自我介绍。接下来，都是与问题解决和DSA相关的问题。

1. 数组和链表的区别
2. 给定地址，从单链表中删除该节点（没有给出头指针）链接
3. 给定 mxn 零矩阵。在一个操作中，您将为从 (0,0) 到 (i,j) 的每个元素加 1。会有k个操作。找出矩阵中最大的数。
4. 给定由构建建筑物的块数组成的数组。每个元素代表构建块。在每个操作中，您应该删除一半的编号。建筑物的块。给定 k 个操作

   (i) 找到可以留下的最小元素数。

   (i) 找出可以留下的最大元素数。

   您使用哪种数据结构？它的时间复杂度是多少？

5. 什么是最小堆，什么是最大堆。实施它们。给出插入的时间复杂度。
6. 给定一棵二叉树，找到从根到树的任何节点的所有路径，使得路径中的最后一个元素大于根。

   注意：对于每个问题，面试官要求不同的方法、代码优化、时间复杂度、空间复杂度和每种方法的实现。