2016校招华为机试题目回忆

题目一:字符串格式化输出

AAABBBBCC–>A3B4C2 将字符串按照字符+连续重复数格式化输出

题目二:好友推荐

有n个人,每个人都有各自的好友列表。给定一个阈值p,当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐(每次推荐默认同意,即一定成为好友),然后进行一些查询。 查询1:A的好友数有几个?如果A不在这n个里面,输出-1,否则输出好友数; 查询2:A和B是好友吗?如果是则输出0,否则输出-1。 输入:p n m x y p为阈值,n为人数,m为初始时的好友,x为查询1的个数,,y为查询2的个数

注: – 如果A是B的好友,B一定是A的好友; – 每个人的人名用不超过20个字符的字符串表示,没有重名的人; – 人数不超过100.

输入示例: 2 3 3 3 3 A B C A B B C A C A B C A B C A B C 应输出: 2 2 2 0 0 0

题目三:最大的凸边形

给定一些点,输出最大面积的凸边形。输出起始点为x轴最左边的点,按照顺时针方向输出,每个点必须是凸边形的顶点(不输出边上或凸边形内的点)。

输入样例: 3;1,2;2,2;3,3 输出样例: 1,2;3,3;2,2

注: – 输入数据的第一个数为点的数目,然后是分号;再后面就是以分号间隔的点; – 点的数目最少为3个,最多为65535; – 该题目和斜率相关。

有的旅行时为了寻找逝去的年华,重温青春的惆怅。

2016校招华为机试题目回忆

相关文章:

你感兴趣的文章:

标签云: