2010谷歌校园招聘笔试题
1.哪个表达式不能用这个匹配:a(bc)*d?
A.ad
B. abcd
C.abc
D.abccd
2.INTEL X86 CPU中,哪种运算最慢:
A.加
B. 减
C.乘
D.除
3.下面程序的输出:
#include <iostream> using namespace std;int main() {bool first=true;int sum =0;int current_value;for(unsigned short i=65535;i>=0;--i ){if(first){current_value=65535;sum+=current_value%3;first=false;}else{sum+=-current_value%3;if(current_value<=0){printf("%d,%d",sum,i);break;}}}system("pause"); }
A. 65535, 0 B. 65536, 1 C. 65536, 65535 D. 65536, 0
4.有19本书,分别编号为1-19,从中选出5本,要求任意两本不相邻,一共有多少种选法?
A. 2002
B. 3003
C.11628
D.360360
可用插空法。假如书架上现已放好了14本书,现要将5本书插入进去且使之任意两本不相邻,即在15个空中插入5本书,列式为:C(15,5)=3003。
5.一套房子200万,每年价格上涨10% ,一个工程师每年固定收入40万,假定他不贷款,不涨工资,问几年能买的起房子
A.5
B.7
C.8
D.永远也买不起
6.有N个叶节点的满二叉树节点,其共有多少个节点?
A.2N-1
B.2N
C.N-1
D.N
7.以下哪个排序算法的最坏时间复杂度是O(nlogn)?
A.归并排序
B. 快速排序
C. 冒泡排序
D.插入排序
8.两个排好序的数组大小为N,M,合并成一个有序数组,则最小比较次数:
A.min(N,M)
B.M+N-1
C. N+M
D.max(N,M)
9.关于TLB和Cache,下面哪个说法是错的
A.TLB和cache中存的数据不同
B.TLB miss后,可能在Cache中直接找到页表内容
C.TLB miss会造成程序执行出错,但是cache miss不会
D.这两者的命中率都与访存模式有关
10.对于数据库,以下哪种说法是错的
A.每个表都必须有主键
B.跨表查询很慢
C.数据库不支持多个客户端同时对一个表进行写操作
D.多维索引可以用KD树
编程题(前两个写程序,最后一个写思路或者伪代码)
1.用一个数组A[N+1]存储一个多项式:a0+a1x+a2x2+….anxn,用一个程序计算这个多项式的值。
函数原型:double eval(double x, double *A)
2.有n个队伍,n=2^k。有一个二维数组,winner[j]代表第i队和第j队的比赛结果中胜出队伍的编号,winner[j]和winner[j]相同。另有一个代表单淘汰赛签位的一维数组order[0]…[n-1],order代表i签位上的队伍编号。现在要求输出一个最终队伍排名,如果在同一轮中淘汰的认为排名相同,并且时间和空间复杂度尽可能低
如n=4时有一个例子(例子不记得了)
函数原型:void fun(int **winner, int *order, int*result)
0<n<=1000
3.KOF里的连招。连招表达式S->T,比如ABC->C, ABD->E, BDE->F, DEF->G,那么连招输出就可以是ABD->E->F>G。现在要求一个程序,能够输出最大连招的长度
转载于:https://www.cnblogs.com/sooner/p/3284214.html
2010谷歌校园招聘笔试题相关推荐
- 2010网易校园招聘笔试题
http://www.cnblogs.com/sooner/p/3280323.html 一.填空 1.多任务系统里面,一个任务可以在占有资源的同时申请资源,这会导致_死锁_. 2.实现内联函数的关键 ...
- 2012九月十月腾讯,网易游戏,百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言 此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
- 2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
- 十月下旬腾讯,网易游戏,百度盛大迅雷校园招聘笔试题集锦(10.25)
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦 引言 笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
- 2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
- 百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...
- k个一组翻转链表 哔哩哔哩2020校园招聘笔试题/LeetCode_25(困难)讲解
目录标题 一.题目信息 二.解题思路 三.代码实现 四.其他精选题目分享 一.题目信息 LeetCode版本 牛客网版本 下面我以牛客网为例写代码 题目需要先输入一组数字代表链表的值,以#代表结尾. ...
- 2014年360校园招聘笔试题,干货分享
2014年360校园招聘笔试题,希望对将要找工作的同学有帮助,加油,绝对干货分享!!! 具体内容见附件! 转载请注明出处:http://blog.csdn.net/happy_cheng
- 360 2013校园招聘笔试题(含参考答案)
360 2013校园招聘笔试题(含参考答案) 参考答案: 1.D 5*5*5=125 2.C 排除法 3.A 仅个人意见 4.A 5.D ABC三语句一定保留,D不确定,EF一定删除 6.不 ...
- 锐捷c语言笔试题,锐捷校园招聘笔试题
题不多,全是c语言题,下面只是一些不太确定答案的.题, 1. int x=3,y=4,z=5; printf("%d\n",~((x^y)&&!z)); 正确答案: ...
最新文章
- 深入理解javascript原型和闭包(9)——简述【执行上下文】下
- 如何启用 express debug 模式
- [css] 你有用过animation-fill-mode属性吗?它有什么应用场景
- 前端学习(2579):组件库使用
- nginx 电子书_13本免费的电子书,拿走,不谢
- qt中根据数据解析的结果动态的创建控件并布局
- php 精度比较,PHP浮点数精度和比较
- VC++的链接错误LNK2001
- 大智慧服务器修改,任意版本大智慧,帮您免费实现全推行情
- Android PdfViewer预览pdf滚动或放大缩小时模糊然后正常的问题
- 计算机中毒后开机变慢,电脑中毒后运行慢的解决方法
- 2016中国云计算大会
- 没有学过C语言可以学Java吗?
- chrome点击下载链接没有反应
- “磁”话有理(一)——磁性元件基础理论梳理
- 单元测试(三) mockito入门
- android应用更新升级
- (二)Qt多线程实现海康工业相机图像实时采集
- 如何编写 INF 文件
- hping3攻击与snort攻击检测实验
热门文章
- git SourceTree 客户端 安装/使用教程
- php curl 相关链接 收藏
- Java 类加载机制概述、类加载流程、自定义类加载器
- linux单用户可以删除文件么,Linux单用户模式详解 及应用场景
- 阶段5 3.微服务项目【学成在线】_day01 搭建环境 CMS服务端开发_03-项目概述-技术架构...
- 阶段1 语言基础+高级_1-3-Java语言高级_06-File类与IO流_02 递归_2_练习_使用递归计算1-n之间的和...
- 阶段1 语言基础+高级_1-3-Java语言高级_05-异常与多线程_第2节 线程实现方式_13_Thread和Runnable的区别...
- 375. 猜数字大小 II leetcode java
- 面试:谈谈你对jQuery的理解
- Math、Number、String 、Array、Object 的新 APIs