Experiencia de entrevista en Amazon | Set 318 (Para SDE Intern)

La primera ronda de prueba fue realizada en línea por Amazon en Hackerearth.

Primera ronda:

• 20 MCQ
• 2 preguntas de codificación:
  • Encuentre ceros para voltear de modo que se maximice el número de 1 consecutivos
  • Encuentra el primer tour circular que visita todos los surtidores de gasolina

2 rondas técnicas:
toman tiempo para declarar los resultados, ya que aseguran que todos los candidatos elegibles lleguen a las entrevistas técnicas. Las rondas técnicas también consisten en codificación. Aquí, debe discutir su enfoque con el entrevistador y luego codificarlo en papel.

1ra Ronda Técnica:
Cuestión General de Cuéntame Sobre Ti. Después de esto, hubo preguntas técnicas, principalmente de codificación.
Q1. Encuentre la posición del bit establecido más a la derecha.
Di varios enfoques, primero dividiendo por 2. Luego pidieron una solución usando operaciones de bits. Les dio solución usando OR.
Q2. Complejidad temporal del árbol binario: búsqueda, inserción

2da Ronda Técnica:
Nuevamente preguntado Cuéntame Sobre Ti. Se hicieron 2 preguntas de codificación.
Q1. Suma de números grandes usando la lista enlazada.
2 enfoques: invertir la lista vinculada y luego agregar o recurrencia. Dio ambas soluciones. Entonces la pregunta fue: En caso de mil millones de dígitos, ¿cuál preferirías? La recursividad tiene una complejidad de tiempo menor, pero un sistema normal no podrá operar tanto en la recursividad, ya que habrá un desbordamiento de pila. Por lo tanto, para mil millones de dígitos, tenemos que invertir la lista vinculada y luego agregar cada dígito.

Q2. Encuentre un elemento en una array bidimensional estrictamente ordenada por filas y ordenada por columnas sin fuerza bruta.

Q3. Preguntas sobre la complejidad de los algoritmos de clasificación y búsqueda.

Q4. Preguntas sobre redes
¿Qué es BGP (Border Gateway Protocol)?
¿Qué es el enrutamiento de estado de enlace? ¿Como funciona?
¿Qué es OSPF?
Modelo TCP/IP y modelo OSI.

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.