📜  BankBazaar.com 面试经历 |设置 5

📅  最后修改于: 2022-05-13 01:57:52.590000             🧑  作者: Mango

BankBazaar.com 面试经历 |设置 5

第一轮:在线编码测试

  1. 有n个售票员,每个售票员都有一定数量的票。每张门票的价格是售票者拥有的门票数量。他们想卖的票数是k。找出他们可以通过出售 k 张门票赚取的最大金额。 (基于 PriorityQueue 的贪心解决方案并未通过所有测试用例,因此请考虑线性时间解决方案)。
  2. 还有一个关于二进制字符串的第二个问题,我现在不记得了。

第二轮

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

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

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

第四轮

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

第 5 轮:与 HR 轮。

关于 BankBazaar 做什么的很长的讨论,关于公司的一些历史,为什么 BankBazaar,个人兴趣和爱好等。
如果您喜欢 GeeksforGeeks 并愿意做出贡献,您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

BankBazaar 的所有练习题!