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

  • 相关阅读:
    windows2003 如何配置ASP网站
    如何在asp.net中获取GridView隐藏列的值?
    GridView.RowCommand 事件中获取当前行的信息
    模块导入导出
    API / DOM
    HTTP(搁置)
    npm
    链接(跳转)<routerlink> 和 路由实例Router
    elementui
    vuex
  • 原文地址:https://www.cnblogs.com/xiaoqiangzhaitai/p/5637470.html
Copyright © 2020-2023  润新知