Yatra.com 采访 |设置 2

我出现在 yatra.com 的面试过程中。在每一轮中，我都必须与面试官讨论问题并告诉他我的方法。他们还询问了每个解决方案的复杂性，并强调要优化它

第一轮 ->
1. 给定一个 0 和 1 按排序顺序排列的矩阵。设计一种算法以返回最大数量为 1 的行索引。之后，他修改了一些行按升序排序和一些按降序排序的问题。

2. 给定两个 n+m 和 n 大小的数组。 n+m 大小的数组只有 m 个元素，n 大小的数组有 n 个元素。设计一种算法来将较小的数组元素移动到较大的数组中，也应该对较大的数组进行排序。面试官要求给出 3 种不同的算法。

第 2 轮 ->
1.什么是Hashing，哈希表。
2. 不使用队列数据结构的BST层级遍历算法。
3. 给定一个包含 +ve 和 -ve 数字的数组。给出一个算法来找到 3 个总和 x 小于 O(n3) 复杂度的数字。
4.二分查找。

第 3 轮 ->
1. 给定一个包含所有 255 个字符的文件。设计一个算法来检查这个文件是否括号平衡。
（文件处理问题）
2. 人力资源问题。
3. 讨论公司目前的工作和我的职责。

3天后，我收到了offer letter。在复杂性优化方面做了大量工作。