Dados dos árboles binarios, compruebe si el primer árbol es un subárbol del segundo. Un subárbol de un árbol T es un árbol S que consta de un Node en T y todos sus descendientes en T. El subárbol correspondiente al Node raíz es el árbol completo; el subárbol correspondiente a cualquier otro Node se … Continue reading «Comprobar si un árbol binario es un subárbol de otro árbol binario | conjunto 2»
Ronda 1: validar una string de expresión aritmética infija (las llaves y los corchetes son similares a los paréntesis): (1+2)*{[90*3]-[67+8-9]} Respuesta propuesta: Patio de maniobras de Djikstra Respuesta del entrevistador: árbol analizador La ronda 2: Dado un estante de libros, clasifique esos libros de acuerdo con cualquier propiedad particular de un libro, por ejemplo, alfabéticamente … Continue reading «Experiencia de la entrevista de Microsoft Office India | Juego 170 (exp. 2 años)»
Dadas k arrays ordenadas de tamaño n cada una, combínelas e imprima la salida ordenada. Ejemplo: Haga clic aquí para el curso completo! C++14 // C++ program to merge k sorted arrays of size n each. #include<bits/stdc++.h> using namespace std; #define n 4 // A utility function to print array elements void printArray(int … Continue reading «Fusionar k arrays ordenadas | Serie 1»
Dado el teclado numérico del móvil. Solo puede presionar los botones que están arriba, izquierda, derecha o abajo del botón actual. No está permitido presionar los botones de las esquinas de la fila inferior (es decir, * y #). Dado un número N, encuentre el número de números posibles de longitud dada. Ejemplos: For N=1, … Continue reading «Problema de teclado numérico móvil»
Recientemente, Microsoft visitó nuestro campus para el programa de pasantías de IDC y la siguiente es mi experiencia de entrevista. Ronda de MCQ en línea: consta de 15 preguntas de MCQ en Cocubes.com. Esta fue una ronda fácil y consiste principalmente en preguntas de salida de c++/Java. Aparte de esto algunas preguntas sobre OOPs y … Continue reading «Experiencia de entrevista de Microsoft IDC | Set 80 (Para Prácticas)»
Alrededor de 100 solicitaron la primera ronda de la oferta de pasantía de Microsoft. El criterio básico era tener un CGPA superior a 7,00. La ronda 1: Se dieron tres preguntas a todos. El primero tenía un peso de cinco marcos y los dos restantes eran de diez marcos. Cocubes realizó esta ronda. Los resultados … Continue reading «Experiencia de entrevista de Microsoft | Set 139 (Para Prácticas)»
Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x. Ejemplos: C++ // C++ program for the above approach #include <bits/stdc++.h> using namespace std; // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)»
Dadas dos arrays ordenadas A[] y B[] de tamaños N y M respectivamente, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada: A[] = { 5, 6, 8 }, B[] = { 4, 7, 8 } Salida: 4 5 6 7 8 8 Entrada: A[] = {1, 3, 4, 5}, B] = {2, 4, … Continue reading «Combine dos arrays ordenadas usando la cola de prioridad»
Microsoft visitó nuestro campus para contratar estudiantes de pre-último año para el puesto de pasante de ingeniería de software. Alrededor de 270 estudiantes se presentaron para la prueba en línea. Prueba en línea: 90 minutos Realizado en https://tests.mettl.com/ y contiene 3 preguntas de codificación con diferentes niveles de dificultad: Básico, Fácil y Medio, y lleva … Continue reading «Experiencia de entrevista de Microsoft para la pasantía SE»
1ra ronda (codificación en línea): Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo . Ordene una array casi ordenada donde solo se intercambian dos elementos . Dado un valor entero y un puntero al encabezado de la lista vinculada, elimine todos los Nodes de la lista … Continue reading «Experiencia de entrevista de Microsoft | Set 169 (SDE 2 para 3,5 años de experiencia)»