欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C#常見算法面試題小結(jié)

 更新時間：2014年09月11日 09:23:39   投稿：shichen2014  
這篇文章主要介紹了C#常見算法面試題,包含了常見的排序、字符串操作、類的操作等技巧,需要的朋友可以參考下

本文實例匯總了C#面試常見的算法題及其解答。具有不錯的學(xué)習(xí)借鑒價值。分享給大家供大家參考。具體如下：

1.寫出冒泡，選擇，插入排序算法。

  //冒泡排序
  public class bubblesorter
  {
    public void sort(int[] list)
    {
      int i, j, temp;
      bool done = false;
      j = 1;
      while ((j < list.Length) && (!done))
      {
        done = true;
        for (i = 0; i < list.Length - j; i++)
        {
          if (list[i] > list[i + 1])
          {
            done = false;
            temp = list[i];
            list[i] = list[i + 1];
            list[i + 1] = temp;
          }
        }
          j++;
      }
    }
  }
  //選擇排序
  public class selectionsorter
  {
    private int min;
    public void sort(int[] list)
    {
      for (int i = 0; i < list.Length - 1; i++)
      {
        min = i;
        for (int j = i + 1; j < list.Length; j++)
        {
          if (list[j] < list[min])
            min = j;
        }
        int t = list[min];
        list[min] = list[i];
        list[i] = t;
      }
    }
  }
  //插入排序
  public class insertionsorter
  {
    public void sort(int[] list)
    {
      for (int i = 1; i < list.Length; i++)
      {
        int t = list[i];
        int j = i;
        while ((j > 0) && (list[j - 1] > t))
        {
          list[j] = list[j - 1];
          --j;
        }
        list[j] = t;
      }
    }
  }

2.有一列數(shù)1，1，2，3，5，........求第30個數(shù).

public class MainClass
{
  public static void Main()
  {
    Console.WriteLine(Foo(30));
  }
  public static int Foo(int i)
  {
    if (i <= 0)
      return 0;
    else if (i > 0 && i <= 2)
      return 1;
    else return Foo(i - 1) + Foo(i - 2);
  }
}

3. 程序設(shè)計: 貓大叫一聲，所有的老鼠都開始逃跑，主人被驚醒。

  public delegate void SubEventHandler(); 
  public abstract class Subject 
  { 
    public event SubEventHandler SubEvent; 
    protected void FireAway() 
    { 
      if (this.SubEvent != null) 
        this.SubEvent(); 
    }  
  } 
  public class Cat : Subject 
  { 
    public void Cry() 
    { 
      Console.WriteLine(cat cryed.); 
      this.FireAway(); 
    } 
  } 
  public abstract class Observer 
  { 
    public Observer(Subject sub) 
    { 
      sub.SubEvent += new SubEventHandler(Response); 
    } 
    public abstract void Response();  
  } 
  public class Mouse : Observer 
  { 
    private string name; 
    public Mouse(string name, Subject sub) : base(sub) 
    {  
      this.name = name; 
    } 
    public override void Response() 
    { 
      Console.WriteLine(name + attempt to escape!); 
    } 
  } 
  public class Master : Observer 
  { 
    public Master(Subject sub) : base(sub){} 
    public override void Response() 
    { 
      Console.WriteLine(host waken); 
    } 
  } 
  class Class1 
  { 
    static void Main(string[] args) 
    { 
      Cat cat = new Cat(); 
      Mouse mouse1 = new Mouse(mouse1, cat); 
      Mouse mouse2 = new Mouse(mouse2, cat); 
      Master master = new Master(cat); 
      cat.Cry(); 
    } 
  }

4.有一個字符串 "I am a good man",設(shè)計一個函數(shù),返回 "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; 
}

5.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名學(xué)生有可能參加計算機(jī)競賽，根據(jù)下列條件判斷哪些人參加了競賽：

（１）Ａ參加時，Ｂ也參加；

（２）Ｂ和Ｃ只有一個人參加；

（３）Ｃ和Ｄ或者都參加，或者都不參加；

（４）Ｄ和Ｅ中至少有一個人參加；

（５）如果Ｅ參加，那么Ａ和Ｄ也都參加。

static void Main(string[] args)
{
  char[] name={'A','B','C','D','E'};
  int[] value = new int[5];
  for (value[0]=0;value[0]<2;value [0]++)
 for (value[1]=0; value[1] < 2; value[1]++)
   for (value[2]=0; value[2] < 2; value[2]++)
 for (value[3]=0; value[3] < 2; value[3]++)
   for (value[4]=0; value[4] < 2; value[4]++)
   {
  if ((value[1] >= value[0]) && (value[1] + value[2] == 1) && (value[2] == value[3]) && (value[3] + value[4]==1) && (value[4]==0 || value[4]==1 && value[0]==1 && value[3]==1))
  {
    for (int i = 0; i < 5; i++)
    {
  if (value[i]==1)
  {
    Console.WriteLine("{0}參加", name[i]);
  }
  else
  {
    Console.WriteLine("{0}不參加", name[i]);
  }
    }
  }
   }
}

6.題目：
a user entered an integer value into a text box. Without using a buit-in library, convert the numeric string to its integer representation.

static int StringTolnt(string s)
{
  int sum = 0;
  for (int i = 0; i < s.Length; i++)
 sum = sum * 10 + (s[i] - '0');
  return sum;
}

相信本文所述對大家的C#程序設(shè)計有一定的借鑒價值。

相關(guān)文章

最新評論