Experiencia de entrevista de pasantía de Samsung (en el campus para SRI, Bangalore)

Primera ronda: ronda de codificación en línea

Fue bastante simple. Tengo tres preguntas de codificación. alojado por cocubes.com

1) Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que todos los números negativos aparezcan antes que todos los números positivos. https://www.geeksforgeeks.org/move-negative-numbers-beginning-positive-end-constant-extra-space/

2) Dado un árbol binario donde cada Node tiene valores positivos y negativos. Convierta esto en un árbol donde cada Node contenga la suma de los subárboles izquierdo y derecho en el árbol original. Los valores de los Nodes hoja se cambian a 0. https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/

3) Dado un árbol binario. Encuentre su profundidad máxima – profundidad mínima.

15 miembros seleccionados de esta ronda.

Ronda de entrevistas: Ronda técnica – 1

Me preguntó sobre los proyectos que mencioné en el currículum.

Hizo algunas preguntas fáciles como la inversión de la lista enlazada sin espacio adicional, etc. También las siguientes preguntas

1) Dada una array en la que todos los números excepto dos se repiten una vez. (es decir, tenemos 2n+2 números y n números ocurren dos veces y los dos restantes ocurren una vez). Encuentra esos dos números de la manera más eficiente. https://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/

2) Dado un valor N, si queremos dar cambio por N centavos, y tenemos una oferta infinita de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. https://www.geeksforgeeks.org/coin-change-dp-7/

Ronda Técnica – 2

Duró como 50 minutos. El entrevistador es súper amable. Ella me pidió que hablara de mí primero. Hizo preguntas sobre todas las habilidades que mencioné en el currículum, como DSA, aprendizaje automático (conceptos básicos), OOPS, DBMS y algunas matemáticas. Solo una simple revisión de los conceptos de OOPS y DBMS lo ayuda a despejar esta ronda. Ella me pidió que escribiera algunas consultas mysql. Con respecto a las estructuras de datos, preguntó sobre los algoritmos gráficos estándar con sus complejidades de tiempo y una pregunta sobre la búsqueda de strings (KMP)   

Eso es todo. No hubo ronda de recursos humanos. 

Finalmente, 6 estudiantes fueron seleccionados para la pasantía SRIB y, afortunadamente, yo era uno de ellos 🙂