Experiencia de entrevista en Amazon | 220 (en el campus)

Amazon visita nuestro campus para reclutamiento. Aquí les comparto mi experiencia de todo el proceso. 

La ronda 1: 

Primero hubo una ronda en línea en hackerrank y consistió en 20 mcq y dos preguntas de codificación. 

mcqs eran principalmente de c/c++ input/output DS, OS. Aquí están esas dos preguntas de codificación: 

  

Ques1: Se proporcionó una array que contiene las alturas de los edificios. Es una temporada de lluvias. Calcular la cantidad de agua recogida entre todos los edificios. 

Entrada: 1 5 3 7 4 2 

Salida: 2 

Ques2: Se dan dos strings para verificar si el anagrama de una string está contenido en otra string. 

  

Ronda 2 (F2F 1): 

Se hicieron tres preguntas de codificación, todas de geeks. 

Ques1: En un grupo de N personas, solo una persona es conocida por todos. Tal persona  puede estar presente  en la fiesta, si es así, no conoce a nadie en la fiesta. Solo podemos hacer preguntas como “ ¿A conoce a B?  “. Encuentra a la celebridad. 

https://www.geeksforgeeks.org/the-celebrity-problem/ 

Giro: esta vez, la celebridad puede o no conocer a algunas personas en la fiesta. Le sugirió el enfoque O (n ^ 2). Usando stack podemos minimizar las comparaciones. 

Ques2: dada una array no ordenada que contiene un número par de ocurrencias para todos los números excepto dos números. Encuentre los dos números que tienen ocurrencias impares en O(n) complejidad de tiempo y O(1) espacio adicional. Le dije que ya conozco su enfoque. Me preguntó por el enfoque. 

https://www.geeksforgeeks.org/find-the-two-numbers-with-odd-occurences-in-an-unsorted-array/ 

Pregunta 3: Se proporciona una array de tamaño n-1 que contiene números del 0 al n. Encuentra los dos números que faltan en el tiempo O(n) y en el espacio O(1). Le sugirió el método dado en: 

https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array/ 

  

Ronda 3 (F2F 2): 

Comienza con mi introducción y algunas preguntas sobre la clasificación, ya que en mi proyecto de aprendizaje automático hice un clasificador. 

Ques 1: Encuentra el siguiente elemento mayor para cada elemento de la array dada. 

https://www.geeksforgeeks.org/next-greater-element/ 

Ques 2: Averigüe si un árbol binario es BST o no. Método sugerido 3 dado en esta publicación. 

https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/ 

Pregunta 3: Dada una array, calcule la ruta de costo mínimo para llegar desde la parte superior izquierda a la parte inferior derecha. Le sugerí el enfoque dp y luego me preguntó si esto funcionaría con bordes negativos o no. Dije que sí, funcionaría. 

Luego tergiversó un poco la pregunta… ahora uno puede moverse en cualquiera de las cuatro direcciones izquierda, arriba, derecha e abajo y puede contener bordes negativos. Le sugirió un enfoque recursivo que tiene una complejidad de tiempo exponencial. Me preguntó en qué caso no funcionará. Después de algún tiempo le dije si contiene ciclo negativo. Creo que se puede hacer fácilmente con gráficos. 

Pregunta 4: las monedas están alineadas (por ejemplo, 100 200 50 2) Dos jugadores que juegan este juego pueden elegir una moneda del extremo izquierdo o derecho. El jugador con la suma máxima ganará. Ambos jugadores están jugando de manera óptima el juego. Tienes que decir qué turno (1 o 2) se debe elegir para ganar. Como en el ejemplo anterior, si juega primero, puede seleccionar la moneda 2 (quiere obtener esa moneda 200 para ganar). 

  

Ronda 4 (F2F 3): 

Comenzó «Háblame de ti» y luego me preguntó sobre «Virtualización», uno de mis proyectos. Una larga discusión sobre el mismo. Preguntas como qué pasa si quiere tener un rastro de su trabajo anterior y otras preguntas relacionadas con el proyecto. 

Pregunta 1: ordenar un archivo de 2 GB línea por línea. Evite el uso de espacio extra (o use el espacio mínimo). 

Le sugirió una solución con trie pero dijo que tomaría espacio si no hay prefijos comunes. Luego le di una solución con hash (almacenar el valor hash por línea y ordenarlo) pero no estaba satisfecho con la complejidad del tiempo) y finalmente sugerí ordenar por conteo. Como podemos tener solo 256 caracteres diferentes como máximo en cualquier línea. La complejidad del tiempo fue O(n*m) n no de líneas y m no de caracteres por línea. Satisfecho =D. 

Ques 2: Me dio un pequeño código para depurar. El siguiente código tiene cuatro errores. 

inti sin firmar; 

Para(i=100,i<=0,–i) 

Imprimirf(“%d\n”,i); 

Pregunta 3: ¿Qué sucede cuando accedes a la URL de tu universidad? Describa todos los pasos. Luego hizo algunas preguntas sobre redes como http, tcp, port, switches, etc. 

Ques 4: Imprime todas las permutaciones de una string. Me preguntó por el enfoque y el código. 

Ronda 5 (F2F 4): 

Larga discusión sobre mi proyecto de pasantía de verano. El proyecto era sobre «Traducción automática» (traducción de un documento de un idioma a otro idioma). El mío estaba convirtiendo el inglés al hindi. Me preguntó por el enfoque y la discusión sobre el mismo. 

Entonces me dio este problema. 

Hay un número de clientes que solicitan páginas de un servicio. Encuentre el número de páginas solicitadas por los clientes en cada 5 minutos. Dio una solución con cola usando lista enlazada y mapa. 

Luego, una larga discusión sobre mi proyecto menor que trataba sobre el aprendizaje automático. El entrevistador tenía un conocimiento profundo sobre el aprendizaje automático, así que me preguntó mucho sobre lo mismo. Luego me preguntó si lo he estudiado como asignatura. Dije que no. Dijo “eso es lo que quería saber”. Quedó impresionado con mis proyectos. 

  

Espero que esta experiencia te ayude a prepararte para la empresa. GFG me ayudó mucho, un gran sitio con casi todo el material para prepararme para la entrevista. La mejor de las suertes J sigue codificando J 

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.