Amazon visitó nuestro campus el 12 de agosto. Hubo 5 rondas, a saber:
1) Ronda escrita
2) – 5) Todas las rondas técnicas con niveles de dificultad crecientes
La ronda escrita consistió en 20 mcqs (OS, DBMS, CPP, C, JAVA y nivel básico de Aptitude) y dos preguntas de codificación de Hacker Rank:
1) Problema de subconjuntos superpuestos y
2) El camino más largo en un árbol binario dado
Las rondas técnicas duraron 1 hora cada una.
En la primera ronda técnica, se me pidió que verificara si un árbol dado es un árbol binario completo o no y luego que codificara la versión recursiva y no recursiva del mismo. También incluía otra pregunta como averiguar si un número es una potencia de 2 o no.
La segunda ronda técnica tenía preguntas como qué es un número simétrico, cómo verificará si es un número simétrico. Y luego me pidió que encontrara todos los números simétricos de n dígitos dados. No pude hacer la última parte.
La tercera ronda técnica consistió en un problema de compresión de cuerdas. Dada una string como AAABBBCDEFGHIJKLLLLLLLLLLLLLLLLL, debe comprimirla en una string como A3B3C1D1E1F1G1H1K1L15. La pregunta debía hacerse en O(n) y en el lugar.
La cuarta ronda técnica consistió en el popular problema de programación dinámica de cortar palos de varias longitudes y fusionarlos para formar un palo más grande, teniendo en cuenta que debe disminuir el costo total de la fusión.
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