Experiencia de entrevista de prácticas en Amazon (en el campus)

Ronda 1: (1 hora y 20 minutos)

La primera ronda fue una prueba en línea que se llevó a cabo en un entorno de clasificación de piratas informáticos. Consta de las siguientes secciones:

• Aptitud técnica – 20 preguntas
• Pregunta de codificación – 2 preguntas

1. Entrada = {1, 0, 1, 1, 1, 0}

Donde 1 representa al estudiante de pie y 0 representa al estudiante sentado.

Solo hay un vecino para el extremo izquierdo y el estudiante del extremo derecho restante tiene dos vecinos. Si el vecino de las dos personas está sentado la próxima vez que la persona se ponga de pie. Si el vecino de las dos personas está de pie la próxima vez que la persona se siente. La iteración se repite por N número de veces.

Salida = {0, 1, 0, 1, 1, 1}

2. https://www.hackerrank.com/contests/dakshonline/challenges/yule-ball

Solo hago una pregunta de codificación correctamente con el primer resultado y 20 preguntas MCQ.

Ronda 2 (1 hora 30 minutos)

Alrededor de 15 estudiantes fueron preseleccionados para esta Ronda.

• Construya un árbol de búsqueda binaria a partir de una lista enlazada. ( https://www.geeksforgeeks.org/sorted-linked-list-to-balanced-bst/ )
• Problema de la escalera.
• Entrada array[ ] = { 10, 20, 30, 40}

x=1, y=2, z=-10

Encuentre el subarreglo con la suma máxima tal que multiplique el valor x, y, z con el subarreglo y encuentre la suma máxima.

Salida: (-10 * 10 + 2 * 40 + 1 * 30) = 10 (suma máxima de subarray).

Hago 2 problemas con la solución optimizada y el tercer problema con la solución de fuerza bruta O(n^3). Solo quiere la solución optimizada. Me ayudó mucho a resolver el problema, pero no puedo resolverlo.

Hay una ronda técnica más que no superé la ronda 🙁.

[RECHAZADO]

El motivo del rechazo no es bueno y bueno en las estructuras de datos y los conceptos de algoritmos. Consulte Geekforgeeks ( https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/#More%20Questions%20on%20Arrays ) para fortalecer las estructuras de datos y algoritmo y complejidad del tiempo.

Practica todos estos problemas en el siguiente enlace. ( https://ravindrababuravula.com/interviewpreperation.php )