编码轮：
有 8 个 mcqs 和 1 个编码问题。
每个 mcq 带有 10 分，而编码问题包含 20 分，每个测试用例都有部分标记。
MCQ 的提问涉及各种主题，例如图论、编译器设计、数学能力、代码输出、计算复杂度等。
编码问题是：给定 4 个点的坐标，输出可以使用这些点形成的四边形的最大数量。
在这一轮中，大约有 35 人被选中。
第一回合：
面试官非常聪明，问我是否做过任何项目（我没有;p）然后开始问关于 oop 的问题。他问我关于虚函数、覆盖和重载之间的区别、继承的实际用途， c++中的动态转换， Java和c++ oop之间的区别以及Java不支持多重继承的原因和其他一些与oop相关的问题。
他问了一个编码问题，给定一个数组，使用恒定的额外空间和线性时间找到右边的下一个最大元素。他给了我一些提示以找到解决方案。
大约 20 名候选人进入了下一轮。
第二轮：
回合开始时进行了一些杂乱无章的对话，然后是 25 匹马的拼图。
然后他让我克隆一种特殊的二叉树，除了左右孩子之外还有一个额外的指针，这个指针可以指向树上的任何其他节点。然后他问了一些关于 c++ 的问题，然后是最长的回文子串问题。他对我给出的 O(n^2) 解决方案深信不疑。
第三轮：
经过漫长的等待，我终于被叫到最后一轮。这可能是一个 hr 暨技术轮。他首先查看我的空白简历，并在链表上提出了一个问题，我必须在其中找到从末尾开始的第 k 个元素list. 然后他给了我一个长度为 n 的数组，从索引 1 开始，包含从 1 到 n 的所有数字，除了任何一个数字都被 0 替换，我必须找到这个缺失的数字。
他问了一些 oop 的设计问题，然后是下面的谜题。给定两个罐头，每个罐头都装有等量的可乐和百事可乐。取一杯可乐倒入百事可乐，对百事做同样的事情。百事可乐中的可乐浓度是否更高，反之亦然？在这个谜题之后是一些dbms问题。
然后他问我是否有任何问题要问他。
接下来我在 GS :)。