Experiencia de entrevista de Zomato para SDE-1 | Presencial 2021

Todo el proceso consistió en una ronda de codificación y 3 rondas de entrevistas. Debido al covid, todo el proceso fue virtual.

Ronda de codificación en línea : se llevó a cabo en Intervue y consistió en 4 preguntas para ser resueltas en 90 minutos. 3 de ellos fueron: 

1. https://www.geeksforgeeks.org/minimum-operations-required-make-row-column-matrix-equals/ . 
2. https://www.interviewbit.com/problems/next-smallest-palindrome/. 
3. https://www.hackerearth.com/practice/math/number-theory/totient-function/practice-problems/algorithm/kasrioo-145db44b/editorial/.

Había resuelto 3 problemas por completo. Las personas que habían resuelto 2.5 también fueron preseleccionadas. Un total de 25 fueron preseleccionados para las entrevistas.

Ronda 1: El entrevistador comenzó con una breve presentación de sí mismo y me pidió que hiciera lo mismo. 

• Luego comenzó a sondearme en mi proyecto Django preguntándome sobre varias funcionalidades de plantillas en Django. 
• Luego me pidió que escribiera una consulta SQL, ya que había mencionado MySQL en mi currículum. Se basaba en uniones básicas. 
• A continuación, me dio una pregunta https://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/ . Le expliqué mi enfoque recursivo, quedó satisfecho y me pidió que lo codificara. 
• Luego pasó a este problema https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/ . Primero di el enfoque de fuerza bruta. Se divirtió y me pidió que codificara la fuerza bruta (generando todos los subarreglos). Luego lo ejecutó en algunos casos de prueba y funcionó bien. Ahora me pidió que lo optimizara. Luego hablé sobre el enfoque de la ventana deslizante junto con el uso de hashmaps. 
• Luego me preguntó sobre los detalles de la implementación de mapas en C++ STL. 
• Finalmente, después de estar satisfecho, me pidió que codificara mi enfoque. Estaba bastante satisfecho con eso. 
• Luego pasó al siguiente problema y dijo que este es el último problema. El problema era https://www.geeksforgeeks.org/maximum-product-subarray/ . Como de costumbre, comencé con la fuerza bruta y él me dijo que la optimizara. Luego se me ocurrió una solución de DP. No estaba satisfecho con mi explicación y me pidió que explicara la intuición detrás de ella. Se lo expliqué usando varios casos de prueba, aquellos en los que la array tiene ceros y números negativos. Finalmente estuvo de acuerdo y me pidió que lo codificara en solo 5 minutos mientras explicaba el código simultáneamente. Lo hice en mucho menos tiempo y ejecutó el código en algunos casos de prueba y quedó satisfecho. 
• Al final, me preguntó si tenía alguna pregunta para él. Le pregunté sobre su viaje en Zomato hasta ahora. Él lo explicó pacientemente y terminó la entrevista con una buena nota.

Finalmente, 9 estudiantes recibieron la oferta incluyéndome a mí.