最近看了一个兄弟写的面试题:两个数组A,B,求一个算法,使A,B之差最小。
这使我想起了一次招聘的经历,一次面试一个美企,公司就不说了,人数大概2,3百人吧,去时人事接待了,然后告诉我一个技术牛人面试我。那个哥哥来了明显有些趾高气昂,但是问我的技术经历,把我以前的项目说的一钱不值,在批的时候又漏洞百出,最后我解释,把他说的无言以对,呵呵。
最后又问了我一个算法,就是上面的那个,要求我在5分钟之内做出来,并说他是公司里第一个5分钟内做出来的(晕~~~~),大家看没看出那个问题的硬伤,我就和那个哥哥开个玩笑。
“最简单的方法,把A,B中所有的值用冒泡法,把最大的值放到A,最小的放到B,这样B - A就是最小的值。”
那个哥哥听后明显可以感觉到十分的高兴(阴暗啊),然后说“错,XXXXXXXXX(大家来想想算法吧)”。
我写了A,B两个数组,每个里面几个数,然后按照我们两个说的算法,算出结果,最后他的是正数,我的是负数,那个最小可想而知了,呵呵呵。
那个问题的本意是求A,B和之差的绝对值最小。没有“绝对值”就是上面那个算法的硬伤。
最后,那个职位丢了,问人事的mm,说我的技术太差了,呵呵呵。