Experiencia de entrevista en Amazon para prácticas de 6 meses – Part 1

Amazon  visitó nuestro campus (MNIT JAIPUR) para los programas de pasantías de verano de 6 meses. Las sucursales elegibles fueron CS, EE y ECE.

Ronda 1: Evaluación en línea que consta de 4 secciones realizadas en la plataforma AMCAT.

Depuración de código: 7 preguntas C/C++/Java (20 minutos)

Codificación: 2 preguntas (70 minutos)

1. Combinar dos listas enlazadas ordenadas
2. Comprobar si un árbol binario es un subárbol de otro árbol binario

Evaluación del estilo de trabajo: (20 minutos)

Capacidad de razonamiento: 24 preguntas (35 minutos)

Ronda técnica 1 (90 minutos): Primero, el entrevistador me pidió que me presentara. Luego salta directamente a las preguntas de codificación.

1.) Mediana de flujo de enteros en ejecución usando STL

 Inicialmente, le expliqué el enfoque de fuerza bruta mediante ordenación por inserción y le expliqué su complejidad. Luego me dijo que lo optimizara, le di la solución usando min_heap y max_heap. Parece satisfacer, y me dijo que lo codificara.

2) Me dio un árbol y me pidió que imprimiera sus diferentes vistas. Dijo que tienes un tiempo fijo (30 minutos), tienes que codificar este enfoque.

• Vista izquierda
• Visión correcta
• Vista superior
• Vista superior inversa

3) Detalles de implementación de  

• Caché LRU
• caché LFU
• Mezcla de caché LRU y caché LFU

Luego salta al sistema operativo y me preguntó acerca de la paginación, el caché y cuál es la ventaja del almacenamiento en caché.

Ronda técnica 2 (50 minutos): después de una presentación formal, el entrevistador salta directamente a las preguntas de codificación : –

Dame una situación de una empresa, donde una jerarquía de gerente. Un gerente puede tener un número diferente de empleados que trabajan para él. Ahora, este empleado puede tener un número diferente de trabajadores que trabajan para ese empleado. Esto puede ser hasta cualquier nivel.

Me dijo que encontrara al gerente común más joven de dos trabajadores.

Solución: Básicamente es un problema de encontrar un ancestro común en el árbol n-array. En primer lugar, creé un árbol de array n y luego le di 2 enfoques 

• usando la recursividad
• Primero, encuentre la ruta desde la raíz hasta ese trabajador y luego compare la ruta y verifique el Node justo antes del primer Node que no coincide.

2) ¿Cómo encontrar lexicográficamente la permutación anterior?

3) Beneficio máximo utilizando como máximo k-transacción

https://leetcode.com/problems/mejor-momento-para-comprar-y-vender-acciones-iv/

Le di 2 soluciones, la primera estaba usando recursividad y un enfoque de arriba hacia abajo y la segunda estaba usando el enfoque de abajo.

 Finalmente, se declaró el resultado después de 10 días y se seleccionaron dos estudiantes para la pasantía. yo era uno de ellos

Gracias Geeksforgeeks por ayudarme a prepararme para mi entrevista.

Este artículo es una contribución de Deepak Kumar.