📜  Paytm 面试经历 |套装 21(5+ 经验)

📅  最后修改于: 2021-09-23 05:30:23             🧑  作者: Mango

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

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

第二轮:
1. 有两条线,一条印偶数,第二条印奇数。编写代码以递增顺序打印数字 1 到 N。 (可以使用等待和通知使用布尔变量作为共享锁来解决)。

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

3. 给定一个数字数组,找出数组子序列的最大和。子序列不包含彼此相邻的数字。 (使用 dp 按 n 与空格 n 的顺序解决)。

第 3 轮:
1. 什么是线程中的临界区,我们如何处理它,编写代码来演示在bookmyshow上预订座位的同时处理座位选择。假设 bookmyshow 正在处理座位配置。
2. 给定数字的下一个最大回文数。

第 4 轮:
编写代码来解决数独。