Experiencia de entrevista Tata 1MG para SDE-1 (en el campus)

Esta es una oferta en el campus. El criterio de elegibilidad era un mínimo de 7 puntos. Hubo un total de 4 rondas (1 Prueba de codificación + 2 Entrevistas técnicas + 1 Gerencial)

Ronda 1 (Evaluación de codificación): Tiene 3 Preguntas de codificación de nivel medio-difícil y el límite de tiempo fue de solo 1 hora. No recuerdo exactamente las preguntas, pero solo pude hacer dos de ellas por completo.

Solo 14 estudiantes fueron preseleccionados para la siguiente ronda.

Sugerencia: sugeriría practicar la codificación en sitios como GeeksforGeeks, Leetcode, etc., ya que le dará la confianza para resolver problemas.

Puntas:  

• No dedique demasiado tiempo a la primera pregunta que elija, si no puede hacer la primera, intente hacer la segunda.
• Lea las instrucciones con mucho cuidado.
• Concéntrese en la entrada de prueba, luego maneje los casos extremos

Luego se programaron 3 rondas de entrevistas un día .

Ronda 2 (Entrevista técnica 80 min): Primero, el entrevistador se presentó y luego me pidió que me presentara. Luego me preguntó sobre los proyectos que hice. Después de una discusión introductoria sobre los proyectos, me dio 3 preguntas de codificación sobre su entorno personal de código en vivo.

Me pidió que primero explicara el enfoque y luego lo codificara. Tuve que explicar la complejidad de tiempo de cada solución y el código óptimo si es posible con menor complejidad de tiempo.

• La primera pregunta se basó en la memoria caché, me dio una función con argumentos y solo tengo que escribir su definición. Después de 5 a 10 minutos de discusión, pude resolver el problema y codificarlo. El enfoque utiliza el concepto de hashing. Lo calificaría como un problema fácil.
• El segundo problema fue   Imprimir todas las palabras posibles de los dígitos del teléfono , ya hice esta pregunta antes y le expliqué la lógica de mi enfoque y parece satisfecho con ella. Era una especie de dificultad de nivel medio. 
• Pregunta: https://www.geeksforgeeks.org/find-possible-words-phone-digits/
• La última pregunta fue una ligera variación de   Contar el número de palabras con el prefijo dado usando Trie. En lugar de devolver el conteo, solo necesito imprimir todas las palabras. Le di un enfoque de fuerza bruta con el que no quedó satisfecho. Luego me dio tiempo para pensar y me pidió un enfoque más optimizado. Luego, después de 5 minutos, le di esta solución Trie y luego le expliqué la estructura de Trie junto con el código.
• Pregunta: https://www.geeksforgeeks.org/count-the-number-of-words-with-given-prefix-using-trie/

Ronda 3 (Entrevista técnica 80 min): En esta ronda, el entrevistador me dio 2 preguntas de codificación y me pidió que codificara en cualquier editor de mi elección. Abrí el código VS para codificar esos problemas.

• La primera pregunta fue el subarreglo contiguo de suma más grande. Le expliqué mi enfoque (el algoritmo de Kadane) y parece satisfecho con él y me pidió que lo codificara.
• Pregunta: https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
• La segunda pregunta era el problema de caché de LRU . Le di una solución de fuerza bruta pero el entrevistador no quedó satisfecho. Estuve atascado por un tiempo, luego me ayudó con la estructura de datos (lista doblemente enlazada). Después de 15 a 20 minutos de discusión, pude hacer esa pregunta y codificarla.
• Pregunta: https://www.geeksforgeeks.org/lru-cache-implementation/

Sugerencia: incluso si ha realizado la pregunta de codificación anteriormente, es completamente su responsabilidad comenzar la solución desde la idea básica y luego puede continuar con la optimización. No salte directamente a la solución más optimizada. Y si siente alguna dificultad, puede discutirlo con el entrevistador.

Ronda 3 (Gerencial 40 min): El entrevistador fue muy amable. Me preguntó sobre mí y sobre entrevistas anteriores. 

• Luego saltó sobre mis proyectos. Le expliqué y respondí todas las preguntas de seguimiento.
• Después de compartir el enlace al sitio web de 1MG y me pidió que diseñara DB para él. Me dio 5-10 minutos para pensar y diseñar DB.
• Finalmente, al final, me hizo una pregunta estándar de RR.

Finalmente, después de 2 horas llegaron los resultados y se seleccionaron 4 estudiantes. Por suerte, yo era uno de ellos. 

Consejos para las entrevistas:

• Escuche atentamente la pregunta y despeje todas sus dudas al mismo tiempo antes de proceder a la solución.
• Incluso si está atascado, discuta su proceso de pensamiento con el entrevistador. Ellos pueden ayudarte con algunos consejos.
• Prepare la pregunta de recursos humanos antes de venir a las entrevistas.
• Mantenga la calma, la confianza y esté sincronizado con el entrevistador todo el tiempo