C#常见的算法面试题

Posted 2021-03-21 qingfenglin

一、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m

    //方法一，通过顺序规律写程序，同时也知道flag标志位的重要性。

static int F1(int m)    
   {    
       int sum =0;    
       bool flag =true;    
       for (int i = 1; i <= m; i++)    
       {    
           if (flag)  //一次是默认是True，下下也为True    
               sum += i;    
           else    
               sum -= i;    
           flag = !flag;    
       
       }    
       return sum;    
   }    
       
   //通过奇偶性    
   static int F2(int m)    
   {    
       int sum = 0;    
       for (int i = 1; i <= m; i++)    
       {    
           if (i % 2 >0)  //即为奇数    
               sum += i;    
           else    
               sum -= i;    
       }    
       return sum;    
   }    

 

二，有一个字符串 "I am a good man",设计一个函数,返回 "man good a am I"。

 

static string Reverse()    
         {    
             string s = "I am a good man";    
             string[] arr = s.Split(‘ ‘);    
             string res = "";    
             for (int i = arr.Length - 1; i >= 0; i--)    
             {    
                 res += arr[i];    
                 if (i > 0)    
                     res += " ";    
             }    
             return res;    
         }    

 

三.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

class Program    
   {    
       static void Main(string[] args)    
       {    
       
           //有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？    
           //分解题目    
           //条件：四个数字1、2、3、4  ；三位数：百位、十位、个位    
           //要求：互不相同；无重复数字：每个数字在三位中只出现一次    
           //结果：多少个？ 都是多少？    
       
           int count = 0; //统计个数    
           for (int bw = 1; bw <= 4; bw++)    
           {    
               for (int sw = 1; sw <= 4; sw++)    
               {    
                   if (sw!= bw)  //很显然，只有百位和十位不同的情况下才能谈个位。    
                   {    
                       for (int gw = 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?4987

            for (int a = 0; a < 10; a++)
            {
                for (int b = 0; b < 10; b++)
                {
                    for (int c = 0; c < 10; c++)
                    {
                        if ((120560 + a + b * 1000) * 123 == 15404987 + c * 10000)
                        {
                            Console.WriteLine(a);
                            Console.WriteLine(b);
                            Console.WriteLine(c);
                        }
                    }
                }
            }

1、1、1、2、3、5、8、13、21、34，....用C#递归写出算法，算出第30个数。

using System;
class Program
{
   static in F(int i)
   {
       if(i<=0)
          return 0;
       else if(i>0 && i<=2)
          return 1;
       else return F(i-1) + F(i-2);
   }
   
   static void Main(string[] args)
   {
       int n = F(30);
       Console.WriteLine(n.ToString());
   }
}