GOCC15：2021 年 Google SWE 在线编码挑战实习

我在谷歌的职业门户网站申请了这份工作。首先是简历入围。我在考试日期前 4 天收到了考试链接。测试在 HackerEarth 平台上进行，60 分钟内完成 2 道编码题。

1. 最大异或值：给定一个N整数数组。给你q个查询。每个查询有 2 个整数x和m 。对于每个查询，您需要确定提供与 x 的最大按位 XOR 值的数组值，其中数组值不超过 m。

   如果没有满足 then 条件的值，则打印-1。

   • 输入格式：第一行是多个测试用例 T。每个测试用例包含一个整数 N，表示数组中元素的数量。每个测试用例的第二行包含数组元素。第三行表示查询的数量 q。接下来的 q 行包含两个整数 x 和 m。

   • 例子：

     • 输入：

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

     • 输出：

       7
       12
       7
       7
       12
       3
       -1
       

2. Divisibility Count:找出能被X和Y整除的N位整数的个数，打印答案模 10^9+7

   • 输入格式：第一行包含 T 表示测试用例的数量。每个测试用例的第一行包含 3 个整数 N、X、Y。

   • 输出格式：打印一个表示输出的整数。

   • 例子：

     • 输入：

       2
       2 5 7
       1 2 3
       

     • 输出：

       2
       1
       

我只能清除这两个问题的几个测试用例。希望这些信息有所帮助。