Paytm 面试经验（后端开发人员）

第一轮：第一轮是编码轮。有两个问题。 （1小时）

1. 在给定的整数数组中，如果有任何整数重复，则将其替换为大于尚未插入数组中的数字的数字。例如。 1, 3 , 4, 5, 3输出：1, 3, 4, 5, 6
2. 找到一个最长的公共子序列，该子序列中出现的所有字符都应该是元音
   例如：字符串 1：aieef 字符串 2：klaied 答案：3 (aie)

第二轮：第二轮是技术轮（1hr – 1:15hr）

1. 什么是多线程？
2. 在 O(n) 时间内对包含 0 和 1 的数组进行排序。
3. 编写程序求一棵树的高度。
4. 编写一个程序来反转链表。
5. 在 O(n) 比较中查找数组中的元素。

第三轮：第三轮是技术轮（1hr – 1:15hr）

1. 什么是信号量和互斥量？
2. HashMap的内部实现是什么？
3. 编写一个程序，在考虑所有测试用例的情况下找到第 n 个斐波那契数。
4. 编写一个程序来检查二叉树是否高度平衡。

第 4 轮：这是经理轮讨论（1 小时）

1. 什么是哈希映射？
2. 如果我们需要 HashMap 键是任何用户定义的类型，应该怎么做？例如。任何类的对象？
3. 实现一个对象不可变的类，如字符串类。
4. 讨论我的项目。