Experiencia de entrevista en Amazon | Conjunto 393 (en el campus para prácticas)

Ronda de codificación en línea : 
hubo 2 preguntas de codificación y 20 MCQ. 

1. Dada una array, encuentre todos los tripletes que tengan su suma de elementos menor que un número k dado. 
   Enlace GeeksforGeeks
2. Encuentre el N-ésimo Número Mágico .

Primera ronda de entrevistas (cara a cara): –
El entrevistador fue muy amable. Revisó mi currículum y me preguntó si tenía algún proyecto. A lo que le respondí que no y le dije que actualmente estoy en un proyecto, y luego le di una breve explicación al respecto. Para los que no hicieron ningún proyecto no se preocupen mucho. 
me hizo 2 preguntas 

1. Generación de todos los subconjuntos posibles (iteración de subconjuntos). 
   Enlace GeeksforGeeks
2. Ligera modificación de BFS en una cuadrícula. Le dije mi enfoque, y él estaba satisfecho con eso.

Después de contarle mi enfoque para la segunda pregunta, me dijo que escribiera un pseudocódigo para BFS en un gráfico.
Fue el mejor entrevistador al que me enfrenté hasta ahora. 
La entrevista duró alrededor de 45 minutos.
A otras personas se les hicieron preguntas como 

1. El elemento central en una lista enlazada. 
   Enlace GeeksforGeeks
2. Ordenar por combinación en una lista de doble enlace. 
   Enlace GeeksforGeeks
3. Combinar dos arrays ordenadas. 
   Enlace GeeksforGeeks
4. Dado un árbol binario, para cada Node hoja, imprima la suma de los valores desde el Node raíz hasta el Node hoja. 
   Enlace GeeksforGeeks
5. Clasificación rápida 
   GeeksforGeeks Enlace
6. LCA en árbol binario y árbol de búsqueda binaria. 
   • LCA en árbol de búsqueda binaria
   • LCA en árbol binario

Segunda ronda de entrevistas (cara a cara): 
este entrevistador también fue muy amable. También tenía un buen conocimiento de la codificación. Me preguntó cómo estuvo mi ronda anterior, le respondí que había ido bien. Y después me preguntó qué preguntas me hicieron en la ronda anterior. Le dije las preguntas que me hicieron en la ronda anterior, y también le expliqué sus soluciones. 
Me hizo 2 preguntas. 

1. Imprime el Árbol Binario en Orden Espiral. 
   Enlace GeeksforGeeks
2. lli significa long long int en esta pregunta.
   Me dio una pregunta en forma de función. Y aquí va la pregunta.

// a1(size1) and a2(size2) are arrays and you
  // have to append them.
  lli* Append(lli* a1,lli* a2,lli size1,lli size2)
  {
       
  }

Solución simple pero incorrecta

lli* Append(lli* a1,lli* a2,lli size1,lli size2)
  {
      lli a[size1+size2],i;
       
      for(i=0;i<size1;i++)
      {
           a[i]=a1[i];
      }
 
      for(i=0;i<size2;i++)
      {
           a[i+size1]=a2[i];
      }
       
      return a;
  }

Le dije que el código anterior en realidad falla. Me preguntó por qué falla. Le respondí de esta manera. La array a está realmente en la función Agregar y una vez que abandona la función, el alcance de esta array finaliza. Me preguntó cómo hacerlo entonces. No tenía ni idea. Más tarde me dijo que tenemos que asignar memoria para la array usando malloc. Más tarde, me explicó cómo funciona usando memoria heap.

Para mis amigos, hizo la pregunta de una manera diferente (Combinar dos arrays ordenadas).
Gracias a GeeksForGeeks por la preparación de mi entrevista.
Este artículo es una contribución de Mandava Desik . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.