Experiencia de entrevista de pasantía de verano de Microsoft TechSetGo

Ronda 1- Volar en grupo
Aproximadamente 100 estudiantes dieron esta ronda y 20 pasaron a la siguiente ronda. La selección se hizo sobre la base de la complejidad del tiempo y el espacio.

Pregunta 1: Dada una lista con doble enlace, le ha dado una función Ispalindrome (cabeza, cola), debe imprimir si la lista enlazada es palindrome o no. Los datos de la lista enlazada están en número entero.

Entrada 1: 12 -> 11 -> 21
Salida 1:- Sí
Explicación: 121121 es palíndromo

Entrada 2: 12 -> -5 -> 21
Salida 2: No
Explicación: 12-521 considerar -(menos) como guión

Entrada 3: 12 -> -5 -> -21
Salida 3: Sí
Explicación: 12-5-21 considerar -(menos) como guión

Pregunta 2: dada una array de valores enteros, debe generar una array que consta de índices en los que la suma de los valores de la izquierda es igual a la suma de los valores de la derecha. Problema basado en la función nombre_función (array de entrada []) tiene que imprimir la array de salida.

Entrada 1: array de entrada = [-5, 5, -5]

Salida 1:[0, 1, 2]

Explicación en el índice 0, es decir, inputarray[0] = -5
La suma de los elementos de la izquierda es 5+(-5)=0
Y no hay ningún elemento en la derecha, por lo tanto, la suma de los elementos de la derecha es 0 de manera similar para el índice 1 y 2

Entrada 2: array de entrada = [1, 2, 3]

Producción:[ ]

Explicación No existe tal índice

Ronda 2 Entrevista técnica
20 estudiantes dieron esta ronda y aprox. 10 estudiantes lo limpiaron

Pregunta 1
Dada una string, debe excluir todas las vocales y determinar si la string es palíndromo o no. Resuélvelo sin usar espacio adicional y con una complejidad de tiempo mínima.
Función (string de entrada)

Entrada 1: string de entrada = Vishavjeet
Salida 1: Sin
explicación al eliminar todas las vocales de la string de entrada, se convierte en Vshvjt y no es palíndromo

Entrada 2: string de entrada = NamaN
Salida 2: Sí
Explicación al eliminar todas las vocales de la string de entrada, se convierte en NmN y es palíndromo

Pregunta 2
Función (inputarray [ ], k)
Dada una array de entrada de valores enteros y un valor entero k, debe generar una array que contenga el valor mínimo en valores k.
Complejidad de tiempo mínima (O(n))
Entrada 1: inputarray =[2, 1, -3, 2, -4]
Salida: [-3, -3, -4]
Explicación en los primeros k-ésimos elementos, es decir, 2, 1, – 3 -3 es mínimo en los siguientes k-ésimos elementos, es decir, 1, -3, 2 -3 es mínimo y en los siguientes k-ésimos, es decir, -3, 2, -4
-4 es mínimo

Pregunta 3
Olvidé que estaba basado en el Algoritmo de Kadane

Ronda 3 Entrevista técnica
4-5 estudiantes fueron llamados para la ronda final

Pregunta 1:
Función (raíz)
Dado un árbol, debe imprimir el árbol en preorden sin recursividad.

Ronda 4 Última ronda
No fui convocado para esta ronda pero valió la pena compartir la experiencia.