谷歌面试题(持续更新)

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

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

答案：B

解析：总共4+3+2+1=10场比赛，最低产生20分，平均每支队伍4分，这是一个上限最低分，下限最低分是0。因为要求最低分有希望出现，那么必然要有3支队伍相等且最低分，那么，ABC三支队伍，相互之间需要比赛一场，他们之间最低产生6分，平均是2分，抽签决定出线。所以答案是B

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

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

答案：B

解析：abcd出现的次数分别是a：4，b：2，c：1，d：1按照最优哈夫曼编码，有如下关系

    8

  /   \

a     4

      /   \

    b     2

         /    \

       c      d

所以，a = 0，b = 10，c = 110，d = 111，abcdabaa = 01011011101000 = 14位