雅特拉。com采访|第二集

我为雅特拉出场。com面试流程。在每一轮面试中，我都要和面试官讨论这个问题，并告诉他我的方法。他们还强调了每个解决方案的复杂性，并对其进行了优化

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

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

第二轮-> 1.什么是哈希，哈希表。 2.不使用队列数据结构的BST级序遍历算法。 3.给定一个带有+ve和-ve数字的数组。给出一个算法，求出3个和x的复杂度小于O（n3）的数。 4.二进制搜索。

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

三天后我收到了录取通知书。在复杂性优化方面做了很多工作。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。