Ola 面试经历 |第 14 组（适用于 SDE 1）

第 1 轮：Hackerrank 编码竞赛

它有3个问题。

• 订票系统：“N”个人正在排队取票。由于需求量大，1 人一次获得 1 张票。对于另一张票，人应该回到队列的末端。出票需要 1 秒。给定一个数组 A，其中包含每个人所需的票数。找出第 i 个人获得他所有的 Ai 票所需的时间。
• 给定 2 个数组 A，B。返回第三个数组“C”，使得 Ci=A 中可用元素的数量，使得 Ai
• XOR 运算：给定 x, y, k 求 a XOR b 的最大值并等于 'K' 使得 x<=a

第 2 轮：F2F 编码轮

• 实现 LRU 缓存技术
• 删除根节点后堆化给定的二进制文件。
• 给定一个非常大的矩阵，找到最大可用区域。
• 反转：

第 3 轮：F2F 编码轮

• 从一些基本的Java概念开始。
• 给定 2 个有序数组，求 2 个数组的中位数。
• 讨论散列技术
• 给定项目

第 4 轮：F2F 设计轮

• 考虑输入比特流，检查给定二进制数序列的出现。
• 设计电子邮件、标签、子标签系统
• 给定一棵二叉树，从顶部查看时打印所有可见节点值。

提示：在 F2F 中解决问题时，向面试官表达你的想法，而不是在脑海中思考。