Experiencia de entrevista de Meesho | Presencial 2021

Meesho visitó nuestro campus para contratar un puesto de tiempo completo. El drive consistió en 4 rondas. 

Ronda 1: esta fue una ronda de codificación que consistió en 3 preguntas de codificación y algunos MCQ. Los MCQ se basaron en temas de informática como redes informáticas, bases de datos y sistemas operativos, y también en conceptos de c++/java. El nivel de MCQs no fue muy difícil. Las preguntas de codificación fueron las siguientes: 

1. Dada una string de caracteres del conjunto {ACGT}, genera una string como si fuera el reverso de la string dada y las letras A cambian a G y C a T y viceversa. (Una pregunta muy básica. Cualquiera que sepa cómo usar bucles puede enviar esta pregunta) 
2. Dada una array 2D que contiene un # o un. En una celda donde # significa un bloque y. significa una autopista. Solo se puede circular por autopista. Además de la array, también se proporciona una variable de tiempo como entrada. Dados estos dos, tenemos que generar SÍ si podemos ir desde la esquina superior izquierda a la esquina inferior derecha en un tiempo menor que el tiempo de entrada, o generar NO. (La primera solución que me viene a la mente es BFS. Solo una pequeña cosa al aplicar bfs, asegúrese de romperlo si el tiempo cruza el tiempo de entrada, ya que la respuesta es inmediatamente no, de lo contrario obtendrá TLE)
3. Programación ponderada de trabajos  (nlogn pasará n ² dará TLE)
   Todos aquellos que presentaron los 3 fueron preseleccionados para las rondas de entrevistas. 15 quedaron preseleccionados.

Ronda 2: Esta fue la primera ronda de entrevistas. El entrevistador fue útil y esta ronda solo tiene preguntas de codificación. No se pide otra cosa. Consistió en dos preguntas de codificación. 

1. No recuerdo la pregunta exacta, pero estaba algo relacionada con el almacenamiento de frecuencias en un mapa. No fue una pregunta difícil. 
2. Dada una serie de precios de acciones en el día. En cada día podemos vender todas las acciones que tenemos, comprar 1 acción o no hacer nada. Encuentre la ganancia máxima. 
   (esto debía hacerse en o (n) complejidad. Simplemente recorra de derecha a izquierda y reste maxTillNow – actual. Actualice maxTillNow).

9 estudiantes fueron preseleccionados para la siguiente ronda de entrevistas.

Ronda 3: esta ronda esperaba que fuera técnica como en los proyectos y redes DBMS OS, pero solo era diseño del sistema. Me pidieron que explicara el diseño de un sistema OTP básico. El entrevistador fue interactivo y se parecía más a una discusión que a una entrevista. Las funcionalidades a implementar fueron dadas por él paso a paso. Fue una buena ronda.

4 estudiantes despejaron esta ronda para recursos humanos

Ronda 4: Esta fue la ronda de recursos humanos y no se preguntó nada. Esto fue principalmente para informarle que los 4 estudiantes fueron seleccionados para el puesto de tiempo completo. 

Yo era uno de los 4 estudiantes.