Categoría: Bit Magic

¿Cuáles son las diferencias entre los operadores AND lógicos y bit a bit en C/C++?

Posted on by Rudeus Greyrat

Un operador Bitwise And se representa como ‘&’ y un operador lógico se representa como ‘&&’. Las siguientes son algunas diferencias básicas entre los dos operadores. a) El operador lógico y ‘&&’ espera que sus operandos sean expresiones booleanas (ya sea 1 o 0) y devuelve un valor booleano. El bit a bit y el operador … Continue reading «¿Cuáles son las diferencias entre los operadores AND lógicos y bit a bit en C/C++?»

Comprobar si un número dado es escaso o no

Posted on by Rudeus Greyrat

Se dice que un número es un número disperso si en la representación binaria del número no se establecen dos o más bits consecutivos. Escriba una función para verificar si un número dado es Escaso o no. Ejemplo :  Input: x = 72 Output: true Explanation: Binary representation of 72 is 01001000. There are no … Continue reading «Comprobar si un número dado es escaso o no»

Encuentra la posición del único bit establecido

Posted on by Rudeus Greyrat

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»

Experiencia de entrevista de Cisco | Set 9 (para experimentados)

Posted on by Rudeus Greyrat

Prueba escrita: 1) 15 preguntas de aptitud 2) 25 Fundamentos de CS y un par de preguntas de salida. 3) Pregunta de codificación: un ladrón que intenta escapar de una cárcel tiene que cruzar paredes ‘N’, cada una con diferentes alturas. Sube ‘X’ pies cada vez. Pero, debido a la naturaleza resbaladiza de esas paredes, … Continue reading «Experiencia de entrevista de Cisco | Set 9 (para experimentados)»

Maximice la diferencia entre elementos de array indexados impares y pares al rotar sus representaciones binarias

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la máxima diferencia absoluta entre la suma de los elementos de la array colocados en índices pares y aquellos en índices impares de la array rotando sus representaciones binarias cualquier número de veces. Considere solo la representación de 8 bits . … Continue reading «Maximice la diferencia entre elementos de array indexados impares y pares al rotar sus representaciones binarias»

Reduzca la array dada de [1, N] girando hacia la izquierda o hacia la derecha según las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] de los primeros N números naturales y un entero X , la tarea es imprimir el último elemento restante después de realizar las siguientes operaciones (N – 1) veces: Si el valor de X es 1 , gire a la derecha la array en 1 unidad y elimine el último … Continue reading «Reduzca la array dada de [1, N] girando hacia la izquierda o hacia la derecha según las condiciones dadas»

Imprime todos los Nodes hoja de Binary Heap

Posted on by Rudeus Greyrat

Dada una array de N elementos que denota la representación de la array del montón binario , la tarea es encontrar los Nodes hoja de este montón binario . Ejemplos:  Input: arr[] = {1, 2, 3, 4, 5, 6, 7} Output: 4 5 6 7 Explanation: 1 / \ 2 3 / \ / \ … Continue reading «Imprime todos los Nodes hoja de Binary Heap»

Construya una array desde XOR de todos los elementos de la array excepto el elemento en el mismo índice

Posted on by Rudeus Greyrat

Dada una array A[] que tiene n elementos positivos. La tarea de crear otro arreglo B[] como B[i] es XOR de todos los elementos del arreglo A[] excepto A[i]. Ejemplos:   Input : A[] = {2, 1, 5, 9} Output : B[] = {13, 14, 10, 6} Input : A[] = {2, 1, 3, 6} Output … Continue reading «Construya una array desde XOR de todos los elementos de la array excepto el elemento en el mismo índice»

Recuento de números de N dígitos cuyo AND bit a bit de dígitos adyacentes es igual a 0

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es contar el número de números de N dígitos de modo que el AND bit a bit de los dígitos adyacentes sea igual a 0. Ejemplos:  Entrada: N = 1 Salida: 10 Explicación: Todos los números del 0 al 9 cumplen la condición dada ya que solo … Continue reading «Recuento de números de N dígitos cuyo AND bit a bit de dígitos adyacentes es igual a 0»

Encuentre una string binaria convirtiendo todos los 01 o 10 a 11 después de M iteraciones

Posted on by Rudeus Greyrat

Dada una string binaria str[] de tamaño N y un entero M . Esta string binaria se puede modificar cambiando todos los 0 a 1 que tienen exactamente un 1 como vecino. La tarea es encontrar el estado final de la string binaria después de M iteraciones de este tipo. Nota: 2≤N≤10 3 , 1≤M≤10 … Continue reading «Encuentre una string binaria convirtiendo todos los 01 o 10 a 11 después de M iteraciones»