Experiencia de entrevista en Amazon WOW - GeeksforGeeks

Solicité el puesto de SDE I a través de Amazon WOW Drive 2020. Hubo un total de 5 rondas (1 prueba de codificación + 4 entrevistas). Originalmente, se suponía que las entrevistas iban a estar fuera de línea, pero debido a la pandemia de coronavirus, di mis entrevistas en línea.

La ronda 1: La Ronda 1 fue una ronda de codificación en línea que consistió en 2 preguntas de codificación y 28 preguntas frecuentes basadas en C, C ++, Java, estructuras de datos, algoritmos y temas centrales. La primera pregunta de codificación fue convertir la expresión infija a Postfix https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix, y la segunda fue convertir la media, la mediana y el modo de determinar las matrices especificadas. Esta ronda duró 1 hora 30 minutos.

Resolví completamente ambas preguntas de codificación. Después de la selección, deberán realizarse un total de 4 entrevistas, cada una de las cuales será de carácter eliminatorio. El tiempo para cada uno se estableció en 60 minutos cada uno, y cada uno de ellos implicó escribir el código completo en un enlace IDE compartido por el entrevistador. Se debe especificar la complejidad del tiempo para cada pregunta.

Entrevistas:

Entrevista 1: El entrevistador comenzó a codificar preguntas de inmediato.

  1. Inversi√≥n alternativa de la lista enlazada en un grupo de tama√Īo k. As√≠ como el primer grupo debe invertirse, el segundo grupo debe ser el mismo, el tercero debe invertirse, el cuarto debe ser el mismo, etc.

    Ejemplo:

    Input : 1->2->3->4->5->6->7->8,  k=2
    Output : 2->1->3->4->6->5->7->8
  2. Se especifican dos cadenas para encontrar los caracteres coincidentes y no coincidentes.

    Ejemplo:

    Input : s1 = abc s2 = abd 
    Output : matching = 2 non-matching = 1

Pude resolver ambas preguntas en aproximadamente 55 minutos. El entrevistador pareció satisfecho. Después de 2 días recibí un correo electrónico para la segunda entrevista y la entrevista se programó después de 2 días.

Entrevista 2: Comencé con la introducción del entrevistador y luego mi introducción y luego 2 preguntas de codificación.

  1. Llegue a una cadena de inicio a la cadena de destino en un n√ļmero m√≠nimo de pasos si no se pueden alcanzar algunas cadenas intermedias. La cadena est√° formada por n√ļmeros del 0 al 9 y funciona como un candado de maleta donde de 0 puede haber dos opciones 1 o 9, similares a 1 a 2 o 0.

    Nota: Utilice BFS para graficar cadenas.

    Ejemplo:

    Input : 
    Source = 123
    Destination = 456
    steps = 9
  2. Encuentre un m√°ximo de la diferencia entre el m√°ximo y el m√≠nimo de todos los subarreglos de tama√Īo k. En esta entrevista pude escribir c√≥digo para ambas preguntas en solo 25 minutos (buena suerte tal vez :-). Recib√≠ correo para la tercera ronda el mismo d√≠a y la entrevista fue al d√≠a siguiente.

Entrevista 3:

  1. En una familia de hormigas en la que viven hormigas hembras y machos, las interacciones se dan entre miembros de la familia, es decir, se indica qui√©n est√° interactuando con qui√©n, si es una buena familia y si una familia es buena si solo interact√ļan dos sexos diferentes.

    Ejemplo:

    Input: number of ants = 6, Interactions = { 1-2, 3-4, 5-6}
    Output - Good family
    Input : number of ants = 6 Interaction = {1-3, 3-5, 1-5}
    Output - Bad family
  2. Siguiente elemento m√°s grande

    Y preguntas sobre sistemas operativos (explique el algoritmo bancario con un ejemplo, thrashing, deadlock, sem√°foro, etc.), DBMS (propiedades ACID), oops y proyectos.

La primera pregunta me pareci√≥ muy nueva. Despu√©s de pensar mucho, me di cuenta de que no deber√≠a haber un ciclo extra√Īo en el gr√°fico que consista en interacciones. Intent√© escribir c√≥digo, pero la entrevista no fue muy satisfactoria. Luego pas√≥ a la siguiente pregunta. Dado que la segunda pregunta es una pregunta muy com√ļn, inmediatamente comenc√© a explicar la soluci√≥n que el entrevistador me pregunt√≥ si conoc√≠a esta pregunta y dije que s√≠. Me pidi√≥ que escribiera c√≥digo sin errores en solo 2 minutos y lo escrib√≠, pero pudo encontrar un error from

Después de esta entrevista, no esperaba una llamada para la próxima entrevista. Pero afortunadamente recibí el correo después de 6 días para que la siguiente ronda pueda tener lugar al día siguiente.

Última entrevista: Comenzó con la introducción, las preguntas del proyecto y las preguntas de comportamiento. Da un ejemplo en el que hayas pasado tiempo y hayas descubierto algo por ti mismo.

  1. Dadas dos matrices, un elemento solo se mueve de una matriz a otra si el promedio de ambas matrices es mayor que el promedio anterior. Descubra qué elemento se puede mover
  2. Algunas preguntas relacionadas con FSO no recuerdan exactamente
  3. Elemento mínimo en la pila sin usar otra pila

En la primera pregunta me puse nervioso y no pude encontrar un enfoque. El entrevistador fue muy amable y me ayudó a comprender el enfoque y luego me pidió que escribiera el código. Pude resolver las siguientes dos preguntas.

Después de unos 15 a 20 días, recibí un correo electrónico que me había seleccionado como SIDE en Amazon. Sugeriría ser paciente y tranquilo durante la entrevista. Piensa en voz alta. El entrevistador estará encantado de ayudarte.

¬°¬°Buena suerte!!

Subir

Usamos cookies. Ver mas