Experiencia de entrevista en Amazon | Conjunto 296 (en el campus para prácticas)

Ronda en línea (1 hora 30 min)
20 MCQ + 2 preguntas de codificación:
1) Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de «(» y «)» son correctos en la sintaxis
2) Dada la orden previa y el recorrido en orden de un árbol binario, imprime el orden y el orden del árbol después de modificarlo de modo que cada Node almacene la suma de su subárbol izquierdo y derecho.
(no se requería construir el árbol)

Ronda técnica 1 (1 h 30 min) F2F
1) Dada una string de caracteres, encuentre el primer carácter que no se repite.
lo hizo con hashing.
Me pidió que lo hiciera usando un bucle. Lo hice tomando dos punteros.

2) Dada una lista de vehículos, agrupe los vehículos por su propiedad.
Todos los vehículos con el mismo año de producción y otros parámetros deben agruparse.
Me pidió que escribiera código orientado a objetos.
Lo hice con lista de listas.
Luego me pidió que modificara el código considerando el año de producción y otros parámetros como objetos y no solo variables enteras o de string.
Estaba buscando algún método mejor para comparar dos vehículos. Lo hice sobrecargando al operador dentro de la clase de vehículo.

Ronda técnica 2 (1 hora 30 min) F2F
1. Dados dos números, devuelve la suma de los dos números considerando todos los casos (como desbordamiento de enteros, subdesbordamiento, etc.).

2. Dada la array de elementos que indican el precio de algunos objetos, imprima la suma máxima que se puede obtener siguiendo algunas restricciones:
i) solo se puede seleccionar uno de los dos extremos de la array a la vez
ii) el vendedor puede vender solo un artículo por día
iii) el valor de cada uno de los elementos se multiplica por el número de días transcurridos.
Lo hice con programación dinámica.

3. Imprime el siguiente mayor palíndromo de una array dada con cada elemento que denota un solo dígito de un número entero.
4. Conecte los Nodes al mismo nivel con O(1) espacio extra.

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.