Experiencia de entrevista en Amazon | Conjunto 306 (en el campus)

Amazon vino para FTE, así como para la pasantía. 
MCQ constaba de 20 preguntas. 18 estaban relacionadas con matemáticas y ds/algo. A todos les pareció que las preguntas de ds/algo eran simples, mientras que las preguntas de matemáticas eran de temas como tuberías/cisternas, distancias, troncos, etc., eran bastante complicadas. Me las arreglé para obtener alrededor de 10 + correctas y ambas preguntas de codificación correctas para descifrar la ronda en línea. 
Las dos preguntas de codificación fueron: 
1) La suma de subarreglo más grande (¡O (n ^ 2) incluso se aceptó!) 
2) Invertir palabras individuales de la oración 
, por ejemplo 
, i / p This is a game 
o / p-game a is This 

Ronda 1: 
La primera ronda consistió en las siguientes preguntas: 
1) Dada una serie de strings y una serie de caracteres, busque la string con al menos uno y la mayor cantidad de caracteres en la array de caracteres. Si hay un empate, imprima la primera string que aparece. 
ej.:vector<string> = {“abcda”, “aaaaaaa”, “abcc”} 
vector<carácter> = {‘a’, ‘b, ‘c’}; 
la respuesta debe ser abcda 
2) Comprobar si el árbol está equilibrado o no, es decir, comprobar el factor de equilibrio O(n) se esperaba la solución 
3) Dada una string, encontrar la substring más larga sin caracteres repetidos: se esperaba la solución O(n) 

Resolví todas las preguntas en la primera ronda con la mayor complejidad y el entrevistador quedó bastante impresionado. 

Ronda 2: 
En la ronda 2 se preguntaron las siguientes preguntas 
1) Dados n puntos en 2 d espacio y dos funciones JOIN(A,B) y istransitvelyconnected(A,B). 
Join asigna A,B al mismo conjunto, mientras que istransitvelyconnected(A,B) verifica si pertenecen al mismo conjunto. Resuelto usando un conjunto disjunto usando compresión de ruta 
2) Clona una lista doblemente enlazada con un puntero aleatorio . 
Me confundí y me quedé atascado en esta pregunta… pero de alguna manera logré resolver con el espacio O(n) usando hashing… El 
entrevistador no quedó muy impresionado porque la 2.ª q pero aún así logré llegar a la 3.ª ronda. 

Ronda 3: 
Se hicieron dos preguntas 
1) Encuentre el camino con la suma de la raíz a la hoja igual al objetivo.  
2) Dada una string infinita definida por la función f(x)=x+”0″+f(complemento x) encuentre el k-ésimo bit Resolvió el 
primero fácilmente, se quedó atascado en el segundo, así que lo resolvió usando la fuerza bruta… 
Sin embargo, se las arregló para llegar 4ª ronda 

Ronda 4: 
El entrevistador fue un poco arrogante para mi sorpresa… siguió mirando y sonriendo mientras resolvía el problema… también dijo que como son las 12:30 no perderé el tiempo pidiendo presentarte. Aunque TODAS las demás personas tenían una ronda teórica que involucraba Conceptos de OS, CN, DBMA Me pidieron que resolviera problemas de codificación nuevamente… 
Me preguntaron cuál era mi estructura de datos favorita… Dije árbol… 

1) Encuentra la distancia más corta entre dos Nodes del árbol binario. .después de 2 min. Dije que solo busque LCA en un recorrido y luego la ruta de los Nodes en otro recorrido … 
la solución es O (n) … me pidió que escribiera el código LCA … escribí en el espacio O (1) usando recursividad … tal vez él queria solucion en 1 recorrido..aunque no me dijo eso.. 

2) La memoria RAM de la PC es de 4 gb y el archivo tiene un tamaño de 40 gb. El archivo contiene números… ordena los números… Se me ocurrió dividir los archivos y usar el montón para ordenar todo el archivo… 
Me pidió que escribiera la estructura de datos… dio algo asi..

struct heap
{
  int element;
  FILE *f;
}
heap arr[];

Me confundí un poco con la complejidad… 

El resultado salió después de 1 hora.. No fui seleccionado :(..Preguntamos sobre la pasantía, dijeron que no vinieron para la pasantía, ¡aunque dijeron esto durante su presentación esa misma mañana! Pero no puedo ayudar..la vida es injusta … 
Algunos de los estudiantes fueron rechazados a pesar de tener excelentes habilidades de codificación y  un perfil increíble en codeforces  , topcoder 
, codechef  , etc. 

 

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.