Experiencia de entrevista de American Express para SDE (pasantía de 6 meses + FTE)

American Express llegó a nuestra universidad el 15 de septiembre de 2020.

Ronda 1 (OT): teníamos que terminar 3 preguntas en 1,5 horas. Terminé en 58 minutos. Se hicieron las siguientes preguntas:

1. Comprueba si un punto dado se encuentra dentro de un triángulo o no.
2. Dada una string que consta de letras minúsculas del alfabeto inglés, debemos dividir la string en un número mínimo de substrings de tal manera que ninguna letra aparezca más de una vez en una substring. Devuelve el número mínimo de substrings.
3. Escriba una función ‘Solución’ que, dada una array A que consta de N enteros, devuelva el número de fragmentos de A cuya suma es igual a 0. Devuelva -1 si este número supera 1.000.000.000. Este problema es similar a Número de subarreglos que tienen una suma exactamente igual a k . Enlace problemático .

Ronda 2 (técnica): esta ronda duró más de 45 minutos.

1. Comenzó con una introducción.
2. Determine la cantidad de bits establecidos en un número (tanto con signo como sin signo). Se centrarán en casos de esquina principalmente para cualquier pregunta de codificación.
3. Describir todas las notaciones utilizadas para calcular la complejidad temporal de un problema. Seguido con un par de números para calcular la complejidad del tiempo.
4. Me preguntó sobre mi tema favorito (mencioné Sistemas Operativos).
5. Cómo funciona la programación (quería una comprensión completa y una explicación del funcionamiento).
6. ¿Qué es la preamplificación? Cómo funciona la programación de prioridades (quería saber la implementación). Explique todo el proceso, incluidos los cambios de contexto y cómo almacenamos los estados.
7. ¿Cómo ejecutamos un programa más grande en un sistema con menos RAM? (Concepto de memoria virtual).

¿Qué es el intercambio? (Nuevamente quería una explicación detallada, me quedé un poco atascado aquí).

Ronda 3 (Técnica): Esta ronda duró 45 minutos.

1. Presentarte.
2. Escriba una función para devolver todos los elementos duplicados en una array. Empecé con un enfoque de fuerza bruta y lo optimicé aún más. Me preguntó la diferencia entre ambos enfoques y me preguntó cómo determinar qué enfoque usar.
3. Explique su proyecto. (Lo expliqué en términos sencillos y en secuencia. Entre en detalles técnicos minuciosos solo cuando se le pregunte. No hubo contrapreguntas).
4. Háblame de tus fortalezas y debilidades.
5. Diferencia entre polimorfismo en tiempo de diseño y polimorfismo en tiempo de ejecución. (Utilicé ejemplos de la vida real).
6. ¿Ha realizado algún proyecto en DBMS (dije que no, pero siéntase libre de preguntarme cualquier cosa). Luego me preguntó el concepto de normalización, por qué usamos la normalización y explicamos todas las formas de normalización.

Era el final de la entrevista, me dijo que le hiciera cualquier pregunta. Le pregunté sobre las tecnologías recientes en las que está trabajando AmEx.

Ronda 4 (HR): Esta ronda se prolongó durante aproximadamente una hora.

1. ¿Cómo va tu día? ¿Qué salió bien hoy?
2. ¿Cómo te evalúas a ti mismo en base a las rondas anteriores?
3. Si tuvieras que ponerte un eslogan, ¿cuál sería?
4. Dado que su especialización no es de CSE, ¿cómo se adaptaría al rol de software, si lo obtiene?
5. Hubo una plétora de preguntas basadas en la situación. Por ejemplo, si tiene un proyecto importante en marcha pero algún otro departamento de su dominio quiere que cambie a su departamento, ¿qué haría?

Al final, 4 fueron seleccionados para FTE y 4 fueron seleccionados para una pasantía de 6 meses, incluyéndome a mí.