La ronda 1: En la primera ronda, el participante debía realizar una prueba de codificación en línea en mettl.com. Hubo tres problemas de codificación. Dos de ellos fueron fáciles, basados en Cuerdas hasta donde recuerdo. La última pregunta se basó en secuencias en array. Usé Python para resolverlos. Los casos de prueba fueron bastante ajustados. … Continue reading «Experiencia de entrevista de Microsoft para SDE Internship 2020»
Ronda de codificación en línea: Esta ronda se llevó a cabo en Cocubes. Hubo 3 preguntas de codificación para las cuales el tiempo asignado fue de 75 minutos. Hubo varios conjuntos de preguntas. Mis preguntas fueron: Dada una string, la tarea es encontrar el promedio de los valores ASCII de los caracteres de la string … Continue reading «Experiencia de entrevista de Microsoft (en el campus para pasantías 2018)»
Dada una cuadrícula 2D de caracteres y una palabra, la tarea es verificar si esa palabra existe en la cuadrícula o no. Una palabra puede coincidir en 4 direcciones en cualquier punto. Las 4 direcciones son horizontalmente izquierda y derecha, verticalmente arriba y abajo. Ejemplos: Input: grid[][] = {«axmy», «bgdf», «xeet», «raks»}; Output: Yes a x … Continue reading «Comprobar si una palabra existe en una cuadrícula o no»
Dada una cuadrícula en la que cada celda consta de puntos positivos, negativos o sin puntos, es decir, cero puntos. Podemos movernos a través de una celda solo si tenemos puntos positivos ( > 0 ). Cada vez que pasamos por una celda, los puntos en esa celda se agregan a nuestros puntos generales. Necesitamos … Continue reading «Puntos iniciales mínimos para llegar a destino»
Dada una raíz de un árbol y un número entero k. Imprime todos los Nodes que están a k distancia de la raíz. Por ejemplo, en el siguiente árbol, 4, 5 y 8 están a una distancia de 2 de la raíz. 1 / \ 2 3 / \ / 4 5 8 El problema se … Continue reading «Imprimir Nodes a k distancia de la raíz»
Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). Las … Continue reading «Buscar una palabra en una cuadrícula de caracteres 2D»
Dados dos números como strings. Los números pueden ser muy grandes (pueden no caber en long long int), la tarea es encontrar la suma de estos dos números. Ejemplos: Input : str1 = «3333311111111111», str2 = «44422222221111» Output : 3377733333332222 Input : str1 = «7777555511111111», str2 = «3332222221111» Output : 7780887733332222 La idea se basa … Continue reading «Suma de dos números grandes»
Esto fue para el equipo de Bing. Primera ronda: (llamada de Skype) 3 preguntas de PS/DS. Todas ellas eran preguntas que implicaban la aplicación de problemas estándar. Después de eso, me llamaron a Hyderabad para un viaje de un día. 3 Entrevistas con directivos, 1 con socio. Primera ronda- Se da un libro, escribe una … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 135 (para SDE II)»
Dadas dos arrays A1[] y A2[], ordene A1 de tal manera que el orden relativo entre los elementos sea el mismo que el de A2. Para los elementos que no están presentes en A2, agréguelos al final en orden ordenado. Ejemplo: C++ // A C++ program to sort an array according to the order defined … Continue reading «Ordenar una array según el orden definido por otra array»
Ronda 1: Codificación P.1 Una array de 5*5 de orden espiral es Ahora, para una array espiral N*N llena similar a la anterior, encuentre el elemento presente en la posición [R, C] donde R = número de fila, C = número de columna. Restricción: no puede crear la array en sí. Imprime el número sin … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 107 (en el campus para prácticas)»