Experiencia de entrevista en Amazon | Ajuste 175 (para SDE)

Aquí está mi experiencia de entrevista para Amazon, Bangalore para SDE

Ronda 1 (F2F)

P1.) Dada una función rev(int i) que invierte el segmento de la array ar[] de 0-i, implemente una función sort() usando rev().

P2.) Dada una array ar[] de longitud ‘n’ y un entero ‘k’ tal que k < n. Debe mantener una ventana de tamaño ‘k’ a partir de i=0 a i=k e imprimir el MAX de ese segmento. La ventana avanza 1 elemento.

Ronda 2 (F2F)

P1.) (Variante del problema de suma de niños)
Dado un árbol, implemente una función que reemplace el valor de un Node con la suma de todos los valores de sus niños, considerando solo aquellos niños cuyo valor es menor que el valor del Node principal.
Por ejemplo: entrada = 60->50->80->40, salida = 90->40->40->0

P2.) Hay millones de strings en la base de datos. ¿Cómo los almacenaría para una búsqueda eficiente? También necesita imprimir todos los anagramas juntos muchas veces, ahora, ¿cómo los almacenaría e insertaría si se agrega una nueva string a la base de datos?

Ronda 3 (F2F – Ronda de gerente de contratación)

* ¿Por qué te vas de la empresa tan pronto?
* Discusiones sobre proyecto y trabajo actual en la empresa anterior.
* Discusión sobre proyectos universitarios.

* Diseñe un juego ‘quince’ – http://en.wikipedia.org/wiki/15_puzzle
Juegue conmigo para escribir el código de varios movimientos, discutió las estrategias de optimización y la complejidad del tiempo si se le da una computadora para resolverlo.

* Preguntas de comportamiento.

Ronda 4 (Telefónica)

P1.) El problema más desafiante que enfrentó (obviamente en los proyectos), cómo lo resolvió.

Q2.) Discusión sobre patrones de diseño.

P3.) Diseño Uber: http://en.wikipedia.org/wiki/Uber_(company)
Estaba tratando de juzgar todos los aspectos que la persona considera
Clases, Objetos, algoritmos de búsqueda y reserva de cabina, implementación y tecnología.

P4.) Ampliación de la pregunta anterior: escriba el código para buscar los 10 taxis más cercanos.

Se requiere código en todas las preguntas. Practica código en papel.

Gracias Geeksforgeeks por proporcionar una plataforma tan buena para prepararse.

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.