20 mcqs: SO, Apti, Rompecabezas, C, DSA
2 codificación –
1. Intervalos de fusión dados en la array
2. Variación del problema de Josephus con k=2
Ronda de entrevistas 1
1. Encuentre la subarray más grande con todos los 1 (no necesariamente cuadrados)
2. Busque el elemento en una array rotada ordenada en solo uno (logn).
A algunos de mis amigos se les preguntó:
1. Fusionar 2 BST
2. Diámetro del árbol binario
3. El primer elemento positivo no está en la array (sin ordenar)
4. Verificar que el árbol binario sea BST
5. Buscar un elemento en una array muy grande, no No sé que es de tamaño
6. Disminuyendo la array ordenada dada, haga un BST balanceado.
7. Genere todas las permutaciones de strings.
8. 2 arrays sin ordenar dadas, busque si habrá BST iguales.
9. Encuentra un triplete a, b, c tal que a2 = b2 + c2.
10. Convierta un BST en un DLL y DLL en BST en su lugar.
Ronda de entrevistas 2
1. Eliminar la mitad de los Nodes del árbol binario
2. k-ésimo elemento más grande en una array grande
3. Todas las strings posibles de un no. por ejemplo 26, Ans – “B”,”Z”,”BF”
4. Implemente una pila con push(), pop() y min() en tiempo O(1), usando el concepto Class.
Consejos:
solo el trabajo duro y la práctica ayudan. Y por supuesto tu suerte el día de la entrevista 🙂
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA