Swiggy es una startup de rápido crecimiento, con sede en Bangalore. Recientemente me entrevisté allí para el puesto de SDE-1 y me encantaría compartir mi experiencia en la entrevista.
Primera ronda: codificación de máquina
(una pregunta, 60 minutos, supongo)
Tuve que escribir un código ‘completo y sin errores’ en nuestras computadoras portátiles, idioma de nuestra elección
Dadas múltiples tuplas en forma de (A, B) donde A es el padre y B es el niño en un árbol binario, encuentre si la entrada es válida o no. Se proporcionaron 4 condiciones de error:
1. Si un padre tiene más de 2 hijos,
2. Si se ingresaron tuplas duplicadas,
3. Si el árbol tiene un ciclo,
4. Si es posible más de una raíz.
Para la violación de múltiples condiciones de validez, imprima la condición que viene primero en el orden anterior.
Si la entrada es válida, imprima el árbol en una representación en serie. Por ejemplo: si la entrada es (A,B), (B,C), (A,D), (C,E), salida: (A(B(C(E)))(D))
Segunda Ronda: Entrevista F2F
1. Explique el código de la ronda de codificación de la máquina. El tipo me hizo ejecutar el código en un compilador en línea para ver los errores y luego ejecutó algunos casos de prueba también.
2. Discusión detallada sobre la experiencia previa. Tuve que explicar mi trabajo en la empresa actual de principio a fin.
3. Una pregunta sobre arreglos: dado un arreglo, imprime todas las posibles subsecuencias contiguas cuya suma sea divisible por un número dado x.
Tercera Ronda: Entrevista F2F
1. Discusión detallada sobre la empresa actual, el trabajo, etc.
2. Implementar caché LRU. No me hizo escribir el código, pero discutí en detalle todas las estructuras de datos posibles que podrían usarse, las complejidades de las diferentes operaciones en diferentes implementaciones.
3. Dado un servidor que tiene un archivo de 900 MB y un cliente que tiene un espacio máximo disponible de 100 MB, ordene el archivo en el cliente.
Cuarta Ronda: Discusión con el co-fundador
Tuve una pequeña charla agradable con el cofundador sobre el trabajo, la cultura, su visión, etc. Me pareció bastante impresionante.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA