Paytm面试经验|第21组（5+经验）

第一轮： 2个关于勇气的问题——在线评委 1.给定字符串的最长回文。

2.有n个糖果和K个学生。糖果的分发顺序是：第一个学生得到1个糖果，第二个学生得到2个，第三个学生得到3个，以此类推，直到第n个学生。现在，第一个学生得到k+1糖果，第二个得到k+2，第三个得到k+3等等。如果没有足够的糖果给候选人，那么所有剩余的糖果都会给该候选人。返回一个数组，其中其元素表示第i-1个候选获取的糖果数量。

第二轮： 1.有两个线程，一个打印偶数，第二个打印奇数。编写代码，按递增顺序将数字1打印到N。（可以使用wait和notify解决，使用布尔变量作为共享锁）。

2. 二叉树的之字形遍历。

3.给定一个数字数组，求数组子序列的最大和。子序列不包含彼此相邻的数字。（使用dp以n阶和空间n求解）。

第三轮： 1.就线程而言，什么是关键部分，我们如何处理它，编写代码来演示在bookmyshow上预订座位时同时进行的座位选择处理。假设bookmyshow正在处理座椅配置。 2.给定数字的第二大回文。

第四轮： 编写代码来解决数独问题。