近来有打算重新找工作,还没提离职,投了几家公司简历,其中一家比较中意的公司给发了面试题,其实,好像是好几天前的事了,主要是Gmail邮箱很少用,所以一直都没去看,今天看到题目给解了。

题目如下:

题目:

假设我们是中国国家航天局人员,当玉兔号离开嫦娥三号之后,我们需要能够控制玉兔号在月球上开展探测工作。我们先假定虹湾区是一个很大的平原,我们在虹湾区建立一个坐标轴,如下图:

玉兔号离开嫦娥三号后,根据自身安装的定位系统可以知道自己的初始位置,我们记为 X0 , Y0 ; 同时玉兔号也可以知道当前它的朝向,如东、西、南、北(暂时只考虑这四个方向)。

中国国家航天局会向玉兔号发送指令,我们先暂定为3种:

  1. F : 当玉兔号接收到这条指令之后,会向前移动一个坐标单位的距离
  2. L : 当玉兔号接受到这条指令之后,会原地向左旋转90度
  3. R : 当玉兔号接收到这条指令之后,会原地向右旋转90度

要求:

一)设计一个玉兔号的主程序,能够接收中国国家航天局发送过来的指令序列(如FFLFRFLL),执行该指令序列之后,玉兔号能够走到正确的位置,并知道当前正确的位置。(如:玉兔号初始位置为 (0,0),方向朝东,执行指令 FFLFRFLL之后,位置为 (3,1) 方向朝西)

二)主程序中,不允许出现switch case语句,也不允许出现else关键字,也不允许使用三元表达式,if关键字出现的次数要求在5次以下(0-4次)

三)主程序可以用任何语言编写,如Java、C#、Ruby、Python、PHP等

四)在所选语言允许的情况下,请编写相应的单元测试

思路:一般有多条件的,我们会选择使用if/else、switch /case ,但题目明确规定 不能使用,if也限定次数,很自然就想到委托(c++里面的函数指针),还有怎么实现根据输入自动选择哪种操作,这就想到了字典(键/值).

贴出代码:

 public delegate void OperatorDelegate();
static void Main(string[] args)
{ string instruct = ""; Detector YuTu3 = new Detector(, , (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个方向
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[""] = new DelegateFont(NorthAdd);
Dictionary[""] = new DelegateFont(EastAdd);
Dictionary[""] = new DelegateFont(SouthAdd);
Dictionary[""] = new DelegateFont(WestAdd);
} /// <summary>
/// 逆时针
/// </summary>
public void DealLeft()
{
direction = (direction - + MaxDirection) % MaxDirection; } /// <summary>
/// 顺时针
/// </summary>
public void DealRight()
{
direction = (direction + ) % 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 = ,
East = ,
South = ,
West = }

使用两个委托+字典替换if/else ,switch/case,这样做的好处就是容易维护和新增数据,当代码需要添加第四种操作,第五种操作的时候,不需要改动调用的方法,只需要在探测器类里面填加操作,键值新增数据即可。

同时也把c#高级的委托跟字典再复习了一遍,收获颇多。不断学习,不断总结,不断成长。

c#软件工程师笔试题的更多相关文章

  1. 2015-01-19 .Net 软件工程师 笔试题

    填空题 1.String是__类型(值类型或引用类型) 2.int的基类是__ 3.实现__的类,可以应用foreach语句 4.要输出一段XML文档,用__类来实现能够确保输出正确格式的XML,输出 ...

  2. 2015-01-16 .Net 中级软件工程师 笔试题

    一 C#方面 1.请简述多线程需要考虑的主要因素 答:1.线程管理 同一核上的两个线程不会以两倍的时长完成,可能需要用两倍再加10 %左右的时间来完成.与一个线程相比较的话,三个线程在同一核上想占用1 ...

  3. Java工程师笔试题整理[校招篇]

    Java工程师笔试题整理[校招篇]     隔着两个月即将开始校招了.你是不是也想借着这个机会崭露头角,拿到某些大厂的offer,赢取白富美.走上人生巅峰?当然如果你还没能打下Java基础,一定要先打 ...

  4. 复盘鼎甲科技2020web开发工程师-笔试题(校招)

    复盘鼎甲科技2020web开发工程师-笔试题(校招) 本试卷以W3C规范为准,JavaScript使用ES5标准,除特别说明外,不考虑各个浏览器之间差异. 一.多项选择题 以下标签是行内元素(inli ...

  5. 转:一份基础的嵌入式Linux工程师笔试题

    一. 填空题: 1. 一些Linux命令,显示文件,拷贝,删除 Ls cp rm 2. do……while和while……do有什么区别? 3. Linux系统下.ko文件是什么文件?.so文件是什么 ...

  6. iOS开发工程师笔试题

    iOS开发工程师笔试题 1.   Object-c的类可以多重继承么?可以实现多个接口么?Category是什么?重写一个类的方式用继承好还是分类好?为什么? Object-c的类不可以多重继承:可以 ...

  7. 华为2018软件岗笔试题之第一题python求解分享

    闲来无事,突然看到博客园首页上有人写了篇了华为2018软件岗笔试题解题思路和源代码分享.看了下题目,感觉第一题能做出来,就想着用刚刚学的python试着写一下,花费的时间有点长~~,看来又好长时间没练 ...

  8. PHP工程师笔试题

    PHP工程师笔试题 提示:请将答案写在另外一张空白纸上,并在30分钟内完成. PHP 请写出include.require.include_once.require_noce的区别. include是 ...

  9. Java高级软件工程师面试题

    Java 软件高级工程师笔试题 [智力部分](30分) 1. 烧一根不均匀的绳要用一个小时,如何用它来判断半个小时?(5分) 两头同时烧 2. 4,4,10,10,加减乘除,怎么出24点?四个数字分别 ...

随机推荐

  1. 武汉新芯:已建成IP体系,欲以存储器为特色

    武汉新芯集成电路制造公司(XMC)是地方政府投资的半导体企业,2006年由湖北省.武汉市.武汉市东湖高新区投资,并由东湖高新区管理的全资国有企业,前几年委托SMIC(中芯国际)经营管理,从2012年底 ...

  2. Office 2010 Toolkit and EZ-Activator

    “Office 2010 Toolkit 2.0.1”是“迷你KMS”的更新换代版本.虽然是单一可执行程序,但一身承担两大职能:“KMS服务器”和“客户激活端”.“Office 2010 Toolki ...

  3. 使用AFNetworking请求新浪微博数据接口出错解决办法

    在使用AFNetworking请求新浪微博数据接口时会出这样的错误,如 这样的错误说明,AFNetworking无法处理这样的数据格式.所以,我们需要修改AFNetworking中的一些接收数据格式. ...

  4. hdu - 1757 - A Simple Math Problem

    题意:当x < 10时, f(x) = x: 当x >= 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) +  + a2 * f(x-3) + …… + a9 ...

  5. JS把字符串转换为数字的方法

     方法: (1)Number(),强制类型转换,接受一个参数. (2)parseInt(),把字符串转换为整形数字,可以接受一个或两个参数,其中第二个参数代表转换的基数,能够正确的将二进制.八进制.十 ...

  6. 使用x manager 连接Linux桌面

    /usr/bin/xterm -ls -display $DISPLAY 需要安装xterm 服务

  7. poj1006---中国剩余定理

    #include<iostream> using namespace std; int main(){ ; &&e!=-&&i!=-&&d! ...

  8. new,delete,malloc,free

    malloc/free是C语言中的内存申请和释放函数,利用它们可方便地管理内存.而在C++中我们又有了新的工具:new/delete.new/delete在管理内存的同时会调用类的构造函数和析构函数, ...

  9. BZOJ 2819: Nim( nim + DFS序 + 树状数组 + LCA )

    虽然vfleaking好像想卡DFS...但我还是用DFS过了... 路径上的石堆异或和=0就是必败, 否则就是必胜(nim游戏). 这样就变成一个经典问题了, 用DFS序+BIT+LCA就可以在O( ...

  10. SGU题目总结

    SGU还是个不错的题库...但是貌似水题也挺多的..有些题想出解法但是不想写代码, 就写在这里吧...不排除是我想简单想错了, 假如哪位神犇哪天发现请告诉我.. 101.Domino(2015.12. ...