腾讯云-一面-后端开发（效能工程）
放假前腾讯云的一面，因为有实习，所以过程没有八股文，主要是项目，实习和算法题，主要想请教一下大家算法题。
还有，不知道为什么我投的是后端开发，我面试的是效能工程岗位，有点没搞清楚情况。
算法题
1、斐波那契数列有几种解法？时间空间复杂度个是多少？
我这里答了三种，递归、数组递推、两个变量递推。但是时间复杂度有几个答错了，这可能是我挂的原因吧。
这里还有什么其他解法吗？欢迎大家评论，我也可以学习学习。
2、rand5生成rand3
我这里开始说的解法是rand5生成1-25，然后截断再和3取余加一，但是面试官说直接对rand5的结果判断是否大于3，是的话，再次rand5，否则的话跳出循环。然后问我时间复杂度，我想了半天，说的O(1)，面试官说主要想看常数是多少？我说和两个rand的范围有关，这里应该是3/5，面试官提醒我是5/3，时间复杂度怎么小于1呢。立马改口5/3。这里我确实不知道时间复杂度怎么理解😬，求解答。
面试完一个小时，官网看流程已结束。感觉腾讯梦就这样碎了。
