GOCC15: pasantía del desafío de codificación en línea Google SWE 2021

Solicité el trabajo en el Portal de Carreras de Google. Primero hubo una ronda de preselección de currículums. Recibí el enlace para la prueba 4 días antes de la fecha de la prueba. La prueba se realizó en la plataforma HackerEarth, había 2 preguntas de codificación para completar en 60 minutos.

1. El valor máximo de XOR: dada una array de N enteros. Te dan q consultas. Cada consulta tiene 2 enteros x y m . Para cada consulta, debe determinar el valor de la array que proporciona el valor XOR bit a bit máximo con x, donde el valor de la array no es mayor que m.

   Si no existe tal valor que satisfaga la condición, imprima -1.

   • Formato de entrada: una primera línea es una cantidad de casos de prueba T. Cada caso de prueba contiene un número entero N que indica la cantidad de elementos en la array. La segunda línea de cada caso de prueba contiene elementos de array. La tercera línea denotaba el número de consultas q. Las próximas q líneas contienen dos enteros x y m.

   • Ejemplo:

     • Aporte:

       1
       7
       3 7 19 18 7 12 17
       7
       3 8
       21 20
       24 17
       1 7
       23 17
       12 9
       

     • Producción:

       7
       12
       7
       7
       12
       3
       -1
       

2. Recuento de divisibilidad: encuentre el número de números enteros de N dígitos divisibles por X e Y , imprima la respuesta módulo 10 ^ 9 + 7

   • Formato de entrada: la primera línea contiene T que indica el número de casos de prueba. La primera línea de cada caso de prueba contiene 3 números enteros N, X, Y.

   • Formato de salida: imprime un número entero que denota la salida.

   • Ejemplo:

     • Aporte:

       2
       2 5 7
       1 2 3
       

     • Producción:

       2
       1
       

Solo pude aclarar algunos casos de prueba de ambas preguntas. Espero que esta información ayude.