1. RONDA ONLINE [UNA PRUEBA 2019] [90 mins]
- Esta ronda estuvo abierta a estudiantes de todos los institutos de la India.
- Esta ronda tenía 3 preguntas de codificación.
- Las preguntas de codificación fueron muy sencillas y se implementaron principalmente en función de la poca lógica requerida.
- una de las preguntas era
- Dada una string JSON, encuentre la profundidad máxima de la string.
- Ejemplo “a:{b:{a:’z’, b:’y’}, c:{z:[2,3]}}”.
- Aquí la profundidad máxima es 3.
- Pude resolver y enviar las 3 preguntas en 15 o 20 minutos.
- Después de un mes más o menos, recibí una llamada para una entrevista en línea.
2. ENTREVISTA EN LÍNEA [45 minutos]
- Esta ronda se centró en estructuras de datos, algoritmos e implementación.
- Solo se hizo una pregunta en esta ronda.
- Problema : Implemente un DS que admita 3 operaciones.
- Insertar
- Borrar
- Obtener elemento aleatorio (devuelve un elemento uniformemente aleatorio del conjunto de elementos)
- Se garantiza que los elementos son únicos.
- Me pidieron que implementara DS que admite todas estas operaciones en tiempo O(1).
- Después de 15 minutos más o menos, pude encontrar una solución óptima y pude implementarla en 20 minutos.
- Después de una semana recibí un correo para una entrevista en el sitio.
- Mi solución .
ENTREVISTA IN SITU
- La entrevista fue en Hyderabad.
- La entrevista presencial constaba de 2 rondas.
- En mi lote, había 25 estudiantes de los cuales 9 fueron seleccionados para la pasantía.
3. RONDA 1 EN EL SITIO [TÉCNICA] [75 minutos]
- Esta ronda se centró principalmente en el diseño del sistema, pero también se hicieron 2 preguntas de DSA.
- Pregunta 1 Dada una array, encuentre una subarray con la suma máxima.
- La solución ingenua toma O(n ^ 4) tiempo.
- Esta es una pregunta estándar de DP y se puede resolver en tiempo O (n ^ 3) usando el Algoritmo Kadane 2D .
- Di ambas soluciones.
- Pregunta 2 Dada una array ordenada por filas y columnas, encuentre un elemento dado.
- La solución ingenua toma O (n ^ 2) tiempo.
- Se puede resolver en tiempo O(n * log n) aplicando búsqueda binaria en cada fila o columna.
- También se puede resolver en tiempo O(n) iniciando la búsqueda desde el elemento superior derecho .
- Di las 3 soluciones.
- Ambas preguntas se hicieron en los primeros 15 minutos de la entrevista y el resto de la entrevista se centró en el diseño del sistema.
- Pregunta 3 Diseñe un Sistema de Gestión de Restaurantes.
4. RONDA 2 [TÉCNICA + RRHH] [40 min]
- Durante esta ronda, el entrevistador preguntó sobre mi currículum y mis proyectos.
- Pregunta 1 Háblame de ti.
- Pregunta 2 Dados dos números muy grandes (cada uno con más de 500 dígitos), multiplícalos.
- Pregunta 3 En una de mis pasantías había creado un sitio web (junto con un amigo), así que me pidió que explicara todo mi proceso de desarrollo de sitios web desde la recopilación de requisitos hasta la implementación.
- Se hicieron preguntas similares con respecto a mis otros proyectos.
- Realicé una pasantía en mis vacaciones de verano del segundo año en Samsung R&D Bangalore, por lo que el entrevistador me preguntó si Samsung me ofreció una pasantía este año y también me preguntó sobre mi experiencia allí.
- La última pregunta Tres cualidades ¿Por qué deberíamos contratarte?
- Es una pregunta estándar y di la respuesta que leí en línea.
Fui seleccionado para la pasantía de verano de 2020, también recibí un PPO al final de mi pasantía.
Todo lo mejor para sus entrevistas.