Experiencia de entrevista en Amazon | Juego 153 (para SDE1)

Recientemente tuve una entrevista con amazon.com para el puesto SDE1 por más de 1 año de experiencia. Era el equipo kindle.

Ronda 1: 1 hora – prueba escrita en la oficina de amazon.
Q1. Dada una lista de dos enlaces que representa no. escriba un programa para agregar dos listas de dos enlaces dadas y devuelva una nueva lista de enlaces que represente la suma de no. representado por dos listas de enlaces dadas.

Q2. Dada una string, escriba un programa para encontrar el palíndromo de mayor longitud de esa string dada . Puede intercambiar los caracteres de una string dada.

Q3. Total de mensajes de decodificación

Ronda 2: 1 hora – con SDE1
Q1. encontrar el prefijo común más largo de un conjunto dado de strings.

Q2. Compruebe si la lista de enlaces dada representa un palíndromo.

Q3. Dada la array ordenada, escriba el programa para generar un árbol de búsqueda binario equilibrado a partir de la array dada.
Ronda 3: 2,5 horas – con SDE1 + SDE2
Q1. cuenta no. de inversión en un arreglo dado.
Q2. En una fiesta hay un total de n personas. cada persona tiene un regalo con él. Cada persona le dará su regalo a otra de modo que cada persona al final tenga exactamente un regalo. Cualquiera puede dar su regalo a cualquiera. digamos 5 personas (A,B,C,D,E).
A–>D
D–>C
C–>E
B–>A
E–>B

escribir un programa para generar una secuencia aleatoria. para cada ejecución, el código debe generar una secuencia diferente con la misma probabilidad. hubo mucha discusión sobre varios enfoques. finalmente, con la ayuda del entrevistador, escribí la solución de tiempo O (n) con el espacio O (1). Sugerencia: clasificación por selección

Ronda 4: 1,5 horas – con SDE2

Q1. Dado un archivo que tiene muchas palabras. Dado K, encuentra las palabras que aparecen >=K veces. Hubo mucha discusión allí, se discutieron muchos enfoques.

Q2. Diseñe una estructura de datos que admita las operaciones insert(), remove(), find-max(), delete-max(). Todas las operaciones deben ejecutarse en tiempo O(1). Hubo mucha discusión allí, se discutieron muchos enfoques.

Q3. Dadas dos listas de enlaces que representan polinomios. Escriba un programa para multiplicar ambos polinomios, devuelva el resultado como una nueva lista de enlaces.

Q4. Escriba un programa para encontrar el tamaño máximo de BST del árbol binario dado. Se requería un algoritmo y un código de trabajo completo para todos los problemas. Discutió la complejidad espacial y temporal de cada problema.

Todavía hay rondas de gerentes de contratación y rondas de gerentes senior. Una vez completado, publicaré

Consejos: Discuta varios enfoques con el entrevistador. Trate de interactuar continuamente con el entrevistador. fueron muy amables durante 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