首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
拉钩
V2EX  ›  程序员

面试经历: 毕业一年腾讯社招初探

  •  
  •   fulvaz · 8 天前 · 2854 次点击
    第 1 条附言  ·  6 天前
    关于 6 的题目有两种, 都是概率题.

    1. 1~1000 数字里面, 6 出现的次数(注意, 不是带有 6 的数字出现次数)

    比如个位固定为 6, 则出现的情况有 100 种, 同理十位与百位, 那有 300 种.

    2. 1~1000 数字里面, 包含 6 的数字出现的个数

    因为 1000 不包含 6, 我们不考虑, 考虑在 0~999 中, 不包含 6 的数字个数会是多少呢? 9*9*9 种, 那么包含 6 的数字个数就是 1000 - 9*9*9 种了, 即 271.

    哎, 有点可惜的.
    14 回复  |  直到 2018-12-10 17:40:06 +08:00
        1
    Eugene1024   8 天前
    年纪轻轻,还有时间,lZ 加油
        2
    zuoakang   8 天前 via Android
    这是前端吗?
        3
    anonymous256   8 天前 via Android
    6 的次数,考这个有啥意义,一个排列组合题…
    个位,十位,百位,这 3 个位置中有一个是 6,其它两个位置各有 10 可能。因此 3*10*10
        4
    lookforsex   8 天前
    @anonymous256 但是楼主居然不会,确实有点不应该啊
        5
    anonymous256   8 天前 via Android
    @lookforsex 社招毕竟离开学校有段时间了,不一定在面试时能立马想出来
        6
    shawndut   8 天前
    一年进来可能是 T1.3,而且很难进来,再等等,这事也很看运气
        7
    dbolo123   8 天前
    @anonymous256 这样是不是会算重复了?例如 666 算 3 次? 应该是 10*10+10*9+9*9,271 次吧?
        8
    dbolo123   8 天前
    @dbolo123 看错题,不好意思
        9
    kljsandjb   8 天前 via iPhone
    @dbolo123 #7 正解😂
        10
    liangdu   7 天前 via Android
    1-1000 数字中 6 出现的数字,写一个函数求 n 位数中出现 m 个 6 的可能性有多少,比如 2 位数中出现 2 个 6 的可能性带入函数就会返回 1
    有了这个函数,问题就好办了。(这个函数很关键)

    然后利用上面的函数分别求:
    1 位数出现一个 6 的次数,2 位数出现 1 个 6 的次数,2 位数出现 2 个 6 的次数,3 位数出现 1 个 6 的次数,3 位数出现 2 个 6 的次数,3 位数出现 3 个 6 的次数。

    然后把上面带入函数后的结果做一下加减乘除就可以得出最终答案了。
        11
    liangdu   7 天前 via Android
    哈哈😄“写一个函数求 n 位数中出现 m 个 6 的可能性有多少,比如 2 位数中出现 2 个 6 的可能性带入函数就会返回 1 ”这个函数应该是个递归题,这个题其实和上面那个题类似,但是简单了一点
        12
    Tankpt   7 天前 via iPhone
    不知道 6 那个题目是为了考察什么。其他题目还可以。广告那个。工作三年了。我第一反应也没想到,

    可能我觉得解决问题思路。已经对业务技术的影响更关键。这些东西不太好复制
        13
    JerryCha   7 天前
    6 的题目换我我可能就循环一位一位拆下来算了
        14
    fulvaz   6 天前
    @liangdu
    @dbolo123
    @anonymous256
    @lookforsex

    其实稍微冷静一下就能想到答案, 自己面试太方了.

    不会这种题确实很掉价, 惨.
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1002 人在线   最高记录 4019   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 20ms · UTC 17:42 · PVG 01:42 · LAX 09:42 · JFK 12:42
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1