分享一件前端面试趣事

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2708 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

第 1 条附言 · 2017-06-10 15:16:06 +08:00

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

斐波拉契

面试

累乘吧

脸皮

35 条回复 • 2017-06-12 16:29:36 +08:00

985belen

2017-06-10 11:54:07 +08:00

哈哈哈

blankme

2017-06-10 11:54:38 +08:00 via Android

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

messyidea

2017-06-10 11:55:34 +08:00

2333

xiahei

2017-06-10 12:10:05 +08:00 via Android

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

ibufu

2017-06-10 12:41:06 +08:00

@xiahei 透过他镜片的反射

deepremote

2017-06-10 12:55:25 +08:00

重点最后过了没

katsusan

2017-06-10 12:58:00 +08:00 via iPhone

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

rming

2017-06-10 12:58:48 +08:00

@ibufu 这技能厉害

leemail

2017-06-10 13:01:46 +08:00 via iPhone

lol

HGladIator

2017-06-10 13:03:01 +08:00

笑

clearbug

2017-06-10 13:06:05 +08:00 via Android

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

htxf

2017-06-10 13:34:33 +08:00 via Android

好有趣

katsusan

2017-06-10 13:36:06 +08:00 via iPhone

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

ksco

2017-06-10 13:37:40 +08:00

真·钛合金眼

Suxie

2017-06-10 13:48:52 +08:00

确定不是段子么？

geelaw

2017-06-10 14:03:14 +08:00 via iPhone

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

bigggge

2017-06-10 14:20:26 +08:00

2333

hackerwgf

2017-06-10 14:23:50 +08:00 via iPhone

生活比段子精彩系列

streamrw

2017-06-10 14:34:41 +08:00

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

syncher

2017-06-10 14:36:11 +08:00 via Android

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

xmadi

2017-06-10 14:41:16 +08:00 via iPhone

哈哈哈哈哈哈哈笑死

zoffy

2017-06-10 14:46:13 +08:00

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

Betacoefficient

2017-06-10 14:52:03 +08:00

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

gzponline

2017-06-10 14:53:14 +08:00 via Android

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

Sequencer

2017-06-10 15:22:10 +08:00

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

sakila

2017-06-10 15:26:06 +08:00 via iPhone

@Sequencer （逃

Ruiming

2017-06-10 15:33:12 +08:00 via iPhone

2333

Kilerd

2017-06-10 15:42:50 +08:00

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

lonenol

2017-06-10 15:57:52 +08:00

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

geelaw

2017-06-10 16:08:05 +08:00

@Kilerd
@sakila
@Sequencer

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

Rice

2017-06-10 16:36:37 +08:00 via iPhone

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

Tunar

2017-06-10 16:43:55 +08:00 via Android

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

mengzhuo

2017-06-12 11:01:22 +08:00

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

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

bestbug

2017-06-12 13:44:27 +08:00 via iPhone

☹️☹️☹️

meepo3927

2017-06-12 16:29:36 +08:00

斐波拉契？
斐波那契？

[黑人问号]