Experiencia de entrevista de Amazon para SDE-1 (fuera del campus) – Part 5

Aparecí para la entrevista de Amazon para el puesto de tiempo completo de SDE, y esta es mi experiencia.

Entrevista Técnica Ronda-1

1. La primera pregunta fue que hay n cuerdas de diferentes longitudes, necesitamos conectar estas cuerdas en una sola cuerda. El costo de conectar dos cuerdas es igual a la suma de sus longitudes. Necesitamos conectar las cuerdas a un costo mínimo. https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/

   Por ejemplo, si nos dan 4 cuerdas de longitudes 8, 5, 1 y 2. Podemos conectar las cuerdas de las siguientes maneras.

   • Primero, conecta cuerdas de longitud 1 y 2. Ahora tenemos tres cuerdas de longitud 3(1+2), 5 y 8.
   • Ahora conecte cuerdas de longitudes 3 y 5. Ahora tenemos dos cuerdas de longitudes 8(5+3) y 8.
   • Finalmente conecte las dos cuerdas 8+8 y todas las cuerdas se habrán conectado.

   El costo total de conectar todas las cuerdas es 3+8+16 = 27.

   Le dije la solución usando una cola de prioridad, y también podemos implementar usando el montón mínimo, así que me pidió que escribiera código implementando toda la función del montón y luego me preguntó sobre la complejidad temporal del código, todas las funciones del montón, ¿por qué? la complejidad temporal del montón es log(n) y para explicarles todas y cada una de las funciones del código. Pude escribir el código y explicar la complejidad del tiempo, pero me preguntaba por qué la complejidad del tiempo de inserción, eliminación es log(n), le dije porque la altura máxima del montón será log(n) (donde n es el tamaño del montón) y cada nivel tendrá un conteo de elementos doble y luego el siguiente, por lo que el primer nivel tendrá 1 elemento, luego el siguiente como máximo 2 y luego 4 como este, por lo que el último elemento tendrá 2^h elemento

   2^h=n

   h=registro(n)

   de esta manera, la altura máxima será log(n) pero no parecía estar satisfecho, y tal vez no entendí su pregunta, así que me dijo que pasaríamos a la siguiente pregunta y luego discutiríamos esto.

2. La siguiente pregunta fue que el ladrón planea robar casas y todas las casas están conectadas en forma de árbol. Cada casa tiene una cierta cantidad de dinero escondido, la única restricción que impide que el ladrón robe en cada una de ellas es que las casas conectadas tienen sistemas de seguridad conectados y automáticamente se comunicará con la policía si se robaron dos casas conectadas. tienes que encontrar la cantidad máxima de dinero que el ladrón puede cobrar sin llamar a la policía

   Estaba pensando en una solución, y también estaba discutiendo mi solución con el entrevistador. Me estaba desviando, pero el entrevistador fue útil. Me dio casos de prueba donde mi lógica fallará y me dio algunas pistas, así que llegué a una solución recursiva. , y también quedó satisfecho con la solución. Me preguntó sobre la complejidad del tiempo y el espacio.

Entrevista técnica ronda 2

1. Discusión sobre el proyecto.
2. Luego me hizo una pregunta de codificación Dado un árbol binario, un Node objetivo en el árbol binario y un valor entero k, imprima todos los Nodes que están a una distancia k del Node objetivo dado. No hay punteros principales disponibles. https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/ https://media.geeksforgeeks.org/wp-content/uploads/20210506121359/BinaryTree4-300×258. png

   Consider the tree shown in diagram
   Input: target = pointer to node with data 8.  
   root = pointer to node with data 20.  
   k = 2.  
   Output : 10 14 22
   If target is 14 and k is 3, then output  
   should be “4 20”

   Le dije la solución lógica O(n).

3. Luego, una discusión sobre el proyecto de pasantía por qué usar solo este método y así sucesivamente.
4. Ha dado una lista de canciones y tiene que reproducir canciones al azar, cómo las implementará.

   Le dije que usaría una función aleatoria para encontrar un número aleatorio y luego lo modificaría con el tamaño de la lista para encontrar un índice de 0 a tamaño y luego reproduciría la canción correspondiente a ese índice.

   Luego me dijo que las canciones no deberían repetirse, entonces le dije que moviera la canción actual al final de la lista y luego disminuiría el tamaño para que no consideremos el último elemento, podemos usar vectores para esto.

Entrevista Técnica Ronda-3

1. Fue una ronda técnica y de comportamiento.
2. ¿Ha enfrentado algún plazo ajustado? ¿Cómo lo manejó?
3. Cualquier situación difícil
4. Cómo maneja el conflicto en el lugar de trabajo (con el equipo o el gerente)
5. El momento en que recibió comentarios negativos de su gerente
6. Cuéntame sobre el mayor riesgo que has tomado
7. Dada la estructura del tren, y dada la hora de llegada y salida del tren e inicialmente, cada tren tendrá color verde ahora, si dos trenes se superponen, el color cambiará a azul para implementar la función. variación de este problema https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/

   estructura de tren

   C++

   struct train    {    string color;    int arrival_time;    int departure_time;    }

   Primero le dije la solución básica O(n^2), luego le dije la solución O(n) y me pidió que escribiera el código para la solución O(n).

Puntas:- 

• Siga pidiendo aclaraciones de preguntas y casos extremos.
• Trate de discutir su enfoque con el entrevistador y piense en voz alta: El entrevistador está ahí para ayudarlo.
• Lleve un registro de todos los casos extremos y pregúntele a su entrevistador sobre ellos.
• Si el entrevistador no puede entender su enfoque, intente explicarlo con la ayuda de un pseudocódigo.
• No haga sus propias suposiciones, dígales que está haciendo estas suposiciones, y si están de acuerdo con eso, solo continúe con su solución.
• Espero que esto ayude, la mejor de las suertes…….

Veredicto: ¡Seleccionado!

Gracias, GeeksforGeeks por ayudarme a lo largo de mi viaje de preparación, hice mi preparación completa de GeeksforGeeks.