OYO SDE-2 面试体验

第一轮（筛选）
Q1。给定一个链表，每个节点的数据要么是字符要么是空格。反转链表的单词。
输入： T->h->i->s-> ->i->s-> ->a-> ->h->o->u->s->e
输出：s->i->h->T->->s->i->->a->->e->s->u->o->h
Q2。给定一个数组，找到三元组： Uniq (a, b, c) -> (val = val[a]+val[b]) 其中 a, b, c 是数组的索引。
输入数组：[2, 2, 4, 6, 6, 8, 10, 12]
输出应该是： (0, 3, 5) (1, 3, 5) (0, 4, 5) (0, 2, 3) (1, 2, 3) (1, 4, 5) .....和其他

第二轮(F2F)
Q1。在 2 个排序数组中查找中位数。
Q2。找出两棵树是否是彼此的镜像？
Q3。给定一个 AP，找出缺失的数字。

第三轮（F2F）：
Q1。设计具有多个入口和出口的多层停车系统。首先是基本讨论，然后是更多问题，例如：
- 最小化操作——findEmptySlot、ParkAVehicle、EmptyASlot 等。
-您将如何处理一个插槽空且来自不同入口的多辆车的情况。
-您将如何确保您的系统返回第一个最近的可用插槽。
例如，如果 1 级插槽为空，则 findEmptySlot() 不应返回 2 级。如果级别 1 不为空，则仅返回级别 2。
（如果有的话，请在下面的评论部分提供/讨论解决方案）
Q2。数据库中的锁定是如何完成的？
Q3。给定一棵二叉树，打印它的每个对角线和。
Q4。 hashmap 内部是如何实现的？关于Java 7 与Java 8 实现的讨论。
Q5。互斥量与信号量。
Q5。很少有其他与数据库相关的问题——不记得了！

第四轮（F2F）
Q1。设计一个 fb 帖子端点。每个帖子都有多个评论。每个评论可以有多个回复。就像 A 发表了评论一样，B 对帖子发表了另一条评论。
回复有一些顺序/层次结构：例如——X 可能回复 A 的评论，Y 回复 A 和 B 的评论，Z 可能回复 X 的回复（关于 A 的评论），等等。
- 您可以将回复的层次结构与什么数据结构联系起来？
- 编写 Rest API 结构 -> 给定输入 postId，返回对该帖子的所有评论和回复，保持顺序。
-JSON 将返回查看。
- 涉及的实体。
-架构架构。
- 编写渲染方法。从数据库中提取详细信息并返回所需结果的代码？
-关于 DB here-sql 与 noSQL 的讨论。
-1Query 与连接多个查询。
- 需要考虑和讨论的要点 - 并发性、RAM 等。
（如果有的话，请在下面的评论部分提供/讨论这些问题的答案。
他们也被其他几家公司问过。）
Q2。索引如何在数据库中工作？各种索引的优缺点？
Q3。关于多线程的问题。
Q4。讨论当前项目和相关问题。
Q5。以前的公司相关——如何处理 SEV 2 情况？如果您有 150 多个实例并且您
需要调试你的错误？如果您无法登录所有主机，那么您将如何调试？
Q6。你如何审查代码？如果 CR 来找您，您会考虑什么？

第5轮（HM轮）
Q1。我做过的最具挑战性的项目？在这种情况下，如何处理可扩展性
项目？
Q2。你是酒店老板。你会如何为你的酒店房间定价？ [需要决赛
数量和考虑达到该数量的因素）
Q3。您是当前使用 Oracle 的团队中的工程师，但是对于一个新项目，您想要
使用 MySQL，您完全相信它最适合您的用例。你会怎么
说服您的首席工程师？
Q4。情况逆转——您是首席工程师，并且初级工程师接近您使用
mysql。你会如何处理这种情况？
Q5。您如何在团队中进行代码审查？
Q6。您是经理/主管，您被要求交付项目以及集成
带有 5 个社交媒体句柄。您估计项目将在 3 年内以良好的质量交付
几个月，并在一个月内进行一些黑客攻击等。但企业希望该项目能够交付
一周以内。现在提出的问题是——你会怎么做？你会继续
hacky代码？你会如何处理这种情况？还有更多问题。
问题 7。为什么要离开现在的公司？
Q8。为什么oyo？

PS：面试官寻找所有编码问题的优化解决方案。