Paytm 面试经历 |设置 30

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

1. 给定一个元素数组，并以这样一种方式更改数组，使数组上的所有元素都是不同的。如果要替换一个值，则替换值应大于先前的值，修改后元素的总和应尽可能小。示例： arr[1, 2, 3, 4, 5, 5, 5] 结果应该是 [1, 2, 3, 4, 5, 6, 7] 示例 2 [1, 2, 5, 7, 8 , 8, 7] 那么结果应该是 [1, 2, 5, 7, 8, 9, 10] 或 1, 2, 5, 7, 8, 10, 9]
2. 第二个问题与 LCS 类似，稍作修改。即找到一个最长的公共子序列，该子序列中存在的所有字符都应该是元音。
   1. 示例：输入 abcef, ffiocd 那么答案应该是 3 (abc, ioc)

第 2 轮：面对面面试：基本上，他们只招聘Java开发人员。他们的进一步回合将仅在Java上进行。但就我而言，我对Java没有太多经验。所以我的基于数据结构和算法。

1. 第一个问题是关于 LRU 缓存的实现。
2. 第二个是将矩阵旋转 90 度。

第 3 轮：面对面访谈 2： 1. 找出数组中缺失和重复的元素。输出还应包括重复元素出现的次数。 2. 其次是库存跨度问题。