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

形式语言与自动机