GG QA 两轮电面面经

已跪，发帖攒攒人品，希望后面的求职路可以顺利一些。
第一轮：
1. recursive function，一款游戏，某个小动物可以一次跳上一个台阶或者两个台阶，问爬上第N级台阶可以有几种方法，写个简单的code出来。
文档没保存，大概就是第1级只能跳一步，第2级可以两次一步，或者一次两步，第3级可以三次一步，一次一步一次两步，或者一次两

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

后问具体是怎么比，啥公式，有哪些assumption。。。

第二轮感觉聊的还挺好，结果反馈说基础太差，唉。非统计类博士，复习准备了一个多月，看了所有版上面经，还是理解的不够deep，继续申请找工，希望能早日跳槽成功。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

F（N）=F（N-2）+F（N-1）这道题你要是用的recursive的话那是指数级复杂度（解释见 https://stackoverflow.com/questions/7547133/why-is-the-complexity-of-computing-the-fibonacci-series-2n-and-not-n2），那其实足够让你挂了。

brn 发表于 2017-8-5 12:59
投的是什么岗位？

就是quantitative analyst

这个是有explicit formula的

superddt 发表于 2017-8-6 02:22
F（N）=F（N-2）+F（N-1）这道题你要是用的recursive的话那是指数级复杂度（解释见 https://stackoverflow. ...

那更好的solution是什么呢？

Recursive 加一个hashtable存算过的结果应该就没问题了吧

"2.一个table，怎么得到每一列的variance，写code。追问，已知每一列的mean一样，怎么知道variance是不是一样。" >>>追问的那部分是什么意思啊？variance 一不一样算一下就好了干吗bootstrap?

所以第一题是利特口70？