Paytm 面试经历 |设置 29

第一轮：第一轮是编码轮，有 2 个关于 mettl 的问题：

1. 编写一个程序，从给定的整数数组中找出第一个最大的 k 个元素的总和。
2. 你必须用珍珠做一条项链。可以使用的珍珠的最小数量为 1，最大为 n。每颗珍珠都有一个华丽系数，项链应该按照珍珠的华丽程度升序排列。找到在给定条件下可以形成的项链数量。给定的输入是 n（珍珠数量）、最低华丽度和最高华丽度。示例 n=1，LM=8 HM=9，所以可以有 2 种情况，一种是珍珠 8 项链，另一种是珍珠 9。

第 2 轮：第 2 轮是 f2f：
1. 你在以前公司的项目。
2. 生成字符串回文所需的最小附加数。 （需要最优解）
https://www.geeksforgeeks.org/minimum-number-appends-needed-make-string-palindrome/
3. 将 BST 转换为 Max Heap，其中左孩子应该小于右孩子（需要最优解）
https://www.geeksforgeeks.org/convert-bst-to-max-heap/
4. 设计生成 Tiny URL 的算法
5. 不可变类
6.一些Spring相关的问题

第 3 轮：第 3 轮又是 f2f：
1. 为添加、删除、搜索、插入操作设计一个复杂度为 O(n) 的数据结构
2.一些Java Collections问题
3. 2-3 非技术难题