BankBazaar.com 面试体验|第五集

原文:https://www . geesforgeks . org/bank bazaar-com-面试-体验-set-5-2/

第一轮:在线编码测试

  1. 有 n 个卖票人,每个人都有一定数量的票。每张票的价格是售票者拥有的票的数量。他们想卖的票数是 k,找到他们卖 k 票能赚到的最大金额。(基于优先级队列的贪婪解决方案不能通过所有测试用例,所以考虑一个线性时间解决方案)。
  2. 关于二进制字符串还有第二个问题,我现在想不起来了。

第 2 轮

  1. 给定一个单词流,打印每个单词的所有可能的字典字谜。假设你有一本字典告诉你一个单词是否有效。(你不用担心它的实现)
  2. 河内塔

第 3 轮 与总部不在钦奈的 AVP 进行电话筛选。冗长的讨论我为什么要离开现在的公司,我做的确切工作,我面临和解决的 bug,详细描述了我的最新项目,为什么是 BankBazaar?

  1. 给定一个字符串,找出它是否由重复的模式组成。例如,String s =“xyzxyzxyz”是 xyz * 3(所以函数返回 true),对于“abcabcd”返回 false (解决方案在https://www . geeksforgeeks . org/find-给定-字符串-可以表示-子串-迭代-子串-n 次/ )

第 4 轮

  1. 给定一个充满整数值的 m×n 矩阵,找出和最大的子矩阵
  2. 编写两个 API:hashpath(A,B)和 buildPath(A,B),其中 A 和 B 代表两个位置。讨论哪种实现(邻接表与矩阵)适合于哪种类型(密集、稀疏)的图,每个图的所有常见操作的时间复杂性,以及常见的测试用例/可能的错误

第 5 回合:与 HR 回合

关于 BankBazaar 是做什么的非常长的讨论,关于公司的一些历史,为什么是 BankBazaar,个人的兴趣和爱好等等。 如果你喜欢 GeeksforGeeks 并想投稿,你也可以写一篇文章,把你的文章邮寄到 review-team@geeksforgeeks.org。看到你的文章出现在极客博客主页上,帮助其他极客。

如果发现有不正确的地方,请写评论,或者想分享更多关于以上讨论话题的信息

All Practice Problems for BankBazaar !