Experiencia de entrevista de pasante de Samsung R & D Banglore

Ronda 1 – Ronda de codificación:

La primera ronda fue una ronda de codificación. Había un conjunto diferente de preguntas para cada candidato. Las preguntas en mi conjunto fueron:

1) Encuentra el camino entre dos Nodes en un árbol.
2) Una pregunta simple basada en una array.

3) Contar los nudos de las hojas de un árbol .
Alrededor de 65 estudiantes calificaron esta ronda. Las personas que resolvieron al menos 2 de los 3 problemas calificaron. Se esperaba que resolviéramos los problemas en las mejores complejidades de tiempo y espacio.

Ronda 2 – Ronda de lápiz y papel:

En esta ronda, se esperaba que codificáramos un problema con los comentarios adecuados y lo discutiéramos con los entrevistadores de Samsung. El problema era:

Dada una array que consta de 1 y 0, 0 denota la celda bloqueada y 1 denota la celda segura, nuestro objetivo era llegar de la celda (1, 1) a la celda (N, M) en un número mínimo de pasos. Se nos permite movernos en cualquiera de las 4 direcciones, izquierda, derecha, arriba y abajo. El resultado fue el número mínimo de pasos necesarios. No se nos permitió utilizar ninguna estructura de datos incorporada estándar .

Enfoque : use BFS para encontrar la ruta más corta desde el origen hasta el destino, con cada Node (i, j) teniendo 4 aristas como máximo (i-1, j), (i+1, j), (i, j-1) y (i, j+1).

Las personas que pudieron codificar el problema haciendo uso de BFS calificaron para la siguiente ronda. Las personas que usaron DFS para abordar el problema estaban fuera.

45 personas fueron preseleccionadas para las entrevistas.

Ronda 3 – Entrevista:

La entrevista fue bastante fácil y duró de 5 a 10 minutos. Preguntas básicas como:

1. Comprueba si un número dado es potencia de 2 o no. (Verifique si la cantidad de bits establecidos es 1 o no) – https://www.geeksforgeeks.org/program-to-find-whether-a-no-is-power-of-two/
2. Cuente el número de bits establecidos en un número dado.
3. Dada una string, inviértala palabra por palabra sin usar ningún espacio extra en tiempo O(N). –  https://www.geeksforgeeks.org/palabras-inversas-en-una-string-dada/

A mis amigos también se les pidió algunos acertijos, pero todos eran comunes y se pueden encontrar fácilmente en gfg.

32 candidatos fueron seleccionados para la pasantía.!

Veredicto final : ¡¡SELECCIONADO!!