Amazon Entrevista | Conjunto 111 (en el campus)

Amazon visitó nuestro campus, estas son las preguntas que enfrenté.

20 MCQ (estructura de datos, C, C++, OS, probabilidad).
2 programas:
1. Dada una array de números enteros. Separe todos los números distintos de cero al principio. Imprime el número de enteros distintos de cero y el número mínimo de intercambios necesarios para estas operaciones.

P.ej. : E/p : 1, 0, 0, -6, 2, 0

o/p : Número de enteros distintos de cero : 3

Número mínimo de intercambios: 2

2. Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] y sus permutaciones (o anagramas) en txt[]. Puede suponer que n > m.

Por ejemplo: I/p: txt[] = “BACDGABCDA” pat[] = “ABCD”

salida :0,5,6

1. Discusión de aproximadamente 10 minutos sobre mi proyecto sobre plataformas en la nube y análisis de Big Data en Yahoo SDC. Le pregunté algunas dudas y me las contestó claramente.
2. Dada una string de dígitos, genera todas las palabras del diccionario que pueden representar. (Básicamente algoritmo de marcación inteligente de un teléfono Android). Cada dígito representa los caracteres correspondientes en un teléfono celular de la siguiente manera.
   
   ej.: I/p: 3323 O/p: MUERTO, SORDO Primero, me preguntó cómo guardaría el diccionario. Cuando estuvo satisfecho con mi enfoque, me pidió que escribiera una función recursiva que haría el trabajo si se proporciona un diccionario como entrada.
3. Luego me dio un diseño de clase. Continuó cambiando sus requisitos y me pidieron que agregara soporte para ellos en mi implementación. Al principio, su requisito era dibujar un rectángulo y un círculo. Luego siguió agregando requisitos y finalmente fue dibujar diferentes especializaciones (como bordes curvos, bordes sesgados, líneas discontinuas) de rectángulos, triángulos y círculos. Dio una restricción de que el soporte para una nueva especialización se puede agregar fácilmente en mi diseño.

1. Dada la hora de inicio y finalización de las diferentes reuniones, ¿cuál es el número mínimo de salas de conferencias que serán suficientes para acomodarlas a todas ? Me pidió que lo codificara. Por ejemplo:

   I/p : Encuentro I – 8:30 – 12:50

   Encuentro II – 10:15 – 11:30

   Reunión III – 11:45 – 1:30

   salida : 2

2. Implementación de una lista doblemente enlazada usando un solo puntero. No sabía la respuesta en ese momento. Me dio algunas pistas y pude resolverlo. Luego me pidió que lo codificara.

1. Dada una array de enteros. Esta array denota ‘nuestro’ propio orden ascendente de los elementos. Entonces, si la array es {2,3,1,4}, matemáticamente podemos decir que 2<3<1<4. Dada otra array, ordene esta nueva array en ‘nuestro’ orden ascendente.
   Digamos que la nueva array es {1,2,4,3,5,4,9,2}, la salida será {2,2,3,1,4,4,5,9}. Tenga en cuenta que, dado que 5 y 9 no aparecen, se ordenan en orden ascendente real al final.
2. Devuelve la vista izquierda y la vista derecha de un árbol n-ario en un solo recorrido.

1. Discusión de 10 minutos sobre mi pasantía en el equipo de Cloud Platforms en Yahoo SDC. Me hizo algunas preguntas de recursos humanos como cuál crees que fue tu mayor error en la vida universitaria, etc.
2. Encuentre potencia (a, n) iterativamente sin espacio adicional en tiempo O (log n). Me dio muchas pistas. Pero lamentablemente no pude solucionarlo.
3. Preordene el recorrido de un árbol binario sin usar la recursividad.

Afortunadamente, fui seleccionado como FTE en Amazon.

Me gustaría dar algunas sugerencias a todos los próximos candidatos: –

1. En primer lugar, robar códigos nunca te llevará muy lejos. Si encuentra un problema que se resuelve en geeksforgeeks, en lugar de asaltar ciegamente el código, lea la descripción correctamente. Trate de entender lo que se está haciendo y por qué se está haciendo. Trate de entender todas y cada una de las líneas de código. Es ingenuo esperar preguntas conocidas comunes en las entrevistas. Pero, si puede comprender el enfoque de los códigos resueltos en geeksforgeeks, puede usarlo para resolver una gran cantidad de problemas.
2. En una entrevista, siempre piensa en voz alta. Explique lo que está haciendo y por qué lo está haciendo. Si resuelve un problema en unos pocos minutos sin explicar los pasos, el entrevistador asumirá (quizás no incorrectamente) que ha asaltado el código. Esto crea una muy mala impresión.
3. Siga las etiquetas adecuadas. Sacuda las manos del entrevistador al entrar y al salir de la habitación. Además, trate de hacer preguntas apropiadas al entrevistador cuando le dé la oportunidad de hacerlo. Estas son las pequeñas cosas que lo distinguen de los demás entrevistados.
4. Por último, nunca estés demasiado tenso. Recuerda siempre, el rechazo es parte de la vida. La suerte importa mucho en las entrevistas de trabajo. Así que no te desanimes si te rechazan. Siempre puedes aplicar más tarde.

Mucha suerte a todos ustedes para sus próximas 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.