2020年Google在线挑战赛

Google 2020年暑期实习在线挑战2020年于8月16日举行。这是一个60分钟的在线测试，其中包含两个要编写的问题。

第一个问题：具有最大按位或的最小子集的大小

第二个问题：给定一个最初包含0的列表，可以执行以下查询：

• 0 X：将X添加到列表中
• 1 X：将列表中的每个元素“ A”替换为A ^ X，其中^是xor运算符。

返回结果元素按升序排列的列表。

例子：

5 (no of queries)
0 4
0 2
1 4
0 5
1 8

回答：

8 12 13 14