Experiencia de entrevista en Amazon | Conjunto 312 (fuera del campus)

Recibí una llamada de Amazon para una discusión F2F para SDE1 en Hyderabad. Hubo cuatro rondas en total y se les pidió que se fueran por el día.

Primera ronda:

1. Encuentre el k-ésimo elemento más pequeño en la array ordenada por filas y columnas . (Sin solución de montón)
2. Hay un dato dado con el tiempo y el número de pedidos en ese momento y será aleatorio. Luego habrá una consulta de cuántos pedidos se realizaron entre un intervalo de tiempo determinado.

Segunda ronda:

1. https://www.geeksforgeeks.org/minimum-number-of-swaps-required-for-arranging-pairs-adjacent-to-each-other/
2. Allí se da una lista de strings de las que tenemos que imprimir las strings únicas. Una string única es una string que no se repite.

Tercera ronda:

Fue una discusión sobre mi proyecto actual y los desafíos que enfrenté y cómo me las arreglé cuando no pude cumplir con los plazos.

1. Allí se dan 2 Listas con valores int. Necesitamos encontrar la string más larga. Por ejemplo: L1 = { 2,7,4,8,9,10}, L2 = {1,2,8,9,4}. Aquí la solución es 2 (la string es 2,4 o 8,9). Porque 7 está presente en L1 que no es L2.
2. Dado un gráfico unidireccional equiponderado y necesita encontrar la distancia máxima posible desde un Node dado.

Cuarta Ronda:

Fue nuevamente una discusión sobre mi proyecto actual.

Pregunta final de mi entrevista: agregue 1 al número entero representado por una lista enlazada con O (n) tiempo y O (1) espacio.

Primero empiezo con la recursividad y me sugirió sin espacio de pila también. Luego sugerí invertir la lista vinculada y luego agregar el número. Se me volvió a preguntar sin invertir la lista enlazada. Luego se me ocurrió la solución con la búsqueda lineal.

¡ Gracias GeeksforGeeks por su trabajo para ayudar a tantos programadores!

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.