Experiencia de entrevista en Amazon | Conjunto 275 (experimentado SDE-I fuera del campus)

Fui entrevistado en Delhi para el puesto de SDE-I en el equipo de Kindle Frameworks en Amazon. Estaba trabajando como líder de proyecto en Samsung, Noida y tenía una experiencia total de 1 año y 10 meses en la industria del software.

Ronda 1: Escrito

• Imprimir cruce de límites de un árbol binario dado
• Agregar dos números representados por listas enlazadas
• Imprime todas las permutaciones posibles de una string dada colocando espacios (cero o uno)
  Hubo alrededor de 80 candidatos y el tiempo asignado para esta ronda es de 1 hora. Pude escribir los 3 códigos correctamente en solo 20 minutos y fui el primer candidato en pasar a la segunda ronda.

  Ronda 2: Resolución de problemas (F2F)

  • Mediana de dos arrays ordenadas
  • Tamaño igual
  • Diferentes tamaños
  • Subarray cuadrada de tamaño máximo con todos los 1 en una array booleana dada

  Ronda 3: Diseño y estructuras de datos (F2F)

  • Preguntas de comportamiento:
    • Cuéntame sobre tus proyectos actuales en Samsung.
    • ¿Cuáles son tus responsabilidades como Líder de Proyecto?
    • ¿Por qué quieres unirte a Amazon cuando te va tan bien en Samsung?
    • Por fin, una discusión de 15 minutos sobre el problema más difícil que he enfrentado y cómo lo abordé con mis habilidades y conocimientos de codificación.
  • Dado un diccionario ordenado de un idioma extranjero, encuentre el orden de los caracteres
  • ¿Qué significa Vinculación dinámica y funciones virtuales en C++? /
  • Discusión sobre Mutexes, Semáforos, ISR (Rutinas de Servicio de Interrupción), Interbloqueos. /

  El entrevistador quedó muy impresionado con mis habilidades de codificación y me estrechó la mano con una sensación de aprobación.

  Ronda 4: Gerente de contratación (F2F)

  El gerente de contratación se presentó y me dijo que me ha ido muy bien hasta ahora. Luego me sonrió y dijo: «Esperemos que no lo arruines en esta ronda».

  (1) ¿Qué algoritmo de clasificación es el más rápido y por qué lo preferiría a otros?

  Mientras decía la respuesta, dije en el medio «Si hubiera habido millones de números…» y captó esa palabra específica mía «millones» y, por lo tanto, las siguientes 2 preguntas encontraron el camino por sí mismas.

  • En una ciudad con millones de personas, quiero ordenarlos según su edad. ¿Qué algoritmo de clasificación usaría y por qué? Hay una galaxia con miles de millones de estrellas y se da la distancia de cada estrella desde el Sol. Quiero el millón de estrellas más cercano al Sol. ¿Qué estructura de datos usaría y cuál sería la complejidad? (Es una variación de Encontrar K elementos más pequeños en una array)
  • Encuentre la distancia entre dos claves dadas de un árbol binario <
    Examinó el código completo en busca de posibles errores y lo encontró perfecto.
    • Discusión sobre combinaciones internas y externas en SQL. https://www.geeksforgeeks.org/inner-join-vs-outer-join/ /

    Luego se puso de pie y me estrechó la mano con una amplia sonrisa y dijo: “¡Bien hecho, hombre! » E izquierda.

    Ronda 5: Levantamiento de la barra (F2F)

    •  Diseñar un  Algoritmo para Transformar una Palabra a Otra a través de Palabras Válidas de un Diccionario Dado. (Claramente es una variación del Problema  de edición de distancia , pero en Edición de distancia no nos importa si la palabra intermedia es válida o no)
      Solo se hizo esta pregunta en esta ronda y la discusión se prolongó durante unos 45 minutos.

      Todo el crédito es para el equipo  de https://www.geeksforgeeks.org/ por proporcionar una plataforma tan inspiradora y brillante para programadores. Sigan así chicos, ¡Así se hace!

      Sugerencia para otros candidatos que se entrevistan en Amazon:

      • Intente escribir códigos limpios y ordenados sin cortes ni molestias, ocupándose de todos los casos límite.
      • Sea muy preciso y explícito en sus respuestas. ¡Siga codificando y todo lo mejor!

       

      Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@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.

      ¡ Todos los problemas de práctica para Amazon !