C#面试算法一、求以下表达式的值，写出您想到的一种或几种实现方法：1-2+3-4+……+m//方法一，通过顺序规律写程序，同时也知道flag标志位的重要性。staticintF1(intm){intsum=0;boolflag=true;for(inti=1;i<=m;i++){if(flag)//一次是默认是True，下下也为Truesum+=i;elsesum-=i;flag=!flag;}returnsum;}//通过奇偶性staticintF2(intm){intsum=0;for(inti=1;i<=m;i++){if(i%2>0)//即为奇数sum+=i;elsesum-=i;}returnsum;}二、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？classProgram{staticvoidMain(string[]args){//有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？//分解题目//条件：四个数字1、2、3、4；三位数：百位、十位、个位//要求：互不相同；无重复数字：每个数字在三位中只出现一次//结果：多少个？都是多少？intcount=0;//统计个数for(intbw=1;bw<=4;bw++){for(intsw=1;sw<=4;sw++){if(sw!=bw)//很显然，只有百位和十位不同的情况下才能谈个位。{for(intgw=1;gw<=4;gw++){if(gw!=sw&&gw!=bw)//百位用过的，十位就不能用；百位和十位都用过的，个位就不能用{count++;Console.WriteLine("{0}{1}{2}",bw,sw,gw);}}}}}Console.WriteLine("一共有{0}个",count);Console.Read();}}三、一个6位数乘以一个3位数，得到一个结果。但不清楚6位数的两个数字是什么，而且结果中有一位数字也不清楚，请编程找出问好代表的数字，答案可能有多个。表达式：12?56?*123=154?4987for(inta=0;a<10;a++){for(intb=0;b<10;b++){for(intc=0;c<10;c++){if((120560+a+b*1000)*123==15404987+c*10000){Console.WriteLine(a);Console.WriteLine(b);Console.WriteLine(c);}}}}Console.Read();四、1、1、1、2、3、5、8、13、21、34，....用C#递归写出算法，算出第30个数。usingSystem;classProgram{staticinF(inti){if(i<=0)return0;elseif(i>0&&i<=2)return1;elsereturnF(i-1)+F(i-2);}staticvoidMain(string[]args){intn=F(30);Console.WriteLine(n.ToString());}}五、有一个字符串"Iamagoodman",设计一个函数,返回"mangoodaamI"。staticstringReverse(){strings="Iamagoodman";string[]arr=s.Split('');stringres="";for(inti=arr.Length-1;i>=0;i--){res+=arr[i];if(i>0)res+="";}returnres;}六、C#九九乘法表算法实现：staticvoidMu(){stringt=string.Empty;for(inti=1;i<10;i++){for(intj=1;j<=i;j++){t=string.Format("{0}*{1}={2}",j,i,(j*i));Console.Write(t);//if(j*i<82)//Console.Write("");if(i==j)Console.Write("\n");}}}七、在1~10000的整数中，找出同时符合以下条件的数：a.必须是质数。b.该数字各位数字之和为偶数，如数字12345，各位数字之和为1+2+3+4+5=15，不是偶数。本题考了两个地方：（1）、质数的理解：质数就是所有比1大的整数中，除了1和它本身外，不再有别的约数。2是一个不是奇