谷歌笔试题（Google十二岁生日晚）

2010-9-27日是Google十二岁生日，就在生日当天，Google进行了一场宣讲会加笔试。Google果然不一般，宣讲会门外都站满了人，也可见竞争之激烈，据说只需要40个人参加面试，而笔试的人有1000之多，汗……

polaris也赶去凑凑热闹，完全是打酱油的，就是想见见Google的题目。下面polaris给大家分享一个题目吧。

这次笔试一共10道选择题，3道问答题。选择题不是很难，问答题对polaris来说就有点难了，因为polaris一直头疼算法，哎，只适合做应用了……好了，考试时特意记下几道题（有点难度的，对polaris来说），现在开始吧！

1、选择题

第一题：

书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？

呵呵，又是数学中的排列组合问题。学数学转计算机的人还是很有优势的。可惜polaris不是。这道题当年高三的时候说不定会做，现在……

第二题：
这道选择题讲到了买房，polaris的同学写了一篇文章。题目本身不难。您可以点击此处进去看看。

2、问答题

问答题似乎题目都蛮长的。最后一道讲的是KOF哦。题目大概是：

玩过KOF（拳皇）的人都知道，玩的时候会连招是比较强的（polaris也玩过，不过不会连招，呵呵）。题目的大概意思是：每招用一个大写字母表示，如ABC...Z，现给定n个连招公式：S→T，其中S长度为m，T的长度为1。在前m招的时候可以随便连，但m+1招后就必须遵循连招公式。现在要写一个算法，计算最长连招的长度；如果可以无限连招，则返回def。1≤n,m≤100

给了一个例子：n=4，m=3，连招公式为：ABC→C，ABC→D，CCA→A，BCC→A。连招公式的意思是：A、B、C可以连出C，也可连出D，C、C、A可以连出A，B、C、A、可以连出B。这时候可以得到最长连招公式：ABC→C→A→A，即最长连招公式长度为6。

题目要求给出算法思想并结合一定的伪码。

最后，polaris祝Google生日快乐，不能进入Google，但一直在用Google的服务，喜欢Google。

了解更多……