网站域名备案证书下载,wordpress导航菜单插件,找设计师,女子医院网站开发策略2010-9-27日是Google十二岁生日#xff0c;就在生日当天#xff0c;Google进行了一场宣讲会加笔试。Google果然不一般#xff0c;宣讲会门外都站满了人#xff0c;也可见竞争之激烈#xff0c;据说只需要40个人参加面试#xff0c;而笔试的人有1000之多#xff0c;汗……… 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长度为mT的长度为1。在前m招的时候可以随便连但m1招后就必须遵循连招公式。现在要 写一个算法计算最长连招的长度如果可以无限连招则返回def。1≤n,m≤100 给了一个例子n4m3连招公式为ABC→CABC→DCCA→ABCC→A。连招公式的意思是A、B、C可以连出C也可连出DC、C、A可以连出AB、C、A、可以连出B。这时候可以得到最长连 招公式ABC→C→A→A即最长连招公式长度为6。 题目要求给出算法思想并结合一定的伪码。 最后polaris祝Google生日快乐不能进入Google但一直在用Google的服务喜欢Google。 了解更多…… 转载于:https://blog.51cto.com/polaris/398383
