2024，2024前端岗面试题知识点小结

2020.8秋招腾讯前端面经

=================================================================================

第一次一面

1. 数学与统计学院的学生为什么选择前端

2. 二叉树的中序遍历

3. n阶台阶，一步或者两步走，有多少种走法

定义 f ( n ) f(n) f(n)为n阶台阶的走法种类，以逆向思维来考虑，走向第n阶台阶前可能位于第n-1阶台阶或者n-2阶台阶，转换为表达式： f ( n ) = f ( n − 1 ) + f ( n − 2 ) f(n)=f(n-1)+f(n-2) f(n)=f(n−1)+f(n−2)

首先从数学的角度去思考问题

f ( n ) − b f ( n − 1 ) = a ( f ( n − 1 ) − b f ( n − 2 ) ) f(n)-bf(n-1)=a(f(n-1)-bf(n-2)) f(n)−bf(n−1)=a(f(n−1)−bf(n−2))

易解得 a = ( − 1 − 5 ) / 2 , b = ( − 1 + 5 ) / 2 a=(-1-\sqrt5)/2, b=(-1+\sqrt5)/2 a=(−1−5 ​)/2,b=(−1+5 ​)/2

令 a n = f ( n ) − ( − 1 + 5 ) / 2 f ( n − 1 ) a_n=f(n)-(-1+\sqrt5)/2f(n-1) an​=f(n)−(−1+5 ​)/2f(n−1)，则 a n = ( − 1 − 5 ) / 2 a n − 1 a_n=(-1-\sqrt{5})/2a_{n-1} an​=(−1−5 ​)/2an−1​

再以程序员的角度思考

利用循环会比递归效率更高

function jumpFloor(number)

{

if(number===0){

return 0;

}

else if(number===1){

return 1;

}

else if(number===2){

return 2;

}

else{

var pre = 1;

var cur = 2;

for(var i = 2;i