Experiencia de entrevista Mind Tickle (en el campus) para SDE-1

Ronda de codificación  : había 3 preguntas para resolver en hackerrank en 90 minutos:

1.https://www.codechef.com/problemas/ABCSTR

2. Dada una array de enteros, debe hacer que todos los elementos sean únicos incrementando los elementos y dando la suma mínima.

Por ejemplo, 2 6 4 3 3 6

Salida- 27

Explicación- 2+3+4+5+6+7 = 27

3. Dada la suma de todos los subconjuntos de la array, encuentre la array.

Por ejemplo-

Entrada de muestra: 1 2 3 4 0 5 6 7

Salida de muestra: 1 2 4

Explicación-

Subconjuntos-

{} – 0

{1} – 1

{2} – 2

{4} – 4

{1, 2} – 3

{1, 4} – 5

{2, 4} – 6

{1, 2, 4} – 7

4. https://www.geeksforgeeks.org/bitmasking-and-dynamic-programming-set-1-count-ways-to-assign-unique-cap-to-every-person/

Resolví la primera, segunda y cuarta pregunta y fui seleccionado para las entrevistas.

Los 10 mejores estudiantes en la lista de clasificación fueron seleccionados para entrevistas.

Ronda 1 (Técnica):

En primer lugar, me preguntó por mi currículum y me dijo: “Háblame de ti”.

Luego me preguntó sobre mis proyectos, sobre su base de datos y seguridad (solo lo básico).

Luego hizo una pregunta sobre estructuras de datos:

Pregunta 1.-Se le dan tupples que consisten en jugadores y sus puntajes (como- {Rohit, 8.6}, {Sachin, 9.2}) y tenemos que diseñar una estructura de datos que pueda realizar las siguientes operaciones-

Actualizar-

1. Agregue una tupla.

2. Eliminar una tupla.

Consulta-

3. Dado el nombre de un jugador, devuelve su rango.

4. Dado el rango, devuelve qué jugador tiene ese rango.

Respuesta: en primer lugar, le di un enfoque utilizando una array y hash. Me dijo que optimizara aún más, a lo que le di un enfoque con BST autoequilibrado y Hash Table. Pareció satisfecho y rápidamente pasó a la siguiente pregunta.

Ques2-Se le proporciona un grupo de memoria de tamaño M y debe implementar dos funciones: asignar y desasignar. La función de asignación asigna memoria a un objeto de tamaño K (fijo) y devuelve la dirección base. La función Desasignar toma la dirección base como entrada y libera ese espacio. El tamaño del objeto K es fijo.

Respuesta: hubo una larga discusión sobre la solución óptima y al final llegué a una solución con una lista vinculada y una tabla hash. Quedó satisfecho con la respuesta.

Ronda 2 (Técnica):

Comenzó con algunas preguntas lógicas:

1.https://www.geeksforgeeks.org/puzzle-head-shot/

2.https://www.abc.net.au/science/surfingscientist/pdf/conundrum25.pdf

Luego me pidió que seleccionara entre DSA, OS, DBMS y redes informáticas.

Dije DSA y él dijo que se lo digas a cualquiera excepto a DSA. Seleccioné SO.

Comenzó con los interbloqueos, qué son los interbloqueos, cuáles son las condiciones necesarias para los interbloqueos, qué es el algoritmo de los banqueros. Luego me preguntó qué es caché, qué es caché LRU, implementar un caché LRU.

Luego se trasladó a DBMS, lo que es normalización, desnormalización. Qué son las propiedades de ACID y explicar cómo RDBMS logra cada una de ellas. Formas de mejorar el rendimiento de las consultas.

Luego me preguntó si conocía el algoritmo de suma de comprobación a lo que respondí que no. Luego me preguntó si conocía el algoritmo de compresión de datos de Shannon Fano, a lo que nuevamente respondí que no. Luego dijo que se le dan pocos caracteres y hay probabilidad de ocurrencia y que ha ideado un algoritmo para codificar cada uno de los caracteres en representación binaria con el mínimo de bits. Se me ocurrió un algoritmo similar a la codificación Huffman. Luego abrió el enlace GFG del algoritmo de Shannon Fano en su computadora portátil y me pidió que entendiera el algoritmo. Luego, cuando terminé, me pidió que comparara ambos algoritmos y le explicara cuál era mejor. Me tomó algo de tiempo pero al final quedó satisfecho.

Ronda 3 (Técnica + Comportamiento):

Inicialmente hubo muchas preguntas de comportamiento de dónde vengo, cuáles son mis pasatiempos, qué deporte sigo, etc., etc.

Luego comenzó con preguntas sobre sistemas operativos, qué son procesos, qué son hilos, su diferencia, qué es multihilo. Luego me pidió que le explicara el concepto de memoria virtual y paginación, qué es una tabla de página invertida, qué es TLB. Luego me hizo una pregunta que era una ligera modificación de la segunda pregunta de la primera ronda. Luego me preguntó si tenía idea sobre la sincronización del proceso, a lo que respondí que sí y me pidió que escribiera el código para el problema del lector y escritor. Al final me dijo que estaba satisfecho con mi desempeño. Al final también hizo algunas preguntas de comportamiento, dónde me veo dentro de cinco años, cuáles son los valores de mi vida, etc.

Veredicto-Seleccionado.