Experiencia de entrevista de Amazon para SDE1

Ronda en línea:

Patrón de prueba: 20MCQ y 2 preguntas de codificación

Hora : 1:30 horas

Los MCQ se basaron en el sistema operativo, el sistema de administración de bases de datos, las redes informáticas, las estructuras de datos y las preguntas estándar de las computadoras. Los MCQ fueron de nivel intermedio. uno puede hacer fácilmente todas las preguntas correctamente si tiene una comprensión básica de los temas.

Problemas de codificación:

1. 1. Era una cuestión fácil invertir una string tomada de k longitudes a la vez. es decir, Entrada: String=”amazoninterview”, k=5 Salida: “ozamaetninweivr”
   2. Era un problema gráfico básico. haga clic aquí

Entrevistas F2F:

Hubo 4 rondas y todas las rondas fueron rondas técnicas.

La ronda 1:

Comenzó con una introducción general y luego el entrevistador me contó el proceso de la entrevista, ya que se harán 2 preguntas y primero debe contar el enfoque y poder escribir el código incluido con la complejidad del espacio y el tiempo.

La primera pregunta fue contar el número de bits establecidos en un rango dado (a, b). la pregunta fue realmente fácil y pude hacerlo en complejidad de tiempo O(n*log(d)) y complejidad de espacio O(1). y quedó satisfecho con la respuesta.

la segunda pregunta fue, hay una cuadrícula infinita en el primer cuadrante y una secuencia de coordenadas del primer cuadrante en un orden particular y uno puede moverse en las 8 direcciones desde un punto en la cuadrícula. debe calcular el número mínimo de pasos para alcanzar la última coordenada indexada de la secuencia siguiendo el mismo orden que la secuencia. Al principio, expliqué el enfoque BFS, pero me dijo que redujera la complejidad del tiempo y luego pude hacerlo en O (n). (Explicación: muévase a un Node intermedio en diagonal y luego tome la distancia de Manhattan).

problema de rejilla infinita

por fin discutimos sobre Amazon durante 10 minutos, lo cual es muy necesario para una buena impresión.

La ronda 2:

Comenzó con la introducción y los proyectos que hice en la universidad y dura aproximadamente 30-40 minutos. él estaba preguntando acerca de la descripción general del proyecto principal. después de eso hizo una pregunta de programación.

Hay 3 arrays ordenadas ({A1, A2, A3}) y tiene que calcular el número de triplete {i, j, k} tal que {i, j, k} pertenece a {A1, A2, A3} respectivamente y i <j<k. y pidió escribir el código claramente y no debería fallar en ningún caso extremo. y pude hacerlo en Complejidad de tiempo lineal y sin ningún espacio adicional. y quedó satisfecho con mi respuesta. y nuevamente discutimos sobre la compañía durante aproximadamente 5-10 minutos.

Ronda 3:

Comenzó de nuevo con una introducción general. y luego hizo preguntas básicas sobre el sistema operativo, las redes informáticas y el sistema de gestión de bases de datos.

Sistema operativo: hay un juego que requiere 4 GB de memoria RAM y tengo un sistema con 2 GB de RAM. Luego, qué concepto usará el sistema para ejecutar el juego.

Red informática: cómo se procesa cualquier URL en detalles como cómo encuentra el servidor DNS, etc.

DBMS: ¿qué propiedades debe seguir el RDBMS? luego, qué es la normalización y la desnormalización y por qué la necesitamos explicar con un ejemplo.

Luego preguntó: Hay un árbol que tiene valores de Node como ‘T’ y ‘F’ solamente. escriba una función que devuelva el subárbol más grande que tenga el mismo número de Nodes ‘T’ y ‘F’. Pude hacerlo en complejidad de tiempo O(n) y complejidad de espacio O(1) y quedó satisfecho con la respuesta.

después de eso, preguntó Hay una array ordenada en la que, excepto un elemento, todos los elementos tienen un número duplicado. escriba el programa para encontrar un elemento único de la array. Primero le dije que se acercara a XOr y verificara el siguiente número si es igual o no todo en el enfoque O(n). luego le dije que se acercara a O(log(n)) usando la búsqueda binaria y luego quedó satisfecho con la respuesta.

luego, dijo que redujera la complejidad de la búsqueda en la lista vinculada utilizando cualquier estructura de datos o cambiando la estructura del Node. Al principio le dije que usara el mapa hash, pero puede haber datos duplicados, por lo que rechazó este enfoque. Luego, después de que pude dar 2 enfoques, usando una array de punteros que mantiene el elemento central en cada búsqueda binaria y usando listas de omisión.

Ronda 4:

Comenzó con el intercambio de introducción. y había una discusión en detalles sobre un proyecto importante del colegio. Estaba explicando mi proyecto en una pizarra blanca. Estaba preguntando muchos detalles de mi proyecto o muchas otras preguntas como: ¿qué modificarás ahora en el proyecto y por qué? ¿Qué has aprendido a través de este proyecto técnicamente y no técnicamente? y muchos detalles internos del proyecto.

luego pidió encontrar el número de Nodes en la lista vinculada que está fuera del ciclo de la lista vinculada. Quería conocer el algoritmo de floyd y preguntó por qué es correcto y dar una expresión aritmética para esto y luego pidió escribir código.

Nuevamente hizo una pregunta de la lista enlazada. Hay una lista enlazada que tiene un puntero aleatorio adicional que apunta a cualquier Node aleatorio de la lista enlazada. Y tienes que clonar la lista enlazada. Al principio pude hacerlo en una complejidad de espacio O(n), pero me pidió una complejidad de espacio O(1). entonces pude hacerlo sin usar ningún espacio adicional.

Puntas:

1. Tenga confianza y discuta el enfoque con el entrevistador.
2. hablar sobre la empresa por fin con el entrevistador.
3. hacer algunos problemas de leetcode.
4. por último, pero no menos importante, no te rindas, prueba los problemas de todas las formas posibles. te darás cuenta por fin de que eres capaz de resolver el problema y escucha atentamente al entrevistador porque te dará muchas pistas.

Mis mejores deseos.