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