Experiencia de entrevista de Amazon para SDE-1 | 1.3 años de experiencia (agosto de 2020)

Ronda 1 (Ronda de codificación en línea): Dos preguntas.

1. Encuentra el número de islas
2. Clasificación personalizada. 

Se le ha encomendado la tarea de reordenar algunos datos de un archivo de registro. En el archivo de registro, cada línea es una lista de strings delimitada por espacios. Todas las líneas comienzan con un identificador alfanumérico. No habrá líneas que consistan únicamente en un identificador.

Después del identificador alfanumérico, una línea consistirá en: 1) una lista de palabras usando solo letras minúsculas en inglés. 2) o lista de solo números enteros.

Debe reordenar los datos de modo que todas las líneas con palabras estén en la parte superior del archivo de registro. Las líneas con palabras se ordenan lexicográficamente, prescindiendo del identificador salvo en caso de empate. En el caso de empates (si hay dos líneas que son idénticas excepto por el identificador), se utiliza el identificador para ordenar lexicográficamente. Los alfanuméricos deben ordenarse en orden ASCII (los números van antes que las letras). Los identificadores aún deben ser parte de las líneas en las strings de salida. Las líneas con números enteros deben dejarse en el orden original en que estaban en el archivo.

Escriba un algoritmo para reordenar los datos en el archivo de registro, de acuerdo con las reglas anteriores.

Entrada de muestra:

logFileSize = 5
logLines = 
[a1 9 2 3 1]
[g1 act car]
[zo4 4 7]
[ab1 off key dog]
[a8 act zoo]

Salida de muestra:

[g1 act car]
[a8 act zoo]
[ab1 off key dog]
[a1 9 2 3 1]
[zo4 4 7]

Entrevista de la ronda 2 (en línea en Amazon Chime): Tema: DS-Algo e introducción básica

1. Encuentre un número de tripletes en una array A que satisfagan la condición: A[i] < A[j] < A[k] donde i < k < j
2. Análisis de HTML (similar a la pregunta vinculada. Simplemente reemplace los paréntesis con etiquetas HTML)

Entrevista de la ronda 3 (en línea en Amazon Chime): Tema: DS-Algo e introducción básica

1. Discusión sobre hash. Técnicas de hashing. Resolución de colisiones. Estructura de datos que se utilizará para obtener el mejor rendimiento.
2. No recuerdo esta pregunta, pero no fue muy difícil.

Entrevista de la ronda 4 (en línea en Amazon Chime): Tema: DS-Algo e introducción básica

1. Travesía del árbol en zig-zag
2. Una modificación de Eliminar un Node de lista enlazada en una posición dada 

Ronda 5 Entrevista (Prueba Conductual Telefónica)

1. Una situación en la que identificó un problema de cara al cliente y cómo lo resolvió.
2. Una situación en la que tenía que desarrollar algunas funciones hasta completarlas en poco tiempo.
3. Por ejemplo, cada vez que estaba en una situación difícil con otro miembro del equipo.

Entrevista de la ronda 6 (en línea en Amazon Chime): fue la ronda de contratación gerencial 

1. Introducción.
2. Discusión sobre el trabajo actual y el proyecto actual. El impacto del proyecto y mi impacto en él.
3. Algunas preguntas conductuales/situacionales.
4. Me pidió que explicara el proyecto que hice durante mi pasantía de tercer año.

Resultado: Seleccionado.