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