Amazon Entrevista | Conjunto 119 (en el campus para prácticas)

El procedimiento de selección consistió en una ronda en línea seguida de dos entrevistas personales.

Ronda en línea:
la primera ronda tuvo 20 mcq que consistieron en 3-4 preguntas de aptitude, 2 preguntas de os y el resto fueron de Basic C y Data Structure. También hubo 2 preguntas de codificación.

Pregunta 1: Se le proporciona un teclado de teléfono como el siguiente diagrama, donde cada carácter corresponde a un dígito mencionado en el mismo cuadro.

Te dan n strings y tienes que encontrar su representación decimal. Debe imprimir la string y la representación decimal correspondiente en orden descendente.
Por ejemplo, si recibe «amazon», su notación decimal correspondiente será 262966.
Si más de una string tiene la misma notación decimal, debe imprimirlas en el orden en que se ingresan.
(Dado que la string dada consta solo de alfabetos en minúsculas).

Test Case 1:
5
Amazon
Microsoft
Facebook
Aa
Bb

Output:
642767638  microsoft
32232665  facebook
262966  amazon
22 aa
22 bb

Pregunta 2: Dada una string. Imprime todas las posibles permutaciones de diferentes longitudes en orden ordenado.

Input: abc
Output:
A
Ab
Ac
Abc
b
Bc
c

El candidato que pudo resolver al menos una pregunta de 2 preguntas de codificación fue seleccionado para entrevistas personales.

Ronda 2 (PI 1): –
En primer lugar, el entrevistador tuvo una discusión profunda sobre mi proyecto. También me pidió que escribiera código para uno de mis mini proyectos (Backtracking).
Luego hizo dos preguntas de codificación consecutivas:

1. Se le da un bst. Tienes que imprimir el k-ésimo elemento más pequeño.

2. Se le dan dos arrays ordenadas y debe imprimir la mediana obtenida después de fusionarlas en complejidad de tiempo log(n).

Luego me preguntó el idioma en el que me siento cómodo para codificar. Dije C. Luego me pidió que asignara la memoria dinámica de la array 2-d en C (utilicé la función malloc para esto). Luego me preguntó la diferencia b/n malloc y la nueva función (c++).

Ronda 2 (PI 2): –
En primer lugar, me pidió que le contara sobre mi formación académica. Luego me planteó directamente una pregunta de codificación.
1. Te dan un árbol binario y dos Nodes. Tienes que imprimir la distancia horizontal entre ellos.

Digamos:
los Nodes dados son B y C: la respuesta sería 2.
Los Nodes dados son A y E: la respuesta sería 0.
Los Nodes dados son D y G: la respuesta sería 4.

Tuvimos una larga discusión de 45 minutos (aprox.) sobre este problema.

A uno de mis amigos se le hicieron las siguientes preguntas:
2. Dada una lista enlazada. Hay que determinar si es o no un palíndromo en orden O(n) tiempo sin utilizar espacio auxiliar.
3. Te dan una array de números enteros. Tienes que encontrar la secuencia de suma máxima. (No es necesario que sean contiguos).

Después de todas estas rondas, mi amigo y yo fuimos seleccionados 🙂 :). Se seleccionaron un total de 16 candidatos.
Realmente agradezco a GEEKSFORGEEKS por todo el apoyo y ayuda en mi preparación.

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.