Oyo Rooms 面试体验 | SDE-全职

Oyo Rooms 以全职和实习生的形式参观了我们的校园。

第1轮：

这是在hackerearth上进行的在线测试，来自os、dbms、ds&algos、cn的10个mcqs和2个编程问题。测试时间为1.5小时。
1. 给定 d、a、b 和一个整数数组。您可以将 a 或 b 加/减到 d 任意次数。您应该找到可以通过将这些操作应用于 d 来形成的数组中的数字计数。
2. 编写一个程序来检查给定的括号字符串是否平衡。
   解决方案：GeeksforGeeks 链接

   解决 1 个编程问题就足够了 0.44 名学生从近 150 名学生中入围。

第 2 轮：

这是F2F回合。面试官非常有礼貌和友好。讨论从介绍和讨论简历和项目开始。他问了两个编程问题。
1. 给定一个旋转数组，找到轴心点。它的时间和空间复杂度
   解决方案：GeeksforGeeks 链接
2. 如何以最佳方式连接给定的一组电线以形成完整的电线。连接的成本是被连接的电线长度的总和。它的时间和空间复杂度。
   解决方案：GeeksforGeeks 链接

第三轮：这也是一个F2F轮。

操作系统上的问题，如进程与线程、调度算法、ACID 属性、Sql 查询。和项目讨论。

又问了两个编程问题

1. 最低共同祖先
   解决方案：GeeksforGeeks 链接
2. 无序树中的前任和后继的总和。
   解决方案：GeeksforGeeks 链接

第四轮：这一轮只问了一个问题。

1. 如何根据出现频率的计数存储一组带有字谜的字符串。

编程问题可以在 geeksforgeeks 上轻松找到。最终选择了 19 名学生。