笔试遇到过的算法题

2012/3/7 百田：

1. 求100～99999的水仙花数

2. 将一个排序好的数组乱序     http://www.cnblogs.com/wouldguan/archive/2013/03/07/2947780.html

3. 计算最少能剩多少个单牌， 可以出两张、三张、四张，五张顺子。

 

2012/3/6 溢信

1. 最长对称字串， 如“google”是“goog”      http://www.cnblogs.com/wouldguan/archive/2013/03/06/2946066.html

2. 求二叉树的任意2个节点的公共根节点

3. 求给定数组的最长等差数列

4. 3个盆（4， 4， 1.5）把8kg水分到4个桶里， 每个2kg， （2个4kg的盆子装满）