Amazon Entrevista | Conjunto 77 (fuera del campus para SDE-1 / 1,5 años de experiencia)

Amazon SDE1 Fuera del campus

Ronda Escrita

1. Dada una array en la que los elementos primero son crecientes y luego decrecientes. encuentre el elemento máximo en la array.

2. Dada una array de elementos no ordenados, encuentre la diferencia mínima entre 2 elementos cualesquiera de la array.
1º f2f

Discusión sobre mis proyectos (casi 20 minutos)

1. Dada una array de números positivos, encuentre la suma máxima de una subsecuencia con la restricción de que no debe haber 2 números adyacentes en la secuencia en la array. (extendido a números negativos)

2. Escriba una función para imprimir el recorrido de orden de nivel de un árbol binario en forma de espiral.

2nd f2f
Pequeña discusión sobre mis proyectos

1. Escribe una función para encontrar el siguiente número palíndromo más pequeño del número dado. por ejemplo: si el número dado es 12345, entonces el siguiente palíndromo más pequeño es 12421.

2 .Dadas 2 strings str1 y str2. ¿Cuál es la forma eficiente de navegar de str1 a str2? Las restricciones son i) una string se puede cambiar a otra string cambiando solo un carácter. ii) todas las strings intermedias deben estar presentes en el diccionario. Si no es posible, devuelva «no es posible navegar de str1 a str2» . (Se permite el preprocesamiento y hay suficiente memoria disponible). por ejemplo: str1 = sentir y str2 = piel, entonces la navegación es sentir -> caer -> sentir -> piel (Pista: Gráfico)

3º f2f

Discusión sobre mis proyectos (casi 20 minutos)

1. Dados dos números representados por dos listas enlazadas, escribe una función que devuelva lista suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio extra explícito.

2. Dada una array de caracteres y una string, encuentre si la string se puede obtener de la array . Desde cada carácter de la array, podemos movernos hacia arriba/abajo/derecha/izquierda. por ejemplo, si la array[3][4] es

o f a s

l l q w

z o w k

y la string sigue, entonces la función debería devolver verdadero.

4.º gerente de contratación f2f

Discusión profunda sobre mi proyecto actual (casi 45 minutos)

(arquitectura de la aplicación, desafíos enfrentados y mucha discusión técnica)

1. Escriba un programa para verificar si el árbol binario dado es BST .

Elevador de la barra 5th f2f

Discusión profunda sobre mi proyecto actual (desafíos enfrentados, etc.) casi 20 minutos

Discusión profunda sobre las autenticaciones REST api (clave hash frente a cifrado y descifrado) casi 20 minutos

1. Dada una string de entrada, escriba una función que devuelva la string comprimida para la string de entrada en INPLACE. (sin memoria extra) (longitud de la string comprimida < = longitud de la string de entrada) Por ejemplo, si la string de entrada es “aaabcdeeee”, entonces la función debería devolver “a3b1c1d1e4?. GeeksforGeeks me ayudó mucho a mejorar mis habilidades en DS y algoritmos. 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.