米哈游笔试
米哈游的笔试题是我做过的最难的之一。。。我直接懵了。。。
只能怪我学艺不精啊。数据结构和算法真的是我一大痛点。
有没有大佬能解答一下
1.给定无序整数数组,其构成方式如下:
首先给出1到n这n个连续不重复的数,随机移除其中一个数,再随机将剩下的数中的一个数重复一次,最后打乱当前得到的数组。请找出这两个数。
输入:3 5 6 5 4 1(构成方式:n=6,初始数组1 2 3 4 5 6,移除2,重复5,打乱得3 5 6 5 4 1)
输出 2 5
2.找队友,如果A和B时队友,B和C时队友,则A和C是队友,随机抽取2个人,判断是否为队友。
例如:<A,B> <C,B> <D,E> 是队友,那么A,C是队友,A,D不是队友,A,E也不是队友
(实际输入为员工编号)
输入 3
1001,1003,1005,1003,1008,1010
3.
#米哈游#