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

📅  最后修改于: 2021-04-21 23:37:50             🧑  作者: Mango

Google 2020年在线暑期实习在线挑战2020年于8月16日举行。这是一个60分钟的在线测试,有2个问题要编写代码。

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

第二个问题:给定一个最初包含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