Experiencia de entrevista de Sprinklr | Conjunto 5 (En el campus – FTE para Ingeniero de Producto)

Prueba de codificación en línea (2 horas):
hubo 15 MCQ basados ​​en estructuras de datos y algoritmos, JavaScript, c ++, Java, análisis de complejidad de tiempo. Se dieron 3 preguntas de codificación.
1) Se le da una string que consta de letras minúsculas. Tienes que encontrar el número de substrings en las que todos los caracteres son diferentes.
Restricción: 1 <= longitud de la string N <= 100000
Complejidad esperada: O(N)
2) Se le proporciona una array. Debe encontrar un subconjunto de esta array tal que el promedio de elementos de este subconjunto sea menor o igual a k.
Restricciones: 1 <= longitud de la array N <= 100000, 1 <= k <= 10^9.
Complejidad esperada: O(N logN)
3) Tienes un gráfico de n Nodes con m aristas bidireccionales. Cada borde tiene algún valor asociado con él. El vértice 1 es el vértice fuente. Tienes K comodines. En la ruta desde el vértice 1 al vértice i (2 <= i <= n), puede usar como máximo K comodines mientras lo atraviesa. Cuando usa un comodín en un borde, puede pasar ese borde sumando el costo de la ruta (es decir, el valor de ese borde será 0 si usa un comodín en un borde). Nota: Puede usar como máximo K comodines desde el vértice 1 hasta el vértice 2. Ahora puede volver a usar como máximo K comodines desde el vértice 1 hasta el vértice 3 y así sucesivamente hasta el vértice nie. Puede usar como máximo K comodines en cada ruta desde el origen hasta el destino. Debe encontrar las distancias mínimas desde el Node 1 hasta todos los demás Nodes en el gráfico.
Restricciones: 1 <= n,m <= 500000, 1 <= K <= 15
Enfoque esperado: DP con algoritmos de ruta más corta en el gráfico.

Ronda 1 (Técnica):
1) Dibuje el esquema relacional de su proyecto de curso DBMS.
2) Escriba algunas consultas relacionadas con su proyecto.
3) ¿Qué es hash? ¿Cuáles son los diferentes esquemas para hash?
4) ¿Qué es el factor de carga y el refrito?
5) Pseudocódigo de ordenación rápida.

Ronda 2 (Técnica):
1) Diseño del sistema – Sistema TinyURL – Dos funciones – get() y set(). El método Get() toma una URL más corta y redirige a la URL principal más larga. El método Set() toma una URL más larga y da una URL más corta. (Todo sobre cómo se implementará en la base de datos: cómo almacenará sus datos de manera que la recuperación sea óptima).
2) ¿Cómo manejará las secciones críticas? ¿Qué sucede cuando su sistema falla?
3) Diseño del sistema: sistema de centro comercial (defina 4-5 funcionalidades. ¿Qué tablas puede hacer para que la base de datos satisfaga todas estas funcionalidades? ¿Cómo almacenará los datos en el disco de manera eficiente? Concepto de árbol AVL o árbol B+).
4) Escriba un código sobre el ciclo de detección en un gráfico no dirigido.

Ronda 3 (Extra Técnica para algunos estudiantes):
1) Rompecabezas: Dos trenes se acercan a 50 kmph y 70 kmph respectivamente. Hay una abeja en el tren 1. Viaja al tren 2 con una velocidad de 80 km/h. Inmediatamente después de llegar al tren 2, regresa de nuevo al tren 1 con la misma velocidad. Hace esto hasta que los trenes chocan. Tienes que determinar la distancia que cubre la abeja hasta que los trenes chocan.
2) Rompecabezas: Hay 25 caballos. Tienes que hacer un número mínimo de carreras para determinar los primeros 3 caballos ganadores.
3) Diseño del sistema: sistema de estacionamiento. Hay muchos pisos. En cada piso, hay muchas filas de espacios de estacionamiento. Hay 3 tipos de espacios de estacionamiento: pequeño, mediano y grande. Se puede aparcar bici, coche o autobús. La bicicleta se puede aparcar en cualquier tipo de plaza. El automóvil se puede estacionar en el espacio mediano o grande. El autobús se puede estacionar tomando 5 espacios de estacionamiento consecutivos de letra grande. Diseñe el sistema en términos de conceptos de OOP: haga clases, diagrama de clases, métodos, variables.
4) Se le proporciona una tubería de longitud L (suponga que el eje X y la abertura de la tubería están en la coordenada L). Hay muchas gotas en varias coordenadas x en la tubería. Cada gota tiene cierta velocidad en la dirección correcta. Cuando dos gotas chocan entre sí, se fusionan y aceptan la velocidad más pequeña. En L, ¿cuántas gotas saldrán?
5) Se le da una lista enlazada. Tienes que encontrar la longitud del bucle.

Ronda 4 (ronda de recursos humanos):
1) ¿Cuáles son tus pasatiempos?
2) ¿Qué es lo que te enorgullece de ti mismo?
3) ¿Cómo fue su experiencia con las rondas de entrevistas anteriores?
4) ¿Cuál fue la parte más desafiante de sus rondas de entrevistas anteriores?
5) ¿Cuándo en tu vida sentiste que eres un fracaso?
6) ¿Cuál es la empresa de sus sueños además de sprinklr?
7) ¿Cuál es tu debilidad?

Al final, se seleccionaron un total de 8 estudiantes.