Paytm面试经验

第一轮：在线编码 第一轮是在线编程，有3个问题。

1. 合并两个已排序（递增顺序）的链表，以便最终的链表按递减顺序排序。
2. https://www.geeksforgeeks.org/leaders-in-an-array/
3. 给定一个数组。坏对是指x%y=k且x出现在y的左边的对。计算至少包含一个坏对的所有子阵列。

第二轮：面对面面试：

1. 首先，他开始讨论我的项目，包括前端和后端。
2. 模式匹配： https://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/
3. 然后他改变了问题，让我写另一个算法，只找到不重叠的模式：
   1. 示例：如果我们想搜索“ 阿巴布“ 在一个文件中，另一个图案不得与前一个重叠“ 阿巴布“ 继续。
4. https://www.geeksforgeeks.org/diagonal-traversal-of-binary-tree/
5. 然后他问了一些关于DBMS的问题。
   1. 他给了我两张桌子，问了我一些简单的问题。
   2. 之后，他问如果我们有数以百万计的问题，那么你会如何改进它。
   3. 然后我告诉他关于索引的问题，然后是一些问题，比如你会使用哪种类型的索引，你会在两个表的哪个属性上应用索引，以及为什么。
   4. 最后他让我写索引查询。

第三轮：面对面面试：

1. https://www.geeksforgeeks.org/dice-throw-dp-30/
2. 删除k个元素后的最大独立元素数
3. https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/
4. 然后，他让我画一张不是3NF形式的表格，并将其转换为3NF形式，然后问一些问题，比如为什么要这样做，以及转换的需要是什么。

第四轮：面对面面试：

1. 询问基本面向对象的概念和在C++和java中的使用差异。
2. 关于操作系统的问题，比如：调度算法、饥饿、死锁、信号量等。
3. 然后他让我画出我的购物车项目的数据库，显示其完整的依赖关系，包括5个表，然后是问题，比如为什么使用以下属性，以及为表中所列属性选择以下数据类型的原因。
4. 最后他给了我一道数学题：
   • 有三个朋友索德、古鲁吉和阿格拉瓦尔坐在等边三角形的顶点上。索德有5根棍子，古鲁吉有3根棍子，阿格拉瓦尔没有。所以他们把所有的8根棍子都放在火炉的中心，然后全部烧掉，每个棍子从篝火中获得的热量相等。第二天早上，阿格拉瓦尔意识到自己的贡献为零，将Rs8给了苏德。那么索德需要给古鲁吉多少钱呢。 答案： Rs1

第五轮：面对面面试：

1. 这一轮完全基于项目：
2. 他讨论了我所有的项目，包括AngularJS、JSP、API、购物车、CodeIgniter框架和大学网站Intership项目。
3. 他对API项目非常感兴趣，并询问了它的实现和使用情况。
4. 然后他问了API和会话的安全性，所以我告诉他会话中使用的加密密钥，以及最常用的密码md5加密。
5. 最后，他问了我的家庭背景，所以我告诉他我属于一个商业家庭，然后是商业策略等问题。
6. 我还向他询问了paytm的工作生活、使用的技术以及我在不久的将来需要改进和学习的内容。

人力资源回合：f2f：

1. 家庭背景、我之前的面试情况、被选中的可能性、我犯的错误等等。