Experiencia de entrevista de pasantía de Sprinklr – Part 1

Ronda 1 (Codificación): Se llevó a cabo en HackerRank.

Pregunta – 1: dado un árbol con n Nodes enraizados en el Node raíz dado r y que tiene valores asociados con todos los Nodes. Tienes que responder dos tipos de consultas: –

1. sum i: en esta consulta, debe imprimir la suma del subárbol del Node i, incluido el Node i.
2. actualizar i, k: – En esta consulta, debe aumentar el valor del i-ésimo Node por el valor k

Pregunta – 2: Dada una string (indexada en base a 1) que tiene solo alfabetos ingleses en minúsculas de longitud n. Se le dan q consultas y un rango [l, r] con cada consulta. Debe imprimir el recuento de todas las substrings que terminan y comienzan con el mismo carácter para cada consulta.

Ejemplo – abacc

3 consultas –

1 2

2 4

15

Producción :-

2

3

7

Pregunta – 3: Te dan una array a con números enteros positivos. Debe imprimir el tamaño del subconjunto más pequeño de modo que el valor bit a bit o de la array sea máximo.

Ejemplo: 5 1 3 4 2

salida :- 2

Explicación : – máximo o de array es 7 . subconjunto elegido: [2, 5] o [3, 4].

Ronda – 2: – Esta fue una ronda técnica fuera de línea que duró aproximadamente media hora. El entrevistador comenzó con mi presentación como cuéntame sobre ti y todas esas cosas. En ese momento, estaba revisando mi currículum y señaló mis intereses en la programación competitiva y comenzó con sus preguntas.

Preguntas en la ronda 2: –

1. La primera pregunta fue que te dieron n bolas en la mesa y todas las bolas están rodando hacia un extremo de la mesa con velocidades V1, V2, V3, V4……Vn y hay un balde colocado en ese extremo. La distancia de la pelota con velocidad V1 desde el extremo de la mesa donde se coloca el cubo es D1, de manera similar, la distancia de la pelota con velocidad V2 es D2 y así sucesivamente. Ahora se sabe que cuando dos bolas chocan, ambas se fusionan y moverse con la velocidad de la pelota más cerca de la cubeta. Así que al final tienes que decir el número de bolas que caerán en el cubo.
2. Rompecabezas:- Tienes 10 bolsas llenas de bolas. En cada bolsa hay infinitas bolas. Pero una bolsa está llena de falsificaciones y no recuerdas cuál. Pero sí sabes que una pelota genuina pesa 10 gramos, pero las falsificaciones pesan 5 gramos. Tienes que identificar esa bolsa en lecturas mínimas. Se le proporciona una máquina de pesaje digital.
3. Luego cambió ligeramente el acertijo anterior y me preguntó si en lugar de una bolsa si dos bolsas tienen falsificaciones, entonces en cuántas lecturas mínimas descubrirá ambas bolsas.
4. ¿Qué es un árbol rojo-negro? Código
5. ¿Qué es un árbol AVL? Código
6. Cómo detectará un ciclo en un gráfico dirigido o no dirigido.
7. Se le da un gráfico con algunos de sus bordes dirigidos y otros no dirigidos. Tiene que devolver verdadero/falso dependiendo de si puede convertir todos los bordes no dirigidos en dirigidos, de modo que no haya un ciclo en el gráfico, devuelva verdadero, de lo contrario, devuelva falso.
8. Luego me preguntó algunos conceptos básicos de programación orientada a objetos como:

• ¿Qué es la encapsulación?
• ¿Qué es el polimorfismo en tiempo de ejecución y en tiempo de compilación?
• qué es la ocultación de datos y cómo es útil. ?
• diferencia entre c++ y java.

Luego, Atlast me preguntó si tenía alguna pregunta que hacerle.

Ronda 3: – Esta fue una ronda de RR.

Algunos consejos importantes: –

1. Ser muy fuerte en programación competitiva y estructuras de datos y algoritmos. Las estructuras de datos son el corazón de todas las empresas, todas las empresas definitivamente preguntarán eso.
2. Manténgase activo en codechef, codeforces o cualquier otro sitio web de codificación de la competencia y familiarícese con la ide en línea, de modo que hackerrank, hackerearth, la mayor parte de la ronda en línea de la empresa será solo en hackerrank.
3. Trate de obtener una puntuación muy buena en la ronda de codificación en línea porque ven sus rangos y podría ser muy útil si obtuvo una buena puntuación en su ronda en línea, definitivamente será un punto a favor para usted.
4. Trate de tener confianza frente al entrevistador. Trate de crear un ambiente amigable con él / ella y no dude en pedirle pistas si se quedó atascado en alguna pregunta que mostrará su naturaleza compatible.
5. Haga algunos deberes sobre la empresa, como lo que hace la empresa, cada RR.HH. hará esa pregunta.

MIS MEJORES DESEOS..