Experiencia de entrevista en Amazon | Conjunto 241 (1,5 años de experiencia)

Ronda 1 (World Trade Center, Bangalore) – Técnica

1. Dada una array que primero es creciente y luego decreciente, encuentre un elemento en ella .
Ejemplo: arr[] = { 2,6,8,9,15,20,18,16,12,7,1}; x = 12, encuentra x.

2. Imprima la vista izquierda de un árbol binario.

3. Dada una array que contiene solo 1, 2 y 3. Ordenar la array . Me pidió que escribiera código para dos métodos: el método de conteo y el algoritmo de la bandera nacional holandesa.

4. Hay un pastel irregular, desordenado y sin forma que debe dividirse en partes iguales entre n personas. Di que eres uno de ellos. ¿Cómo se logra el consenso?

Ronda -2 (Q-city, Hyderabad) – Elevador
de nivel 1. Acerca de los proyectos, su contribución, sus funciones y responsabilidades, los desafíos que enfrenta, etc.

2. ¿Por qué amazonas?

3. Dado un patrón que contiene solo Is y Ds. I para aumentar y D para disminuir. Diseñe un algoritmo para imprimir el número MÍNIMO siguiendo ese patrón. Los dígitos del 1 al 9 y los dígitos no se pueden repetir.

   Example:
   1. Input: D        Output: 21
   2. Input: I        Output: 12
   3. Input: DD       Output: 321
   4. Input: II       Output: 123
   5. Input: DIDI     Output: 21435
   6. Input: IIDDD    Output: 126543
   7. Input: DDIDDIID Output: 321654798 

Ronda – 3 (Q-city, Hyderabad) – Técnica
1. Dado el recorrido de pre-pedido de un BST. Construya el BST.
2. Dada la array am*n. m y n pueden ser enormes. Necesitamos consultar la array para la suma de subarrays. La entrada serán las coordenadas superior izquierda e inferior derecha. Necesitamos devolver la suma de la subarray en tiempo O(1).
Solución: Realice la suma de columnas de la array y guárdela. Nuevamente, haga la suma por filas y guárdela.

Ronda – 4 (Q-city, Hyderabad) – Gerencial
1. Acerca de los proyectos, su contribución, sus funciones y responsabilidades, los desafíos que enfrenta, etc.
2. Dadas las arrays ordenadas, combínelas en una array .

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.