MTS 的 Adobe 面试体验

根据 cocubes 分数入围。入围后，有一个半小时的在线编码回合，由两个问题组成。

第一个问题很简单，第二个问题是布尔矩阵.. https://www.geeksforgeeks.org/a-boolean-matrix-question/

入围的候选人被要求在他们的办公室进行面试。

第1轮：

1. 首先，他让我简单介绍一下自己，并就我的项目及其应用进行了一些讨论。然后他问我最喜欢的科目。然后问我是否对链表感到满意。给出一个问题，以反转单链表中的三个备用节点。 https://www.geeksforgeeks.org/reverse-alternate-k-nodes-in-a-singly-linked-list/。
2. 然后要求计算到达第 n 级楼梯的方法。然后要求为其编写代码。 https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
3. 在讨论之后继续讨论斐波那契数。然后使用递归、动态编程以及如何优化空间来编程 finonacci 数。https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/
4. 讨论动态规划和递归。

第 2 轮：

1. 小介绍并询问了我的大学。然后就我的一个项目进行了详细讨论。问了我最喜欢的科目。来自操作系统的问题。虚拟内存、分页、Belady 异常、缓存替换策略、调度算法、抢占式和非抢占式调度的区别、上下文切换、互斥量和信号量的区别。我在操作系统实验室完成的程序。
2. 关于 O(n) 时间内所有子数组之和的问题，将其更改为 2D 数组。
3. 讨论动态规划并给出一个问题，找出应用哪种算法以及为什么。

无法进入第三轮。