Experiencia de entrevista en Amazon | Conjunto 210 (en el campus)

Aquí comparto mi experiencia en Amazon On Campus Interview. Amazon visitó nuestro campus para puestos SDE-1.

Ronda 1 (Codificación + Aptitud)

Hubo 20 MCQ basados ​​en aptitud y preguntas técnicas. La calidad de las preguntas fue buena.
Dos preguntas de codificación fueron las siguientes:

1. Convierta un árbol dado en un árbol de suma (de geeksforgeeks)
2. Dada una array desordenada de números positivos y negativos, cree una array de números positivos y negativos alternativos sin cambiar el orden relativo de los números positivos y negativos respectivamente. Supongamos que la array es (el cero se trata como positivo)

array: 9 4 -2 -1 5 0 -5 -3 2
resultado: 9 -2 4 -1 5 -5 0 -3 2

24 candidatos fueron preseleccionados para la ronda de entrevistas de alrededor de 300 candidatos.

Ronda 2 (F2F)

Preguntas como: Cuénteme sobre usted, el proyecto más desafiante, el paso más arriesgado en cualquier proyecto, cualquier proyecto en el que hizo algo adicional para su equipo a pesar de que no era un requisito.
1. Dada una lista vinculada de varios niveles con el puntero siguiente y hacia abajo como se muestra en la imagen a continuación: Proporcione el siguiente resultado sin utilizar ningún espacio adicional: 1->4->6->7->2->5->8-> 3 Solución: Haga que el siguiente puntero de D apunte al puntero hacia abajo de A, seguido de hacer que el siguiente puntero de 1 apunte al puntero hacia abajo de B. Proceda de manera similar hasta que las dos cabezas se encuentren.

2. Conectar Nodes al mismo nivel usando espacio adicional constante (se esperaba que escribiera un código modular, limpio y de nivel de producción)

Ronda 3 (F2F)

1. Dada una string y un patrón, reemplace todas las ocurrencias continuas de patrón con una sola X en la string. con el ejemplo sera mas claro

String: abababcdefababcdab
Patrón: ab

Resultado: XcdefXcdX

Las 3 ocurrencias iniciales de ab se reemplazan por una X y luego las dos ocurrencias del patrón se reemplazan por una X y la última ocurrencia del patrón se reemplaza por una X

Codificado incorrectamente en el primer intento. El entrevistador me dio otra oportunidad, la codificó perfectamente.

2. Imprima la vista lateral izquierda y derecha del árbol en una misma función. (escribió un código limpio sin errores)

Ronda 4 (F2F)

Cuando se me preguntó sobre mis proyectos, sobre mí, etc.

Inicialmente sugerí un montón máximo basado en la frecuencia, pero no pude encontrar los Nodes K ​​principales en un montón máximo. (*Problema)
Más tarde, sugerí mantener una tabla hash con el recuento de frecuencia como valor y el hashtag como clave e implementar un k- tamaño Min-Heap para almacenar los elementos K superiores. (Ella estaba satisfecha pero no contenta con la complejidad del tiempo)

2.(*Problema) Debido a mi declaración para encontrar los k elementos principales en un montón máximo, se me pidió codificar para encontrar los elementos K principales en un montón máximo con tamaño N donde (N>K). Parece trivial pero no lo es. Hice lo mejor que pude y no me rendí, el entrevistador estaba feliz con mi energía y mi actitud de nunca rendirme :P.

Ronda 5 (F2F)

Me preguntó sobre un proyecto realizado en equipo y cuál era mi papel en él. Mi proyecto más desafiante, etc.

1. Supongamos que se da una fórmula química C6H2(Cl3(OH2)3)3

Imprimir: C-6 H-20 O-9 Cl-9 (Imprimir el número de átomos de cada elemento en un compuesto)

Solución: dio un enfoque basado en la pila donde necesitamos empujar los paréntesis y átomos de apertura y multiplicar la frecuencia de cada átomo en la pila con el valor después de cerrar el paréntesis hasta que encontremos un paréntesis de apertura.

2. Concepto de programación orientada a objetos: clase abstracta, interfaz, clase Singleton, código para el constructor de la clase Singleton.

Consejos: Siempre practica en papel. Nunca te rindas en las entrevistas. Recoja las pistas del entrevistador. Sea enérgico. Estudia de geeksforgeeks 🙂

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.