OLA Cabs面试经验|第二套（适用于Android–1.5年）

第一轮

笔试

1） 实现堆栈操作。还要保持在任何给定时间点堆栈中存在的最大整数的计数。

2） 执行扫雷游戏。

3） 设计一个Android应用程序来模拟倒计时。。从用户那里获取输入，从输入值开始倒计时，直到零，每次计数时更新应用程序界面。达到零时显示倒计时结束消息

第一轮。 很多Java基础知识 Android活动生命周期和详细讨论 服务和碎片生命周期。 创建线程的不同方法 一个与片段相关的编码问题，其中片段B的UI必须从片段A更新。 垃圾收集器在Android中的工作原理。 关于Dalvik虚拟机的问题。 不同类型的广播和广播接收器

第二轮 DS问题 查找B树中的叶节点总数 用随机指针克隆链接列表。 在AP中查找丢失的号码。 打印B树的左视图。 一些基于Java问题的异常

第三轮 当前项目讨论。 与此相关的问题很少。 关于电话课程和地理围栏的问题。 与反向地理编码相关的问题。 Android中的持久存储类型。 讨论内容提供商和共享偏好。 对内容提供商进行编码

给定一个旋转数组“K”次（K未知），以最有效的方式找到一个数字。 操作系统中的调度算法。（使用您选择的语言实现LRU） B树的BFS遍历。

关键是保持极度自信，微笑，并尝试用你知道的任何方式解决每个问题。 祝你好运

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。