zoukankan      html  css  js  c++  java
  • 谷歌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

  • 相关阅读:
    jqueryui 进度条使用
    第一阶段站立会议03
    第一阶段站立会议02
    第一阶段站立会议01
    找到了——电梯会议
    软件需求规格说明书
    团队项目计划会议
    软件开发团队简介
    找水王
    NABCD需求分析
  • 原文地址:https://www.cnblogs.com/xqzt/p/5637153.html
Copyright © 2011-2022 走看看