声明：题目来自网上，此处只做知识的积累和讨论，不建议转载和传播。
题目：http://blog.csdn.net/boo12355/article/details/11826855
http://www.cnblogs.com/xuning/p/3332648.html（带解答）
一.客观题
1.A
解析：参考http://blog.csdn.net/hr10707020217/article/details/10581371
2.B
3.略过
4.A
5.C
6.B
7.D
8.A
9.C
10.A
解析：参考http://blog.csdn.net/lovemdx/article/details/9829539，有类似的题目
二.主观题
1.答：http://blog.csdn.net/dlutbrucezhang/article/details/11737269很简单，从左右两端同时扫描即可。编程之美2.12。
2.答：http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html（讲面试非常好的博客）
3.答：应该是用动态规划来做，有时间再做。