Experiencia de entrevista de Meesho para SDE-1 | Presencial (Virtual)

Ronda 1: esta ronda constaba de 3 preguntas de codificación y 20 MCQ. MCQs se basó en el sistema operativo, la red informática, las preguntas de salida C/C++ y Java. 5 preguntas eran de cada parte. Los MCQ fueron de nivel fácil a medio. 2 de las 3 preguntas de codificación fueron fáciles y una fue de nivel medio. Las preguntas de codificación fueron las siguientes:

1.  Dadas 2 arrays, busque una lista de valores que estén disponibles en ambas arrays en orden ascendente. (Se puede resolver fácilmente usando la técnica hash)
2.  Dadas 2 strings, determine el número mínimo de caracteres en cualquiera de las strings que deben modificarse para hacer que las dos strings sean un anagrama. Si no es posible, devuelve -1.
3.  https://www.geeksforgeeks.org/weighted-job-scheduling/ (Se puede resolver usando Programación Dinámica y para la optimización necesitamos usar búsqueda binaria porque O(n^2) estaba dando tle.

Aquellos que pudieron resolver las 3 preguntas y también obtuvieron buenas calificaciones en los MCQ fueron preseleccionados para más rondas. Un total de 15 estudiantes fueron preseleccionados para las entrevistas.

Ronda 2: Fue una entrevista técnica. Estaba programado para 1.5 hrs. El entrevistador dio su presentación y preguntó por mí. Después de eso, preguntó sobre todos los proyectos que estaban escritos en mi currículum en breve. Esta fue una ronda de entrevistas de codificación, así que después de esa discusión general me hizo dos preguntas de codificación. Esta ronda se llevó a cabo en un par de códigos de clasificación de piratas informáticos, donde nuestro código debe pasar todos los casos de prueba dados.

1. La primera pregunta fue muy fácil. Se basó en el Problema de selección de actividad (una pregunta muy básica sobre algoritmos codiciosos). Resolví esta pregunta en solo 15 minutos. El enlace para la pregunta es 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/ . Esta pregunta fue bastante difícil. Me tomó de 30 a 40 minutos resolver esta pregunta, pero eso no fue un problema porque el entrevistador fue muy útil, me ayudó a resolver la pregunta y me dio suficiente tiempo para resolverla. Estaba satisfecho con mi código y mi código borró todos los casos de prueba dados.
3. Después de esto, me hizo algunas preguntas generales sobre sistemas operativos y bases de datos. El entrevistador me dijo que aquellos que puedan resolver ambas preguntas de codificación en un tiempo determinado calificarán para las próximas rondas. Finalmente me dijo, ¿tienes alguna pregunta para mí? Entonces hice 2-3 preguntas.

9 estudiantes fueron preseleccionados para la próxima entrevista técnica.

Ronda 3: También fue una entrevista técnica que estaba programada para 1 hr. El entrevistador me pidió que me presentara y me pidió que discutiera el proyecto. Me preguntó cuál era mi papel en el proyecto, ya que se trataba de un proyecto de equipo. Me pidió que escribiera todas las tablas (en la base de datos) utilizadas en este proyecto y me hizo algunas consultas SQL relacionadas con esto. Después de esto, me hizo una pregunta de codificación que se puede resolver fácilmente usando dfs.

1. Me preguntó algunos conceptos de redes como ARP, DNS, modelo OSI y me pidió que explicara.
2. Luego hizo algunas preguntas sobre los sistemas operativos, como la diferencia entre el semáforo y la exclusión mutua, la técnica de paginación, la diferencia entre la memoria virtual y la física, el enhebrado me pidió que explicara el uso del código Java.
3. Después de eso preguntó la diferencia entre las propiedades SQL y NoSQL, Normalización y ACID. Cuál es la necesidad de Normalización y muchas más preguntas relacionadas con DBMS.
4. Finalmente, me preguntó sobre la implementación interna de vectores con complejidades como operaciones de inserción, eliminación y lectura.

4 estudiantes despejaron esta ronda para la ronda final de recursos humanos.

Ronda 4: Esto fue solo una formalidad. No se preguntó nada en esta ronda. Me habló de la empresa. Y me dijo que está seleccionado para el puesto de tiempo completo en Meesho.