分享一件前端面试趣事

[ibufu]

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

[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]

斐波拉契？
斐波那契？

[黑人问号]