谷歌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

原文地址:https://www.cnblogs.com/xqzt/p/5637153.html