腾讯音乐娱乐（TME）2021暑期实习生招聘技术类笔试（I）
时长:120分钟 总分:3分
113浏览 1人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 3 |
1.
找不同
牛牛最近迷上了《找不同》这个小游戏，在这个游戏中，每一轮，会给你两张很相似的照片，需要你指出其中的所有不同之处。
这一天，牛牛玩着这个游戏，路过牛妹身旁，偶然间注意到牛妹正对着很多数字发呆。牛牛瞄了一眼数字，随手指了一个数字，说这个数字在这些数中只出现了一次。经过牛妹人工检验，发现牛牛说得对。
牛妹非常好奇牛牛的这个新能力，觉得是因为牛牛玩《找不同》玩多了，于是对于这类不同于其它的部分特别敏感。
为了进一步检测牛牛的能力，牛妹决定拟定一份问卷，让牛牛回答，每份问卷中有若干道题目，每道题目含有若干个数字，需要牛牛快速回答出，每道题所给的数字中，最小的一个只出现了一次的数字是什么？
由于题量很多，显然不能让牛妹人工核对答案，于是向你求助，希望你能给予牛妹帮助。 输入描述： 第一行输入一个正整数
，代表这份问卷的题目总数。
对于每道题，第一行输入一个正整数
，代表这道题中的数字个数。
第二行输入
个正整数 
，代表这道题中的每个数字。输入样例：
2
3
6 6 6
3
6 9 6 输出描述：
对于问卷中的每道问题，一行输出一个整数代表答案；特殊的，如果不存在这样的数字，则输出 
代表无解。输出样例
-1
9
这一天，牛牛玩着这个游戏，路过牛妹身旁，偶然间注意到牛妹正对着很多数字发呆。牛牛瞄了一眼数字，随手指了一个数字，说这个数字在这些数中只出现了一次。经过牛妹人工检验，发现牛牛说得对。
牛妹非常好奇牛牛的这个新能力，觉得是因为牛牛玩《找不同》玩多了，于是对于这类不同于其它的部分特别敏感。
为了进一步检测牛牛的能力，牛妹决定拟定一份问卷，让牛牛回答，每份问卷中有若干道题目，每道题目含有若干个数字，需要牛牛快速回答出，每道题所给的数字中，最小的一个只出现了一次的数字是什么？
由于题量很多，显然不能让牛妹人工核对答案，于是向你求助，希望你能给予牛妹帮助。 输入描述： 第一行输入一个正整数
，代表这份问卷的题目总数。对于每道题，第一行输入一个正整数
，代表这道题中的数字个数。第二行输入
个正整数 ，代表这道题中的每个数字。输入样例：
2
3
6 6 6
3
6 9 6 输出描述：
对于问卷中的每道问题，一行输出一个整数代表答案；特殊的，如果不存在这样的数字，则输出 代表无解。输出样例
-1
9
2.
树上三角链
给定一棵包含
个节点且以节点
为根节点的树。
个节点且以节点为根节点的树。 你需要从中选出
个不同的节点，使得其两两之间的最短距离之和最大，并求出这个最大和。
个不同的节点，使得其两两之间的最短距离之和最大，并求出这个最大和。 定义树上两点之间的最短距离为这两点之间的简单路径所经过的边的数量。
输入描述：
第一行输入一个正整数
。
。第二行输入
个正整数
。节点
为节点
的父节点。
输入样例：
5
4 1 1 4 输出描述：
输出一个整数代表最大和。输出样例
8个正整数。节点为节点的父节点。
3.
最小代价
给你一个数组
,让第
个数加一的代价是
,你可以求出让数组a,每个数各不相同的最小代价吗?
输入描述：
第一行一个整数
,表示数组长度
第二行
个整数
,表示数组
第三行
个整数
,表示第
个增加1的代价
输入样例：
5
1 2 3 4 5
1 1 1 1 1 输出描述：
一个整数表示结果.输出样例
0
,让第个数加一的代价是,你可以求出让数组a,每个数各不相同的最小代价吗?
输入描述：
第一行一个整数,表示数组长度第二行
个整数,表示数组第三行
个整数,表示第个增加1的代价输入样例：
5
1 2 3 4 5
1 1 1 1 1 输出描述：
一个整数表示结果.输出样例
0