Entrevista de pasantía de Microsoft IDC (en el campus)

RONDA EN LÍNEA
La ronda en línea se llevó a cabo en mettl.com. Había 3 preguntas de codificación para hacer en 90 minutos. Había varios conjuntos de preguntas. Mi conjunto consistió en lo siguiente:
1- Dado un programa Java como una string, verifique si los paréntesis están balanceados o no.
https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/ 

2- Tienes una pila que consta de 2 tipos de tiffins, 1s y 0s. También hay una cola de estudiantes esperando en fila para recoger el tiffin de su preferencia (ya sea 1 o 0). Si el estudiante al frente de la cola obtiene el tiffin de su elección, lo recoge y abandona la cola; de lo contrario, vuelve a unirse a la cola al final. Escribe una función para calcular el número de estudiantes que no reciben el tiffin de su elección.

3- Tu Pikachu está luchando contra Mewtwo en una batalla pokemon. Tu Pikachu tiene un conjunto de ataques que se te han proporcionado como una serie de strings y otra string que describe toda la batalla. Pikachu puede ganar solo si realiza todos los ataques uno tras otro en cualquier secuencia. Escriba una función que devuelva el índice en el que comienza su jugada ganadora; de lo contrario, devuelva -1.
P.ej. Entrada: [rayo, golpe, agilidad, gruñido]
patada , golpe, trueno, gruñido, golpe, cabezazo, ataque
Salida: 9
60 estudiantes fueron preseleccionados de 523 después de esta ronda.

II) RONDA ESCRITA
A todos los alumnos preseleccionados se les planteó una misma pregunta para la que debían escribir un código en 45 minutos.
— Dada una serie de intervalos que tiene elementos de la forma [comienzo, final] y otro intervalo. El objetivo es incorporar el intervalo proporcionado en la serie de intervalos de modo que no haya superposición, es decir, un número está presente solo en un cubo único.

Alrededor de 30-35 estudiantes lograron pasar esta ronda.

III) RONDA 1 (Técnica)
1- Escriba una función que tome 2 parámetros, un número entero y un puntero de Node que apunte a un Node de una lista enlazada circular ordenada. La función debe insertar el elemento en su posición correcta en la lista y devolver el puntero al Node recién insertado. (NOTA: la lista enlazada no tiene encabezado. Y el puntero de Node pasado como argumento podría estar apuntando a cualquier Node de la lista)

IV) RONDA 2 (Técnica)
1- Dada una array nxn y un número x, encontrar la posición de x en la array si está presente en ella. De lo contrario, imprima «No encontrado». En la array dada, cada fila y columna se ordenan en orden creciente.

https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
2- Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario.
https://www.geeksforgeeks.org/connect-nodes-level-level-order-traversal/
3- Escribe un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en S cuya suma es exactamente x.
https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
4- Explica el polimorfismo.

– Supongamos que eres un hombre de negocios que comercia con oro. Su equipo técnico predice el costo del oro en el mercado cada día durante la próxima semana. Encuentre los días en los que debe comprar y vender oro para maximizar las ganancias. (Versión 1: puede comprar y vender solo una vez. Versión 2: puede comprar y vender varias veces)
https://www.geeksforgeeks.org/stock-buy-sell/

V) RONDA 3 (HR)

– Me pidieron que reescribiera el código de la pregunta que se hizo en la ronda escrita.
– Algunas preguntas sobre mis prácticas, proyectos e intereses.
– ¿Por qué elegiste Ciencias de la Computación?
– Si no estuvieras estudiando computación, ¿qué estarías haciendo en tu vida?
– ¿Cuáles son tus debilidades?
– ¿Por qué quieres esta pasantía?
– ¿Exponga sus puntos de vista sobre cualquier tecnología más reciente y cite algunas de sus aplicaciones? (Hablé sobre la IA)
: además de los campos en los que ya se está utilizando la IA, ¿dónde más cree que la aplicación de la IA podría ser realmente útil?

Al final de todo el proceso, se ofrecieron prácticas de verano a unas 16 personas y tuve la suerte de
ser una de ellas.