公开面试经历

我在pubmatic接受了采访。这是面试经历

第1轮。
1.打印树的周长
2. 给定一个股票价格数组，找出用户应该在什么时候买卖以最大化利润。
3. 从给定的树创建镜像树。
4. 给定一个字符串的二叉树。将字符串流返回为 char*，以便在反向解析相同的字符串时返回相同的树。
5. 给定一个排序和旋转的数组，在其中找到一个给定的数字。

第 2 轮：
1、malloc的签名和返回类型。
2、由于malloc只返回起始地址，free()怎么知道要释放的块的大小。
3.给定一个服务提供商（idea，airtel）设计用于存储所有信息的数据库模式。 （更专注于了解您将如何创建规范化的模式和使用索引）
4. 给定一张表employee(id, name, manager id)，编写查询返回员工姓名和经理姓名。
5. 给定十亿个数字流，在任何时刻找到前 100 个数字，

第 3 轮。
1. 给定一个包含 2000 亿个数字的流（每个数字大于 50000），求数字的平均值。
主要关注点是如何存储平均值。
2.填字游戏算法。给定一个字典和一个 mXn 网格。找出可以从网格中形成多少个可能的单词。
3. 给定一个大小为 m (m < n) 且数字从 1 到 n 的数组。数组中缺少 nm 个数字。例如 n = 10 和 m = 5 arra= [1,6,4,8,7] 在数组中查找缺失的数字。在这种情况下，缺少的数字是 (2,3,5,9,10) 4. 将树存储到流中的用例。 5. 给定两个骰子。和数字 0-9。给骰子的每一面一个数字，以便它们可以用来显示所有月份的日期。与副总裁的最后一轮
1. 为什么要加入pubmatic？
2. 你认为自己在 5 年后会走向何方。
3. 给定一个数组，找出可以组成的三角形的个数。
4.你更喜欢数组还是链表？
5. 链表和双链表你更喜欢哪个。
6. 什么是你与众不同的独特才能。

第五轮：
正常的人力资源问题。

非常感谢极客的极客。:)