V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ibufu
V2EX  ›  职场话题

分享一件前端面试趣事

  •  
  •   ibufu · 2017-06-10 11:51:09 +08:00 · 5567 次点击
    这是一个创建于 2721 天前的主题,其中的信息可能已经有所发展或是发生改变。

    大概是今年年初的时候,我去参加一个在杭州还算比较大的公司面试。有两位面试官,第一位面试官主要聊了项目经验,吧啦吧啦就过了。重点是第二位面试官,是这家公司的算法工程师,他来了之后要求我写一下斐波拉契数列。这个我是知道的,但是我一下子想不起来了,我就厚着脸皮问他斐波拉契数列的规则。他想了一会儿,说出了三个字“累乘吧”。我呆了一下,神累乘,但我还是按照他说的开始写了。写的时候,我稍微瞄了一下他的电脑屏幕,屏幕上是百度搜索:斐波拉契数列。

    第 1 条附言  ·  2017-06-10 15:16:06 +08:00
    嗯,其实我觉得他是随便从记忆里挑了一道题目给我,但没想到我会厚脸皮去问他,他一下子紧张就给忘了。从之后的交谈中我可以感受到他的水平还是很高的。
    35 条回复    2017-06-12 16:29:36 +08:00
    985belen
        1
    985belen  
       2017-06-10 11:54:07 +08:00
    哈哈哈
    blankme
        2
    blankme  
       2017-06-10 11:54:38 +08:00 via Android
    斐波那契累乘版不是 1 1 1 1 1 ..... 吗。。。
    messyidea
        3
    messyidea  
       2017-06-10 11:55:34 +08:00
    2333
    xiahei
        4
    xiahei  
       2017-06-10 12:10:05 +08:00 via Android
    你们是什么体位面试的?为什么能瞄到面试官的电脑屏幕??
    ibufu
        5
    ibufu  
    OP
       2017-06-10 12:41:06 +08:00   ❤️ 3
    @xiahei 透过他镜片的反射
    deepremote
        6
    deepremote  
       2017-06-10 12:55:25 +08:00
    重点最后过了没
    katsusan
        7
    katsusan  
       2017-06-10 12:58:00 +08:00 via iPhone
    说不定之前面试他的算法工程师也是这样说的 233
    rming
        8
    rming  
       2017-06-10 12:58:48 +08:00
    @ibufu 这技能厉害
    leemail
        9
    leemail  
       2017-06-10 13:01:46 +08:00 via iPhone
    lol
    HGladIator
        10
    HGladIator  
       2017-06-10 13:03:01 +08:00
    clearbug
        11
    clearbug  
       2017-06-10 13:06:05 +08:00 via Android   ❤️ 2
    年初的面试,年中来曝光。。八成是撸主面试过了,然后现在又辞职出来了
    htxf
        12
    htxf  
       2017-06-10 13:34:33 +08:00 via Android
    好有趣
    katsusan
        13
    katsusan  
       2017-06-10 13:36:06 +08:00 via iPhone
    @clearbug 讲道理斐波那契数列都要百度的人能做面试官,这种公司呆着也不放心→_→
    ksco
        14
    ksco  
       2017-06-10 13:37:40 +08:00
    真·钛合金眼
    Suxie
        15
    Suxie  
       2017-06-10 13:48:52 +08:00
    确定不是段子么?
    geelaw
        16
    geelaw  
       2017-06-10 14:03:14 +08:00 via iPhone   ❤️ 1
    斐波那契数列的正常算法不就是快速幂么?
    bigggge
        17
    bigggge  
       2017-06-10 14:20:26 +08:00
    2333
    hackerwgf
        18
    hackerwgf  
       2017-06-10 14:23:50 +08:00 via iPhone
    生活比段子精彩系列
    streamrw
        19
    streamrw  
       2017-06-10 14:34:41 +08:00   ❤️ 1
    别人也就算了,算法工程师还百度斐波那契?
    syncher
        20
    syncher  
       2017-06-10 14:36:11 +08:00 via Android
    算法工程师,斐波那契数列,23333
    xmadi
        21
    xmadi  
       2017-06-10 14:41:16 +08:00 via iPhone
    哈哈哈哈哈哈哈笑死
    zoffy
        22
    zoffy  
       2017-06-10 14:46:13 +08:00
    真别把面试这件事看得有多么严谨,说一件小事吧。
    我的工位是在主管旁边的,那天有个人来面试,然后平时负责技术面的人不在,主管就就突然叫了一个资历较深的程序员去帮忙面。就这样,前一秒还坐在电脑前认真写代码的人,下一秒突然拿着一份从没来看过的简历去面试一个人,可想而知会有多糟糕吧。
    Betacoefficient
        23
    Betacoefficient  
       2017-06-10 14:52:03 +08:00
    @zoffy 不是吧,这个不是段子吧,他怎么去判断这个人可不可以过啊。
    gzponline
        24
    gzponline  
       2017-06-10 14:53:14 +08:00 via Android   ❤️ 1
    可能只是百度一下怎么解释吧 毕竟写好写 说明白就不是程序员的特长了
    Sequencer
        25
    Sequencer  
       2017-06-10 15:22:10 +08:00
    斐波那契不应该先用特征方程算出特征根然后待定系数出通项然后用快速求幂来算么(
    sakila
        26
    sakila  
       2017-06-10 15:26:06 +08:00 via iPhone
    @Sequencer (逃
    Ruiming
        27
    Ruiming  
       2017-06-10 15:33:12 +08:00 via iPhone
    2333
    Kilerd
        28
    Kilerd  
       2017-06-10 15:42:50 +08:00
    @Sequencer 请用 c 写一个精准描述 根号 5 的方法。
    lonenol
        29
    lonenol  
       2017-06-10 15:57:52 +08:00
    题主不也本来是知道的,突然想不起来了么...这个工程师可能也是相同的情况吧
    geelaw
        30
    geelaw  
       2017-06-10 16:08:05 +08:00   ❤️ 2
    @Kilerd
    @sakila
    @Sequencer

    直接对线性递推的伴侣阵 [1,1;1,0] 快速幂,算特征值是绕远路。
    Rice
        31
    Rice  
       2017-06-10 16:36:37 +08:00 via iPhone
    什么斐波那契、汉诺塔我都学过
    但是过几天很快就忘记了
    Tunar
        32
    Tunar  
       2017-06-10 16:43:55 +08:00 via Android
    哈哈哈 @ibufu 想起了雀圣,,,
    mengzhuo
        33
    mengzhuo  
       2017-06-12 11:01:22 +08:00
    @geelaw 谢谢,我没学过这个
    现学现卖写了个 Go 版本的

    https://gist.github.com/mengzhuo/267267c78162844b9d898adfbb4b7f56
    bestbug
        34
    bestbug  
       2017-06-12 13:44:27 +08:00 via iPhone
    ☹️☹️☹️
    meepo3927
        35
    meepo3927  
       2017-06-12 16:29:36 +08:00
    斐波拉契?
    斐波那契?

    [黑人问号]
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1028 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 22:27 · PVG 06:27 · LAX 14:27 · JFK 17:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.