📜  OYO 面试体验 – SDE 2

📅  最后修改于: 2021-09-23 05:40:25             🧑  作者: Mango

第1轮:
这是一个书面回合。问了2个问题。

1. 给出数字总和并给出数字个数,我们需要返回可能的这些数字的个数。
例如,如果 sum 为 4,count 为 2,则可能的数字为:13、22、31、40
所以输出是4

https://www.geeksforgeeks.org/count-of-n-digit-numbers-whose-sum-of-digits-equals-to-given-sum/

2. 给出一个 BST 并给出一个数字 K。我们需要从 BST 返回第 k 个最小的元素。

解决1个问题的人被要求进行面对面的面试。

第二轮:
这是一次面对面的采访。

1.第一次讨论书面回合问题。我已经解决了这两个问题,所以我被要求为 ist 问题提供优化。
我编写了迭代方法,所以首先我对其进行了优化,然后我解释了如何使用递归和 DP 解决问题。

2. 给出一个 BST,其中交换了 2 个节点。我们需要返回原始BST。他想要代码。正常递归解决方案被接受。

第 3 轮:

1. 以往项目的讨论。
2. 什么是数据库索引,它是如何实现的?
3. 在多线程环境中,线程如何像传递消息那样进行通信?
4. https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
5. https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
第 4 轮:
1.什么是互斥量和信号量?
2. 什么是数据库索引?
3. https://www.geeksforgeeks.org/diameter-of-a-binary-tree/
4. https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/

第 5 轮:
领导回合:

1. 许多行为问题,例如为什么 Oyo、与经理的冲突、与同事的冲突等
2. 优步池优缺点讨论

整个过程持续了将近7个小时。最后一轮HR说2天后联系我,10天后才给结果。