谷歌2013校园招聘笔试题

1.4 小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望：

A.1        B.2          C.3       D.4

分析：设有A、B、C、D、E 5支球队，假设ABC晋级了。

如果球队C积1分可以出现，由于是单循环赛，说明他4场比赛只打平了一局，其他的都输了。说明有剩余的A、B、D、E中至少有3个球队赢过球。即至少有3个球队有一场比赛积了3分，C根本不可能有希望出现。

如果 A、B晋级， C、D、E在各自的比赛中都互相打平，积分都是2，C可以靠抽签晋级。

 

 

1.5 用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？

A.12      B.14     C.18    D.24

参照： 哈夫曼树用于通信编码  最后的编码可以为 a=0, b=10, c=110, d=111

 

1.6 10个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法

A.33     B.34     C.35     D.36

 

0  0   0   0   0   0   0    0   0    0

挡板法：9个空中插入2个挡板，两个挡板把10个0分成了3部分，每部分的个数即为糖果数，C(9,2)=36