谷歌笔试题(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。
了解更多……
转载于:https://blog.51cto.com/polaris/398383
谷歌笔试题(Google十二岁生日晚)相关推荐
- 前端—每天5道面试题(十二)
前端-每天5道面试题(十二) 每天进步1% 不多 就1% 一.CSS3 新特性有哪些 1.颜色:新增 RGBA,HSLA 模式 2. 文字阴影(text-shadow.) 3.边框: 圆角(borde ...
- 数字IC设计笔试题汇总(二)
数字IC设计笔试题汇总(二) 快秋招了,这篇博客记录了一些最近看见的数字IC设计相关的笔试题,仅供参考 1. 在边沿敏感的时序逻辑代码中使用(A)赋值,会导致综合前与综合后仿真结果不一致. A . 阻 ...
- MySQL笔试题整理(二)
一.学生表.班级表 1.学生表:学生编号ID.班级编号c_ID.姓名sname.性别sex.分数score 2.班级表:班级编号cID.班级cname --建表 create table Studen ...
- 机器学习笔试题精选(二)
https://blog.csdn.net/red_stone1/article/details/81023976 上次 机器学习笔试题精选(一)中,我们详细解析了机器学习笔试 15 道题.今天,红色 ...
- IC/FPGA校招笔试题分析(二)任意切换的时钟分频电路
今天的笔试题是某芸科技的现场笔试题,数字前端的笔试题,要求很简单,就是现场写出代码实现: 任意切换1-8分频,且无论奇分频还是偶分频,占空比均为50%,我至今仍然认为,在那种紧张且时间有限的情况下(本 ...
- c++笔试题整理(二)
笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了! ①链表反转 单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题.比如一个链表是这样的: 1->2-> ...
- Java笔试题解析(二)——2015届唯品会校招
以前总是看别人写的笔经面经,今天自己终于可以写自己亲身经历的一篇了 T-T. 前阵子去了唯品会的秋招宣讲会,华工场(现在才知道原来找家互联网公司工作的人好多),副总裁介绍了VIP的商业模式是逛街式的购 ...
- 离职跳槽再启航——三十二岁C++老程序员两年来的心路历程(一)
2023年2月14日,天气阴,偶尔有太阳出没,刮风,比较冷,冬天还在持续,最近一两周的时间里没有一个像样的晴天. 去银行办了新公司的工资卡,提交了所有入职材料,整理了新租的房间,熟悉周围环境,为明天开 ...
- java 面试题三十二 mysql查询面试题
题一: 新建学生-课程数据库的三个表: 学生表:Student(Sno,Sname,Ssex,Sage,Sdept) Sno为主码; 课程表:Course(Cno,Cname,Cpno,Credeit ...
最新文章
- mysql index 使用方法_mysql index索引使用方法
- 两表(多表)关联update的写法 .
- Android成长日记-使用ViewFlipper实现屏幕切换动画效果
- 《重构,改善既有代码的设计》读书笔记
- Android NFC 开发实例
- linux查看并口设备,如何在LINUX下实现硬件的自动检测(下)
- Code for City 黑客松 | 成都站启动
- java空间租用_java影片租赁平台
- html选择器_css的9个常用选择器
- Python开发常用工具库
- 《天天数学》连载34:二月三日
- [Bootstrap]bootstrap的简单原理
- jenkins触发构建后一直重复构建
- python动态类型的坑_在Python中避免动态类型错误的策略是什么(NoneType没有属性x)?...
- EL属性范围用法sessionScope等(转)
- 安装python版opencv遇到ModuleNotFoundError: No module named ‘skbuild‘
- 记录 UiPath 学习中遇到的一些问题以及解决办法
- 迅为IMX6ULL开发板Linux系统移植-NXP官方Linux源码编译
- 4款超好用的时间轴制作软件
- JAVA算法:解救小哈(JAVA版)