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

  • 相关阅读:
    Ubuntu MP4转MP3 软件:soundconverter
    Jupyter 中添加conda环境
    Pandas 比较两个 DataFrames 是否相同
    苹果ID不能登陆:The action could not be completed. Try again
    awsome node.js
    Cygwin
    library dep
    process
    MSCV version
    cmake_host_system_information
  • 原文地址:https://www.cnblogs.com/xiaoqiangzhaitai/p/5429428.html
Copyright © 2011-2022 走看看