Fueron 5 rondas en total.
Ronda 1:
MCQ basados principalmente en OS y OOP.
P.1 Indique si una array que contiene 0 y 1 se puede dividir en 2 subarrays que contienen el mismo número de 1.
P.2 Encuentre el máximo de elementos en una array en ventanas de tamaño 3 .
Entrevista técnica 1:
P.1 Discusión sobre proyectos
P.2 Algunas preguntas simples que involucran un mapa desordenado. Luego me pidió que primero implementara el mapa y luego lo usara.
P.3 Varias preguntas sobre el sistema operativo (semáforos, mutex, programación)
Entrevista técnica 2:
P.1 Problema pesado K. Dado un árbol binario, debe podarlo de manera que el árbol final contenga todas las sumas de raíz a hoja que sean más que iguales a k.
P.2 Ordenar m arreglos cada uno de tamaño n. Quería el enfoque de divide y vencerás.
Entrevista técnica 3:
P.1 Varias preguntas sobre CN (Protocolos, Direccionamiento IP, Diseño de alto nivel de un sistema de servidor utilizado en empresas como Amazon)
P.2 Ordenar una string en tiempo lineal.
P.3 En Amazon.com, los usuarios inician sesión y acceden a páginas aleatorias numeradas como 1,2,3… Dado en cualquier momento, debe indicar la secuencia más popular de 3 páginas visitadas por los usuarios.
P.ej.
En algún momento t,
U1: P1, P2, P3, P8, P1, P2
U2: P8, P1, P2
O/P: P8, P1, P2
En el tiempo t+1, digamos
U1: P1, P2, P3, P8, P1, P2, P3
U2: P8, P3, P2
O/P: P1, P2, P3
Entrevista técnica 4:
P.1 Dada una array que contiene 0 y 1, su objetivo es convertir todos los 1 en 0. Solo puede usar una función auxiliar para hacer esto (de lo contrario, no se puede cambiar o modificar el orden de los elementos). La función auxiliar void flip(int index) alterna todos los elementos a la derecha del índice y el propio índice. Debe devolver el número mínimo. de llamadas requeridas para completar la tarea. Se espera un tiempo lineal.
También considere la complejidad del tiempo de la función flip mientras realiza el análisis de complejidad.
P.2 Pregunta engañosa que involucró el uso de hashing en el algoritmo Rabin Karp. No recuerdo la pregunta exacta.
Nota:
50/250 fueron preseleccionados después de la ronda MCQ.
19/50 fueron preseleccionados después de 2 entrevistas técnicas.
Se colocaron 16/19 después de las próximas 2 entrevistas.
OS, CN y OOP son imprescindibles además de los problemas de DS. Mis mejores deseos.
¡Muchas gracias a geeksforgeeks por proporcionar una plataforma tan maravillosa!
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.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA