Escriba un programa para imprimir la representación binaria de un número dado. Fuente: Conjunto de entrevistas de Microsoft-3 C++ // C++ Program for the binary // representation of a given number #include <bits/stdc++.h> using namespace std; void bin(long n) { long i; cout << «0»; for (i = 1 << 30; i > 0; … Continue reading «Representación binaria de un número dado»
Un árbol donde ninguna hoja está mucho más lejos de la raíz que cualquier otra hoja. Diferentes esquemas de equilibrio permiten diferentes definiciones de «mucho más lejos» y diferentes cantidades de trabajo para mantenerlos equilibrados. Considere un esquema de equilibrio de altura en el que se deben verificar las siguientes condiciones para determinar si un … Continue reading «¿Cómo determinar si un árbol binario está equilibrado en altura?»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Escribe una función para obtener el punto de intersección de dos listas enlazadas»
Dada una array de números enteros (tanto pares como impares), la tarea es organizarlos de tal manera que los valores pares e impares se presenten de manera alterna en orden no decreciente (ascendente) respectivamente. Si el valor más pequeño es Par entonces tenemos que imprimir el patrón Par-Impar . Si el valor más pequeño es … Continue reading «Reorganizar los valores pares e impares de forma alternativa en orden ascendente»
Microsoft IDC vino a nuestro campus para contratar un pasante de verano en el área de desarrollo de software. Mi experiencia fue realmente increíble ya que había dado mi primera entrevista. Estas fueron entrevistas virtuales debido a esta PANDEMIA DE CORONA. Creo que en las entrevistas virtuales, uno de los grandes beneficios es que el … Continue reading «Experiencia de entrevista de pasantía de Microsoft IDC (en el campus)»
En una isla, hay un aeropuerto que tiene un número ilimitado de aviones idénticos. Cada avión tiene una capacidad de combustible que le permite volar exactamente la mitad de la vuelta al mundo, a lo largo de un gran círculo. Los aviones tienen la capacidad de repostar en vuelo sin pérdida de velocidad ni derrame … Continue reading «Rompecabezas | Aviones mínimos para dar la vuelta al mundo»
Posición: Ingeniero de software – 2 (Equipo de Big Data, Bangalore) Apliqué a través de referencia. Recibí una llamada dentro de una semana. Ronda 1 (Skype-Bangalore) (~ 45 minutos) El entrevistador me pidió directamente que explicara mi proyecto actual. 5-6 preguntas a partir de ahí. Mi proyecto se basaba en la computación en la nube, … Continue reading «Experiencia de entrevista de Microsoft | Set 111 (para 1,5 años de experiencia)»
Las columnas de MS Excel tienen un patrón como A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ….. etc. En otras palabras, la columna 1 es denominada «A», la columna 2 como «B» y la columna 27 como «AA». Dado un número de columna, encuentre su nombre … Continue reading «Encuentre el nombre de la columna de Excel de un número de columna dado»
Dado un número n y un valor k, apague el k-ésimo bit en n. Tenga en cuenta que k = 1 significa el bit más a la derecha. Ejemplos: C++ #include <iostream> using namespace std; // Returns a number that has all bits same as n // except the k’th bit which is made … Continue reading «¿Cómo desactivar un bit en particular en un número?»
Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Entrada: Lista1: 5->6->3 // representa el número 563 Lista2: 8->4->2 // representa el número 842 Salida: Lista resultante: 1->4->0->5 // … Continue reading «Suma dos números representados por listas enlazadas | Serie 1»