Inmobi 面试经历 |设置 4

第1轮：
讨论项目
在 BST 中找到两个元素，使得它们的和为 k
给定一个数组，找出在 O(n) 时间内丢失的最小正整数

第 2 轮：
编写一个二分查找程序。讨论了是否发生任何内存溢出问题以及如何解决这些问题。在 O(n) 时间内将无序数组左移 k 次。

第三轮：
一个岛用大小为 mxn 的二维数组表示。如果机器人移出岛屿，它会被摧毁，机器人可以上下左右移动。给定机器人位置 (x, y) 和 k 步，机器人在完成 k 步的努力中幸存下来的概率是多少。

给定一个可以在多线程 Web 应用程序流中调用的子程序。跟踪在不使用同步关键字的情况下调用此子例程的次数。

最好的祝福