Cada una de las rondas fue de más de 1 hora y se centraron principalmente en el pensamiento lógico y el enfoque. DS y algoritmos fueron los temas consultados.
Primera ronda:
en la primera ronda, hubo dos entrevistadores. Primero, preguntaron por mí. ¿Por qué quiere dejar su empresa actual y unirse a Amazon?
Luego, después de una breve discusión, pasó a las preguntas.
Hay una array bidimensional con filas ordenadas. Conviértalo en una array ordenada 1-d. También especifique la complejidad del espacio y el tiempo.
Dados dos árboles binarios, comprueba si los dos árboles son idénticos o no. Escribir código de trabajo para ello.
Usando la solución anterior, verifique si un árbol es subárbol de otro o no. Especifique también la complejidad del tiempo (Promedio y peor de los casos) con el código adecuado.
Segunda ronda –
Discusión general sobre el trabajo actual de la empresa.
Dado un número de amigos que tiene que dar o recibir una cierta cantidad de dinero entre sí. Diseñe un algoritmo mediante el cual se minimice el flujo de caja total entre todos los amigos. Especifique la estructura de datos que utilizará y escriba el código para ella.
Dada una array, encuentre el índice de la primera aparición de un número ‘x’. Primero, le di la solución O(n), luego me pidió optimizarla y encontrarla en menos de O(n). Hubo una larga discusión en esta pregunta.
Tercera ronda:
preguntas generales como: háblame de ti.
¿Cuáles son sus puntos fuertes?
¿Por qué Amazonas?
¿Por qué quiere dejar su empresa actual tan pronto?
¿Alguna vez ha tenido algún tipo de desacuerdo con su gestión?
¿Trabaja en la empresa actual?
Diseña un juego de serpientes y escaleras . ¿Qué estructura de datos usaría, con el diseño que se necesitaba? Luego pidió optimizarlo aún más.
Dadas dos listas enlazadas, encuentre la suma de esas listas enlazadas . Con recursión y sin recursión. Las listas pueden tener la misma longitud o diferentes. Se necesitaba un código completo con complejidad de espacio y tiempo.
Cuarta ronda –
Discusión general e Introducción. ¿Trabaja en la empresa actual?
¿Cuál es la principal tarea desafiante a la que se ha enfrentado hasta la fecha? Luego más discusiones y preguntas sobre la tarea.
¿Algún desacuerdo con el gerente y alguna idea buena o innovadora que se te haya ocurrido y trabajado en ella?
Una pregunta técnica: dada una palabra y el diccionario, encuentre todos los anagramas de la palabra en particular presente en el diccionario (que son palabras válidas). Proponga la estructura de datos que ha utilizado y la complejidad temporal de la solució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.
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