La ronda 1
La primera ronda constaba de 3 preguntas de codificación. (Duración de la prueba: 70 minutos): –
Se seleccionaron 100 estudiantes para la primera ronda según el CGPA (mín. 7,5). Hubo 5-6 conjuntos de preguntas y los conjuntos se distribuyeron aleatoriamente entre los estudiantes.
Q1. Encuentra el mayor factor primo de un número dado.
Q2. Dado un árbol binario y el valor de datos de un Node. La tarea es encontrar la suma de los Nodes primos de un Node dado. Si un Node dado no tiene primos, devuelve -1.
https://www.geeksforgeeks.org/suma-de-primos-de-un-Node-dado-en-un-arbol-binario/
Q3. Dada una mina de oro de n*m dimensiones. Cada campo de esta mina contiene un número entero positivo que es la cantidad de oro en toneladas. Inicialmente, el minero está en la primera columna, pero puede estar en cualquier fila. Solo puede moverse (derecha->,derecha arriba /,derecha abajo\) es decir, desde una celda determinada, el minero puede moverse a la celda en diagonal hacia arriba hacia la derecha o hacia la derecha o en diagonal hacia abajo hacia la derecha. Averigüe la cantidad máxima de oro que puede recolectar.
https://www.geeksforgeeks.org/problema-mina-de-oro/
Solo 14 fueron preseleccionados para la segunda ronda.
Ronda 2 (Entrevista técnica Ronda 1)
La entrevista comenzó con una pregunta general: Cuéntame sobre ti, cualquier cosa que encuentres emocionante en tu vida universitaria o antes.
Luego me preguntó si sé qué son las Listas Enlazadas.
Respondí que sí. Luego me dio una lista enlazada y me pidió que imprimiera la Lista enlazada en orden inverso sin almacenar los elementos de la lista en ninguna parte. Le dije el enfoque recursivo simple y luego me pidió que lo implementara, lo cual hice.
Luego me preguntó acerca de la ordenación por combinación, cómo se implementa externamente para archivos grandes y si podemos realizar la combinación en una complejidad de espacio constante. Di respuestas satisfactorias.
Luego me preguntó cómo encontrar la mediana en una array de n elementos. Simplemente respondí para ordenar la array y encontrar el medio según si la cantidad de elementos es par o impar. Luego preguntó qué pasa si te dan un flujo continuo de números y en cualquier momento te pueden preguntar cuál es la mediana. Le di el enfoque de fuerza bruta, luego me pidió que lo optimizara. Respondí que podemos usar 2 montones: montón máximo y montón mínimo y mantener los elementos divididos en los 2 montones para encontrar la mediana en O (1). Luego describí el algoritmo y estaba contento con el enfoque.
Luego me preguntó si había oído hablar de un rompecabezas de carreras de caballos. Le respondí que no, porque no lo era. Luego preguntó lo mismo. Lo pensé y comencé a enmarcar mis ans. Mi solución no fue la más optimizada, pero estaba feliz y me dijo dónde me equivoqué en el último paso. Aquí está el enlace al rompecabezas: https://www.geeksforgeeks.org/puzzle-9-find-the- los 3 caballos mas rapidos/
Luego me pidió que le hiciera algunas preguntas que le hice sobre las pasantías en Samsung.
Al final de esta ronda se seleccionaron 8-9 estudiantes y yo era uno de ellos.
Ronda 3 (Entrevista técnica Ronda 2)
1) Esta ronda comenzó con la discusión del proyecto. ¿Cuál es la idea? ¿Qué tecnologías ha elegido y por qué? Luego me hizo 1-2 preguntas sobre las tecnologías especificadas por mí.
2) Luego comenzó a preguntarle a OOPS, cuáles son sus características y explicarlas todas. Luego me preguntó acerca de la diferencia entre la sobrecarga de métodos y la anulación de métodos.
3) Luego comenzó a preguntar sobre Bitmasking. me dio 2 problemas
Para saber si un número es potencia de 2 o no.
Para intercambiar dos nibbles de un byte.
Le di mis soluciones y estaba contento con ellas.
4) Luego me preguntó sobre qué base de datos he usado en mi proyecto y ¿Por qué? Respondí MongoDB y expliqué todos los beneficios sobre MySQL.
Después de la segunda ronda, 7 estudiantes finalmente fueron seleccionados para la pasantía y yo fui uno de ellos.
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