思考过后方可断言

前言

　　前阵子去应聘了，总体来说还是挺愉快的。整个过程是：对方在招聘网站找到我的资料，然后打电话约我面试。抱着去结交一些技术人员的心态，我没啥准备就去了。首先是做了份试题， 然后是技术主管面试，最后是人事部经理面试。忘记说对方招的是Asp.net程序员。

没啥准备直接乘几个小时的车就过去了。

　　“试题”——试题感觉像是公司里一群人每个人拼凑几道题弄成的，不是难，就是太过细节，不大喜欢，都是些奇怪的偏门的细节 如: "IL  里 构造函数 的关键字，“  还有一些 SQL（竟然是 SC、C、 S， 郁闷，什么命名！刚从学校学完SQL毕业吗？而且题目明显犯了把业务放到SQL 语句里的错误。后来和他们的技术主管面试时，得知他们业务其实是用ORM ！？）。

面试

　　答题后就和他们的技术主管面试了。面试过程中有一个问题，他们的技术主管说：”看你的项目经验里有不少android的，好像没用C#“，我当时真后悔没自己打印一份过来，他们从网上拉的是旧的（标着51job）简历，我没有把以前的项目经验写上去。我赶紧回答一句：”这些android的服务器端都是C# 实现的“。

一道简单问题

　　”我还是不能确定你C# 的程度，这样吧做一道C#问题？”

　　“ 给定一个日期，给出它所在星期的星期一的日期“。

　　当他说做一道C#问题时我心里还是有几分害怕的，C#可运用场景那么多，在这么短的时间里，又没有机器纯口头，做不出什么东西来。这道题其实完全可以不用C# 来做。。（有点怀念 ACM/ICPC的日子了，那时候应付这种题目小Case）

我大致想了一下，记得DateTime 里有一个DayOfweek 的属性，然后说 大致算法应该是 拿日期减去这个数（DayOfweek）然后加1。

技术主管突然问：“为什么要加1”，楞了一下，我认为这是理所当然的，1到3的顺序标号是3 但是距离是2，我需要减的是距离不是标号，减多了就加回来。

“你的不对，其实正确算法应该是这样的：  利用7为周期循环 减去××然后再××”，技术主管靠在椅背上这样轻松的说着（请原谅我真的记不住他的说的了，我满脑子都是自己算法的实现，和自己的算法是否正确，有哪些漏洞）。

我没办法反驳，因为我没有验证，甚至连一个单元测试也没写，而且我相信他给出的算法肯定也是对的，（如此自信的表情，应该是最近遇到过类似的问题）

但是我顺序倒推的算法就错误了吗？ 当中有什么陷阱我没有发觉？（我写出一个实现，也请大家拍砖）。

我可以肯定的是这位主管没有思考我我的算法。

扭转

　　主管似乎还想继续给我机会，翻了一下简历和我答的面试题， 问道“说一下委托”。我当时觉得没啥希望了，就想随便把自己想到得都说出来。从Java 的接口开始说起，但对方似乎不愿意听，于是赶紧转来说：“在C角度来看，它就像函数指针，但是C#的委更安全”。

　　“好的 不错 OK”

　　我本来还想继续扯“Java上观察者模式的实现 和C# 观察者模式的实现的不同，C# 观察者模式里的推与拉”。 结果就这样被打断了，有点意外。

人事部　　

　　然后就是等着人事主管面谈，谈的还算愉快。

　　“你看起来和一些技术人不同，没那么木纳，而且技术面也挺广的，c# Java 都懂”。

　　“我也是技术人，我也挺木纳，学Java就是想对比着看待C# ，这样能更好的深入学习”。

　　题外话：.net 确实非常不错，C#也很优秀，博客园里的技术也是.net为主，但是大家去看看另一门的语言也会有很大的收获的，另一门语言我指的不是“Java” 这种类似于C# 的，而是 python 、 Lisp等等这一类设计思想完全不同的的语言。

结果

　　其实我和人事主管没有谈拢，在期薪上他重复的说着：“试用期给你××，转正后×× 和期薪差一些，但是表现好的话半年可以有，回去等我们的联系吧”。我知道我的期薪超过他们预期，他们应该是保持观望的态度，看看还有没有更合适的人选。

