Inmobi 面试经历 |设置 3

我接受了 Inmobi 的采访。他们的过程是笔试，然后是 3/4 f2f 面试。这是一个周末的车程。

笔试：
他们没想到这一轮会有任何代码。算法或伪代码很好。
1) 给您 2 艘容量为 M 升和 N 升的容器，并无限供应水。您需要找到获得 P 升所需的最少步数。以下任何操作都被视为一个步骤
a) 将容器装满水
b) 清空容器
c) 将水从一个容器倒入另一容器。
2) 给定 n 个集合，每个集合包含 m 个整数。您需要通过从每个集合中精确选择 1 个元素来创建 MinDiff 集合。 MinDiff 集中的最大和最小元素之间的差异应该是最小的。
例如：对于集合 {30, 20, 10, 40},{ 22, 33, 44, 99},{ 16, 17, 18, 19}，最小差异集是 {19, 20, 22}。 MinDiff 集中的最大和最小元素是 22 和 19，它们的差是 3。

第一轮
1）关于我的项目的小讨论
2) 给定一个棋盘和马的初始位置。如果“n”是马可以走的步数，那么它出局的概率是多少？

第二轮
1）您将以二维数组的形式给出数字的二进制表示。

eg: r1- 00001
    r2- 00100
    r3- 01010
    r4- 00110
    r5- 00111 

这意味着元素是 1、4、10、6 和 7。
给出一个数字“n”。假设 n 可以通过对给定矩阵的行进行按位或运算来形成。需要从矩阵中删除的最小行数是多少，这样“n”就不能通过行的 OR 形成。
如果 n 是 14(01110)，那么它可以通过 r2|r3 或 r3|r4 来形成。您可以通过删除 {r2,r4} 或 {r3} 来防止 n 形成。但是 {r3} 的元素数量最少，因此它是必需的集合。

2) 在整数流中找到中间 50% 的元素的平均值

我还没有通过第二轮，所以没有进一步的问题。