📌  相关文章
📜  2020 年 Google 在线挑战赛

📅  最后修改于: 2021-11-10 06:42:37             🧑  作者: Mango

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