我是来自巴特那国家理工学院的 Yashwant Gahlot，我在攻读计算机科学与工程学士学位，于 2020 年 12 月在 Paytm 担任 SDE 一职。
有 3 轮编码面试，并从 OOP、操作系统和网络中提出了一些问题。所有 3 轮都在 Google meet 平台上虚拟进行。
他们让我在面试官和我共享的在线文本编辑器上用任何首选语言（我更喜欢Java）编写工作代码。
他们询问我编写的每个代码的时间和空间复杂度。
他们希望我在一定的时间内编写代码并解释代码。
第 1 轮（问题）：
- 告诉我一些你的事吧
- 描述你参与过的一个重要项目：我解释了我的暑期实习项目：该项目没有交叉问题
- 反向链表（代码）（https://www.geeksforgeeks.org/reverse-a-linked-list/）
- 不使用任何其他数据结构：这里使用递归堆栈
- 使用指针
- 打印二叉树的左视图（代码）（https://www.geeksforgeeks.org/print-left-view-binary-tree/）
- 你有任何问题问我吗？
第 2 轮（问题）：
- 所需的最少酒店房间数（代码）：
https://www.geeksforgeeks.org/find-k-bookings-possible-given-arrival-departure-times/
https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station-set-2-map-based-approach/
- 编写代码并说出它的空间和时间复杂度
- 尝试优化您的代码
- HTTP 完整形式（网络）
- 什么是加入？列出它的不同类型。
- 解释 DBMS 中的 ACID 属性。
- SQL 中的约束是什么？
- 你有任何问题问我吗？
第 3 轮（问题）：交叉问题
- 告诉我一些你的事吧
- 你的大学旅程如何以及你从中学到了什么品质
- 整数流中的中位数（运行整数）
- https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/
- OOP 的主要特点是什么？
- 有哪些不同类型的继承？
- 区分重载和覆盖。
- 什么是访问说明符？
- 你有任何问题问我吗？