首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  职场话题

前两天看到一道小米的面试题

  •  1
     
  •   mskf · 213 天前 · 12074 次点击
    这是一个创建于 213 天前的主题,其中的信息可能已经有所发展或是发生改变。

    是这样的,如果你玩过 dota2 的话,很简单一句话,n 个球的卡尔有多少个技能

    没玩过的话,大概介绍一下,卡尔有三个球,冰球 Q,雷球 W,火球 E,不同的组合对应不同的技能 QQQ (极冷),QQW (峰哥漫步),QQE (冰墙),WWW (磁暴),WWQ (吹风),WWE (灵动迅捷),EEQ (火人),EEW (陨石),EEE (天火),QWE (推波)一共十个技能(不算天赋)

    所以说如果卡尔有 4 个球,或者 n 个球,他会有几个技能呢

    113 回复  |  直到 2019-03-20 23:46:56 +08:00
    1  2  
        101
    coderluan   212 天前
    @mingl0280 我说的很明白,我认为面试官不是想问你高中水平的数学,所以这题应该还要从编程实现的角度思考。O(1)只是拿公式算出总数,但是你想输出组合,光按公式就是个枚举,所以现实中的 permutation 库都不会用这种方式。

    PS:你从这话能推理出我不懂高中数学,我倒是建议你建议下自己的语文水平,
        102
    mxalbert1996   212 天前 via Android
    @coderluan 嗯,可能这个帖子里除了你之外的人学的都是假的语文吧。
        103
    gavindexu   212 天前 via iPhone
    @yhxx 不一样,
    我先抽你两鞭子再吊起来;
    我先吊起来你再抽两鞭子。
        104
    coderluan   212 天前
    @mxalbert1996 可能我最开始表述会让人产生怀疑,所以我之后进行了解释,没人看(摊手),不想说带节奏跟风什么的,网络就这么回事,have a nice day.
        105
    newtype0092   212 天前
    @coderluan 自己不思考一下随便张口就来,你觉得对就对吧。
    要是说带节奏,完全是你自己带起来的,一副众人皆醉的样子还强行解释真是尬的不行,也是网络给了你自信吧。。。
    have a nice day.
        106
    sr0miao   212 天前
    f(n) = C(1,n) + C(1,n) ( C(n-2,n-1) + C(n-3,n-1) + ... + C(n-m,n-1)) + C(n, n) if n>=2
        107
    lyl35023   212 天前
    峰哥漫步!!! ruaruarua !!!
        108
    king1101   212 天前
    @chenno9 #23 老哥,按照你的公式:

    f(n)=c(1,n)*c(n-1,n-1)+c(2,n)*c(n-2,n-1)+c(3,n)*c(n-3,n-1)+...+c(n,n)*c(n-n,n-1)

    能讲一下 4 个球的时候 c(2,4)*c(2,3)是怎么理解的吗,谢谢
        109
    chenno9   211 天前   ♥ 1
    @king1101 c(2,4) 4 色取 2 色,6 种。c(1,3),4 个球分成 2 种颜色,相当于 4 个球排成一排在 3 个空隙中切一刀,前后不同色,3 种。应该是 32 楼的公式 f(x)=∑C(i,x)*C(i-1,x-1)(0<i<x),我的写反了
        110
    abelmakihara   211 天前
    还真有写程序写傻的了
    每次看到那种能直接算的非得上代码模拟的智障就觉得无法沟通
    你的代码写好了必然是等于数学计算的 复杂度还高
        111
    abelmakihara   211 天前
    @abelmakihara #110 尤其是各种概率问题高发
        112
    yananwang26   211 天前 via Android
        113
    cskeleton   211 天前
    @NBGGA #48 直接 5000 分以上优先多简单粗暴: https://www.v2ex.com/t/491597
    1  2  
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4111 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 20ms · UTC 09:15 · PVG 17:15 · LAX 02:15 · JFK 05:15
    ♥ Do have faith in what you're doing.