近來有打算從新找工做,還沒提離職,投了幾家公司簡歷,其中一家比較中意的公司給發了面試題,其實,好像是好幾天前的事了,主要是Gmail郵箱不多用,因此一直都沒去看,今天看到題目給解了。c++
題目以下:面試
假設咱們是中國國家航天局人員,當玉兔號離開嫦娥三號以後,咱們須要可以控制玉兔號在月球上開展探測工做。咱們先假定虹灣區是一個很大的平原,咱們在虹灣區創建一個座標軸,以下圖:c#
玉兔號離開嫦娥三號後,根據自身安裝的定位系統能夠知道本身的初始位置,咱們記爲 X0 , Y0 ; 同時玉兔號也能夠知道當前它的朝向,如東、西、南、北(暫時只考慮這四個方向)。函數
中國國家航天局會向玉兔號發送指令,咱們先暫定爲3種:單元測試
一)設計一個玉兔號的主程序,可以接收中國國家航天局發送過來的指令序列(如FFLFRFLL),執行該指令序列以後,玉兔號可以走到正確的位置,並知道當前正確的位置。(如:玉兔號初始位置爲 (0,0),方向朝東,執行指令 FFLFRFLL以後,位置爲 (3,1) 方向朝西)學習
二)主程序中,不容許出現switch case語句,也不容許出現else關鍵字,也不容許使用三元表達式,if關鍵字出現的次數要求在5次如下(0-4次)測試
三)主程序能夠用任何語言編寫,如Java、C#、Ruby、Python、PHP等this
四)在所選語言容許的狀況下,請編寫相應的單元測試 spa
思路:通常有多條件的,咱們會選擇使用if/else、switch /case ,但題目明確規定 不能使用,if也限定次數,很天然就想到委託(c++裏面的函數指針),還有怎麼實現根據輸入自動選擇哪一種操做,這就想到了字典(鍵/值).設計
貼出代碼:
public delegate void OperatorDelegate(); static void Main(string[] args) { string instruct = ""; Detector YuTu3 = new Detector(0, 0, (int)Diretion.East); var Dictory = new System.Collections.Generic.Dictionary<string, OperatorDelegate>(); Dictory["F"] = new OperatorDelegate(YuTu3.DealFont); Dictory["L"] = new OperatorDelegate(YuTu3.DealLeft); Dictory["R"] = new OperatorDelegate(YuTu3.DealRight); while ("exit" != (instruct = Console.ReadLine())) { if (Dictory.ContainsKey(instruct)) { Dictory[instruct](); } }; YuTu3.Print(); } //探測器 class Detector { delegate void DelegateFont(); private int x; private int y; private int direction; private const int MaxDirection = 4;//常量表示當前有4個方向 private Dictionary<string, DelegateFont> Dictionary = new Dictionary<string, DelegateFont>(); //構造函數 public Detector(int x, int y, int direction) { this.x = x; this.y = y; this.direction = direction; Dictionary["0"] = new DelegateFont(NorthAdd); Dictionary["1"] = new DelegateFont(EastAdd); Dictionary["2"] = new DelegateFont(SouthAdd); Dictionary["3"] = new DelegateFont(WestAdd); } /// <summary> /// 逆時針 /// </summary> public void DealLeft() { direction = (direction - 1 + MaxDirection) % MaxDirection; } /// <summary> /// 順時針 /// </summary> public void DealRight() { direction = (direction + 1) % MaxDirection; } public void DealFont() { //沒有使用委託實現 //if (direction == (int)Diretion.North) { ++y; return; } //if (direction == (int)Diretion.South) { --y; return; } //if (direction == (int)Diretion.West) { --x; return; } //++x; //使用委託+字典實現 if (Dictionary.ContainsKey(direction.ToString())) { //調用委託 Dictionary[direction.ToString()](); } } public void Print() { Console.WriteLine("x:" + x + ",y:" + y); Console.WriteLine("Direction:" + (Diretion)direction); Console.ReadKey(); } private void NorthAdd() { ++y; } private void SouthAdd() { --y; } private void WestAdd() { --x; } private void EastAdd() { ++x; } } enum Diretion { North = 0, East = 1, South = 2, West = 3 }
使用兩個委託+字典替換if/else ,switch/case,這樣作的好處就是容易維護和新增數據,當代碼須要添加第四種操做,第五種操做的時候,不須要改動調用的方法,只須要在探測器類裏面填加操做,鍵值新增數據便可。
同時也把c#高級的委託跟字典再複習了一遍,收穫頗多。不斷學習,不斷總結,不斷成長。