Experiencia de entrevista HashedIn | Ingeniero de Software | septiembre de 2019

Ronda 1:  Tenía 2 secciones.
Sección A:
tenía 2 preguntas basadas en resultados, 2 preguntas sobre estructuras de datos, 2 sobre SO y 2 sobre DBMS.

Sección B:
Tenía 3 Preguntas de Programación.
1. Problema:  dadas 2 strings str y word, debe encontrar cuántas palabras puede formar con esa string dada.
Entrada: str=”Esta es una string de prueba” word=”tsit”
Salida: 2
Explicación: hay 4 t’s 4 s’s 3 i’s en la string dada, por lo que solo puedes hacer 2 “tsit”.
Entrada: str=”Aquí está HashedIn Technologies” palabra=”neuronas”
Salida: 0
Explicación: dado que no tiene ‘u’ en str. por lo tanto, no puedes formar la palabra «neuronas».
2. Problema:  dada una array 2D de 0 y 1, debe encontrar el número de baches en eso. Los baches se definen como todos los 1 vecinos (incluidas las diagonales).
Entrada:
1 1 0 0 0
0 1 0 0 1
1 0 0 0 1
0 0 0 0 0
1 0 1 0 1
Salida: 5
Explicación: siga los 1 en negrita, hay 5 baches de este tipo.
1 1 0 0 0
0 1 0 0 1
1 0 0 0 1
0 0 0 0 0
1 0 1 0 1
3. Según clasificación topológica. No recuerdo la pregunta exacta.

Ronda 2:
Hicieron solo 2 preguntas pero tomó una hora aprox. Pero el entrevistador me apoyó mucho y dio pistas pocas veces.

Problema 1:  tiene un teléfono NOKIA viejo y solo se le da una string de números enteros y «*». Tienes que encontrar el desorden escrito.
Entrada: 2222*444*5
Salida: “AIJ”
Entrada: 222*2*8
Salida: “CAT”

Problema 2:  le dan un árbol binario, debe encontrar un camino tal que la suma de los elementos de los Nodes en un camino resulte en un número dado x.