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

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

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

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

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

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


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

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

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

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



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

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

    已知当前总电话数量是 100 万,根据比例,跨河电话的数量约为 42 万
    realpg
        107
    realpg  
       345 天前
    近似:
    (3*7*2)%=42%
    精确 要扣除不能打给自己产生的零头
    IvanLi127
        108
    IvanLi127  
       345 天前 via Android
    话说,这题没说有没有多方通话耶
    xuanbg
        109
    xuanbg  
       344 天前
    @acthtml 电话可以重复打,球你可不能重复摸啊。所以不等价。
    acthtml
        110
    acthtml  
       344 天前
    @xuanbg - -

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

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