Paytm 面试经历
第 1 轮：在线编码轮第一轮是在线编程轮，有 3 个问题。
- 合并两个已排序（升序）的链表，使最终的链表按降序排序。
- https://www.geeksforgeeks.org/leaders-in-an-array/
- 给定一个数组。一个坏对是一对使得 x%y=k 并且 x 出现在 y 的左侧。计算所有包含至少一个坏对的子数组。
第二轮：面对面面试：
- 首先，他首先讨论了我的项目，包括前端和后端。
- 模式匹配：https://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/
- 然后他改变了问题并告诉我写另一个算法来只找到不重叠的模式：
- 示例：如果我们要在文件中搜索“ abab” ，则另一个模式不能与前一个“ abab”连续重叠。
- https://www.geeksforgeeks.org/diagonal-traversal-of-binary-tree/
- 然后他问了关于 DBMS 的问题。
- 他给了我两张桌子，并问了一些简单的问题。
- 之后他问如果我们有数百万个查询，那么你将如何改进它。
- 然后我告诉他有关索引的问题，然后是诸如您将使用哪种类型的索引、您将在两个表的哪个属性上应用索引以及为什么应用索引等问题。
- 最后他告诉我写索引查询。
第三轮：面对面面试：
- https://www.geeksforgeeks.org/dice-throw-dp-30/
- 删除 k 个元素后的最大不同元素
- https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/
- 然后他让我画一张不是 3NF 形式的表格并将其转换为 3NF 形式，然后问我为什么这样做以及转换的需要是什么。
第四轮：面对面面试：
- 询问基本OOP的概念以及c++和Java在用法上的区别。
- 操作系统上的问题，例如：调度算法、饥饿、死锁、信号量等。
- 然后他让我画出我的购物车项目的数据库，显示其完整的依赖关系，该数据库由 5 个表组成，然后是诸如为什么使用以下属性以及为表中提到的属性选择以下数据类型的原因等问题。
- 最后他给了我一道数学题：
- 有 3 个朋友 Sodh、Guruji 和 agrawal 坐在一个等边三角形的顶点上。Sodh 有 5 根木棍，Guruji 有 3 根木棍，而 agrawal 没有。所以他们将所有 8 根木棍都保留在三角形的质心处并将它们全部烧毁，每个人从篝火中得到等量的热量。早上，agrawal 意识到他的贡献为零，并给了 Sodh 8 卢比。Sodh 需要给 Guruji 多少钱。答： Rs1
第五轮：面对面面试：
- 本轮完全基于项目：
- 他讨论了我所有的项目，包括 AngularJS、JSP、API、购物车、CodeIgniter 框架和大学网站实习项目。
- 他对 API 项目非常感兴趣，并询问了它的实现和使用情况。
- 然后他询问了 API 和会话的安全性，所以我告诉他会话中使用的加密密钥以及密码最常用的 md5 加密。
- 最后他问了我的家庭背景，所以我告诉他我属于商业家庭，然后是商业策略等问题。
- 我还询问了他在 paytm 的工作生活、使用的技术以及我在不久的将来需要改进和学习的内容。
人力资源回合：f2f：
- 家庭背景，我之前的面试怎么样，被选中的概率，我犯的错误等等。