Experiencia de entrevista en Amazon | Conjunto 159 (fuera del campus)

Recientemente recibí una oferta de Amazon Delhi. Aquí va mi experiencia de la entrevista.

Ronda Telefónica
Q1. Encuentre el k-ésimo elemento del final de una lista enlazada individualmente.
Q2. Dada una array (no ordenada) de números enteros y un número S, encuentre un par en la array cuya suma sea igual a S. Di la solución de clasificación y se me pidió que escribiera el código para el algoritmo de clasificación que usé. Había usado la ordenación de combinación en el lugar.

F2F Delhi
1ra ronda:
Q1. Discusión detallada sobre todas las estructuras de datos posibles que se pueden usar para implementar un conjunto sin duplicados y que admita operaciones de agregar, eliminar y buscar con una complejidad mínima de espacio y tiempo. Sugerí usar hashing, BST o array. Me pidieron que diera un ejemplo de una función hash que admite una distribución uniforme pero que no está libre de colisiones. Se le pidió que escribiera códigos para agregar, eliminar y buscar operaciones usando BST.

2da Ronda:
Q1. Gire una imagen representada por una array 2D en 90 grados.
Q2. Dada una lista enlazada de 0 y 1, clasifíquela manteniendo el orden intacto. Di O (N) tiempo y O (1) solución de complejidad espacial.

3ra Ronda:
Q1. Discusión sobre proyectos y trabajos previos.
Q2. Dados los precios de las acciones de varios días, encuentre los dos días para que comprar las acciones en 1 y venderlas en otro dé la máxima ganancia. Se esperaba la solución O(N) en el tiempo y O(1) en el espacio.
Q3. Dada una lista doblemente enlazada, invertir cada 2 Nodes. Por ejemplo, 1->2->3->4 se convertirá en 2->1->4->3
Q4. Varias preguntas sobre OS, OOP, algunas son cuál es la falla de segmentación, describe los patrones de diseño que conoces.

4ta Ronda:
Esta ronda fue la ronda de Bar-raiser. Un poco complicado.
Q1. Discusión detallada sobre proyectos, el mejor proyecto que tiene, el trabajo más desafiante, fortalezas, debilidades, etc.
Q2. Dado un volcado de artículos vendidos en un archivo (no organizado), proporcione los n artículos más vendidos. P.ej. el archivo tiene el siguiente aspecto:
< artículo 1 vendido >
< artículo 2 vendido >
< artículo 1 vendido >
< artículo 9 vendido >
Además, puede haber los mismos artículos vendidos, pero pueden tener nombres diferentes debido a diferentes proveedores. Por lo tanto, también debe contarlos juntos (Sugerencia: use los identificadores de los elementos).
Sugerencia: utilice el comando grep para obtener los recuentos.
Q3. Recopile los ID de correo electrónico de todas las personas mayores de 18 años en una ciudad. Quería ver mi forma de pensar y cómo uso el enfoque de software para los problemas de la vida diaria.
Q4. Hay una señal y tráfico de dos vías. Los autos vienen a razón de 10 autos/seg. La señal permanece verde/roja durante 10 segundos y cuando la señal es verde, 10 autos/min pueden cruzar la señal. Debe saber cuántos autos hay en la fila esperando detrás de la señal en ambos lados durante un tiempo determinado. Digamos que ejecuta el simulador en el tiempo 0, ahora después de 1 hora necesita decir el no. de coches esperando a ambos lados.

No me seleccionaron después de esto, pero recibí una llamada después de 1 mes porque querían reconsiderar mi perfil.

F2F Hyderabad
1ra Ronda:
Q1. Algunas discusiones sobre trabajos anteriores.
Q2. Dada una array ordenada S de caracteres, digamos S = {‘a’, ‘d’, ‘g’}, debe encontrar el punto de inserción de un carácter dado en él, de modo que si es menor que ‘a’, el punto de inserción es 0, si está entre ‘a’ y ‘d’, el punto de inserción es 1 y si es mayor que ‘g’, nuevamente el punto de inserción debe ser 0. Se esperaba la solución de tiempo O(log n).
Q3. Dado un árbol binario completo, conecte los Nodes al mismo nivel sin usar espacio adicional.
Q4. Dado un diccionario de idioma desconocido, debe proporcionar la secuencia ordenada de caracteres que contiene .
Por ejemplo , el
diccionario se parece a:
ABCDE
CF
DG
, por lo que la salida puede verse como: ABCDEFG
Sugerencia: clasificación topológica

2da Ronda:
Q1. Dadas dos arrays S1 y S2 de caracteres. Debe encontrar la longitud más pequeña de la substring en S1 que contiene todos los caracteres de S2. No es necesario que los caracteres estén en el mismo orden que en S2. Los caracteres pueden repetirse en S1.
Q2. Dado un archivo de texto similar a un diccionario, encuentre las n palabras principales que aparecen en él, es decir, n palabras cuyo recuento es el máximo. Sugerencia: use Hashing y Min-Heap.

Me gustaría agradecer a geeksforgeeks ya que me ayudó mucho mientras me preparaba para las entrevistas.

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.