Experiencia de entrevista Swiggy para SDE-1 | Fuera del campus 2021 – Part 1

Prueba técnica en línea : esta ronda fue una prueba de Hackerrank en línea que constaba de 3 preguntas, de las cuales 1 era fácil, 1 fácil-media y 1 media. Estas fueron preguntas únicas basadas en un enfoque de solución competitivo, así como un buen conocimiento de DSA.

Después de ser seleccionado en esta ronda, recibí el correo de la entrevista y una llamada del reclutador técnico dentro de 1 semana de realizar la prueba. 

Ronda técnica 1 : esta ronda fue una ronda de resolución de problemas en la que el entrevistador dio 3 preguntas de codificación ( 2 fáciles-medio, 1 medio).

• Encuentre la fila con el número máximo de 1 : dada una array 2D, cada fila contiene 0 y luego 1, ordenados por fila. Encuentre la fila con un número máximo de 1. Hubo una discusión interactiva que iba directamente de O(n * m) a  O(n log m) y finalmente a O(n + m) .
• Minimice la suma calculada : dada una array, tome dos números y súmelos y coloque la suma en la array, y elimine los números recogidos de la array. Agregue la suma así formada a una variable res. Repita este paso hasta que a la array solo le quede 1 elemento y minimice la suma final. Utilicé el enfoque Priority Queue en esto.
• Sume dos números dados en forma de LinkedList : hubo preguntas de seguimiento sobre el mismo, tomando condiciones como no permitir la inversión de LinkedList, no puedo usar espacio adicional y tuve que explicar el enfoque para todos ellos y finalmente codificar el mejor.

Ronda técnica 2 : esta ronda también fue una ronda de resolución de problemas que se llevó a cabo después de 1 hora de la entrevista anterior, donde el entrevistador hizo 2 preguntas de codificación ( 1 media, 1 difícil).

• Encuentre todos los tripletes únicos con suma cero : Dada una array de enteros, encuentre todos los tripletes únicos en la array de modo que su suma sea igual a 0, i < j < k e i != j != k. Comenzando con el uso de bucles, HashMaps y, finalmente, con el mejor enfoque de clasificación, discutimos cada enfoque y codificamos los dos últimos según lo solicitado por mi entrevistador.
• Números escalonados : la pregunta era similar a esta y, a partir del enfoque de fuerza bruta, finalmente llegué al enfoque BFS y el entrevistador quedó realmente impresionado en este punto por mi capacidad de resolución de problemas y de pensamiento.

Ronda técnica 3 : esta ronda se realizó al día siguiente y nuevamente fue una ronda de resolución de problemas en la que el entrevistador dio 2 preguntas de codificación ( 1 medianamente difícil, 1 difícil).

• Dada una array booleana 2D donde 0 es para celda accesible y 1 significa celda no accesible, y dos puntos A y B. Encuentra si podemos llegar al punto B desde A si podemos movernos a la derecha (⇒) , diagonalmente arriba a la derecha ( ⇗ ), y en diagonal abajo a la derecha ( ⇘ ). Comenzando desde DFS, hasta el enfoque BFS, el entrevistador me dijo que lo optimizara aún más y luego yendo a O (n + m) , codifiqué este enfoque, luego de lo cual lanzó una pregunta de seguimiento que indica que si todas las celdas son 0 y yo decirle que optimice aún más el enfoque dado. Se me ocurrió una solución O(1) para este caso.
• Dada una máquina que puede realizar cada tarea en 1 segundo, pero si se van a ejecutar dos tareas similares consecutivamente, hay un período de enfriamiento de k segundos. Encuentre el tiempo mínimo y el patrón de ejecución en el que se deben ejecutar todas las tareas para que tome el tiempo mínimo. Se me ocurrió una solución usando Priority Queue después de una buena discusión de todos los escenarios y los pros y los contras de los 2 enfoques que le expliqué.

Ronda 4 del gerente técnico de contratación : esta fue una ronda técnica con el gerente senior de contratación. Comenzó con una breve introducción sobre qué dominios manejan sus equipos y cómo funciona realmente en el backend. Esta fue una conversación muy tranquilizadora para mí y luego saltó a mis experiencias pasadas de pasantías y proyectos que había construido y pilas tecnológicas en las que he trabajado. Luego, finalmente salta a una pregunta de diseño de alto nivel en el diseño de la hoja de cálculo de Google. Ahífue una discusión buena y saludable que comenzó desde la elección de la base de datos y la formación de tablas y relaciones hasta el manejo de requests y la creación de funciones como el cambio de filas/columnas y copiar y pegar, edición colaborativa y optimización de requests para cada , en la hoja de google. También hizo algunas buenas preguntas relacionadas con el diseño que estaba implementando y discutiendo. Esta fue una ronda altamente interactiva y de conocimientos y también puede encontrar mi blog en el diseño del sistema de Google Sheet (https://medium.com/nerd-for-tech/system-designing-google-sheet-bdf12321b99c).

Después de esto, le hice algunas preguntas relacionadas con las pilas tecnológicas y los problemas que están tratando de abordar, y también las razones para no lanzar algunas características nuevas que tenía muchas ganas de preguntar desde siempre: P.

Ronda 5 de recursos humanos : esta fue una discusión normal de recursos humanos sobre mi análisis SWAT, mis objetivos y mi visión sobre mi trabajo y mi vida. Algunas otras preguntas se basaron en mi oferta actual y otras ofertas disponibles.  

Resultado:

Después de 2 días, recibí una llamada del reclutador felicitándome por mi selección y, finalmente, me ofrecieron un puesto de tiempo completo en SDE-1 con Swiggy.