Considere una array con filas y columnas, donde cada celda contiene un ‘0’ o un ‘1’ y cualquier celda que contiene un 1 se denomina celda llena. Se dice que dos celdas están conectadas si están adyacentes entre sí horizontal, vertical o diagonalmente. Si una o más celdas llenas también están conectadas, forman una región. … Continue reading «Encuentre la longitud de la región más grande en Boolean Matrix»
El diámetro de un árbol es el número de Nodes en el camino más largo entre dos hojas del árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están coloreadas (tenga en cuenta que puede haber más de un camino … Continue reading «Diámetro de un Árbol Binario en O(n) [Un nuevo método]»
Dado un número, encuentra el siguiente palíndromo más pequeño mayor que este número. Por ejemplo, si el número de entrada es «2 3 5 4 5», la salida debería ser «2 3 6 3 2». Y si el número de entrada es «9 9 9», la salida debe ser «1 0 0 1». Se supone que … Continue reading «Dado un número, encuentre el siguiente palíndromo más pequeño»
Ronda 1: prueba en línea de Co Cubes (75 min) – 1-) Dada una array para strings en orden ordenado con strings nulas en el medio y una string de destino, encuentre si la string de destino está presente o no. por ejemplo: arr[] = {“”,””,”abc”,””,””,””,”bcd”,”ef”,””,”xyz”,””}; Destino = “xyz”; 2-) Dado un árbol binario y … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 122 (fuera del campus)»
Dada una serie de nombres de candidatos en una elección. El nombre de un candidato en la array representa un voto emitido sobre el candidato. Escriba el nombre de los candidatos que recibieron el máximo de votos. Si hay empate, escriba un nombre lexicográficamente más pequeño. Ejemplos: Input : votes[] = {«john», «johnny», «jackie», «johnny», … Continue reading «Encuentre el ganador de una elección donde los votos se representan como nombres de candidatos»
Espero que quienquiera que esté leyendo esto esté a salvo y con buena salud. El año pasado ha sido muy accidentado, pero las cosas buenas siempre encuentran una salida. Entonces, estoy aquí para compartir mi experiencia del proceso de selección para el Programa de pasantías de verano de Microsoft. Bueno, el confinamiento hizo imposible que … Continue reading «Experiencia de entrevista de pasantía de Microsoft | Verano’21»
Dada una array de estructura de tipo Altura, encuentre el máximo struct Height{ int feet; int inches; } Fuente de la pregunta: Microsoft Interview Experience Set 127 | (Presencial para IDC) La idea es simple, recorrer la array y realizar un seguimiento del valor máximo del elemento de la array (en pulgadas) = 12 * … Continue reading «Encuentra el máximo en la array de estructura»
Prueba escrita Fue una prueba en línea que contiene 20 MCQ en C y C++. La ronda de codificación tenía dos preguntas. Dadas algunas líneas de texto en una string, cada línea está separada por el carácter ‘\n’. Imprime las últimas diez líneas. Si el número de líneas es inferior a 10, imprima todas las … Continue reading «Entrevista de Microsoft | conjunto 10»
Pregunta: Se da una array de enteros, tanto +ve como -ve. Necesitas encontrar los dos elementos de modo que su suma sea lo más cercana a cero. Para la siguiente array, el programa debe imprimir -80 y 85. MÉTODO 1 (Simple) Para cada elemento, encuentre la suma de este con todos los demás elementos de … Continue reading «Dos elementos cuya suma es lo más cercano a cero»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7»