微众银行 校招 笔试真题

8.17投

9.13笔试

赛码 2h

选择x20（java、操作系统、算法、数据库）、编程x3（100%、100%、36%）

• 小丽有一串有个珠子的漂亮于链，其上的珠子颜色（用整数代表）从左到右分别为1a2an。小丽常得其中反复出现相同颜色混杂其中是不美观的。小丽想将其中重复颜色的珠子去一下重，只保留最右边的那一颗，其余珠子相对位置保特不变。因为珠子实在太多了，请你帮帮小丽。喜欢听歌的小明觉得系统的随机播放总是不能让他满意，于是小明自己想了一种全新的随机播放歌曲方法。小明会播放歌单中的第一首曲子，然后将播放的这首曲子移除出歌单，如果歌单里还有曲子，就把剩余曲子中的第一首挪到最后一首去。小明会如此播放直到所有曲子都被移除出歌单（也就是都被播放了一遍）。小明播了几次就累了，他不想一遍又一遍操作，于是向你求助：他把初始的歌单给你，希望你能直接把按照小明规则下的真实播放顺序告诉给他。
• 喜欢听歌的小明觉得系统的随机播放总是不能让他满意，于是小明自己想了一种全新的随机播放歌曲方法。小明会播放歌单中的第一首曲子，然后将播放的这首曲子移除出歌单，如果歌单里还有曲子，就把剩余曲子中的第一首挪到最后一首去。小明会如此播放直到所有曲子都被移除出歌单（也就是都被播放了一遍）。小明播了几次就累了，他不想一遍又一遍操作，于是向你求助：他把初始的歌单给你，希望你能直接把按照小明规则下的真实播放顺序告诉给他。
• 某航空公司开发了无人岛移居计划，小明和他的很多朋友都参与了这项计划，搬到了不同的无人岛上生活。一些无人岛之间具有稳定的双向来回的航班路线，所以小明可以通过航班路线来往到其他岛。但是，显然存在一些岛屿小明无法前往。例如现在存在三座小岛分别为：小岛A,小岛B,小岛C,A和B之间有航班路线，那么小明就无法从A岛前往C岛（此时没有路线）现在小明收到了朋友的邀请，要从小明居住的岛屿前往朋友居住的岛屿。小明有一项超能力，小明可以在两座不同的岛屿之间架设传送门，这两座岛屿就可以直接通过传送门来往。你的任务是求出现在小明有多少种架设传送门的方法，使得从小明的岛屿出发能够抵达朋友所居住的岛屿。请注意：由于传送门是双向可达的，因此A岛与B岛之间架设传送门和B岛与A岛之间架设传送门是同一种架设方法。不能计为两种方法。

无消息