2020 年 Google 在线挑战赛

2021年暑期实习的2020 年 Google 在线挑战赛于 8 月 16 日举行。这是一个 60 分钟的在线测试，有 2 道代码题。

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

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

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

返回结果元素按递增顺序排列的列表。

例子：

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

回答：

8 12 13 14