Experiencia de entrevista de pasantía de Google

Recibí una llamada para una entrevista de Kickstart, participé en las rondas A y B de Kickstart 2019 y obtuve el puesto 186 y 181 respectivamente. Me dijeron que habra 2 rondas, la primera es telefonica y otra es de hangout. Compartieron 2 enlaces de documentos de Google conmigo para escribir código durante la entrevista. 

Ronda 1 (Ronda telefónica: 45 minutos): Recibí una llamada generada por el sistema que luego me conectó con el entrevistador (no indio). Primero se presentó y luego me pidió que me presentara. Luego pasó a los problemas. 
 

1. Dado un árbol N-ario. Debe recorrer el árbol en orden previo y en cada Node debe imprimir el valor del Node y la cantidad de hijos que tiene. Resolví esto, luego comenzó a hacerlo más difícil y me dijo que lo que sea que mi código me esté dando como salida ahora es mi entrada y tengo que construir el árbol nuevamente. Estaba como wooow (silencio de caída de alfiler durante 5-10 minutos), no podía pensar en nada ahora, solo le dije cómo podemos resolver este problema, pero no pude implementarlo. Y luego pasó al siguiente problema.
2. Dada la array de N número y debe devolver el elemento que se repite, si hay varios elementos que se repiten, devuelva el primero. Resolví esto, luego lo cambió ligeramente y me dijo que ahora tengo que devolver el número que se repite el número máximo de veces, también lo resolví. Después de esto, lo ha cambiado y ahora tengo que devolver el número máximo que se repite. Resolví todos estos.

Entonces por fin me dijo que le puedo preguntar cualquier cosa, le hice unas preguntas y me contestó. 

Ronda 2 (Ronda de Hangout: 45 minutos): Tenía un enlace a una videollamada a la que me uní a tiempo, luego le pregunté al entrevistador (no indio) si puede verme y escucharme correctamente o no, luego ambos nos presentamos y él trasladado a los problemas. 
 

1. Dadas dos arrays, tengo que encontrar elementos comunes entre ambas arrays. Primero lo resolví usando Binary Search con complejidad de tiempo O (nlogn). Luego me dijo que debería generar un elemento solo una vez si está presente más de una vez en ambas arrays, lo solucioné. Luego me dijo que optimizara la complejidad del tiempo, luego usé Unordered Map y lo resolví en O (n) y luego me dijo que ahora ya tengo ambas arrays ordenadas y tengo que encontrar la solución en O (n) complejidad de tiempo y O (1) complejidad del espacio. Resolví esto usando Two Pointers, luego me dio 2 3 casos de prueba y me dijo que ejecutara mi código en estos casos de prueba virtualmente y lo hice.
2. Este problema era una versión un poco más difícil del problema anterior. Esta vez me dieron una array que estaba ordenada por filas y ahora tengo que devolver números que son comunes en todas las filas. Lo resolví usando N punteros en complejidad O (N * M) y luego me dijo que ejecutara casos de prueba y lo hice.

Entonces por fin me dijo que preguntara cualquier cosa, volví a hacerle algunas preguntas y me contestó.