Ronda 1 (ronda de codificación en línea):
Esta fue una ronda de 2 horas de duración, que constaba de 4 secciones: Codificación , Cuantificación , Subjetivo y Avanzado .
La sección de Codificación constaba de 2 preguntas.
Pregunta 1: dada una array, comenzando desde el principio de la array hasta su final, cada vez que encuentre el número ‘2’, agregue otro ‘2’ justo después. Al hacerlo, se eliminaría el último elemento de la array, porque la array final debería tener el mismo tamaño que la inicial. Por ejemplo, si la array inicial es [23, 2, 3, 12, 2, 2, 34, 55, 66, 79], entonces la array modificada debe ser [23, 2, 2, 3, 12, 2, 2 , 2, 2, 34]. La complejidad de tiempo esperada es O (n) y debe hacerlo en su lugar (usando solo una cantidad constante de memoria adicional).
Pregunta 2: Hay ‘n’ anuncios. Cada anuncio tiene un valor de efectividad asociado que se proporciona en una array de tamaño ‘n’ en el formato [v1, v2, …, vn], donde ‘v1’ es el valor de efectividad del primer anuncio, ‘v2’ es el valor de efectividad del segundo anuncio, y así sucesivamente. El programa en el que se mostrarán estos anuncios tiene una longitud de ‘m’ (desde 0 hasta m), y el tiempo en que se pueden mostrar los anuncios se da en el formato [(a1, b1), (a2, b2), …, (an, bn)], donde la i – ésima tupla de la array denota el momento de la i- ésimaanuncio en el formato (start_time, end_time). Tenga en cuenta que cualquier ‘ai’ y ‘bi’ no puede ser menor que 0 y no puede ser mayor que ‘m’. Cuando elige mostrar un anuncio, no puede mostrar otro anuncio dentro de los 4 minutos posteriores a su finalización. Entonces, si selecciona mostrar el anuncio con tiempos como (2, 4), entonces no puede mostrar otro anuncio antes de las 9, por lo tanto, el próximo anuncio no puede ser (8, 10), pero puede ser (9, 12). Debe seleccionar los anuncios para mostrar a la audiencia de modo que maximice la suma de los valores de efectividad de los anuncios, dadas las restricciones anteriores. Por ejemplo, si ‘m’ es 20 y los tiempos de los anuncios son [(2, 3), (6, 9), (10, 12), (12, 13), (14, 17)] y el los valores de efectividad son [3, 9, 10, 6, 7], luego puede mostrar el anuncio 2 y el anuncio 5 (indexación basada en uno) y tener un valor de efectividad de 16, que es el máximo que puede obtener dadas las restricciones.
La sección Quant constaba de unas 10 preguntas.
Estas fueron preguntas mixtas sobre probabilidad, arquitectura de computadoras, sistemas operativos, matemáticas de secundaria y matemáticas discretas. Puede esperar cualquier cosa relacionada con Matemáticas e Informática en esta sección.
La sección Subjetiva constaba de 2 preguntas.
Pregunta 1: Tiene sus exámenes finales a partir de la próxima semana, y también tiene su entrevista de la empresa de sus sueños la próxima semana. No puedes asistir a tus exámenes si quieres dar tu entrevista. ¿Qué harías?
Pregunta 2: ve que su presidente filtró los documentos del examen en las redes sociales antes de su comienzo. ¿A qué te dedicas?
La sección avanzada constaba de 1 pregunta.
Viendo la extensión de la pregunta, no lo intenté. Pero estaba basado en un gráfico y no parecía muy difícil, pero habría llevado mucho tiempo.
Hice las dos preguntas de la sección de codificación y unas 7 preguntas de la sección cuantitativa y, por supuesto, las dos preguntas de la sección subjetiva. Se convocó a 21 estudiantes para entrevistas, y la mayoría de ellos respondieron las dos preguntas de la sección de codificación.
Ronda 2 (entrevista en línea):
Los candidatos preseleccionados fueron llamados a entrevistas. Fue una entrevista en línea en Bluejeans. Me preguntó por mí. Le di mi presentación y mis intereses. Luego comenzó a discutir uno de los proyectos que mencioné en mi introducción (un sitio web hecho por mí). Discutimos sobre el proyecto durante unos 30 minutos, y se veía muy contento con las respuestas. Me preguntó cuál es la necesidad de herencia cuando podemos tener diferentes clases . Luego me preguntó cómo hacer una ordenación topológica para un gráfico acíclico dirigido . Hubo muchos problemas de red, por lo tanto, estas fueron las únicas cosas discutidas.
Ronda 3 (entrevista en línea):
Cerca de 10 estudiantes fueron preseleccionados después de la entrevista anterior, y yo era uno de ellos. El entrevistador me preguntó cómo fue mi última entrevista. Luego saltó directamente a las preguntas. Me hizo dos preguntas bastante fáciles. El primero fue Imprimir la vista izquierda de un árbol binario . Le di la solución recursiva, pero él quería que le dijera la iterativa. Finalmente le di la solución iterativa. La segunda pregunta también fue bastante fácil. Quería que encontrara el Node justo mayor que el Node dado en un árbol de búsqueda binaria .
7 estudiantes fueron seleccionados para el puesto de pasante, y yo era uno de ellos. Sugeriría leer Experiencias de entrevistas de Goldman Sachs en GeeksForGeeks , porque la mayoría de las preguntas (incluidas las que me hicieron mis amigos) eran solo de allí. Las preguntas de probabilidad son bastante comunes, aunque no me hicieron ninguna en mi entrevista.