NET 算法面试题（含详细真实面试答案）.docxVIP

.NET算法面试题（含详细真实面试答案）

说明：所有题目为后端.NET岗位校招/社招高频笔试、手撕面试题，答案为工程化手写代码，贴合C#实际开发场景，无冗余话术，适配面试官打分标准。

一、基础算法（必问基础）

1.斐波那契数列（递归+非递归实现，面试高频）

题目：输入n，输出斐波那契数列第n项，数列规则：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)

解题思路：递归写法简单但存在重复计算，n较大时效率低；工作中优先用迭代非递归方式，时间复杂度O(n)，空间复杂度O(1)。

参考答案（C#）

csharp

//非递归（工程常用，推荐）

publicstaticintFib(intn)

{

if(n=0)return0;

if(n==1||n==2)return1;

inta=1,b=1,res=0;

for(inti=3;i=n;i++)

{

res=a+b;

a=b;

b=res;

}

returnres;

}

//递归写法（面试备用，需说明弊端）

publicstaticintFibRecursion(intn)

{

if(n=0)r