微众银行前端笔试0913

最后两秒a出来了最后一道题！然后赶紧交卷！
记录第二次AK！

说一下题型吧
单选多选一共40分，都是比较接近前端的题目，有输出题，css什么的记不太住了，重点说一下编程题：
一共三道编程题，每个20分，第一个比较简单的数组题，大概是给一个数组：[1,2,4,5,5,4,3,6,6,4,6]，只保留最后一次出现的数字，并且保持原有元素的相对顺序不变，上边的数组变为：[1,2,5,3,4,6]。第二道题忘记了。。反正不难。第三道题我做的最久，其实也能感觉到不算难题，但是就是比较繁琐感觉，最后两秒暴力a了，题目大概是：一共有n个小岛，其中m个小岛之间本来就有双向通道，小明具有一个超能力，可以在任意两个小岛之间简历传送门，加上传送门之后这两个小岛就可以相互连接了，现在给出小明所在的小岛和小明想去的小岛，输出有几种添加传送门的方式。输入输出举例一：
输入：
3 2 1 3
1 2
2 3
第一行四个数字分别代表：小岛个数、已有通道个数、小明所在位置、小明想去的位置，
剩余几行分别代表已有通道的一对小岛，此处为1和2小岛之间和1和3小岛之间具有通道
因为小明可以走：1-》2-》3，此时小明已经可以从1到3了，那么小明可以把传送门放到任意位置，比如1和2、2和3、1和3之间，此时输出为3
举例二：
输入：
3 1 1 3
1 2
此时可以在1和3、2和3之间放置传送门，所以输出为2
这道题我的思路是先看一下现有的通道是否已经可以满足小明的同行需求，如果可以的话直接算n个小岛之间两两一组的组合有几种，如果现有通道不能满足同行需求，就看一下小明可以去到哪些小岛，然后这些小岛的数量就是小明可以放置传送门的方法数量。
这是我的思路，如果哪位小伙伴有更好的思路欢迎评论！