Experiencia de entrevista en Amazon | Juego 174 (para SDE)

Recientemente pasé por entrevistas para el puesto de SDE en el Centro de Desarrollo de Amazon, Chennai. Aquí está mi experiencia de entrevista:

Ronda telefónica:
1) Dada una array con longitudes, debe seleccionar 3 longitudes (a, b y c) para un triángulo tal que satisfaga la condición a+b>c,b+c>a, a+c>b. Encuentre la cantidad de triángulos posibles que se pueden crear a partir de la array dada.
ej: 3 5 6 9 10
(3,9,10), (3 5 6), (5 6 10), (5 9 10), (5 6 9), (6 9 10)
entonces el número de triángulos posibles es 6

2) Contar inversiones en una array
La cuenta de inversiones de una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, el recuento de inversión es 0. Si la array se ordena en orden inverso, el recuento de inversión es el máximo.
Hablando formalmente, dos elementos a[i] y a[j] forman una inversión si a[i] > a[j] e i < j Ejemplo: La sucesión 2, 4, 1, 3, 5 tiene tres inversiones (2, 1), (4, 1), (4, 3).

Entrevista interna 1 (F2F):
3) Elemento mayor siguiente
Dada una array, imprima el elemento mayor siguiente (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1.
Ejemplos:
a) Para cualquier array, el elemento más a la derecha siempre tiene el siguiente elemento mayor como -1.
b) Para una array que se ordena en orden decreciente, todos los elementos tienen el siguiente elemento mayor como -1.
c) Para la array de entrada [4, 5, 2, 25}, los siguientes elementos mayores para cada elemento son los siguientes.

Element       NGE
   4      -->   5
   5      -->   25
   2      -->   25
   25     -->   -1

d) Para la array de entrada [13, 7, 6, 12}, los siguientes elementos mayores para cada elemento son los siguientes.

  Element        NGE
   13      -->    -1
   7       -->     12
   6       -->     12
   12     -->     -1

4) Array ordenada a BST balanceada
Dada una array ordenada. Escriba una función que cree un árbol de búsqueda binaria balanceada utilizando elementos de array.
Ejemplos:

Input:  Array {1, 2, 3}
Output: A Balanced BST
     2
   /  \
  1    3

Input: Array {1, 2, 3, 4}
Output: A Balanced BST
      3
    /  \
   2    4
 /
1

Entrevista interna 2 (F2F):
5) Detectar ciclo en un gráfico dirigido
Dado un gráfico dirigido, verifique si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Por ejemplo, el siguiente gráfico contiene tres ciclos 0->2->0, 0->1->2->0 y 3->3, por lo que su función debe devolver verdadero.

6) Convierta un BST en una lista circular ordenada con doble enlace in situ .

Ronda Telefónica con Hiring Manager:
Introducción sobre mí.
Luego me preguntó sobre mi proyecto universitario. discutimos el diseño OO para el proyecto.
Luego me preguntó sobre el último invento de mi compañía actual.
Luego me preguntó sobre la memoria virtual y una discusión en profundidad sobre eso.
Luego vino a mi proyecto actual en el que estoy trabajando.
Luego me preguntó por qué sales de mi empresa actual.
Luego dio una pregunta para resolver.
7) Dada una array A[] y un número x, verifique el par en A[] con suma como x
Dada una array A[] de n números y otro número x, determina si existen o no dos elementos en S cuya suma es exactamente x.
Preguntó sobre varias soluciones posibles para la anterior.

Ronda elevadora de barras (F2F):
8) Dado un árbol binario, encuentre el diámetro del árbol.
El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos hojas en el árbol.

Después de resolver el anterior, agregó una restricción al problema anterior: (es decir) Para encontrar el diámetro del árbol con al menos un giro
Ejemplos de giros en el árbol:
En el árbol 1-> comienza desde 1 y hay un giro en la raíz 2 hacia la derecha,
en el árbol 2-> comienza en el 3 entra a la izquierda y hay un giro en el 1 hacia la derecha,
en el árbol 3-> comienza en el 1 entra a la derecha y hay un giro en el 3 hacia la izquierda,

     2                 3                 1
    / \               /                   \
   1   3             1                     3
                      \                    /
                       2                  2

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.