团购专访 |第 1 套（SDE 配置文件 - 更新鲜）

大家好，我正在与 Groupon 分享我的经验。

第一轮（Skype面试）（一对一）（55分钟）
他们给了我一个简单的问题，只是为了检查我的编码技能和方法。您在网格中有一个机器人，它可以向前移动，并且可以改变其朝向北，南，东和西的方向，并且给您一个命令序列。那么机器人的最终位置是什么

例子
网格(100*500)
机器人位置 - (5,3)
序列 — {N,S,M,M,E,W,E,S,M,S,M} 北、东、西、南、前进

问题很简单，但他们希望在共享编辑器上解决问题，这将使他们有机会提出很多问题，无论您在写什么，或者您是否在进行撤消操作。他们要求我提供所有边界情况的完美代码。我做得很好。

所以这就是第一轮，然后他们问我一些人力资源问题。

第二轮（再次Skype面试）（二对一）（48分钟）
他们再次问了一个非常流行的级别顺序遍历问题，但主要部分还是共享编辑器，

我很快告诉他们我的方法，他们说好的。现在他们对问题进行了更改。您必须使用换行符逐级打印它。所以我给了他们另一种在 O(n) 中有效的方法，但他们告诉我对第一种方法进行更改。我对解决方案进行了更改，他们对此感到满意，然后告诉我编写代码。他们再次在代码中问我问题。最后他们对代码非常满意，我可以根据他们进行快速更改，或者如果我遗漏了什么

面对面采访

第三轮（45分钟）
他从一般讨论开始，然后是 HR，然后他给了我一个问题。

1）您在客户端机器上有一个二叉树，您将如何将此信息发送到服务器以及您将如何再次维护服务器上的树。我想了几分钟，告诉他我的方法，他要求更简单的方法。最后我告诉他我的方法。他很满意，并告诉我编写代码，您将如何发送以及发送什么信息，以及您将如何再次在服务器上维护它，我编写了两个代码，他对我的代码非常满意。

第四轮（40分钟）
1）在复杂度最小的操作中找到数组中的最小值和最大值。我告诉他方法，他告诉我编码，他很满意

2）给你一个图和一个算法，可以找到任意两个节点的最短路径
现在你必须找到相同的两个节点之间的第二最短路径。我想了几分钟并告诉他我的方法，他很满意并告诉我编码。

现在我没想到会有任何技术回合，但是……

第五轮（1.15小时）
她问了我很多来自 OS、DS、OOPS 的问题

1)项目描述和我的角色
2）线程、信号量、进程、加锁解锁
3） OOPs基本问题——多态性（运行时，编译时）虚拟，vtable，还有一些问题。

DS问题：
4）连接同一级别的节点，然后为此编写代码，然后测试用例
5）一些基于复杂性的问题，哪个会更好
6）你更喜欢哪种类型的链表，为什么？
7)在网格中，给你一个位置，每个位置都有一定的价值。找到最短的长度，以便您可以触及网格的任何边界。我对其进行编码，然后她要求我对其进行优化，我也这样做了。
8)其他一些问题，但我现在不记得了。

最终被Groupon聘用。特别感谢 GeeksForGeeks 团队，非常棒的 DS 问题网站。这就是 Groupon 的全部内容。总体而言，如果您在 DS 方面表现出色，这并不难。大多数问题都很受欢迎，您已经做好了准备。他们专注于您的方法和您的编码技能。

一切都很好……..:)