微众银行笔试：做出两题多点

20 选择 + 3 算法
40‘       +  60’
------
Q1. 100%，输出数组，重复元素只要输出最右边的。用 map 最初最后出现的位置，然后再遍历一次。
Q2. 100%, 随机播放音乐。使用队列模拟。
Q3. 27%，两个连通分量，增加边使之连通，增加边的方法数。
    * 思路：用并交集找到所有的连通分量，假设起点为0，终点为 k，则路径为 0 -> (1 .. k - 1) -> k。然后想到使用回溯找到所有的路径，并计算次数。
    * 注意：a -> b -> c 的次数 = (size[a] * size[b]) * (size[b] * size[c])
    * 但是超时了，其他没有想到更好的方法（想到使用dp，但是好像不合适）
  
------
感受：
    * 找一个安静的地方更有利于做题。