Dado un árbol binario, escriba una función para obtener el ancho máximo del árbol dado. El ancho de un árbol es el máximo de anchos de todos los niveles. Consideremos el siguiente árbol de ejemplo. C++ // C++ program to calculate width of binary tree #include <bits/stdc++.h> using namespace std; /* A binary tree … Continue reading «Ancho máximo de un árbol binario»
Dado un árbol binario donde cada Node tiene valores positivos y negativos. Convierta esto en un árbol donde cada Node contenga la suma de los subárboles izquierdo y derecho en el árbol original. Los valores de los Nodes hoja se cambian a 0. Por ejemplo, el siguiente árbol C++ // C++ program to convert a … Continue reading «Convertir un árbol dado en su árbol de suma»
Dada una string que contiene todos los dígitos, necesitamos convertir esta string en un palíndromo cambiando como máximo K dígitos. Si hay muchas soluciones posibles, imprima lexicográficamente la más grande. Ejemplos: Input : str = “43435” k = 3 Output : «93939» Explanation: Lexicographically largest palindrome after 3 changes is «93939» Input : str = … Continue reading «Haga el palíndromo más grande cambiando como máximo los dígitos K»
En primer lugar, agradezco a GeeksForGeeks por darme la dirección correcta para hacer realidad mi sueño. Obtuve una lista corta de una consultoría y compartieron un enlace de Microsoft donde debo enviar la prueba en línea. La prueba en línea tiene 2 preguntas que deben completarse en 1 hora No me acordé Árbol BST En … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 89 (para SDE-2)»
Dada una secuencia de palabras y un límite en el número de caracteres que se pueden poner en una línea (ancho de línea). Coloque saltos de línea en la secuencia dada de modo que las líneas se impriman con claridad. Suponga que la longitud de cada palabra es más pequeña que el ancho de la … Continue reading «Problema de ajuste de palabras | DP-19»
Microsoft visitó nuestro campus para contratar FTE y pasantes. Opté por Microsoft IT e IDC. Las primeras rondas fueron rondas en línea y se alojaron en Cocubes.com Ronda 1 Comprendió de 15 preguntas MCQ y el tiempo asignado fue de 30 minutos. Cada estudiante tenía un conjunto único de preguntas que comprendían C, C++ (E/S), … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 65 (en el campus para pasantías de TI e IDC)»
Ronda 1: (1h 15 min) La prueba en línea en CoCubes contiene 3 preguntas de codificación Encuentre la cantidad de veces que «llevar» es 1 mientras realiza la suma de dos números Input: 56 99 Output: 3 Dada una array de enteros, cambie todos los números que son ‘-ve’ a la izquierda y ‘+ve’ a … Continue reading «Experiencia de la entrevista de Microsoft | Set 96 (Pasantía en el campus para IDC)»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación) Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Aplanar una lista vinculada»
Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos: Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Combinar dos listas vinculadas ordenadas de modo que la lista combinada esté en orden inverso»
Me gustaría compartir mi experiencia con las entrevistas de Microsoft en esta publicación para que pueda ser útil para los estudiantes que se preparan para las próximas entrevistas. En primer lugar, me gustaría mencionar que el proceso de selección fue agradable y que los entrevistadores de Microsoft fueron muy amables y amables durante todo el … Continue reading «Experiencia de entrevista de Microsoft – Part 131»