dsal OLA 面试体验|第 12 集

OLA 面试体验|第 12 集

原文:https://www . geesforgeks . org/OLA-面试-体验-设置-12/

第 1 轮: 黑客帝国在线编码回合。

第 2 回合:(1 小时 15 分) 二叉树左视图

解释二分搜索法及其复杂性。

哈希映射是如何工作的？哈希映射和数组有什么区别？

给定一个非循环图和一个返回两个节点之间最佳路径的函数 f(x)。找到返回第二条最佳路径的函数 g(x)。跟进:如果图是循环的呢？

数据库的 ACID 属性。

给定一个具有不同边权重的图。在给定节点之间的图中创建新边，使其成为这些节点之间的最佳路径。

给定单词字典和字符串模式。输出字典中匹配字符串模式的单词数。例如:字典:【猫、老鼠、垫子、苹果、男孩、蝙蝠】字符串模式:？在输出:4(因为猫、鼠、垫、蝙蝠匹配字符串模式)

面试官让我试运行所有代码。另外，你必须知道如何在纸上写代码。

第 3 轮:(1 小时 30 分) 一场 T20 比赛正在进行。你在 b 队。第一局结束，他们得到了“团队”分。您的团队在“球”球的末端获得了“团队布伦斯”跑。一个球可以有多种可能性，比如[0，1，2，3，4，5，6，三柱门，无球，宽球]。你们队(B 队)获胜的概率有多大？一旦我解释了我的方法，我也被要求为这个编写代码。我为这个写了一个递归代码。然后他让我提高时间复杂度。所以我用动态规划来记忆子问题的解决方案。

给定两个顾客——C1 & C2 和两个餐馆——R1 & R2。你是一个送货员，以恒定的速度旅行。你和他们每个人的距离是已知的。R1 需要 t1 时间，R2 需要 t2 时间准备食物。为了在最短的时间内把食物送到两位顾客手中，你的行动轨迹是什么？我被要求考虑所有的测试用例并解释它们。如果在某种情况下，我们距离两个目的地的距离相等，会发生什么。你将如何决定下一步走哪条路线？

面试官在检查我将如何处理这些问题，以及我是否能写出像样的代码。他主要是想看看在第二个问题中我能涵盖多少个角落的案例。

第 4 轮:(1 小时) 这一轮是和工程总监。从正常讨论我的大学和现在的公司开始。

你目前从事的技术是什么？关于我目前项目的讨论。一棵二叉树的螺旋遍历给定一个字符串“s”和另一个字符串“patt”。找到在 s 中最小索引处出现的“patt”中的字符。我被要求优化我的解决方案，尽可能使用最少的时间和空间。我被要求把代码写在白板上，并为边缘案例进行解释。

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

如果你喜欢 GeeksforGeeks 并想投稿，你也可以用write.geeksforgeeks.org写一篇文章或者把你的文章邮寄到 review-team@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。

如果你发现任何不正确的地方，或者你想分享更多关于上面讨论的话题的信息，请写评论。

【奥莱-出租车】 所有练习题！