Ronda 1: Ronda en línea (2 horas)
La ronda en línea se dividió en 3 secciones.
1. Esta sección tenía 7 preguntas. Se proporcionaron partes del código y se nos pidió que las depuráramos de acuerdo con el resultado esperado. Estas fueron preguntas fáciles y cualquier persona con poco conocimiento de programación puede resolverlas. (15 minutos)
2. Esta sección tenía 24 preguntas compuestas de preguntas básicas de razonamiento lógico. (35 minutos)
3. Había dos preguntas de codificación en esta sección. (70 minutos)
- Dada una array ordenada por filas y columnas, verifique si el elemento dado existe en la array. Sugerencia: utilice la búsqueda binaria para cada fila. Tiempo Complejidad O(nlogn).
- Encuentre el tiempo de espera promedio de procesos dados ejecutados en forma Round-Robin con un cuanto de tiempo dado. https://www.geeksforgeeks.org/round-robin-scheduling-with- different-arrival-times/
Además, después de completar la ronda en línea, se realizó una encuesta posterior al concurso. Usted llena esta encuesta.
Ronda 2: Entrevista presencial (1 hora)
Al principio me pidió que me presentara. Puedes presumir de cosas que has hecho desde tu infancia, pero eso no es algo que ningún entrevistador quiera escuchar. Sólo le interesa su evolución técnica en los últimos años. Trate de concentrarse en lo que ha aprendido y logrado en los últimos dos años (solo partes técnicas).
Después de la introducción me preguntó sobre mi proyecto, su funcionalidad y mi contribución en él.
Luego me hizo 2 preguntas de programación:
- Dada una serie de monedas en diferentes casas, encuentre la suma máxima que puede obtener al sumar la misma cantidad de monedas de una sub-array. Pista: https://www.geeksforgeeks.org/the-stock-span-problem/
- Dada una array y un valor k, debe encontrar el máximo en todas las diferentes sub-arrays de tamaño k. Sugerencia: https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
Sugeriría a todos que no se sumerjan directamente en la solución final. En su lugar, explique al entrevistador todas las diferentes soluciones posibles, comenzando desde el peor de los casos hasta el mejor de los casos de complejidad temporal. Esto le sugiere al entrevistador que tiene un conocimiento adecuado del tema dado. Otro consejo: no comience a codificar directamente, primero proponga un algoritmo que crea que es preciso y luego analice su algoritmo (complejidad de tiempo y espacio) y luego comience a codificar. No te pierdas los casos de prueba de la esquina, no importa lo bueno que seas, le puede pasar a cualquiera, más vale prevenir que lamentar.
Después de las preguntas de programación, el entrevistador me hizo preguntas relacionadas con el concepto CN, OS, DBMS y OOPS.
En CN me pidió que explicara todo lo que sucede en segundo plano después de hacer clic en un enlace.
En OS me preguntó todo sobre Paging, desde su necesidad hasta todos los conceptos relacionados con él.
En DBMS me preguntó sobre las propiedades de ACID junto con ejemplos.
Luego me preguntó sobre el concepto OOPS. Recuerde que los ejemplos son importantes.
Luego concluyó la entrevista preguntándome si tenía alguna pregunta. Esto es importante, debe preparar al menos una pregunta con anticipación. Le pregunté si necesito preparar algo por adelantado para la pasantía si me seleccionan.
Por último, pero no menos importante, algunas cosas importantes de preparación:
https://www.geeksforgeeks.org/data-structures/
https://www.geeksforgeeks.org/fundamentos-de-algoritmos/
https://www.geeksforgeeks.org/Amazon-topics-interview-preparation/
¡¡Buena suerte a todos!!
Publicación traducida automáticamente
Artículo escrito por himanshu8mishra y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA