OYO Rooms 面试体验 |设置 7

第1轮：

2个编码问题：

1. 给定一个数组，在所有元素都小于它之前找到一个元素，然后找到所有元素都大于它。如果存在任何此类项目，则返回索引。否则返回-1。
2. 给定一棵二叉树。从左到右打印底视图。

第 2 轮：

讨论了第一轮解决方案。

1. 以之字形顺序打印链表。

   e.g. 1->2->3->4->5 output should be : 1, 5, 2, 4,3

   提示：您可以修改列表

2. 有传入的整数流。你必须不断地找到第 k 个最大的元素。
3. 骑士出现在 nxn 矩阵中的初始位置 (i,j)。您已经给出了目标位置 (x,y)。找出该骑士可以到达目的地的最小移动次数。

第三轮：

1. 您已经给出了一个整数数组，并且只允许进行三个操作（减 x、加 x、传递）其中任何一个都只允许一次。您必须通过使用这些操作来判断您是否可以均衡数组。例如 arr = {9,3,6} 输出：是的，通过使用 -3，+3，通过
2. 判断一个给定的数字 N 是否是完全平方。
3. 一个基本的多线程问题
4. 一个基本的动态规划问题（类似于斐波那契数列）