Ronda 1: Concurso de codificación de Hackerrank
Esta ronda fue bastante fácil. La prueba incluyó solo una pregunta de codificación, que fue Dada una array, cuente el número de subarreglos con suma cero.
Y los restantes eran mcq basados en búsqueda binaria, programación dinámica y preguntas de aptitud que incluían preguntas simples basadas en permutaciones.
La pregunta de codificación es similar a la pregunta Imprimir todos los subarreglos con suma cero
Ronda técnica 1
El entrevistador fue genial. Trató de hacerme sentir cómodo con algunas conversaciones informales, luego hizo preguntas relacionadas con los proyectos que mencioné en mi currículum. Quedó muy impresionado con mi proyecto sobre aprendizaje automático basado en el análisis de sentimientos. Luego preguntó cuál es mi tema favorito a lo que respondí estructuras de datos y algoritmos. Entonces comenzó a hacer preguntas del mismo.
1. Dado un gráfico conectado no dirigido, encuentre la profundidad máxima desde un vértice fuente dado. Pregunta similar aquí .
2. Dada una array aleatoria de 10 números, los números estaban en algún rango, debe encontrar un número que no esté presente en la array. Pidió el algoritmo más óptimo para el mismo.
entonces el entrevistador me preguntó si tenía alguna pregunta. Pregunta similar:Número faltante en el rango .
Consejo : haga preguntas al entrevistador, muestra su interés en trabajar con ellos.
Ronda técnica 2
El entrevistador me preguntó si lo sabía, a lo que respondí que sí, luego me hizo todo tipo de preguntas relacionadas
, como qué es la función estática, polimorfismo, abstracción y encapsulación de datos y muchas más.
Luego discutimos mi proyecto basado en la base de datos, ella hizo algunas preguntas relacionadas con él, yo también escribí algunas consultas sql.
Tuvimos una larga discusión sobre el proyecto, ella estaba interesada en cada detalle.
Luego hizo una pregunta de codificación que era una simple manipulación de strings
Dada una string X e Y (que contiene solo a y b) diga si Y se puede obtener de X
si solo las operaciones que se realizarán en X son
1. Agregue a al final
2. Invierta la string X y agregue b al final.
Me pidieron que dibujara el árbol de recurrencia y también discutimos varios enfoques. El entrevistador continuamente hacía preguntas como cuál es mi enfoque, qué estoy pensando.
Luego hizo un acertijo (los acertijos son una parte inevitable de las entrevistas de GS)
Te dan 9 bolas, de las cuales 8 son del mismo peso y una es de menor peso. Te dan una balanza. Tienes que encontrar la bola impar en mínimo número de medidas.
Después de esta ronda fui eliminado.
Consejo : para ser seleccionado, intente obtener una buena puntuación en todas las rondas, incluida la prueba en línea. Casi todos los recursos que desea para la preparación de entrevistas están disponibles en GeeksForGeeks, utilícelos al máximo
Ir a través de la inmensa piscina de MCQs dado aquí son más que suficientes. Repase los acertijos tan bien como definitivamente se les pregunta en las entrevistas de GS y resuelva todas las pruebas específicas de la compañía.