我的算法的一个实现

首先是单元测试

　

 [TestMethod]
        public void TestGeneral()
        {
            DateTime actual = MondayDate.GetTheDate(new DateTime(2012, 6, 22));
            DateTime expected = new DateTime(2012, 6, 18);
            Assert.AreEqual(expected.Date, actual.Date);
        }

        [TestMethod]
        public void TestSameTime()
        {
            DateTime actual = MondayDate.GetTheDate(new DateTime(2012,6,25));
            DateTime expected=new DateTime(2012,6,25);
            Assert.AreEqual(expected.Date, actual.Date);
        }

        [TestMethod]
        public void TestSaturday()
        {
            DateTime actual = MondayDate.GetTheDate(new DateTime(2012, 6, 30));
            DateTime expected = new DateTime(2012, 6, 25);
            Assert.AreEqual(expected.Date, actual.Date);
        }

        [TestMethod]
        public void TestSundayTime()
        {
            DateTime actual = MondayDate.GetTheDate(new DateTime(2012, 6, 24));
            DateTime expected = new DateTime(2012, 6, 25);
            Assert.AreEqual(expected.Date, actual.Date);
        }

        [TestMethod]
        public void TestBetweenMonth()
        {
            DateTime actual = MondayDate.GetTheDate(new DateTime(2012, 6, 1));
            DateTime expected = new DateTime(2012, 5, 28);
            Assert.AreEqual(expected.Date, actual.Date);
        }


        [TestMethod]
        public void TestBetweenYear()
        {
            DateTime actual = MondayDate.GetTheDate(new DateTime(2011, 1, 1));
            DateTime expected = new DateTime(2010, 12, 27);
            Assert.AreEqual(expected.Date, actual.Date);
        }

 

　主要类：

 public class MondayDate
    {
        public static DateTime GetTheDate(DateTime dateTime)
        {

            int week = (int)dateTime.DayOfWeek;
            TimeSpan span = new TimeSpan(week - 1, 0, 0, 0);
            var mondayDate = dateTime.Subtract(span);
            return mondayDate;

        }



    }

有问题的”归纳法推导“

　　假设 X为 给定的正确日期，且z  (0~6) 为X所在星期的星期几 （一个星期有星期天开始 以0 表示，星期一为 1 二为 2以此类推），设y为x所在星期一的日期。

则假设 y=x-(z-1)    即   y=x-z+1;

一般情况（这个是我推导的缺陷）

　　[2012-6-25]=[2012-6-25]-1+1   （6.25 为星期一）

推导：

　　f(x+1)=（x+1）-(z+1)+1

　　f(x+1)=x-z+1;

__________________

从Z=1 开始分析：

当X为星期一时 z=1：

f(x)=x-1+1   => f(x)=x;

当X为星期二时，即X+1  而且z也会加1；

f(x+1)=（x+1）-（z+1）+1

　　　=x-z+1     =>这和当x为星期一时是同一结果 即 f(x+1)=f(x);

......

当X为下一星期天时， 即X+6，而Z +6  (由于Z为 0~6 ，且我们是从1 开始的 此时Z的结果为0)

f(X+6)=(x+6)-(z+6)+1

　　　　=x+7,   =>  刚好为 下一个星期的星期一.

其他算法推广

　　做这道题时，顺便去看了看  推算日期是星期几的算法 （即DayOfWeek的算法），在维基百科上有了很详细的解释（可以看参考链接）。

最后抱怨一下

　　面试过人，也被面试。老实说如果身为面试官，我真做不到在面试时看出一个人的技术，面试很复杂，水很深。所有想到自己作为应聘者时，我都会在简历里附上自己 博客的地址，GitHub地址等。

但是这次面试的技术主管，很有可能就是当天 ，才拿到我的简历，明显的准备不足（查看一下我博客的目录也能看出，我对C#的掌握 远比Java好，也就不会出现那样的意味了）。

　　“博客园”大牛很多！虽然我自身不才，但赏个脸访问一下博客园，总会有收获的。

 

 

 

参考链接

http://zh.wikipedia.org/wiki/%E6%98%9F%E6%9C%9F%E7%9A%84%E8%A8%88%E7%AE%97