Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de todos los elementos leídos hasta ahora desde el primer entero hasta el último entero. Esto también se llama la Mediana de Enteros Corrientes. El flujo de datos puede ser cualquier fuente de datos, por ejemplo, un archivo, una array de … Continue reading «Mediana de flujo de enteros en ejecución usando STL»
Dado un texto y un patrón de comodines, implemente un algoritmo de coincidencia de patrones de comodines que encuentre si el patrón de comodines coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’ ‘?’ – coincide con cualquier carácter individual … Continue reading «Coincidencia de patrones comodín»
Dada una array de números enteros (tanto pares como impares), ordénelos de tal manera que la primera parte de la array contenga números impares ordenados en orden descendente, el resto contiene números pares ordenados en orden ascendente. Ejemplos: Entrada: arr[] = {1, 2, 3, 5, 4, 7, 10} Salida: arr[] = {7, 5, 3, 1, … Continue reading «Ordena todos los números pares en orden ascendente y luego ordena todos los números impares en orden descendente»
Diseñe las estructuras de datos para una baraja de cartas genérica. Explique cómo subclasificaría para implementar juegos de cartas particulares y cómo subclasificaría las estructuras de datos para implementar el blackjack. Solución: Primero, debemos reconocer que una baraja de cartas “genérica” puede significar muchas cosas. Genérico podría significar una baraja de cartas estándar que puede … Continue reading «Diseñe las estructuras de datos (clases y objetos) para una baraja de cartas genérica»
Dadas dos arrays ordenadas, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada : arr1[] = { 1, 3, 4, 5}, arr2[] = {2, 4, 6, 8} Salida : arr3[] = {1, 2, 3, 4, 4, 5, 6, 8} Entrada : arr1[] = { 5, 8, 9}, arr2[] = {4, 7, 8} Salida : … Continue reading «Combinar dos arrays ordenadas – Part 1»
Ronda 1: k palabras frecuentes en un archivo dado de gran cantidad de datos. Encuentre el índice de distorsión en una array ordenada pero un poco distorsionada. Ronda 2: primer carácter no repetido en el flujo de caracteres de datos de gran tamaño. Diseño de servicio de URL más corta. Ronda 3: Proyectos Ronda 4: … Continue reading «Experiencia de entrevista de Microsoft: | Conjunto 167 (7 años de experiencia)»
Azure Cosmos DB es una base de datos NoSQL totalmente administrada para crear aplicaciones diseñadas por Microsoft. Es altamente receptivo, escalable y totalmente automatizado. Azure Cloud Shell es un terminal en el navegador que se usa para administrar instancias en la nube en Azure. El PowerShell es una aplicación que se usa para el mismo … Continue reading «Microsoft Azure: trabajar con PowerShell en Cosmos DB»
Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos: Para simplificar la implementación, hemos considerado el número de entrada como una string. Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»
Dado un número N que tiene solo un ‘1’ y todos los demás ‘0’ en su representación binaria, encuentre la posición del único bit establecido. Si hay 0 o más de 1 bit establecido, la respuesta debe ser -1. La posición del bit establecido ‘1’ debe contarse comenzando con 1 desde el lado LSB en … Continue reading «Encuentra la posición del único bit establecido»
Dados dos enteros n y m . El problema es encontrar el número más cercano a n y divisible por m . Si hay más de un número de este tipo, se genera el que tiene el valor absoluto máximo. Si n es completamente divisible por m , solo genera n . Se requiere la … Continue reading «Encuentra el número más cercano a n y divisible por m»