Experiencia de entrevista de pasantía de Expedia | Presencial 2021

Educación: Btech estudiante de tercer año de ECE de nivel 2

Prueba en línea a través de Hackerrank: la prueba en línea fue supervisada y no se nos permitió cambiar entre las pestañas ni copiar nuestro código en el editor. Prueba de 120 minutos con tres preguntas de codificación. 2 fáciles, uno medio. Los dos fáciles son uno de la array n y el otro de la string. El medio es un problema de ajedrez con caballos. Se dieron las coordenadas inicial y final del caballo, y necesitamos encontrar el número mínimo de movimientos para llegar a la coordenada final desde la coordenada inicial. Este fue un problema de dp.

Resolví los tres problemas rápidamente sin ninguna dificultad.

De más de 200 estudiantes, 46 estudiantes fueron preseleccionados para entrevistas.

Ronda técnica 1 a través de la reunión de Zoom: la duración del tiempo fue de 45 minutos y la entrevista solo hizo una pregunta de codificación.

Pregunta formulada: se le proporciona una lista de números en forma de array de strings. Encuentre el número más grande posible que se puede crear agregando estos números uno tras otro. Primero pensé en un ejemplo: [“2″,”41”]. Me pregunté qué número vendría primero, el “41”. ¿Por qué? Como “41” es lexicográficamente mayor que “2,”. Así que la respuesta final es «412». Entonces, mi enfoque final ordenó lexicográficamente la array en orden decreciente y agregó todas las strings en el orden. Mi entrevistador luego me pidió que lo codificara.

El entrevistador también me preguntó qué mejoras se podrían hacer a mi código. Supongamos que está escribiendo código en un proyecto, entonces, ¿qué prácticas de codificación debe seguir? Dije que documentaría mi código, y luego me dijo ¿qué más?. No se me ocurrió nada, así que dijo que deberías usar convenciones de nomenclatura adecuadas y no duplicar tu código también.

El entrevistador me dijo que vas a la siguiente ronda. 

Ronda técnica 2 a través de Zoom Meeting: la duración del tiempo fue de 45 minutos y la entrevista hizo dos preguntas de codificación.

• Pregunta 1: Evalúe una expresión de sufijo dada, una pregunta famosa en la pila. Tan pronto como recibí la pregunta, conté mi enfoque y luego el entrevistador me pidió que lo codificara y su complejidad de tiempo y espacio. Estaba satisfecho con mi enfoque.
• Pregunta 2: Búsqueda de palabras . Se le proporciona una cuadrícula bidimensional de caracteres y una string, y debe averiguar si, al atravesar la cuadrícula, puede encontrar la palabra o no. Nota: desde una celda, solo puede ir a celdas adyacentes con bordes comunes. Así que codifiqué este problema usando backtracking. Me preguntó sobre la complejidad del tiempo y el espacio. Dije O(4^nm) tiempo y O(nm) espacio. Pero luego corrigió, y la complejidad de tiempo final fue O(4^|palabra|). Él también estaba satisfecho con mi enfoque.

Ronda de recursos humanos a través de Zoom Meeting: después de la segunda ronda técnica, recibí una llamada telefónica del equipo de reclutamiento de Expedia y programaron mi reunión de ronda de recursos humanos con el gerente de producto. Me preguntó sobre mí y mis pasatiempos. Luego me preguntó sobre mi lugar de residencia. Luego me preguntó dónde te ves después de cinco años. Dije que en los primeros tres años obtendría experiencia en el dominio y en los próximos dos años exploraré otros dominios de la empresa. Luego me dio un escenario en el que tú y tus amigos están trabajando en un proyecto, y durante la producción final, ves que hay un problema con el código de tu amigo; ¿Qué harías tú entonces?. Luego hablamos un poco sobre la compañía, y también terminó después de 45 minutos.

De 46 estudiantes, 20 estudiantes fueron seleccionados para la pasantía, ¿y adivinen qué? Uno de ellos era yo. 

Algunos puntos de bonificación:

• No te estreses y ten calma al contestar.
• Siga siempre los buenos estándares de codificación, como las convenciones de nomenclatura adecuadas.
• Indique la complejidad de tiempo y espacio de su enfoque, incluso si no lo preguntan.
• Si te quedas atascado, el entrevistador te ayudará.