1.阿里巴巴一道笔试题：   
12 个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人
高，问排列方式有多少种?
2.微软面试题，挑战思维极限
1.  12 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就到那个
球。13 个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5 分钟-1 小时）
2.  在9 个点上画10 条直线，要求每条直线上至少有三个点？（3 分钟-20 分钟）
3.  在一天的24 小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？
都分别是什么时间？你怎样算出来的？（5 分钟-15 分钟）
3.百度面试题：把数组排成最小的数。
题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的
一个。
例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。
请给出解决问题的算法，并证明该算法。
4.一道看上去很吓人的算法面试题：
如何对n 个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
吓死了没有？
5.腾讯面试题:
有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。
腾讯 笔试请用5 分钟时间，出重复出现最多的前10 条。
6.      有4 张红的牌和4 张蓝的牌，主持人先拿任意两张，再分别在A、B、C 三人额头上贴任意两张牌，A、B、C 三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜的牌，A 说不知道，B 说不知道，C 说不知道，然后A 说知道了。
如何推理，A 是怎么知道的。
如果用程序，又怎么实现呢？(重点)
7. 微软面试题: 
一道关于飞机加油的问题，已知：
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，
问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
不成神，便成仁。。。。