Zoomcar面试经验

短篇小说-

第一个–在线（10个MCQ和5个编码问题，90分钟）

第二，算法

第三，技术方面

第四，数据结构和算法

第五，数据结构和算法

第六——项目、算法和谜题。

说来话长-

这个 第一轮是在线编码 它包括10个基于数据结构、复杂度、SQL查询、操作系统、智能、C和C++的MQ。它还包括5个编码问题。其中两个非常直截了当，一个中等，另外两个很强硬。我只解决了3道题，第四道只解决了一半。在其中一个问题中，您必须实现一个二进制搜索树。如果你读到的话，我不记得确切的问题了 极客 那你就可以通过这一轮了。

这个 第二轮是电话 .我被问到两个编码问题。给定一个对行和列进行排序的二维数组，找到一个给定的元素。你可以在这里找到O（m+n）解 在按行和按列排序的矩阵中搜索。 另一个问题给出了一个二维数组，其中的元素是“x”或“o”。如果顶部、底部、右侧和左侧元素为“x”，则将所有“o”替换为“x”。我用了两次遍历。在第一次遍历中，我用一些任意值“y”替换了满足约束的“o”，然后在第二次遍历中用“x”替换了所有的“y”。有人问我是否知道任何版本控制软件。我说，我知道git和svn。他让我告诉他git merge和rebase的区别。他问我你将如何实现自己的版本控制软件。我告诉他我会用MD5算法实现它。我会看看散列值是否不同，然后相应地指出本地存储库中发生了一些变化。他不想让我说出整个设计，他对我的回答很满意，面试时间到了。

第三轮是理论性的 他问我有关系统调用、fork、nfa和dfa的区别、rsa算法、虚拟函数、继承、多态性、unix文件结构中的inode。他在测试我的概念。你需要了解操作系统和计算理论的基础知识，才能在这次面试中取得好成绩。

在里面 第四轮主要是基于数据结构和算法的 .他让我告诉他二叉搜索树和二叉树的区别。说出二叉树和堆的区别。如何删除二叉搜索树中的节点。给定两个大小相同的数组，其中包含随机排列的值。你需要重新排列这些值，这样如果两个数组是a和b，那么相应值的乘积之和就是a1*b1+a2*b2+a3*b3+…+an*bn，其中a1和b1分别是大小为n的数组a和b的第一个元素。我对这个问题给出了一个答案，我将简单地按升序排序一个数组，按降序排序另一个数组，并执行相应的操作，它将给出所需的结果。

接下来的几轮我都被叫到现场。

在里面 第五轮是f2f轮滑 d、 有人讨论了我的大学项目和实习项目。然后他又问了一次与算法相关的问题。 给定一个数字，找出下一个最大的回文 .给定三元搜索树，您将如何插入、查找和删除元素。三元搜索树的实现方式是，每个元素有三个子元素左、中、右。左值小于父值，中间值等于父值（只有在元素重复的情况下才会出现中间值），右值大于父值。考虑到中间值，树的高度应该平衡。

在 第六轮也是f2f轮 ，讨论了我的项目，以及我之前是否有过网络开发经验。他要求告诉我 当我在浏览器中输入url时会发生什么 ，详细解释每个步骤。然后问我 在排序的数据透视数组中搜索不带重复项的元素 然后把问题扩展到 在排序的数据透视数组中搜索具有重复项的元素 接下来我被问到一个谜题，你有10瓶，每瓶10片。药片通常重1克。其中一个瓶子有2克重的药片。当你有一台称重机，它会告诉你你放在瓶子上的重量，你只能使用一次时，找到瓶子号。我给了他一个直截了当的回答，我将从第一瓶中服用1片，从第二瓶中服用2片，从第三瓶中服用3片等等，它会告诉我哪一瓶有2克重的药片。然后他又提出了一个问题：如果有两个这样的瓶子，你怎么能找到它们。我无法解决这个问题，因为限制条件是每瓶10片。如果不存在这种限制，我会从第一个瓶子中取出2个，从第二个瓶子中取出4个，从第三个瓶子中取出8个，然后我可以唯一地识别两个重量不同的药片瓶子。

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