Dado un número entero no negativo N, la tarea es encontrar el número de números enteros no negativos menores o iguales a N cuyo OR bit a bit y la suma con N sean iguales. Ejemplos: Input : N = 3 Output : 1 0 is the only number in [0, 3] that satisfies given property. … Continue reading «Números cuyo OR bit a bit y suma con N son iguales»
Dada una array de N (siempre una potencia de 2) elementos y Q consultas. Cada consulta consta de dos elementos, un índice y un valor … Necesitamos escribir un programa que asigne un valor a un índice e imprima el único elemento que queda después de realizar las siguientes operaciones para cada consulta: En pasos … Continue reading «Elemento sobrante después de realizar operaciones alternas Bitwise OR y Bitwise XOR en pares adyacentes»
Dado un número x, encuentre el siguiente número con el mismo número de 1 bits en su representación binaria. Por ejemplo, considere x = 12, cuya representación binaria es 1100 (excluyendo los ceros iniciales en una máquina de 32 bits). Contiene dos bits 1 lógicos. El siguiente número más alto con dos bits lógicos 1 … Continue reading «Siguiente número más alto con el mismo número de bits establecidos»
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?»
Fue una muy buena experiencia en Qualcomm. Fui entrevistado para Ingeniero Asociado de Software y tengo una experiencia de un año, primero por ronda telefónica y luego entrevista F2F. Ronda-1 Telefónica alrededor: 70 minutos (Tomada por 2 personas) 1. Todo lo que preguntaron al principio fue sobre Proyectos realizados en mi empresa ya nivel universitario. … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 8 (Experimentado)»
Dado un número entero N, la tarea es encontrar los números que, elevados a la potencia de 2 y finalmente sumados, dan el número entero N. Ejemplo : C++ // CPP program to find the // blocks for given number. #include <bits/stdc++.h> using namespace std; void block(long int x) { vector<long int> v; … Continue reading «Potencias de 2 a la suma requerida – Part 1»
Dado un entero no negativo n . El problema es encontrar la potencia perfecta más pequeña de 2 que sea mayor que n sin utilizar los operadores aritméticos. Ejemplos: Input : n = 10 Output : 16 Input : n = 128 Output : 256 Algoritmo: C++ // C++ implementation of smallest perfect power // … Continue reading «Potencia perfecta mínima de 2 mayor que n (sin utilizar operadores aritméticos)»
Dado un número entero N , la tarea es imprimir todos los subconjuntos del conjunto formado por los bits del conjunto presentes en la representación binaria de N. Ejemplos: Entrada: N = 5 Salida: 5 4 1 Explicación: La representación binaria de N es “101”, por lo tanto todos los subconjuntos requeridos son {“101”, “100”, … Continue reading «Imprimir todas las submáscaras de una máscara dada»
Dado un entero no negativo n . El problema es comprobar si la representación binaria de n es palíndromo o no. Tenga en cuenta que la representación binaria real del número se está considerando para la verificación del palíndromo, no se están considerando los 0 iniciales. Ejemplos: Input : 9 Output : Yes (9)10 = … Continue reading «Comprobar si la representación binaria real de un número es palíndromo»
Dado un número n. Encuentre la suma de todos los números hasta n cuyos 2 bits están establecidos. Ejemplos: Input : 10 Output : 33 3 + 5 + 6 + 9 + 10 = 33 Input : 100 Output : 762 Enfoque ingenuo: encuentre cada número hasta n cuyos 2 bits estén establecidos. Si … Continue reading «Suma de números con exactamente 2 bits establecidos»