雅高乐面试|第一组（校园）

雅高来我们校园招聘。

第一轮笔试： 20个MCQ，其中提出了一般CS基础问题。还有一篇主观性论文，我们要写3个代码。 1. 树的两个节点之间的最大路径和 2. 数组中的多数元素。 3.一些2d阵列相关问题。 他们从大约180名学生中挑选了7名学生参加下一轮考试。

技术面试第一轮： 1、假设你在某些语言中给出了一些代码，如C++语言。你必须设计一个完整的语法检查器。

–我需要给他一个算法或设计步骤，我将遵循这些步骤来制作这个检查器。（大约1小时15分钟的讨论/建议/更多的测试用例/新的边界用例被讨论，最后他对输出感到满意）

2.我认为，这个问题很容易就完成了第一轮。他让我将问题编码为“从链接列表的最后一个元素中找到第k个最小元素”。

技术面试第二轮： 有两位采访者：

他们选了我的主观题（我在笔试中写的代码）。

1.他选择了我的多数元素问题，在这个问题上，我使用了MedianOfMedian技巧。他对这项技术不是很清楚，所以他让我证明这项技术在O（n）中工作的复杂性。我也不确定当时的证据，但在45分钟的讨论后，他对这项技术感到满意。

2.他让我给他以下问题的技巧：

你会得到一个数组。你必须把偶数放在偶数处，或把奇数放在奇数处。首先，我必须告诉你我将如何决定该做什么，偶数还是奇数？然后他要求为此设计algo。他要求就地解决。

我从来没有听说过这个问题，所以花了30分钟才给出最好的答案。起初，我给出了一个O（n）解，然后是就地O（n^2）解，然后是一个不正确的O（n）解，因为他让我证明这是错误的，最后我给出了一个正确的解。

最后他要求编写算法。

技术面试第三轮： 1.他问我P问题和NP问题的区别。

2.画一个维恩图，显示P和NP之间的关系（我完全错了）

3.概率问题，掷六枚硬币，得到至少5枚硬币的概率是多少。（又因为愚蠢，我给错了答案）

4.然后他最后让我设计一个算法，在一个n元泛型树中找到两个节点的LCA。我做得对，他很满意。

在下一轮人力资源面试中，一般的人力资源问题都会被问到。

我认为整个过程是一个有点累积的过程。所有的回合，甚至是书面回合，在最终的选择中都有一定的权重。尽管学生们在两轮比赛之间被淘汰了。

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