反转数组

昨天老赵给了篇文章《为什么我要反对北大青鸟》，回想起刚毕业那会儿为了生计差点儿进北大青鸟做讲师，差点儿害人害已。细想来我还是幸运的。老赵在文章中提到：如果不能将一个数组反转，还能叫程序员吗？

我细细想来，我从写程序到现在还真没有做过这样的事。我进入程序员行业中学习的是C++语言，但除了写些东西玩玩外，平时已经不用了，更确切地说：不太会用了。有些语法已经需要翻《C++ Primer》，这也使我诚惶诚恐，每次面试前我都需要将这个大部头再翻一下回忆回忆，省得到时面试官让我写个代码我一行写不出，但简历或许是精通或熟悉C++。

前两天听Anders的讲座，讲座中提到当前语言发展的三大块：Language, Library, Tools。其中Language进步很小，而Library和Tools进步神速。我当时也在Twitter发了tweet支持这个观点。但后来我又仔细想了一下，虽然当前语言大都还是由if...else...组成，但由于库的增强使得需要写if..else的时间越来越少。

为验证一下自己是不是程序员，我也来写一个反转数组的程序。先来个简单地C#版：

class Program { static void Main(string[] args) { List<int> arr = new List<int> { 2, 5, 3, 1, 4, 7, 6 }; PrintArray(arr); arr.Reverse(); PrintArray(arr); Console.ReadKey(); } static void PrintArray(List<int> arr) { arr.ForEach(i => Console.Write("{0} ", i)); Console.WriteLine(); } }

就真实应用来说上面的数组反转更可能出现在生产代码中，有多少程序员在生产环境中写过反转数组的代码？

面试数组反转主要考的是思维基础。我又用C写了一个数组反转的程序：

但就是这个数组反转代码段，我在面试的时候也没有写出来。即使今天我写这个程序也用了半个小时，但真正思考的时间却不多。漫长地半个小时是这样过来的：

1，想一下问题，选一组测试数据。2分钟。

2，空想不行，画个图，思考一下，比如元素个数为奇数和元素个数为偶数处理上有没有什么不同。2 分钟。

3，想一下语言特性：地板除7/2结果是3，验证一下。(中间上网下了本ebook，乱想了一会儿)。 20分钟以上。

4，验证。 1分钟。

即使写好了，我仍然诚惶诚恐。因为我不能保证我写的程序没有bug。我想很多朋友随便看上两眼bug或许就出来了。做个程序员或许不难，找份职位是程序员或软件工程师的工作就成，但编程好难啊 :D