Amazon Entrevista | conjunto 5 – Part 2

Asistí a la entrevista de Amazon en Hyderabad, este era un equipo de kindle, me rechazaron, pero me gustaría compartir la experiencia, pensé en devolver algo a geeksforgeeks, que fue una gran referencia para mí.

Prueba escrita
Muy sencillo
1. Dada una lista enlazada, ordenar sin espacio adicional .
Escribí ordenar por fusión

2. Los métodos para serializar y deserializar un árbol deben completar los 2 meses a continuación. Archivo serializado (Node * raíz) y Node * deserializado (Archivo f)

Aprobé la prueba escrita, me dijeron esto después de la 1:30 Hrs.

Primera ronda
1. Encuentre el diámetro de un árbol, he visto la pregunta aquí, pero no recordaba … Así que lo resolví yo mismo … de alguna manera primitiva que me hizo escribir código con dificultad.

2. Encuentre un antepasado común más bajo . La variación fue que el árbol era solo un árbol binario, no BST. Fue interesante resolverlo, ya que solo conozco la variación BST.

Segunda ronda
1. Dada una array, aleatorícela,
2. Escriba todas las permutaciones posibles de una array de tamaño z.
3. Dada una array bidimensional de 0 y 1, encuentre islas en ella. Una isla es 1s juntos. Por ejemplo (abajo hay una isla en forma de U)
0100001
0100001
0100001
0100001
0111111

4. Escriba un método para verificar si un árbol es BST o no . Escribí un error estúpido en este código, probablemente eso delató mi entrevista.

Tercera ronda
1. Tantos recursos humanos como preguntas. Por qué Amazon, por qué quieres irte, por qué no quieres quedarte, qué hiciste para quedarte atrás, el mayor desafío, el peor error, etc. etc., balbuceó algo.

2. Escriba un método que probará una función que fusiona 2 listas enlazadas ordenadas .

3. Diseñar un sistema que pueda convertir libros de un formato a otro

Cuarta Ronda
Solo una pregunta de diseño: Diseñar un cliente de correo electrónico.

Después de 4 días y mucha anticipación, recibí un correo diciendo que me rechazaron. Me preguntaba qué buscaban exactamente.

Gracias a muzicisgod por compartir Preguntas de entrevista de Amazon. 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.