第1轮：
Hackerearth 在线编码回合。
第 2 轮：(1 小时 15 分钟)
二叉树的左视图
解释二分搜索及其复杂性。
哈希映射是如何工作的?哈希映射和数组有什么区别?
给定一个无环图和一个返回两个节点之间最佳路径的函数f(x)。找到返回次佳路径的函数g(x)。
跟进：如果图形是循环的怎么办?
数据库的 ACID 属性。
给定一个具有不同边权重的图。在图中给定节点之间创建一条新边，使其成为这些节点之间的最佳路径。
给定一个单词字典和一个字符串模式。输出与字典中字符串模式匹配的单词数。
例如。字典：[猫、老鼠、垫子、苹果、男孩、蝙蝠]
字符串模式：?at
输出：4(因为 cat、rat、mat、bat 匹配字符串模式)
面试官让我试运行我所有的代码。此外，您必须知道如何在纸上编写代码。
第 3 轮：(1 小时 30 分钟)
一场T20比赛正在进行中。你在 B 队。第一局已经结束，他们已经得分了“teamARuns”。您的球队在“balls”球的最后得分为“teamBRuns”。一个球可以有多种可能性，例如 [0, 1, 2, 3, 4, 5, 6, Wicket, No ball, Wide ball]。您的团队(B 队)获胜的概率是多少?
一旦我解释了我的方法，我也被要求为此编写代码。
我为此编写了一个递归代码。然后他让我改进时间复杂度。所以我使用DP来记住子问题的解决方案。
给定两个顾客——C1 和 C2，以及两个餐厅——R1 和 R2。你是一个送货员，以恒定的速度旅行。你与他们每个人的距离是给定的。 R1 需要 t1 时间，R2 需要 t2 时间来准备食物。您的轨迹是什么，以便在最短的时间内为两位顾客提供食物。我被要求考虑所有测试用例并解释它们。
如果在某种情况下，我们与两个目的地的距离相等，会发生什么。您将如何决定下一步走哪条路线。
面试官正在检查我将如何处理问题以及我是否可以编写体面的代码。他主要想看看我可以在第二个问题中涵盖多少极端情况。
第 4 轮：(1 小时)
这一轮是与工程总监。
它始于关于我的大学和我现在的公司的正常讨论。
您目前正在研究哪些技术。
讨论我目前的项目。
二叉树的螺旋遍历
给定一个字符串“s”和另一个字符串“patt”。找到“patt”中出现在 s 中最小索引处的字符。我被要求优化我的解决方案以尽可能使用最少的时间和空间。
我被要求在白板上写下代码，并在边缘情况下解释它们。
为什么我想离开现在的公司?