V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Grocker
V2EX  ›  程序员

面试题:河西有 30 万人,河东有 70 万人 已知每天有 100 万次通话,请估算一下有多少电话是跨河打的?

  •  1
     
  •   Grocker · 2023-05-17 18:47:16 +08:00 · 13967 次点击
    这是一个创建于 580 天前的主题,其中的信息可能已经有所发展或是发生改变。

    河东打河西接或河西打河东接,算一次跨河

    110 条回复    2023-05-19 09:30:29 +08:00
    1  2  
    isSamle
        101
    isSamle  
       2023-05-18 18:55:32 +08:00
    30*0.7+70*0.3=42
    txy3000
        102
    txy3000  
       2023-05-18 19:00:09 +08:00
    bthulu
        103
    bthulu  
       2023-05-18 19:27:17 +08:00
    你这是完全随机么? 是的话倒是可以算算. 不是的话就没讨论的意义, 比如河东根本就没架设电话网络.
    lixiang2017
        104
    lixiang2017  
       2023-05-18 19:50:21 +08:00 via Android
    大家都在算概率,只有我在想这个河西是不是南京河西 CBD
    nomagick
        105
    nomagick  
       2023-05-18 21:03:18 +08:00
    我觉得这道题非常好,准备留着自己用了。

    各位觉得面试题是考中学算数吗,难道公司就是一帮中学生组成的吗
    按照中学的标准考察候选人难道能算是良好履职吗?


    这题考查的是你发现隐含假设的能力,你只要能发现,这个题就没有确定答案。

    在一般的程序员写程序的时候,一般都会不自觉地设定一系列假设,常见的有项目名称、当前代码的核心用途等。

    什么叫差劲的代码,差劲的代码就是假设太多,只能解决当前限定条件下的特殊问题,就像 CRUD 的一个 API ,写个意面代码,只着眼当前业务逻辑,这个代码就很难复用。最终因为大部分代码都不能复用,总的维护成本就很高。
    据我观察很多人甚至意识不到大部分假设的存在。

    什么叫好的代码,好的代码就是能够厘清隐含假设,限制假设,寻找共性,形成抽象层级,最终实现复用,因为代码能够复用,总的代码量就会减少,就更容易维护,并且假设管理得越清晰,结构就越好,维护越容易。



    所以回到这题,如果你只给出了确定概率答案,这题基本就算答废了,面试官就需要引导你进行更多的思考,直到你能够意识到隐藏假设的存在,你能举出的越多越好,之后基于假设做一些推断,就完成了能力考查的目标。
    lshang
        106
    lshang  
       2023-05-18 21:09:07 +08:00
    假设每个人都会给其他人打电话,则跨河打电话数就是总电话数量减去河内电话数量,即:(3+7)^2 - (3^+7^) = 42

    跨河电话的比例就是 42/100 = 0.42

    已知当前总电话数量是 100 万,根据比例,跨河电话的数量约为 42 万
    realpg
        107
    realpg  
       2023-05-18 23:13:55 +08:00
    近似:
    (3*7*2)%=42%
    精确 要扣除不能打给自己产生的零头
    IvanLi127
        108
    IvanLi127  
       2023-05-18 23:51:27 +08:00 via Android
    话说,这题没说有没有多方通话耶
    xuanbg
        109
    xuanbg  
       2023-05-19 07:57:49 +08:00
    @acthtml 电话可以重复打,球你可不能重复摸啊。所以不等价。
    acthtml
        110
    acthtml  
       2023-05-19 09:30:29 +08:00
    @xuanbg - -

    每次是独立的,每次都是 3 蓝 7 红 10 个球,不需要考虑重复。

    每次打电话是否跨河的概率,和,“每一次独立的摸球游戏得到红篮球的概率” 是一样的。
    1  2  
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4360 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 05:33 · PVG 13:33 · LAX 21:33 · JFK 00:33
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.