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

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

  •  
  •   fulvaz · 2018-12-08 15:31:29 +08:00 · 5389 次点击
    这是一个创建于 417 天前的主题,其中的信息可能已经有所发展或是发生改变。
    第 1 条附言  ·  2018-12-10 17:45:52 +08:00
    关于 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
    Eugene1024
        1
    Eugene1024   2018-12-08 15:51:45 +08:00
    年纪轻轻,还有时间,lZ 加油
    zuoakang
        2
    zuoakang   2018-12-08 15:59:36 +08:00 via Android
    这是前端吗?
    anonymous256
        3
    anonymous256   2018-12-08 17:37:06 +08:00 via Android
    6 的次数,考这个有啥意义,一个排列组合题…
    个位,十位,百位,这 3 个位置中有一个是 6,其它两个位置各有 10 可能。因此 3*10*10
    lookforsex
        4
    lookforsex   2018-12-08 18:05:58 +08:00
    @anonymous256 但是楼主居然不会,确实有点不应该啊
    anonymous256
        5
    anonymous256   2018-12-08 18:11:34 +08:00 via Android
    @lookforsex 社招毕竟离开学校有段时间了,不一定在面试时能立马想出来
    shawndut
        6
    shawndut   2018-12-08 18:27:14 +08:00
    一年进来可能是 T1.3,而且很难进来,再等等,这事也很看运气
    dbolo123
        7
    dbolo123   2018-12-08 21:13:28 +08:00
    @anonymous256 这样是不是会算重复了?例如 666 算 3 次? 应该是 10*10+10*9+9*9,271 次吧?
    dbolo123
        8
    dbolo123   2018-12-08 21:15:12 +08:00
    @dbolo123 看错题,不好意思
    kljsandjb
        9
    kljsandjb   2018-12-08 21:21:13 +08:00 via iPhone
    @dbolo123 #7 正解😂
    liangdu
        10
    liangdu   2018-12-09 11:13:45 +08:00 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 的次数。

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

    可能我觉得解决问题思路。已经对业务技术的影响更关键。这些东西不太好复制
    JerryCha
        13
    JerryCha   2018-12-09 23:09:49 +08:00
    6 的题目换我我可能就循环一位一位拆下来算了
    fulvaz
        14
    fulvaz   2018-12-10 17:40:06 +08:00
    @liangdu
    @dbolo123
    @anonymous256
    @lookforsex

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

    不会这种题确实很掉价, 惨.
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2467 人在线   最高记录 5168   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 31ms · UTC 12:30 · PVG 20:30 · LAX 04:30 · JFK 07:30
    ♥ Do have faith in what you're doing.