OYO Rooms 面试体验 |第 8 组（软件工程师）

这是我 2018 年 1 月在古尔冈招聘的经历。大约有 20-30 人出现。

第一轮：书面轮

给出了一篇论文，必须在该论文上提交问题的代码。没有时间限制。

Q1 – 给定一棵二叉树，其中每个节点值都是 1-9 的数字。求从根路径到叶路径形成的所有数字的总和。

Q2 – 给定一个包含正元素和负元素的未排序数组。您必须找到数组中缺少的最小正数

第 2 轮：DSA 和设计面试

基于简历的关于以前公司的问题，关于项目的一点点

Q1 – 设计推特。 4 项服务：关注、取消关注、发布推文、获取提要。所有服务都需要为具有低延迟和高并发处理的大型用户群提供可扩展性。

Q2——你在地面。您可以采取 1 步或 2 步。求达到 N 级所需的最少步数。

Q3 – 给定一个无限的二维矩阵，如果允许在所有 8 个方向上移动，请找出从 (x1.y1) 移动到 (x2, y2) 所需的最小移动次数。

第 3 轮：DSA 轮

讨论第一轮给出的解决方案。如果可能的话进行优化。

项目相关问题——最具挑战性的产品，为什么使用特定技术等。

Q1 – 在不使用额外空间的情况下复制堆栈。

Q2 - 给定一个包含开括号和闭括号的字符串，找到使其成为有效括号字符串所需的最小交换次数。如果不可能，则返回 -1。

Q3 – 找出整数数组中最长递增子序列的长度。

第 4 轮：DSA 轮

为什么要换工作等等？

Q1 – 有 3 个桶，每个桶里有任意数量的球。您可以通过从另一个桶中拉出所需数量的球来使特定桶中的球数量增加一倍。仅使用此操作，判断对于给定的起始配置是否可以使所有三个篮子中的球数相等。

Q2 - 链表包含根据绝对值排序的整数。根据实际值对链表进行排序。

Q3 – 理论：什么是死锁，举个例子？什么是多线程？

Q4 – 给定 4 张桌子 – 电影、城市、场地、票房。编写一个 SQL 查询来获取特定城市中特定电影的所有场馆（PS——它是“Padmavaat”！！）

第 5 轮：DSA /设计/管理轮

以前的工作经验相关..

为什么选择奥约？有什么新想法吗？

您使用的任何技术的变化？

Q1 – 一个整数数组包含指向下一个索引的正数。例如 A : 2 3 4 2. index 处的每个数字代表一个指向它指向的索引的链接。查找这样的表示中是否存在循环

Q2 – 所有参数将决定建筑物中的电梯数量。

Q3 – 为建筑物设计电梯系统。

行为问题..