2014年腾讯广研创新班笔试题(回忆的）

1.编程题。

数制转换的问题,A=1,B=2,C=3....Z=26,AA=27,输入一个字符串(ACDEDS)输出结果。

2.A,B两个人玩游戏,A写下一个【1，100】的数，让B来猜，如果B猜小了，那么A会告诉他猜小了，但是一旦某一次B猜大了，A就不再提示了，只是告诉B猜对了没有，请问B应该采用什么策略来猜，最少猜多少次，第一次应该猜几。

3.Ackerman函数问题,网上有递推。要求ACK(3,3)。

4.求数组子数组最大和(填空题，见编程之美).

5.二分查找(填空题)

6.catalan数，问的是进栈的顺序是1,2,3,4,5问合法的出栈序列有多少个。