Tencent MicroMessenger 2017年后的 backend engineer笔试题

1、最大映射

共有n个字符串, 每个字符串仅由字母A至J的大写字母组成. 在这种情况下, 我们将对每一个字符实施如下处理: 将其转换为一个独立的数字, 并且确保不同字符对应不同的数值. 这样一来, 每个原始字符串都可以被视为一个完整的数值表达式. 因此, 我们的最终目标就是找到一种最优的字符到数字的对应关系, 使得所有原始字符串对应的数值之和达到最大值.

输入描述:

每个测试用例仅包含一组数据。每个数据块的第一行是一个正整数n，在其后有n行文本信息。这些文本信息均为大写字母A至J构成的小写字母串，并且每个字符串长度不超过12个字符。其中n的最大值为50，并且至少有一个字符在所有字符串的第一个位置中不存在。

输出描述:

输出一个数，表示最大和是多少。

输入例子:

2

ABC

BCA

输出例子:

1875

2、木棒拼图

请判断是否能够利用该集合中的所有不同长度的木棒按照一定排列方式连接成一个多边形？该多边形需满足面积大于零且为不自交或多边形。

初始时该集合为空，并可执行两种操作：一种是选择在该集中加入一根长度为L的木棒；另一种则是移除该集合并已存在的某一根木棒。每完成一次操作后，请您确认当前该集合并所包含的所有木棒是否能够组合成一个简单多边形？

输入描述:

每个测试用例仅包含一组数据 每组数据的第一