Google2011笔试题

昨天晚上去的，彻底被鄙视了
回忆一下题目：

选择题
1 正则表达式a(bc)*d不能匹配的`
选abc
2 X86的CPU计算加减乘除哪个最慢？
应该是除吧
3 一道程序题 关于unsigned short溢出以及%
4 从编号1到19的19本书中选5本，任意两本号不相邻，有多少种
C15 5 = 3003
后面不记得了

编程题
1 求多项式的值
Horner法则
2 用一个二维数组保存多个队伍之间互相比赛的胜者，求最终名次
3 给一些字母连接规则比如ABC->D表示前面是ABC后面可以接D，求是否可以无限接下去，或者最大长度
形式语言与自动机