Google2015笔试题

　　昨天晚上去的，彻底被鄙视了

　　回忆一下题目：

　　选择题

　　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，求是否可以无限接下去，或者最大长度

　　形式语言与自动机