在入围Inmobi Codies测试后，我最近有机会在Inmobi接受了采访。我被要求在班加罗尔办公室进行现场采访。该过程包括3个技术回合和1个人力资源回合。
第1轮：
说说你自己
讨论我目前的工作和以前的项目。
检测链表中的循环
给定0和1的排序数组，找到最后一个索引1。
例如：1 1 1 1 0 0 0
此处的最后一个索引为3。
第二回合：
给定一些用户偏好类别(例如运动，音乐)，可以将其进一步细分为任何级别的子类别。每个类别/子类别可以具有与之关联的用户的位置。给定用户ID，找到用户首选项的完整路径。偏好可以随时更改。搜索时间应为O(1)
给定一个从-infinity到+ infinity的数字线。您从0开始，可以向左或向右移动。条件是，在我采取行动时，您将采取步骤。
a)查找您是否可以达到给定的数字x
b)如果确实可以达到，则找到达到给定数x的最佳方法。例如，可以通过2个步骤达到3，(0，1)(1、3)，可以通过3个步骤(0，-1)，(-1，1)(1，4)达到4。
oops一些基本问题。
第三回合
说说你自己
关于我的项目的简短讨论
给定一个数字数组，其中的集合可以像这样：
s = {A [i]，A [A [i]]，A [A [A [i]]] ….}
查找具有最大基数的集合。
您如何将其建模为图形中的问题?
您将获得连续的数字流，请在读取每个元素后找到到目前为止所读取数字的中位数。
难题：给定N个桶，每个桶都有无限数量的球。所有的容器中都装有10克的小球，而其中一个则装有15克的小球。找到装有15克球的容器。
有光束平衡，您只能使用一次。
第四回合:(人力资源)
说说你自己
Inmobi会做什么?
为什么要使用Inmobi?
我们为什么应该录用你?
如果您是项目的团队负责人，那么您将如何处理它。
考虑到您的表现超出预期的情况。
你最大的失败。
您想对自己进行哪些改进?
还有一些我不记得的行为问题🙂。
总体而言，这是一次很棒的采访经历。
PS。初次达到最佳解决方案并不重要，您可以从蛮力方法开始，这将帮助您找到最佳解决方案。也要大声think