BankBazaar.com 面试体验|第七集(针对资深安卓开发者)
原文:https://www . geesforgeks . org/bank bazaar-com-面试-体验-设置-7-高级-安卓-开发者/
职位:高级安卓开发者
能力将是技术匹配(问题解决、数据结构和算法) *第一轮:*
电话回合: 1。用下一个随机指针克隆链表 用下一个随机指针克隆链表/
2.你必须设计一个有列表的数据结构。你需要做 3 个操作 1。在位置插入。 2。从索引中获取值。 3。更新所有索引
时间复杂度均为 0(1)。
提示:我已经为每个索引使用了计数，如果用户调用更新所有索引，我有额外的变量来存储值。 在计数的帮助下，您可以确定是从索引还是从额外的更新变量中选择值。
现场轮在孟加拉 第二轮:****
*1.与项目相关的问题。*
*2.我们有 n 张牌，每张牌从 1 到 n 编号。 所有牌都是随机洗牌的。 我们只允许操作 MoveCard(n)，将值为 n 的卡片移动到堆的顶部。 我们需要用最少的 MoveCard 操作次数对一堆卡片进行排序。 我能想到的最天真的方法是从 MoveCard(n)、MoveCard(n-1)、MoveCard(n-2)开始……移动卡(1)。 这种方法将解决 n 个 MoveCard 操作中的问题。 https://stackoverflow.com/提问/21852309/sort-a- 一副牌-最低- 移动次数 第三轮:*
*1.它是树共同祖先问题和链表 Y 节点问题的变种。我不太记得了 但是如果你知道这两个你就能回答了。*
*2.最长递增子序列 https://www.geeksforgeeks.org/动态-编程-集合-3- 最长递增- 子序列/*
**第四轮:****
*1.100 个人手里拿着枪站成一圈。1 杀 2，3 杀 4，5 杀 6 等等 直到只剩下我们一个人。谁会是最后一个活着的人。编写代码来有效地实现这一点。*
*2.java 循环依赖问题。*
*3.一些基本问题*
*4.写一个有两个线程(A 和 B)的程序，其中 A 打印 1，B 打印 2，以此类推，直到达到 50。*
*谢谢 GFG*
*如果你喜欢极客博客并想投稿，你也可以写一篇文章并把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。*
*如果您发现任何不正确的地方，或者您想分享更多关于上面讨论的主题的信息，请写评论*
*相关实践问题*
*Clone a linked list with next and random pointer*Sort the pile of cards**Longest Increasing Subsequence**All Practice Problems for BankBazaar !**
版权属于：月萌API www.moonapi.com，转载请注明出处
