Amazon entrevista Experiencia | Conjunto 134 (fuera del campus para SDE)

Me gustaría comenzar agradeciendo a toda la comunidad de GeeksforGeeks por ayudarme.

Intento 1

1. Dado un número N, encuentre el número de combinación correcta de paréntesis posible.

  Input: N=2 => ()()
  Output: 2 [(()),()()]

  Input: N=3 => ()()()
  Output: 5 [()()(),((())),(())(),(()()),()(())]

2. Imprima todas las rutas de raíz a hoja utilizando un algoritmo iterativo en tiempo lineal.

1. Dados ‘m’ y ‘n’ (m < n), imprima todos los Nodes entre los niveles ‘m’ y ‘n’ en orden de nivel.
2. Imprima una array en orden espiral.

1. Comprueba si dos árboles son imágenes especulares entre sí.
2. Dados los recorridos en orden y en orden previo, construya un árbol de búsqueda binaria .
3. Imprime todos los Nodes límite de un árbol binario dado.
Fui rechazado después de esta ronda. Volví a aplicar después de unos meses.

Intento 2

Ronda Escrita (sobre HackerRank): Contenía 3 preguntas simples sobre estructuras de datos. Duración 60 min.

1. Dada una lista enlazada simple y un valor ‘k’ tal que k
Entrada: A -> B -> C -> D -> E , k=2
Salida: E -> C -> D -> A -> B

Entrada: A -> B -> C -> D -> E -> F , k=2
Salida: E -> F -> C -> D -> A -> B

2. ¿Qué es la paginación? ¿A qué te refieres con fallos de página? ¿Cómo manejará las fallas de página?

1. Dado un BST y dado que se intercambian 2 Nodes en el árbol. Identifique los 2 Nodes intercambiados .
2. Dado un BST y 2 Nodes. Identifica la longitud entre los dos Nodes del árbol.

1. Discusión detallada de los proyectos actuales.
2. ¿Cómo diseñaría la función de invitación a reuniones de Microsoft Outlook? Teniendo en cuenta cada invitación a una reunión como un objeto y ese servidor web es el espacio de almacenamiento para las invitaciones, diseñe una estructura de datos para recibir y enviar invitaciones a los usuarios de manera eficiente. Los objetos de mensaje deben recibirse de forma ordenada según la hora de la reunión. Le di una solución O(NlogN) y quedó bastante impresionado. Luego me pidieron que lo codificara.
3. Se proporciona una array cuyo índice cada i-ésimo es el Node secundario de a[i], como se muestra en el siguiente ejemplo. El Node raíz está representado por -1. Encuentra la altura del árbol. Lo hice en tiempo lineal.

Input: parent[] = {1 2 -1 2}
Output: 4
The given array represents following Binary Tree 
         2
        /  \
       1    3
      /    
     0

1. Información cultural y discusión de proyectos. ¿Qué errores has cometido en tu trayectoria profesional? ¿Cuáles son los principales desafíos que enfrentó?… y otras preguntas similares.
2. Diseñe un sistema de estacionamiento. Estaba muy preocupada por todos los casos extremos.
3. ¿Cómo detectaría si una lista enlazada es un palíndromo o no? Di una solución con O(n) complejidad de tiempo y espacio. Pero pidió optimizarlo aún más con la complejidad del espacio O(1).

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.