📜  SDE-1 的 Meesho 面试体验 |校内(虚拟)

📅  最后修改于: 2021-11-18 01:04:35             🧑  作者: Mango

第 1 轮:本轮包括 3 个编码问题和 20 个 MCQ。多选题基于操作系统、计算机网络、C/C++ 输出问题和Java.每个部分有5个问题。 MCQ 很容易达到中等水平。 3 道编码问题中有 2 道很简单,1 道属于中等水平。编码问题如下:

  1. 给定 2 个数组,按升序查找两个数组中都可用的值列表。 (它可以使用散列技术轻松解决)
  2. 给定 2 个字符串,确定任一字符串中必须修改以构成两个字符串字谜的最少字符数。如果不可能,则返回-1。
  3. https://www.geeksforgeeks.org/weighted-job-scheduling/(它可以使用动态规划解决,为了优化我们需要使用二分搜索,因为 O(n^2) 给出了 tle。

那些能够解决所有 3 个问题并在 MCQ 中取得好成绩的人将入围更多轮次。共有15名学生入围面试。

第二轮:这是一次技术面试。原定1.5小时。面试官做了介绍,问了我的情况。之后,他简要地询问了我简历上写的所有项目。这是一轮编码面试,所以在一般性讨论之后,他问了我两个编码问题。这一轮是在黑客等级代码对上进行的,我们的代码应该通过所有给定的测试用例。

  1. 第一个问题非常简单。它基于活动选择问题(关于贪婪算法的一个非常基本的问题)。我在短短 15 分钟内解决了这个问题。该问题的链接是 https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/
  2. https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/。这个问题非常棘手。解决这个问题花了30-40分钟,但这不是问题,因为面试官非常有帮助,他帮助我解决问题并给了我充足的时间来解决这个问题。他对我的代码很满意,我的代码清除了所有给定的测试用例。
  3. 之后,他问了我一些关于操作系统和数据库的一般问题。面试官告诉我,那些能够在给定时间内解决两个编码问题的人将有资格进入下一轮。最后他告诉我,你有什么问题要问我吗?然后我问了2-3个问题。

9 名学生入围了下一次技术面试。

第 3 轮:这也是一次技术面试,时间为 1 小时。面试官让我做自我介绍,并让我讨论这个项目。他问我在项目中的角色,因为这是一个团队项目。他让我写下这个项目中使用的所有表(在数据库中),并询问了一些与此相关的 SQL 查询。在此之后,他问了我一个可以使用 dfs 轻松解决的编码问题。

  1. 他问了我一些网络概念,例如 ARP、DNS、OSI 模型,并要求解释。
  2. 然后他问了一些操作系统问题,比如信号量和互斥量的区别,分页技术,虚拟和物理内存的区别,线程让我用Java代码解释。
  3. 之后他问了 SQL 和 NoSQL 的区别,Normalization 和 ACID 属性。什么是标准化的需要以及与 DBMS 相关的更多问题。
  4. 最后,他问我关于具有复杂性的向量的内部实现,例如插入、删除和读取操作。

4 名学生通过了这一轮的最后一轮 HR。

第 4 轮:这只是一种形式。这一轮什么都没问。他告诉我公司的情况。并告诉我你被选为 Meesho 的全职角色。