超级会员免费看
本文分享了2023年小米秋季招聘笔试中的两道编程题——小盖探险和序列异或的详细解题过程。小盖探险是一个关于钥匙和门的问题，需要模拟寻找钥匙并打开门的过程；序列异或题要求处理一系列异或操作后的序列查询。文章提供了Python和Java两种语言的解题代码。
恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏【进阶版】2023最新大厂笔试真题 & 题解，不容错过的宝藏资源！
第一题：小盖探险
题目描述
小盖在一片大陆上探险，有一天他发现了一个洞穴，洞穴里面有n道门，打开每道门都需要对应的钥匙，编号为的钥匙能用于打开第i道门，而且只有在打开了第i道门之后，才能打开第i+1道门，一开始只能打开第1道门。幸运的是，小盖在外面探索的途中，每天都能发现一把能打开这n道门中其中一道门的钥匙，每天找完钥匙后他都会去打开所有能打开的门。
现在给出他每天找到的钥匙编号，请问每道门分别在哪一天被打开。
输入描述
第一行包合一个正整数n，表示门的数量。接下来一行包含n个正整数a1，a2，.
订阅专栏 解锁全文
扫一扫
676
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
