Experiencia de entrevista de American Express para un puesto tecnológico | Pasantía en el campus 2020

American Express visitó recientemente el Punjab Engineering College, Chandigarh, en busca de colocaciones que ofrecieran pasantías + ofertas de tiempo completo para TECH y funciones de EDA/CFR. El proceso de reclutamiento de Amex consistió en 3 rondas para ambos roles.  

Había un criterio CGPA de 7.0 y estaba abierto a todas las sucursales circuitales.

Prueba en línea (29.08.2020): constaba de 3 preguntas de codificación que se basaban exclusivamente en estructuras de datos y algoritmos.

1. Encuentre la longitud del subarreglo de conmutación más largo. Una array se llama conmutación si todos los números en posiciones pares son iguales y todos los números en posiciones impares son iguales.  
2. Era una pregunta de pasaje larga sobre Programación Dinámica pero la solución fue realmente fácil.
3. Dada una string S que consta de N letras minúsculas, devuelva el número mínimo de letras que deben eliminarse para obtener una palabra en la que cada letra aparezca un número único de veces.

   P.ej 

   "aaaabbbb" should return 1, as when we delete 
   1 a or 1 b , a and b will have different frequencies.

El punto principal a tener en cuenta en la ronda de codificación fue que no tenían ningún límite de tiempo o espacio, por lo que también se aceptaron soluciones de fuerza bruta .

El resultado de mi prueba se declaró justo cuando terminó la prueba y obtuve un 100% , pero tardaron mucho en publicar la lista final. Hubo una brecha de aproximadamente una semana entre la prueba y las entrevistas.

Día de la entrevista (09.05.2020): Técnico y analista, 19 y 23 personas respectivamente fueron preseleccionados para las entrevistas. Afortunadamente, fui preseleccionado para ambos roles.  

Ronda 1: Fue una ronda técnica más recursos humanos que duró 30 minutos.

1. Imprime los dos patrones.

   • Patrón 1:

     *
     * *
     * * *
     * * * *
     * * * * *

   • Patrón 2:

             *
           * * *
         * * * * *
       * * * * * * *
     * * * * * * * * *

2. Se le da un número si el número es positivo, entonces

   • Si n es divisible por 3, imprima «GO»
   • Si n es divisible por 5, escribe “SLEEP”
   • Si n es divisible tanto por 3 como por 5, imprima «RETIRAR»

   Si el número es = 0, entonces lanza una excepción e imprime que has ingresado 0. Si el número es negativo, lanza una excepción e imprime que has ingresado un número negativo.

Preguntas de recursos humanos:

1. ¿Dónde te ves después de 2-3 años?
2. También hubo una discusión sobre las actividades extracurriculares que mencioné en el currículum.
3. ¿Qué te irrita? Este fue divertido.
4. Algunos debates sobre proyectos.
5. ¿Qué quieres saber sobre mí?
6. ¿Cómo son tus relaciones con tus compañeros y profesores?

Ronda 2: esta fue solo una entrevista de 13 minutos en la que tomó 3 minutos para mi introducción, así que 10 minutos.

1. ¿Cuántas pilas se utilizan para implementar una cola?
2. ¿Cuál es la diferencia entre una referencia y un puntero? Explique con un ejemplo.
3. Rompecabezas: hay una bombilla en una habitación, estás fuera de la habitación y hay 3 interruptores, ¿cuál es el número mínimo de veces que necesitas abrir la puerta para saber a qué interruptor pertenece la bombilla?
4. ¿Cuales son tus intereses?
5. ¿Qué proyectos has realizado y tu campo de interés?

Ronda 3: esta ronda fue puramente técnica y duró 45 minutos, sin una introducción directa al grano.

1. Dada una lista enlazada de caracteres, diga si es una lista enlazada palíndromo o no.
   Le di el enfoque de dos punteros . Luego dijo qué pasa si nos proporcionan la longitud de la lista. Dije que avanzaremos en la lista hasta n/2 Nodes y luego el mismo enfoque que el anterior. Luego dijo que si tuviéramos que hacerlo con una pila. Dije que agregaremos elementos a la pila hasta n/2 Nodes y luego comenzaremos a extraer elementos mientras recorremos simultáneamente la lista vinculada desde el (n/2+1) Node hasta n si el carácter en la parte superior de la pila y el actual coincidencia de personajes Finalmente, si la pila está vacía, devolverá verdadero o falso.

Pregunta sobre DBMS: se le proporciona una tabla de estudiantes y una tabla de cursos con claves principales -> número de lista y id_del_curso en cada una respectivamente. Dado que sabemos que un estudiante puede inscribirse en muchos cursos y muchos estudiantes pueden tomar un curso, entonces, ¿cómo establecerá la normalización aquí en muchas relaciones?

Crearemos una tercera tabla que almacenará solo dos columnas que son las claves principales de ambas tablas y juntas pueden identificar registros de forma única en ambas tablas.

Lo pensé pero no llegué a la solución de inmediato, me tomó 3 – 4 intentos pero no me dijo nada, y finalmente llegué a la solución.  

Mi preferencia era el Rol Técnico, así que como fui seleccionado en esto, nunca tuve que dar entrevistas para el rol de Analista. En total se seleccionaron 5 personas en el perfil Analista y 4 en el perfil Técnico.

Al final, me ofrecieron una pasantía de 6 meses en Amex .

Consejos de preparación:

• Mantén la calma y la confianza mientras las respondes.
• Tener una actitud positiva al hablar con ellos tiene un gran impacto en su entrevista.
• Practica muchas preguntas de GeeksforGeeks y seguramente inscríbete en el curso Self Paced DSA para aclarar todos tus conceptos de DSA. ( https://practice.geeksforgeeks.org/courses/online )