分享一件前端面试趣事

[ibufu]

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

嗯，其实我觉得他是随便从记忆里挑了一道题目给我，但没想到我会厚脸皮去问他，他一下子紧张就给忘了。从之后的交谈中我可以感受到他的水平还是很高的。

[985belen]

哈哈哈

[blankme]

斐波那契累乘版不是 1 1 1 1 1 ..... 吗。。。

[messyidea]

2333

[xiahei]

你们是什么体位面试的？为什么能瞄到面试官的电脑屏幕？？

[ibufu]

@xiahei 透过他镜片的反射

[deepremote]

重点最后过了没

[katsusan]

说不定之前面试他的算法工程师也是这样说的 233

[rming]

@ibufu 这技能厉害

[leemail]

lol

[HGladIator]

笑

[clearbug]

年初的面试，年中来曝光。。八成是撸主面试过了，然后现在又辞职出来了

[htxf]

好有趣

[katsusan]

@clearbug 讲道理斐波那契数列都要百度的人能做面试官，这种公司呆着也不放心→_→

[ksco]

真·钛合金眼

[Suxie]

确定不是段子么？

[geelaw]

斐波那契数列的正常算法不就是快速幂么？

[bigggge]

2333

[hackerwgf]

生活比段子精彩系列

[streamrw]

别人也就算了，算法工程师还百度斐波那契？

[syncher]

算法工程师，斐波那契数列，23333

[xmadi]

哈哈哈哈哈哈哈笑死

[zoffy]

真别把面试这件事看得有多么严谨，说一件小事吧。
我的工位是在主管旁边的，那天有个人来面试，然后平时负责技术面的人不在，主管就就突然叫了一个资历较深的程序员去帮忙面。就这样，前一秒还坐在电脑前认真写代码的人，下一秒突然拿着一份从没来看过的简历去面试一个人，可想而知会有多糟糕吧。

[Betacoefficient]

@zoffy 不是吧，这个不是段子吧，他怎么去判断这个人可不可以过啊。

[gzponline]

可能只是百度一下怎么解释吧 毕竟写好写 说明白就不是程序员的特长了

[Sequencer]

斐波那契不应该先用特征方程算出特征根然后待定系数出通项然后用快速求幂来算么（

[sakila]

@Sequencer （逃

[Ruiming]

2333

[Kilerd]

@Sequencer 请用 c 写一个精准描述 根号 5 的方法。

[lonenol]

题主不也本来是知道的,突然想不起来了么...这个工程师可能也是相同的情况吧

[geelaw]

@Kilerd
@sakila
@Sequencer

直接对线性递推的伴侣阵 [1,1;1,0] 快速幂，算特征值是绕远路。

[Rice]

什么斐波那契、汉诺塔我都学过
但是过几天很快就忘记了

[Tunar]

哈哈哈 @ibufu 想起了雀圣，，，

[mengzhuo]

@geelaw 谢谢,我没学过这个
现学现卖写了个 Go 版本的

https://gist.github.com/mengzhuo/267267c78162844b9d898adfbb4b7f56

[bestbug]

☹️☹️☹️

[meepo3927]

斐波拉契？
斐波那契？

[黑人问号]