Pasantía de Sprinklr en el campus

Sprinklr visitó nuestro campus como parte de Internship Drive. Alrededor de 170 estudiantes de CSE, ECE y EEE participaron en la Primera Ronda. Los detalles son los siguientes.

Ronda 1: (aptitud técnica + codificación) – 450 puntos

La primera ronda constaba de 20 preguntas de aptitud técnica y 3 de codificación y se llevó a cabo en la plataforma HackerEarth. Tuvo una duración de 2 horas y cada una de las preguntas de aptitud ponderó 5 puntos sin ningún puntaje negativo. Las preguntas de codificación fueron las siguientes:

Pregunta 1: se le proporciona un árbol general con n Nodes, cada Node está asociado con un cierto valor, con raíz en el Node r . Tienes que responder  q  consultas que pueden ser de cualquiera de los dos tipos siguientes.

1. suma  i : dado el valor del Node i , imprime la suma del subárbol con raíz en  i, incluido su valor.

2. actualice i, k : actualice el valor del Node i a k .

(200 puntos)

Pregunta 2: se le proporciona una array que consta de enteros no negativos. Debe encontrar el tamaño del subconjunto más pequeño de modo que el OR bit a bit de ese conjunto sea el máximo posible.

Caso de prueba de muestra: 5 1 3 4 2

Salida de muestra: 2

Aclaración: el OR máximo posible es 7, que se puede lograr con [5, 2] o [3, 4]

(50 puntos)

Pregunta 3: se le da una string de longitud n (indexación basada en 1) que tiene solo los alfabetos ingleses en minúsculas. Debe responder q consultas, cada una de las cuales consta de dos números enteros l, r . Para cada consulta, debe devolver el recuento de todas las substrings en el rango [l, r] (tanto l como r inclusive) de modo que sus caracteres iniciales y finales sean los mismos.

Caso de prueba de muestra: aabacc

Consultas

2 5

1 2

dieciséis

Salida de muestra:

5

3

10

(100 puntos)

Finalmente 21 Estudiantes fueron seleccionados para la siguiente ronda.

Ronda 2: (Entrevista técnica cara a cara)

Esta ronda fue una entrevista formal realizada por los funcionarios de la empresa. Comenzó con una breve introducción mía que incluía una mención de todos mis temas favoritos. Mientras tanto, el entrevistador revisó mi currículum y ahora comenzó con las preguntas.
Primero me preguntó sobre el proyecto mencionado en mi currículum para contarme sobre los Frameworks utilizados en él y el motivo de elegirlo como proyecto.
Luego pasó a las Preguntas técnicas que se enumeran a continuación.

1. Se le proporciona una array y debe responder q consultas, cada consulta se proporciona con dos números enteros l y r . En cada consulta, debe indicar la suma de todos los elementos de la array entre los índices l y r . Indique el mejor método eficiente en espacio y tiempo.
2. Ahora suponga que hay una consulta de actualización que cambia ciertos elementos de la array junto con la consulta de suma de rango. Indique la estructura de datos que admite esto con la mejor complejidad de espacio y tiempo.
3. Implementación lógica (no código real) del árbol de segmentos para consultas de rango (básicamente relacionado solo con las dos preguntas anteriores).
4. Qué propiedades de DBMS lo hacen lo suficientemente valioso para almacenar y operar datos relacionales.
5. Descripción de las propiedades de ACID .
6. Debe implementar un Programador de tareas donde las tareas lleguen en un flujo continuo. Cada tarea está asociada con dos tipos de información, su nombre y su valor de prioridad. Ahora el programador de tareas funciona de tal manera que cada vez que la tarea que se está ejecutando ejecutar a continuación debe tener la prioridad más alta entre todas las tareas recibidas hasta que comience su ejecución. Dígale a la estructura de datos que lo implemente y explique la lógica. ( Sugerencia: montón máximo, clasificación topológica).
   
7. Se le proporciona una string en JAVA que en realidad representa un número de punto flotante. Debe convertir este número en un entero largo sin pérdida de datos. Se permite el uso de funciones de biblioteca.

Finalmente me preguntó si tenía alguna pregunta para él.

Ronda 3: (HR)

Esta ronda fue la última etapa de la serie. Comenzó con la pregunta común Cuénteme sobre usted y continuó con preguntas como ¿Por qué Sprinklr?, ¿ Cuál es su comprensión acerca de la empresa?, ¿Cuáles son sus expectativas de la empresa? y algunos otros.

Finalmente, un total de 5 estudiantes se incluyeron en las selecciones finales y yo fui uno de ellos.

Fue una experiencia bastante buena y la programación competitiva , los conceptos de estructura de datos y mi confianza me ayudaron mucho a aprovechar esta oportunidad.

Buena suerte a todos.