Bharti SoftBank (Hike) 面试经历 |第 7 组（用于 SDE）
第一轮笔试（75分钟）
- 1. 20 道基于 DBMS、操作系统、输出、数据结构的 MCQ 问题。
- 2.两个编码问题：
一种。铁路/汽车站所需的最低月台数量
湾。两个元素之间的最大差异，使得较大的元素出现在较小的数字之后/
F2F 采访
第 1 轮🙁 45-50 分钟）
1. 询问我编写编码问题的方法，并要求尽可能优化。
2. 给定 k 个具有一些整数的不同大小的列表，找到最小范围 [l, r] 使得每个列表中至少有一个整数应该在该范围内。第 2 轮（笔和纸）：（30 分钟）
1. 编写一个将 bst 转换为有序双向链表的算法。第三轮：（1小时）
1.关于我的暑期实习项目和学期项目。
2.关于分布式存储和并行处理以及Hadoop的基础知识。
3.关于数据库查询的一些问题，如缓存和磁盘查询，并要求我为每秒数百万次查询的用例设计一个查询解决系统。
4. 一个红球和蓝球的谜题，我告诉他我知道答案。
5. 一个简单的 DP 问题，如果允许 1 或 2 个步骤，找到达到 n 的方法数，我说如果使用简单 DP 允许 1 到 m 个步骤，我已经解决了这个问题的一个很好的版本。他笑着说我不会问任何问题你要去下一轮。并钦佩我的诚实。
第 4 轮：（1:30 小时）
1. 使用 O(1) 入队和 O(1) 出队的堆栈实现队列。
2. 实现 URL 缩短器。
3.螺母螺栓问题，我说我之前已经解决了。但他仍然问我方法，我给出了 O(nlogn) 方法。
4.多个线程同时更新一个堆栈，那么问题是什么以及如何处理它。
5. 信号量及其在现实生活中的应用。
6. 鸡蛋地板拼图。我告诉他我知道解决办法。
7.关于分布式处理和Hadoop
8. 散列和 B 树，哪个更好，为什么，并询问用例什么时候更好。
电话：
第 5 轮：（CTO 轮）（15 分钟）
1. 你为什么要徒步工作？
2. 关于我的暑期实习项目。
3. 一个数据库设计问题，询问我将用于特定用例的数据结构以及为什么然后优化。
第 6 轮：（CEO 轮）：（10 分钟）正确的人力资源问题。第 7 轮（HR）：（6 分钟）
1. 关于我的暑期实习项目（概述）。
2. 讨论全职+实习生的offer和新的办公室和工作文化的东西。远足的所有练习题！