Experiencia de entrevista de Sprinklr para pasantías en el campus

Ronda 1: Esta ronda tenía 3 preguntas. Las preguntas eran modificaciones de los siguientes problemas.

• Dado un conjunto de N strings se dice que es BUEN CONJUNTO si ninguna string es un prefijo de otra string, es MALO CONJUNTO. (Si dos strings son idénticas, se consideran prefijos entre sí). Imprime si un conjunto dado de strings es un BUEN CONJUNTO o un MALO CONJUNTO. Esta pregunta tuvo que ser resuelta usando Tries.
• La segunda pregunta era similar al problema de los ‘ Números feos ‘.
• Problema de la subsecuencia común más larga .

37 estudiantes fueron preseleccionados después de esta ronda.

Ronda 2: Me hicieron una sola pregunta en esta ronda. La pregunta era: se da una array de 8 elementos con valores 0,1. Sufre N transiciones. Encuentre el estado de la array después de la N-ésima transición donde una transición se define como:

Un elemento de la array será 1 en el siguiente estado si sus dos vecinos son iguales; de lo contrario, será 0. (El primer y el último elemento tienen un solo vecino, por lo que se convertirán en 0 después de la primera iteración, independientemente del valor de su vecino. )

Ofrecí un enfoque en el que el estado de la array después de una sola transición se puede calcular en una complejidad de tiempo O (1) porque el número de elementos en la array es solo 8, por lo que podemos iterar sobre cada elemento de la array y mirar a sus vecinos para encontrar el estado de este elemento. De manera similar, podemos calcular el estado de la array después de cada transición y el estado después de la N-ésima transición se puede encontrar en O(N). El entrevistador me pidió que mejorara aún más la complejidad del tiempo, pero no pude pensar en un enfoque, así que pedí sugerencias. Me dijo que ejecutara en seco un ejemplo de muestra como sugerencia, pero aún no podía encontrar una solución optimizada, así que pedí otra sugerencia. Me dijo que habrá un patrón y después de eso los estados comenzarán a repetirse,

El entrevistador fue muy amable y discutía constantemente.

Ronda 3: En primer lugar, el entrevistador me pidió que me presentara y me pidió que describiera brevemente mis proyectos. Luego me preguntó qué es un interbloqueo y cómo se puede prevenir un interbloqueo. Me hizo preguntas sobre OS, OOPS y DBMS como: la diferencia entre un subproceso y un proceso, la sobrecarga del operador, la indexación en DBMS. 

Luego me pidió que le explicara sobre los árboles AVL, los árboles B+, B y la diferencia entre un árbol B+ y B.

NOTA: todas las rondas fueron virtuales y se llevaron a cabo en Google Meet debido a la situación actual de COVID-19.

Consejos: solo mantén la calma y la confianza. Si no puede pensar en una solución optimizada, comience con la fuerza bruta y solicite sugerencias. En la mayoría de las entrevistas, el entrevistador siempre está dispuesto a ayudar y también trata de construir una solución contigo. ¡No entres en pánico y cree en ti mismo!