中国电信面试

2014年4月13日，我定了7点的闹钟，早早的起床，去三元桥的凤凰汇参加中国电信的面试。

我8点40就到了三元桥的地铁，找到凤凰汇，等待着面试官的来临，我们约定的是9：30，由于我是个对时间观念很看重的人， 宁可早早的到，也不迟到1分钟。

等了一会儿面试官来了，我们去了附近的一家咖啡厅，首先感谢他请我喝了一杯咖啡，感觉他非常温和，没有一丝领导的架势。

他问了我第一个问题，求若干个数中第三大的数怎么算？我当时脑子一片空白，他让我给出具体的实现思路，说实话，我真的没想到他会问我这么简单的问题，因为这些算法，求第三大数，求最大数，求最小数，求平均值，排序等，这都是我刚学java的时候，经常做的。可是脑子里一片空白，就说用for循环先求出最大的，然后再用for循环求出第二大的数，然后再用for循环求出第三个数。他说这是最笨的方法，我想这也是最笨的方法，感到很惭愧，写了4年的代码，连刚毕业的大学生都会的问题，我竟然在关键的时候脑子里一片空白，回到家中，立马打开IDE，想了想，将大体实现代码如下：

package test;
/**
 * @title 求一个数组中第三大数是多少
 * @author 郑云飞
 * @date 2014-04-13
 *
 */
public class ArrayDemo{
	public static