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
📅  最后修改于: 2021-04-21 23:37:50             🧑  作者: Mango
Google 2020年在线暑期实习在线挑战2020年于8月16日举行。这是一个60分钟的在线测试,有2个问题要编写代码。
第一个问题:具有最大按位或的最小子集的大小
第二个问题:给定一个最初包含0的列表,可以执行以下查询:
返回结果元素按升序排列的列表。
例子:
5 (no of queries)
0 4
0 2
1 4
0 5
1 8
回答:
8 12 13 14