Ronda 1: [Aptitud]
DE Shaw vino a nuestro campus para el programa de pasantías que todos los años comúnmente se llama SIP (programa de pasantías de verano).
Más de 250 personas se sentaron para la ronda de aptitud, incluidas todas las ramas eléctricas.
El límite de CGPA fue 7 para COMP e IT y el límite de 7,5 para otras ramas eléctricas.
La prueba se realizó en la plataforma hackerrank.
4 secciones para esta ronda
Sección 1 Pregunta de codificación (20 min)
Tuvimos que resolver una pregunta de codificación en 20 minutos por 20 puntos.
Dada una lista de strings. Cada string de la forma s1-s2, donde s1 es una computadora conectada a s2 y viceversa. Si un pirata informático ataca una de sus computadoras, sus computadoras conectadas también serán pirateadas y, a su vez, sus computadoras conectadas también serán pirateadas como una reacción en string. Tenemos que encontrar la cantidad máxima de computadoras que serán pirateadas.
Mi solución :-
Declarar un conjunto de strings.
Recorra la lista (en python) o el vector (en c++), ahora, para cada string, separe esas strings como s1 y s2 y simplemente agregue estas strings para establecer.
Estamos usando conjuntos para evitar entradas duplicadas (el conjunto se implementa como árboles rojos y negros que no permiten duplicados).
Entonces, después de recorrer la array de strings, tenemos un conjunto con todas las entradas únicas.
Ahora use map<string, int> mp, básicamente asigne cada string en un conjunto a un número entero, iterando sobre un conjunto.
Ahora, para cada nombre de computadora en particular (string), tiene un número entero asociado.
Ahora recorra nuevamente el conjunto de strings y ahora construya una lista de adyacencia a partir de él (recuerde que debe ser un gráfico no dirigido).
Después de construir el gráfico, aplique la función de utilidad BFS a partir de cada vértice y encuentre el recuento máximo que podemos obtener y realice un seguimiento de los vértices visitados para evitar ciclos.
Ese recuento máximo es la respuesta.
Sección 2 Técnica MCQS (20 min)
MCQ de DSA y DMBS. 10 MCQS. Cada MCQ 2 marcas.
Estas fueron fáciles en comparación con las preguntas de Quant.
Sección 3 Quant MCQS (20 min)
10 MCQS. Cada MCQ 2 marcas. No me fue bien en esto, creo que pude hacer 2 preguntas correctamente y no intenté las preguntas restantes porque había una calificación negativa. Las preguntas eran difíciles. Más difíciles que las preguntas de RS Agarwal.
Sección 4 Sistema MCQS
6 preguntas (No recuerdo el peso real, ignoré esta sección)
No sabía nada sobre el sistema, por lo que ninguna de las preguntas estaba cerca de lo que sé.
[Consejo: – Sugeriría intentar hacer la pregunta de codificación correctamente y responder correctamente algunos de los mcq técnicos y eso es suficiente. Si elige la cantidad, entonces sería un poco difícil, y para el sistema, dependerá de si tuvo ese curso antes o no. Target Hackerrank, para obtener control sobre la pregunta de codificación. Y nunca pienses en el lenguaje C, es casi imposible completar el código usando solo C y construyendo cada estructura de datos desde cero. Así que tienes que usar STL y así es como la pregunta se completará en 20 minutos]
De más de 250, 16 fueron seleccionados para las entrevistas que se realizarían al día siguiente.
Ronda 2: [Ronda Técnica 1] (50 min)
P1) Explique el enfoque de la pregunta de la ronda de codificación.
Q2) Dada una cola q1 con elementos y una cola vacía q2. Necesita invertir q1 usando q2 o usando nada.
No, no puedes usar la recursividad. Usar recursividad es equivalente a usar stack.
P3) ¿Qué es el árbol de búsqueda binaria? ¿Qué es el árbol de búsqueda binario balanceado? ¿Cómo equilibrarás un árbol no equilibrado? ¿Cuál es esa llamada de proceso? (respuesta: – rotaciones)
P4) ¿Qué es el error 401?
P5) ¿Cómo funciona https?
P6) Uno de sus amigos está obteniendo la interfaz de usuario de un sitio web en particular, pero usted no, entonces, ¿cuál es el problema? ¿Cómo lo usará para diagnosticarlo?
P7) Preguntas sobre el proyecto. Hice un proyecto de algoritmo de encriptación RSA, por lo que hicieron preguntas al respecto. Asegúrese de conocer todas las pruebas, bases y otras cosas sobre su proyecto. Solo querían saber cosas simples sobre el proyecto. Para RSA es criptografía de clave asimétrica, la prueba se basa en la teoría de números (Teorema del Resto Chino y Pequeño Teorema de Fermat). El cifrado se basa en el hecho de que es difícil factorizar un producto de números primos de 100 dígitos (o cualquier tamaño grande), lo utilizan principalmente los navegadores web. Por lo tanto, debería saber más cosas sobre su proyecto en lugar de solo conocer el algoritmo.
Q8) Rompecabezas. Dadas 10 pilas, cada pila contiene 10 monedas de 1 gramo cada una. Pero una pila todas las monedas con un peso de 9 gramos. Tienes una báscula. ¿Tiene que encontrar la pila defectuosa en un número mínimo de pesajes?
– Aquí primero hable sobre el peor de los casos, no salte directamente a la solución óptima. Entonces, en el peor de los casos, necesitará 9 Ahora, después de esto, intente pensar en optimizarlo. En el mejor de los casos, solo necesita un pesaje. Tome 1 moneda de la primera pila, 2 de la segunda, 3 de la tercera y así sucesivamente y péselas juntas. Si no hubiera una pila defectuosa, entonces este peso sería 550. Ahora, si el peso es 549, entonces la primera pila está defectuosa, si es 548, entonces la segunda y así sucesivamente.
P9) Rompecabezas https://www.geeksforgeeks.org/puzzle-21-3-ants-and-triangle/ . Me pidieron cuatro hormigas y un cuadrado.
P10) ¿Qué es git? ¿Todos los comandos de git que conozco? ¿Diferencia entre empujar y confirmar? ¿Qué son las ramas en git? ¿Por qué usar git?
P11) ¿Tiene alguna pregunta para nosotros?
De 16, 6 fueron seleccionados para la siguiente ronda.
Ronda 3: [Ronda Técnica 2] (15 min)
P1) Una vez más, la primera pregunta se basó en la ronda de preguntas de codificación en línea. ¿Por qué fallaron 2 casos de prueba en la pregunta de la ronda de codificación en línea? ¿Por qué usaste C++ sobre Python para codificar rondas?
Q2) Discusión sobre proyectos. Usando el concepto de mi proyecto, les di un caso de uso para DE SHAW y quedaron impresionados.
P3) ¿Cuál fue la motivación de algunos proyectos que mencioné? (Asegúrate de conocer bien tus proyectos)
Q4) Rompecabezas https://www.puzzleprime.com/brain-teasers/science/the-magnetic-rod/
P5) ¿Tiene alguna pregunta para nosotros?
Esta ronda de entrevistas fue muy rápida.
Pensé que esta ronda también tendrá muchas preguntas como en la Ronda técnica 1, pero aquí expliqué Q2) muy bien, se ven impresionados y uno de los entrevistadores dijo que no tenía más preguntas, por lo que el segundo entrevistador me preguntó Q3) y Q4)
Esta ronda fue muy sencilla y fácil.
Las 6 personas tenían que asistir a Recursos Humanos.
Ronda 4: FC (5 min)
Q1) Háblame de ti?
P2) ¿Qué piensas sobre lo que hace DE SHAW?
P3) ¿Tiene alguna pregunta para nosotros?
De 6, 2 fueron seleccionados para la pasantía, tuve la suerte de ser uno de ellos.
[Sugerencias:-
Practique en hackerrank para aclarar la pregunta de codificación en Aptitude Round.
Utilice geeksforgeeks para controlar todas las preguntas de DS Algo. También siga los acertijos en geeksforgeeks, ya que hay algunos acertijos estándar bastante buenos en geeks.
Sé enérgico. Cada empresa solo quiere gente enérgica. Asegúrese de llenarse de antemano ya que todo el proceso de selección se lleva a cabo dentro de las 24 horas.
En la entrevista ponte cómodo y no te pongas nervioso (aunque yo estaba nervioso). Recuerda que los entrevistadores están presentes para ayudarte a conseguir el trabajo y no para echarte del proceso de selección. Había un panel de 5 personas (2 en la 1.ª ronda técnica, otras 2 en la 2.ª ronda técnica y el restante era RR. HH.), todos eran muy simpáticos y seguían sonriendo a intervalos regulares.
]
La mejor de las suertes !!!!