Suma de Nodes de hoja en el nivel mínimo

Dado un árbol binario que contiene n Nodes. El problema es obtener la suma de todos los Nodes hoja que se encuentran en el nivel mínimo del árbol binario. Ejemplos:  C++ // C++ implementation to find the sum of // leaf nodes at minimum level #include <bits/stdc++.h> using namespace std;   // structure of a … Continue reading «Suma de Nodes de hoja en el nivel mínimo»

Experiencia de la entrevista de Microsoft | Set 91 (2 años de experiencia para IDC)

Este es el foro principal donde hice toda mi preparación. ¡Muchas gracias GeeksForGeeks! Aquí está retribuyendo. Recibí una llamada del equipo de Bing en IDC. Tengo 2 años de experiencia laboral después de un BTech en CSE. Tuve 5 entrevistas en total, como se describe a continuación. 1) La primera fue una ronda fly/ no … Continue reading «Experiencia de la entrevista de Microsoft | Set 91 (2 años de experiencia para IDC)»

Cuente elementos distintos en cada ventana de tamaño k

Dada una array de tamaño n y un entero k, devuelve el recuento de números distintos en todas las ventanas de tamaño k.  Ejemplo:  C++ // Simple C++ program to count distinct // elements in every window of size k #include <bits/stdc++.h> using namespace std;   // Counts distinct elements in window of size k … Continue reading «Cuente elementos distintos en cada ventana de tamaño k»

Cambio de moneda | DP-7

  Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S … Continue reading «Cambio de moneda | DP-7»

Experiencia de entrevista de Microsoft | Conjunto 164 (en el campus para prácticas)

Opté por la entrevista de pasantía en el campus para Microsoft casi al comienzo de mi tercer año. Aquí está la experiencia de la entrevista. A cualquiera que esté leyendo esto. Muchas gracias por estar aquí y espero que esto va a ayudar! Ronda 0: Esta ronda se realizó en línea en la plataforma Cocubes. … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 164 (en el campus para prácticas)»

Experiencia de la entrevista de Microsoft | Conjunto 126 (en el campus para prácticas)

Prueba escrita: No voy a decir que las preguntas fueron muy fáciles. Depende totalmente de ti. Así que solo quiero decirles el tipo de preguntas. Para hacerlo realmente mejor, debe tener un buen conocimiento de la implementación de listas enlazadas del árbol binario, BST y algo relacionado con él. Nada fue al azar allí, te … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 126 (en el campus para prácticas)»

Problema de paréntesis booleano | DP-37 – Part 1

Dada una expresión booleana con los siguientes símbolos.  Symbols ‘T’ —> true ‘F’ —> false Y los siguientes operadores rellenos entre símbolos  Operators & —> boolean AND | —> boolean OR ^ —> boolean XOR Cuente la cantidad de formas en que podemos poner entre paréntesis la expresión para que el valor de expresión se … Continue reading «Problema de paréntesis booleano | DP-37 – Part 1»

Cambio de moneda | DP-7 – Part 1

  Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S … Continue reading «Cambio de moneda | DP-7 – Part 1»

Experiencia de entrevista de Microsoft IDC | Conjunto 68 (para SDE)

Hola, a continuación se muestra mi experiencia de entrevista para el puesto de SDE en Bing Team. – Ronda Online:       Total de preguntas 2. La pregunta era grande, como una historia, pero finalmente se reduce a la subsecuencia común más larga. No recuerdo la pregunta, pero era una combinación de recorrido de orden de … Continue reading «Experiencia de entrevista de Microsoft IDC | Conjunto 68 (para SDE)»

Experiencia de entrevista de Microsoft 2019 | Pasantía de ingeniería de software fuera del campus (Hyderabad)

Microsoft llevó a cabo una campaña en toda la India para contratar pasantes de SDE (el CGPA mínimo fue de 7 y no se permitieron retrasos). Llevaron a cabo una ronda de codificación en la que las personas que resolvieron 3 recibieron una llamada o las personas que resolvieron 2 y tenían un CGPA (+9) … Continue reading «Experiencia de entrevista de Microsoft 2019 | Pasantía de ingeniería de software fuera del campus (Hyderabad)»