QA–位置测验|时钟

第一轮： 这是一轮书面提问，有三个问题： 1. 在已排序的二维布尔矩阵中查找最大数量为1的行。 2. 为O（n）中数组右边的每个元素查找下一个较大的元素。 三。 将排序后的数组转换为二进制搜索树。 第二轮： 1. 有一个链表，根据它们的绝对值排序。根据它们的实际值对它们进行排序。 例如，输入：1->-2->-3->4->-5输出：-5->-3->-2->1->4 2. 反转链表 . 3. 给定一个1D数组，其中每个单元格代表一个收费站票证值。找到超过整个数组所需的最小票数（意味着直到你到达数组末尾）。如果票证值为1，则u可以单独通过该单元格。如果票证值为2，u可以通过该单元格和下一个单元格。。这就是票面价值的运作方式。 例如：输入：3 1 5 4 1 1输出：在本例中，如果v从[0]和[2]购买票证，则表示两张票证无法通过此数组。。

第三轮： 只问了一个问题： 1. 将BST转换为排序的双链表，无需任何额外空间。 （只应创建到节点的PTR，不允许创建新节点。）

第四轮： 电话回合： 1.跟我说说你自己 2.打印树的边界。 3.给出了数十亿个URL。提出一个高效的数据结构，返回这些URL的ip地址。 4.Trie数据结构

我被要求在通话结束后五分钟内发送代码快照。

第五轮： 1.跟我说说你自己 2.项目和实习 三。 给定一棵树，其中每个节点都有一个额外的ptr，称为“下一个”ptr。最初，每个节点的下一个ptr为空。编写代码，使每个节点的下一个ptr指向其下一个bfs节点。 4.趋势标签相关问题：给定大量字符串，返回前10个最常出现的字符串。（哈希映射+最小堆大小10是解决方案。）

第六轮： 1.跟我说说你自己 2.你为什么喜欢数据库管理系统（我感兴趣的领域有数据库） 3.设计社交网络应用程序的后端（例如：链接） 4.所有与操作系统相关的QN 5.网络QN 6.带有实时示例的Oops概念。 7.一般技术问题。

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