直接面试|第五组（校园）

有1轮在线编码，然后是采访。在线编码回合是在Codechef上进行的。

在线回合： 有两个问题。

问题1：字符串只能包含A、b或c。不能有两个连续的相同字符。第一个和最后一个字符不能相同。现在给出一个带有“a”、“b”、“c”或“？”的字符串。我们需要找到替换“？”的字符串满足上述条件。对于多个答案，按字典顺序显示最小字符串。对于无应答可能显示“不可能”。

第二轮（电话）： 问题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]+……。a[j]|–T |是最小值。

我在这一轮中被拒绝了。但后者被安置在flipkart上。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。