华为2024暑期实习软件考试

3道题，总分600
题目1:100分，题目2:200分，题目3:300分
只记得前两题了
#机试##笔试##华为求职进展汇总#

题目1:
小明需要根据输入的账单计算每位客户的话费账单，如果同一个时间戳内出现多条计费，只以第一条计费为准，不会重复计费。
输入包括账单条数，每条账单含有4个属性（时间戳，客户编号，计费因子，计费时长），计费因子数量和计费标准。

例如1：

8
20231222110011 Client1 FactorA 7
20231222110011 Client1 FactorB 5
20231222111211 Client2 FarctorA 5
20231222111211 Client2 FarctorB 5
20231222112211 Client1 FactorA 5
20231223163333 Client2 FactorA 5
20231223174215 Client1 FactorB 5
20231223174215 Client2 FactorB 5
2
FactorA 5
FactorB 7

输出：
Client1: 95 (FactorA计费时长:12, FactorB计费时长:5, 总计费: 5*12+5*7=95)
Client2: 75 (FactorA计费时长:10, FactorB计费时长:5, 总计费: 5*10+5*7=75)

题目2:

给定一个字符串，输入一个矩阵，计算矩阵中相似特征，以及特征的总相似度。
如果A与B相似，B与C相似，则A与C也相似，则相似特征为{A,B,C}。
输入包括矩阵的特征数量，矩阵的字符串。

例子1:
输入：
5
   A B C D E
A 0 5 15 0 0
B 5 0 7 0 0
C 15 7 0 0 0
D 0 0 0 0 10
E 0 0 0 10 0

输出：
{A,B,C}: 27
{D,E}: 10

例子2:
输入：
6
  A B C D E F
A 0 2 0 0 0 0
B 2 0 0 5 0 0
C 0 0 0 0 10 0
D 0 5 0 0 0 0
E 0 0 10 0 0 8
F 0 0 0 0 8 0

输出：
{A,B,D}: 7
{C,E,F}: 18