📜  OLA面试经验|套装12

📅  最后修改于: 2021-04-26 19:16:48             🧑  作者: Mango

第1轮:
Hackerearth在线编码回合。


第二回合:(1小时15分钟)

二叉树的左视图

说明二进制搜索及其复杂性。

哈希图如何工作?哈希映射和数组之间有什么区别?

给定一个无环图和一个函数f(x),该函数返回两个节点之间的最佳路径。查找返回第二个最佳路径的函数g(x)。
跟进:如果图形是循环的怎么办?

数据库的ACID属性。

给定具有不同边缘权重的图。在给定节点之间的图中创建新边,以使这是这些节点之间的最佳路径。

给定单词词典和字符串模式。输出与字典中的字符串模式匹配的单词数。
例如。字典:[猫,老鼠,垫子,苹果,男孩,蝙蝠]
字符串模式:?at
输出:4(因为猫,老鼠,垫子,蝙蝠与字符串图案匹配)

面试官要求我让我所有的代码试运行。另外,您必须知道如何在纸上编写代码。

第三回合:(1小时30分钟)
T20比赛正在进行中。您在团队B中。第一局结束了,他们取得了“ teamARuns”得分。您的团队在“球”球的结尾得分为“ teamBRuns”。球可以有多种可能性,例如[0、1、2、3、4、5、6,小门,无球,宽球]。您的团队(B队)获胜的概率是多少?
解释完方法后,我也被要求为此编写代码。
我为此编写了一个递归代码。然后,他要求我改善时间复杂度。因此,我使用DP来记录子问题的解决方案。

给定两个客户-C1和C2和两个餐厅-R1和R2。您是个送货员,以恒定的速度旅行。您与他们每个人的距离都已给定。 R1花费t1的时间,R2花费t2的时间准备食物。您的轨迹是什么,以便在最短的时间内为两个客户获得食物。我被要求考虑所有测试用例并进行解释。
如果在某些情况下我们与两个目的地之间的距离相等,将会发生什么。您将如何决定下一条路线。

面试官正在检查我将如何处理这些问题以及是否可以编写体面的代码。他主要想看看在第二个问题中我能涵盖多少个极端案例。

第四回合:(1小时)
这轮是工程总监。
它从关于我的大学和我现在的公司的正常讨论开始。

您目前正在使用哪些技术。
讨论我目前的项目。
二叉树的螺旋遍历
给定一个字符串“ s”和另一个字符串“ patt”。在s中最小索引处的“ patt”中找到字符。我被要求优化解决方案,以尽可能减少时间和空间。
我被要求将代码写在白板上,并为边缘情况进行解释。

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

相关实践问题

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