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,BCA→B(最后一个连招公式忘了,记在纸上落在住处了,晚上改
改,不过应该不影响理解)。连招公式的意思是:A、B、C可以连出C,也可连出D,C、C、A可以连出A,B、C、A、可以连出B。这时候可以得到最长连
招公式:ABC→C→A→A,即最长连招公式长度为6。
题目要求给出算法思想并结合一定的伪码。
最后,polaris祝Google生日快乐,不能进入Google,但一直在用Google的服务,喜欢Google。
了解更多……
分享到:
相关推荐
谷歌google最新的笔试题 2011-2012
谷歌笔试题2010 谷歌笔试题2010谷歌笔试题2010 谷歌笔试题2010谷歌笔试题2010 谷歌笔试题2010谷歌笔试题2010
谷歌笔试题 面试集锦
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
C++笔试题 Sony笔试题 几道题目及自做答案 北电 普天C++笔试题 我所收集的intel比试题 面试题 2005年腾讯招聘 微软 微软亚洲技术支持中心面试题目 微创笔试题目(微创,微软在中国的合资公司) Intel笔试面试题目 ...
java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...
Google笔试题.doc 最新的笔试题,2009年的
java华为面试题、百度试题、腾讯试题、网易笔试题、迅雷笔试题、中兴面试题、Google笔试题
大连华信去年的笔试题,可以给各位即将工作的同学一些参考
嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...
用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题
c笔试题c笔试题c笔试题c笔试题c笔试题c笔试题
C#笔试题大全C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.,让你...
java 笔试题 j2ee笔试题 java笔试题 j2ee 笔试题
c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总
谷歌的笔试题.作为业界巨头,谷歌的笔试题必然是具有极大的参考价值
一些面试笔试题文档,包括:Google笔试题,百度试题,北京中软笔试题,广东北电面试题,华为试题,腾讯试题,网易笔试题,迅雷笔试题,中兴面试题。
JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题