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

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

  •  
  •   fulvaz · 2018-12-08 15:31:29 +08:00 · 7639 次点击
    这是一个创建于 1937 天前的主题,其中的信息可能已经有所发展或是发生改变。
    第 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  
    OP
       2018-12-10 17:40:06 +08:00
    @liangdu
    @dbolo123
    @anonymous256
    @lookforsex

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

    不会这种题确实很掉价, 惨.
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3255 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 14:02 · PVG 22:02 · LAX 07:02 · JFK 10:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.