面试经历@Bankbazaar.com

只想在@Bankbazaar.com 分享我的面试经验，以便对有抱负的人有所帮助。

总轮次 - 6（2 电话技术 + 2 现场技术 + 1 与 CIO + 1 人力资源）

持续时间：跨越2周（由于个人承诺）

第1轮 ：

Q1 - 给出一个有效的算法来确定每个节点的值是否等于左 + 右节点的总和。

My Ans – Kinda Postorder 遍历

Q2 – 给出适当的 DS 以从一组值中检索最小值

My Ans – Min-Heap 和其他东西（不记得了）

Q3 – 存储和处理大量数字的最佳 DS

我的答案 – 链表

 

第二轮：

Q1 -给定一百万个字符串，对于输入字符串，获取百万中输入字符串的字谜计数。需要 O(1) 解决方案

My Ans – 修改后的 Trie + Back Pointer

Q2 - 在给定最短路径的边部分的图中找到第二最短路径的有效算法

我的答案 - 与从 Shortest 中逐条删除有关，找到迄今为止最好的第二短。

 

第三轮：这很糟糕🙁

Q1 – 河内塔的高效算法，跟踪工作，时间复杂度推导

作为对此的补充，如果有超过 1 个辅助杆，您将如何更改算法以获得更好的性能并驱动/证明它

My Ans – 使用 DP 推导出新的时间复杂度

第四轮：

Q1 - 高效的工作代码逐级遍历树并从左到右打印奇数级别，甚至从右到左打印。

我的答案 - 简单的水平遍历使用 2 个堆栈。

Q2 - 给定一个排序的旋转数组，找到元素的有效代码。

My Ans – Sime Binary Search + 特殊条件

第 5+6 轮：传统的人力资源问题，为什么选择 Bankbazaar？等等。

在所有问题中，除了河内塔（卡住了），我都答对了。

GeeksForGeeks 非常感谢！因为你的问题集对我有很大帮助，事实上其中一些是直接相同的。

BankBazaar 的所有练习题！