Experiencia de entrevista en Amazon – Part 385

Prueba en línea:

• 28 MCQ basados ​​en estructuras de datos y algoritmos, sistemas de gestión de bases de datos, sistemas operativos, predicción de salida C y C++.
  https://www.geeksforgeeks.org/quiz-corner-gq/
• 2 preguntas de codificación:
  • Subsecuencia común más larga
  • Encuentre la altura mínima de un árbol dado su recorrido en orden y orden de nivel

Nota: prueba realizada en la plataforma mettl, haga al menos 1.5 preguntas de codificación para tener buenas posibilidades

Ronda de bolígrafo y papel: dadas 2 preguntas, discuta el enfoque con un mentor asignado y escriba el código en papel para manejar todos los casos de prueba. Asegúrese de que la presentación sea ordenada, que se usen buenos nombres de variables, que se proporcionen comentarios para explicar lo que hace cada bloque del código, que use la menor complejidad de tiempo y espacio.
Las preguntas fueron:

• Cuente todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array (m X n) (similar al enlace a continuación, pero también se proporcionó la array que se llenó con 0 o 1, la ruta solo puede estar hecha de 1)
• Encuentra la suma vertical de un árbol binario

Ronda Técnica 1:

• Dada una lista enlazada, conecta el primero con el último, el último con el segundo, el segundo con el penúltimo y así sucesivamente.

  Input: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL
  Output: 1 -> 6 -> 2 -> 5 -> 3 -> 4 -> NULL

  Implica encontrar el medio de la lista enlazada , invertir la segunda mitad , fusionar las dos listas enlazadas

• Siguiente elemento mayor en una array

Después de escribir el código, solo haga una ejecución en seco, debería manejar todos los casos de esquina. El entrevistador va a contar el número de errores.

Ronda Técnica 2: El entrevistador fue muy amable y me dio pistas y mucho tiempo.

• Me preguntó sobre mis proyectos (nivel básico y no profundizó), el proyecto de ^4º año aunque no lo mencioné en mi currículum.
• La pregunta de codificación era contar el número de vueltas en un árbol binario.
  Le dije algunas observaciones y le pedí alguna pista, simplificó la pregunta e hizo la pregunta dado un Node y la raíz, encontrar el número de vueltas en el camino. Después de un tiempo, pude llegar a una respuesta. Pidió optimizar y se me ocurrió una respuesta después de pensar un poco más.

Ronda técnica 3:

• Háblame de ti
• Dada una array, índice izquierdo e índice derecho, devuelva la suma entre los índices dados en menos de O (n) tiempo. Segmentar árboles
• Construir montones , ordenar por fusión , ordenar por inserción , contar inversiones en una array
• Preguntas básicas sobre sistemas de gestión de bases de datos y sistemas operativos como:
  • ¿Qué son las propiedades ACID en una base de datos?
  • ¿Cómo implementar el aislamiento en una base de datos?
  • ¿Qué es la paliza?
  • ¿Qué es la memoria virtual?

Consejos: Seguí resolviendo dudas desde el siguiente enlace . Tenga algunos buenos proyectos, algunas certificaciones si es posible en un currículum, utilicé un sitio web zety para crear un currículum. Practique escribiendo o escribiendo código en lugar de leerlo. Estoy profundamente en deuda con GeeksforGeeks por proporcionar todos los recursos necesarios.