Experiencia de entrevista en LinkedIn | Conjunto 4 (en el campus)

RONDA EN LÍNEA:
3 preguntas de codificación en 1 hora:
1) Dado un árbol de búsqueda binario y una clave, si se encuentra, devuelve 1 sino -1.
2) Dada una string, encuentre el número de substrings distintas (debe optimizar la complejidad del tiempo y el espacio)
3) Dada una string, encuentre el número de substrings palindrómicas distintas (debe optimizar la complejidad del tiempo)

RONDAS DE ENTREVISTA:

Entrevista 1:
1) Dada una expresión booleana, encuentre la cantidad de formas de paranthalizarla para que se evalúe como verdadera
2) Estrategia óptima para un juego
3) Dadas n escaleras, sube 1, 2 o 3 escaleras a la vez. Encuentre el número de formas de llegar al enésimo paso
Entrevista 2:
1) Dado el puntero a la raíz del árbol y dos valores val1 y val2. Encuentre la longitud del camino entre los valores val1 y val2 en el árbol binario. { manejar casos de esquina donde ambos valores están en la misma ruta}

2) Dado un mapeo entre números y alfabetos. Encuentra el número de maneras de decodificar una secuencia de números

 eg: a - 21 b - 2 c - 54 d - 5 e -4 f-1
     2154
     1) ac
     2) ade
     3) bfc
     4) bfde
  4 ways to decode 

Entrevista 3:
1) Dada una array de 0 s y 1 s Encuentre el número de componentes conectados que tienen 1s

   0 0 1 0 1
   0 1 1 0 1
   0 0 0 1 1
   0 0 1 1 0 

La array anterior tiene restricciones de 2 componentes
: Complejidad de tiempo O(N) Complejidad de espacio O(1)

2) Dado un árbol, compruebe si es un árbol de búsqueda binario o no . Restricciones: complejidad espacial O (1)

Entrevista 4: (RRHH+Técnico)

1) Hice preguntas sobre mi currículum y los desafíos que enfrenté en mi proyecto
2) Me mostró la página wwww.amazon.com y me preguntó cómo diseñar la base de datos backend para que admita funciones como mostrar información completa sobre un producto, su calificación promedio y número de clientes que dieron cada calificación, etc.

En general, la experiencia fue buena y los entrevistadores fueron amables. Me gustaría agradecer a geeksforgeeks.org que me ayudó durante mi preparación.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks