Amazon Entrevista | Conjunto 30

Asistí a la entrevista para el puesto de ingeniero de desarrollo de software y recibí la oferta de Amazon.

Pasé mucho tiempo en GeeksforGeeks revisando las explicaciones precisas y simples de problemas complejos, lo que me ayudó a agudizar mi mente. Realmente, es un gran trabajo de los geeks y estoy feliz de ser parte de él.

Las siguientes fueron las preguntas.

Ronda 1: escriba un programa para resolver los siguientes problemas. (Tiempo 1:30 h) (Prueba escrita)
1. Dada una string en forma de Lista enlazada, compruebe si la string es palíndromo o no . No utilice memoria adicional. Dale complejidad al tiempo. La estructura del Node es

Class Node {
          Char data;
          Node next;
}

2. Dado un árbol de búsqueda binaria junto con el puntero principal, encuentre el siguiente Node más grande para el Node dado . Darle complejidad al tiempo y al espacio. La estructura del Node es

                class Node {
                     Int data;
                     Node left;
                     Node right;
                     Node parent;
                }

3. Dada una array ordenada que se gira n veces. Averigüe cuántas veces se gira la array . La complejidad del tiempo debe ser menor que O(n).

Ronda 2: con el miembro del equipo
1. Cuéntame sobre ti.

2. Explique su proyecto.

3. Dado un árbol binario, encuentre la suma vertical.
….a. Di una solución usando hashmap. Hubo una discusión sobre los problemas (complejidad de tiempo y espacio) al usar el mapa hash. Luego, debido a sus contras, me dijo que usara algún otro DS para resolver el problema.
….b. Luego di una solución usando Array. Se discutió sobre cómo se puede utilizar, la complejidad del tiempo y el espacio y sus pros y contras.
….C. Código usando Array.

4. Dada una array mxn, donde se ordenaron todas las filas, imprima los elementos en la array en un orden ordenado.
….a. Di una solución con complejidad de tiempo O(mxmxn).
….b. Quería una solución en complejidad de tiempo O(mnlog(m)) y dio una pista para usar heap.
….C. Código para el mismo.

Ronda 3: Con Gerente de 3er Nivel (cultura Fit)
1. Háblame de ti.

2. Explique sus logros.

3. ¿De qué estás orgulloso de ti mismo?

4. ¿Cómo manejará el conflicto con el miembro del equipo?

5. Muchas preguntas orientadas al comportamiento.

6. Dada una string, elimine los duplicados en la string.
….a. Muchas variaciones del mismo problema.
….b. Pidió una solución en las diferentes complejidades temporales y espaciales y las complicaciones que implica.
….C. Supongo que la habilidad de comunicación podría haber sido probada aquí.

7. Dado un número de coma flotante, escriba un programa para convertirlo en una string. El número de dígitos después del punto decimal puede ser más de 1000.

Ronda 4: Con el Gerente
1. ¿Puedes hablarme de ti?

2. Explique los proyectos en los que trabajó.

3. Dado un árbol binario, conecte todos los Nodes hoja en forma de una lista doblemente enlazada. No utilice espacio adicional.

4. Se presentó un escenario sobre dos robots y su funcionalidad. Escriba un programa que se ejecutará en ambos robots que realizarán la funcionalidad especificada.

5. Dado un entero, encuentre el siguiente entero más grande usando los mismos dígitos que en el entero dado . Por ejemplo, si se dio 12345, el programa debería devolver 12354.

Ronda 5:
1. Cuéntame sobre ti.

2. Explique lo que ha hecho en su empresa anterior.

3. Como he trabajado en un producto y me dijeron que explicara el producto

4. ¿Cuáles son los desarrollos que ha realizado y qué impacto tendrá?

5. ¿Qué pasará con su desarrollo, si el producto se migra?

6. Preguntas sobre enhebrado.

7. ¿Qué es un código seguro para subprocesos? Explique.

8. ¿Qué es un proceso y un hilo? ¿Diferencias?

9. Dado un árbol binario, imprima los elementos en orden de zigzag.

Muchas gracias por el equipo Geeks.

Este artículo ha sido compilado por Muthukumar Subramaniam. Muchas muchas felicidades a Muthukumar. 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.