Nota del moderador : este es un problema de concurso en curso. Según el protocolo habitual, las respuestas se han ocultado y la pregunta está bloqueada hasta la fecha de finalización del concurso. (21.03.2014)
Dada una lista que contiene N enteros, Cómo encontrar el XOR_SUM de todos los subconjuntos no vacíos de la lista.
Por ejemplo, XOR_SUM de la lista A que tiene tres elementos {X1, X2, X3} se puede dar de la siguiente manera. Todos los subconjuntos no vacíos serán {X1, X2, X3, (X1, X2), (X2, X3), (X1, X3), (X1, X2, X3)} XOR_SUM (A) = X1 + X2 + X3 + X1 ^ X2 + X2 ^ X3 + X1 ^ X3 + ((X1 ^ X2) ^ X3)
EJEMPLO: Sea N = 3 y la lista sea [1,2,3], entonces la respuesta será 12, ya que serán 7 subconjuntos no vacíos cuyo XOR se proporciona a continuación1 = 1 2 = 2 3 = 3 1 ^ 2 = 3 2 ^ 3 = 1 3 ^ 1 = 2 1 ^ 2 ^ 3 = 0
Entonces la suma de todos esos XOR será 12.
- ¿Cuáles son algunas preguntas comunes en una entrevista de cuatro grandes?
- Si dice que es competente en un lenguaje de programación al salir de la universidad, ¿qué grado de comprensión profunda necesita en dicho idioma para tener éxito en una entrevista técnica?
- Cómo recordar algoritmos como KMP y la búsqueda de cadenas de Boyer-Moore en preparación para grandes empresas tecnológicas como Amazon, Flipkart, etc.
- ¿Alguien se entrevistó recientemente con Rocket Fuel como candidato más nuevo o con 1 año de experiencia? Por favor comparte tu experiencia.
- Cómo prepararse para la ronda de entrevistas de Oracle OFSS