Amazon Entrevista | Set 46 (Presencial para Prácticas)

Escrito:
20 MCQ sobre conceptos básicos de C, OS, Redes + 2 Codificación.
1) Vista izquierda del árbol binario.
2) Rotar una array 90 grados.

Entrevista (Ronda-1)
1. Tienes que encontrar p,q de la array p*q tal que llene n elementos (n dados) Tal que
a) la array debe ser lo más cercano a una array cuadrada y
b) 0<=(( p*q)-n)<=2 2. Recorrido en zig-zag del árbol

3. Se le proporciona una array de longitud k y tiene números de 0 a n (donde k>>>n) en tiempo O(n) y sin espacio adicional. Encuentre ocurrencias de cada elemento solo en tiempo O(n).

Ronda 2
1. Se le proporciona una array ordenada por filas y columnas, tiene que buscar y eliminar un elemento de modo que todavía esté ordenado en el tiempo O (n).

2. Encuentra si la suma de 2 elementos en una array es igual a k en O(n) tiempo usando espacio extra.

3. En un BST a cada elemento agregue la suma de los elementos mayores que él.
Resultado -> Fui seleccionado de las entrevistas de pasantía del campus.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *