Experiencia de entrevista de conocimiento

Hola, recientemente asistí a la entrevista Knowlarity.

Round1:
1) intercambiar los bits pares y los bits impares en el número.
I/P: 01010101 S/P: 10101010

2) convertir un árbol binario en una lista de doble enlace. Luego preguntó, ¿cómo manejará el caso cuando se cambien los punteros primarios izquierdo y derecho, pero los niños aún no se hayan procesado?

3) Encuentre el elemento mínimo en Stack en tiempo O(1), sin afectar la operación Push y Pop.

Ronda 2:
1) Vista izquierda de un árbol binario

2) Rompecabezas: usando todos (8,8,3,3) y solo operadores (*,/,-,+), haga 24

3) I/P: «My \t India \t is great»
O/P: great is India My
La string puede contener muchos espacios, tabulaciones entre las palabras, pero debe generar 1 espacio entre las palabras.
Luego modificó el problema, le dijo en su lugar, sin usar una array auxiliar.

4) Hay dos arrays. Todos los elementos de la array son iguales, excepto un par. Encuentra ese par. Le dije a Hashing. Me dijo que lo mejorara. Se puede hacer como una ecuación.
Suma del primer arreglo – Suma del segundo arreglo = xy
Suma de los cuadrados del primer arreglo – Suma de los cuadrados del segundo arreglo = x^2- y^2

Ronda 3:
1) ¿Cómo implementas el caché LRU?

2) Tu proyecto actual en Company

3) no recuerdo

Ronda 4:
1) Tienes una secuencia de números. En cualquier momento, encuentre el número máximo y único en cualquier momento.
I/P: 5 6 7 7 6

O/p:5 6 7 6 5
2) Hay un árbol binario. Encuentre el mínimo y el máximo del árbol binario, sin usar la variable global

3) Comprobar si un árbol binario es BST o no

Ronda 5 (Ronda de Director):
1) Imprime la subsecuencia máxima en la array 1d

2)

 
   A1 =()
   A2 =()
   A3 = (A1 + A2)  => (()())
   A4 = (A3+A2) =>   ((()())())
   A5 = (A4+A3)=> (((()())())(()()))
Similarly An= An-1 + An-2 

Dados n y k, encuentra el corchete k-ésimo en el término n en O(n)
que hice en O(n+logn). Me dijo que lo mejorara. Luego dijo la solución en O(k). Y luego le dijo al código en la computadora y dio las entradas para verificarlo.

Ronda 6 Ronda CTO:
1) Fusionar dos listas enlazadas ordenadas

2) Rompecabezas: Te dan dos huevos. Hay un edificio de 100 pisos. Encuentre el piso mínimo desde el cual, si se lanza el huevo, se rompe, en número mínimo de lanzamientos. Respuesta=> 14

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

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.