导演专访 |设置 5（校内）
有 1 轮在线编码，然后是面试。在线编码轮次在 Codechef 上进行。
线上回合：
有2个问题。
问题 1：一个字符串只能包含 a、b 或 c。不能有 2 个连续的相同字符。第一个和最后一个字符不能相同。现在给定一个带有 'a'、'b'、'c' 或 '?' 的字符串。我们需要找到替换“？”的字符串满足以上条件的。对于多答案显示字典最小的字符串。没有答案可能显示“不可能”。
第 2 轮（电话）：
问题 1. 我们需要制作一个大小为 n 的字符串。字符串的每个字符都是“R”、“B”或“G”。在最后的字符串中，至少需要有 r 个“R”，至少 b 个“B”和至少 g 个“G”（这样 r + g + b <= n）。我们需要找到可能的此类字符串的数量。
例如，
n = 4，r = 1，b = 1，g = 1。
输出：
36
原因：
由于'R'的数量> = 1，'G'的数量> = 1，'B'的数量> = 1并且（'R'的数量）+（'B'的数量）+（ 'G'的数量）= n
那么以下情况是可能的：
1. RBGR及其12排列
2. RBGB及其12排列
3. RBGG及其12排列
因此答案是 36。
问题 2. 有一个矩形，左下为 (0, 0)，右上为 (x, y)。有 n 个圆，它们的中心在矩形内。每个圆的半径为r。现在我们需要找出是否有可能我们可以在不接触圆的情况下从 (0, 0) 移动到 (x, y)。我们可以在任何地方自由移动。
第三轮（面对面）：
问题 1. 有一棵二叉树。我们有 3 个节点 a、b 和 c。我们需要在树中找到一个节点，以便我们从该节点中删除所有边，我们在三个不同的树中得到 a、b 和 c。
问题 2. 给定一个数组和一个整数 T。我们需要从 i, i + 1, i + 2……..j 中找到一个子数组，使得 ||a[i] + a[i + 1] + …… .一个[j]| – T|是最小值。
这一轮我被拒绝了。但后者被放置在 Flipkart 中。