Tuve 2 rondas técnicas en Amazon Chime. Para todas las preguntas de DSA, pregunté sobre tipos de datos dados, casos de esquina y tipos de devolución.
Ronda Técnica 1
El entrevistador se presentó y me pidió que hiciera lo mismo, me dijo que considerara esta entrevista como una sesión de discusión.
- El entrevistador me preguntó sobre mi estructura de datos favorita, mi respuesta fue Lista y árbol enlazados, tal vez, por lo tanto, mi primera pregunta fue:
- Dada la raíz de un árbol binario y una lista enlazada con la cabeza como primer Node. Devuelve True si todos los elementos de la lista enlazada a partir de la cabeza corresponden a algún camino descendente conectado en el árbol binario; de lo contrario, devuelve False. (también conocido como «Lista enlazada en árbol binario»)
- Me dijo solución de fuerza bruta y complejidades espacio-temporales. Me pidió que escribiera el código, le dije que puedo mejorar el enfoque y le dije un enfoque mejorado. Durante todo el tiempo, en el momento en que estaba eligiendo el camino hacia el enfoque correcto, el entrevistador me reconocía diciendo «sí, vas en la dirección correcta». Estaba bastante impresionado con mi código y enfoque.
- Siguiente elemento mayor
- https://www.geeksforgeeks.org/next-greater-element/
- Le dije fuerza bruta y luego mejoré su enfoque.
- Me pidió que escribiera pseudocódigo para esta pregunta.
Al día siguiente recibió correo para la siguiente ronda, la ronda estaba programada para el mismo día.
Ronda Técnica 2
La entrevistadora se presentó y me pidió que hiciera lo mismo.
- Ancestro común más bajo: https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
- Primero le expliqué la solución de fuerza bruta, ella preguntó por la complejidad del tiempo y el espacio, luego le dije la solución mejorada y escribí el código y las complejidades del espacio-tiempo.
- Dada una cuadrícula nxn que contiene solo los valores 0 y 1, donde 0 representa agua y 1 representa tierra, encuentre una celda de agua tal que su distancia a la celda de tierra más cercana se maximice y devuelva la distancia. (también conocido como «lo más lejos posible de la tierra»)
- Pude dar una solución de fuerza bruta (llamadas BFS para cada 0 de la cuadrícula)
- Me estaba dando pistas para mejorarlo, pero no pude.
- Al final, me pidió que escribiera el código para el enfoque (el bruto) y las complejidades espacio-temporales.
Recibido correo positivo después de 8 días.
Veredicto: Seleccionado
Publicación traducida automáticamente
Artículo escrito por gayatribasude y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA