📜  OLA 面试经历 | 12套

📅  最后修改于: 2021-09-23 06:01:48             🧑  作者: Mango

第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 中最小索引处的字符。我被要求优化我的解决方案以尽可能使用最少的时间和空间。
我被要求在白板上写下代码,并在边缘情况下解释它们。

为什么我想离开现在的公司?

相关实践问题

最小索引字符
螺旋形式的层序遍历
CamelCase 模式匹配
Ola-Cabs 的所有练习题!