【2020 谷歌在线挑战赛

原文:https://www.geeksforgeeks.org/google-online-challenge-2020/

2021 年暑期实习的谷歌在线挑战赛 2020 于 8 月 16 日举行。这是一个 60 分钟的在线测试,有两个问题要编码。

第一个问题: 最大位“或”的最小子集的大小

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

  • 0X: Add X to the list.
  • 1x: Replace each element "a" in the list with a x, where "is the xor operator.

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

例:

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

回答:

8 12 13 14