https://111qqz.com/en/tags/%E7%AC%94%E8%AF%95%E9%A2%98/Recent content in 笔试题 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzThu, 30 Mar 2017 05:53:33 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-03-30-bytedance-2017-interview-04/Thu, 30 Mar 2017 05:53:33 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-03-30-bytedance-2017-interview-04/<p>头条校招（今日头条2017秋招真题）</p> <pre><code> 题目描述 </code></pre> <p>头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队。每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来。在选题之前，我们对题目进行了盲审，并定出了每道题的难度系数。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a, b, c，我们希望这3道题能满足下列条件：</p>https://111qqz.com/en/post/acm-icpc/2017/2017-03-29-bytedance-2017-interview-02/Wed, 29 Mar 2017 13:27:24 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-03-29-bytedance-2017-interview-02/<p>有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。</p>https://111qqz.com/en/post/acm-icpc/2017/2017-03-29-bytedance-2017-interview-01/Wed, 29 Mar 2017 12:47:29 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-03-29-bytedance-2017-interview-01/<pre><code>有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？ 输入描述:每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。 输出描述:输出一个数，表示最大和是多少。 输入例子: 2 ABC BCA 输出例子: 1875 </code></pre> <p>一开始看漏了首位不能映射到0的条件&hellip;直接贪了..结果发现不太对&hellip;</p>