OYO房间面试体验|第7组

第一轮：

2个编码问题：

1. 给定一个数组，在所有元素都小于它之前找到一个元素，然后所有元素都大于它。 如果存在任何此类项目，则返回索引。否则返回-1。
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、通过），其中任何一次都只能进行一次。你必须通过使用这些运算来判断你是否能使数组均衡。e、 g.arr={9,3,6}输出：是的，通过使用-3，+3，pass
2. 告诉我 给定的数N是否为完全平方。
3. 一个基本的 多线程问题
4. 一个基本的动态规划问题（类似于斐波那契级数）