Recientemente asistí a una entrevista con Amazon en WTC, Bangalore
Ronda 1: escrita (escriba el código para 2 de 3)
1. Dada una array de elementos que primero aumenta y luego disminuye, encuentre el elemento máximo en la array.
Los puntos se basaron en cómo manejamos los casos de las esquinas, como si solo tuviéramos dos elementos en la array.
2. Dada una string de paréntesis, determine si la expresión está balanceada o no .
3. Dado un árbol binario, encuentre el nivel que tiene el número máximo de Nodes, considere la raíz como nivel cero.
Se pidió a las personas que escribieran 2 o 3 líneas sobre el enfoque que siguen, la complejidad del espacio y el tiempo, las estructuras de datos utilizadas para resolver el problema.
Asistí a 1 y 3: obtuve 7/10, en mi análisis posterior no pude manejar los casos de esquina en cuestión.3
Ronda 2: discusión cara a cara
1. Escriba un programa para escapar de la string de URL, digamos que se le da una string de URL, debe reemplazar
«(espacio)» -> «% 22»
«(comillas dobles)» -> «% d ”
di http://www.google.com/hola mundo” -> http://www.google.com/hola%22mundo%5d
¿Cuál es la complejidad del espacio y el tiempo? ¿Podemos lograr la solución con solo un recorrido de la string?
2. Dado un millón de puntos (x, y) en un plano bidimensional y una función de utilidad para calcular la distancia desde el Origen, ¿cómo devolverá las k distancias más pequeñas desde el Origen?
Respuesta: use Comparator y ordene la array, devuelva los primeros K elementos de la lista ordenada
Seguimiento: ¿por qué necesitamos mantener todos los elementos en la lista ordenada? ¿Cómo podemos mantener solo k elementos en la lista ordenada? Complejidad temporal, espacial de la solución. Complejidad temporal del problema.
Ronda 3 – Discusión cara a cara
3. Implemente su propio mapa hash
Seguimiento:
1. Cómo manejar una situación de colisión
2. ¿Cómo podemos reducir la complejidad del tiempo del proceso de repetición?
Di lo mejor de mí en esta ronda, pero no pude despejarla.
La gente de Amazon fue amable durante todo el proceso.
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA