Entrevista Yahoo | conjunto 3

Me gustaría expresar mi gratitud hacia el equipo de GeeksforGeeks, cuya ayuda me ayudó a pasar por las rondas de entrevistas de Amazon y me colocaron en Yahoo.

Número de rondas: 1 escrita, 1 codificada y 4 rondas de entrevistas

Ronda de Aptitud Escrita:
Se dieron 30 preguntas y el tiempo fue de 60 minutos. Las preguntas tenían dificultad variable. Las materias incluyeron aptitud matemática (5-6), gráficos, programación orientada a objetos, sistema operativo, DBMS, redes y C. Se requería un sólido conocimiento de la materia para superar esta ronda y fue una ronda de eliminación muy difícil.

Ronda de codificación: 2 horas
Esta fue una de las rondas de codificación más difíciles, ya que el único lenguaje proporcionado era C y necesitábamos analizar un archivo XML del siguiente formato: < libro mayor
> <persona>
<nombre>
Jai</nombre><ubicación> Bangalore</ubicación>
</persona>
<entradas>
<entrada><día>1</día><crédito>50</crédito><débito>40</débito></entrada>
….
…
había múltiples entradas allí, y varias personas estaban allí.
Se nos pidió que validáramos el archivo XML. Coincidencia de etiquetas abiertas y cerradas.
Se nos solicitó analizar, mantener el saldo máximo para cada persona, el período más largo de días en que cada persona tuvo el saldo máximo e informar consultas como quién tenía el saldo máximo general, su envergadura y ubicación. El intervalo debe contener los números de día, no la duración.
Se dieron notas parciales, al menos para 1 persona se esperaba la salida.
Implementé un algoritmo incremental basado en Stack que verifica y completa otras estructuras de datos para responder a las consultas. Modifiqué un poco la entrada para darle una estructura adecuada para poder usar la entrada basada en patrones fscanf y sscanf del archivo XML. Después de las 2 horas asignadas, nos dijeron que explicáramos nuestro código y enfoque, los pros y los contras del enfoque, suposiciones, etc. Mi entrevistador estaba contento con mi enfoque.

Entrevista Ronda 1 – 1 hora:
Se le hicieron varias preguntas básicas de algoritmos, como en orden, qué más se necesita para crear un árbol, agregar múltiples listas vinculadas representadas con números decimales, etc. conectado a otros grifos arriba/abajo, encuentre qué grifo será el último en obtener agua de un manantial en la cima de la montaña. Al principio, el gráfico tenía una estructura de árbol y luego lo generalizó a gráficos. Finalmente me pidió que implementara un Web Crawler eficiente con 100 URL semilla. Se agregaron condiciones, definir la eficiencia, cuántos subprocesos se necesitarán, mutex/semáforos pros y contras, estructura de datos requerida, consulta eficiente sobre ellos, evitación de denegación de servicio, etc. fue capaz de responder a todas las preguntas formuladas.

Ronda de entrevistas 2: 30 minutos:
fue básicamente una prueba de mi conocimiento de programación orientada a objetos, se me dijo que abordara el análisis XML en el paradigma OO. Diseñe un par de clases, explicó que se estaban siguiendo todos los fundamentos básicos de OO. El entrevistador siguió pidiéndome que lo hiciera mejor, no me dio pistas, no estaba completamente satisfecho pero sintió que el diseño era suficiente.

Entrevista semitécnica de recursos humanos, ronda 3: 30 minutos:
se hicieron todas las preguntas de la ronda, desde los antecedentes hasta las perspectivas futuras, y tuve una pasantía en IIT KGP, por lo que se me preguntó sobre el proyecto y cómo mi proyecto podría contribuir al mundo real. Prepare sus proyectos especialmente la motivación detrás de ellos.

Entrevista de recursos humanos con el gerente: 30 minutos:
se hicieron preguntas como cómo puede mejorar este procedimiento de entrevista, qué desafíos enfrentará cuando se una a nosotros, cómo puede mejorarnos.

Después de mi ronda final, una hora más tarde se anunciaron los resultados. Yo y otro de mis compañeros fuimos CONTRATADOS 😀

Este artículo ha sido compilado por Pratyay Banerjee. Muchas muchas felicidades a Pratyay. 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.