谷歌 2021 技术面试题
小编:管理员 581阅读 2021.09.30
在区间 里任取两个实数,它们的和>1的概率是:
A.3/8 B.3/16 C.9/32 D.9/64
第2题:
小组赛,每个小组有5支队伍,互相之间打单循环赛,胜一场3分,平一场1分,输一场不得分,小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望:
A.1 B.2 C.3 D.4
第3题:
用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12 B.14 C.18 D.24
第4题:
10个相同的糖果,分给三个人,每个人至少要得一个。有多少种不同分法
A.33 B.34 C.35 D.36
第5题:
下列程序段,循环体执行次数是:
y=2
while(y
y=y+y;
A.2 B.16 C.4 D.3
第6题:
下面哪种机制可以用来进行进程间通信?
A.Socket B.PIPE C.SHARED MEMORY D.以上皆可
第7题:
下列关于编程优化的说法正确的是:
A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高
B.循环展开得越多越彻底,程序的性能越好
C.寄存器分配能够解决程序中的数据依赖问题
D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline
第8题:
一下程序是用来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) { if( y==0) return 0; else return gcd (y, x%y);}我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为:
A.O(1) B.O(logn) C.O(n) D.O(n^2)
第9题:
写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。
第10题:
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。
第11题:
给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符
要求写一个程序,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
第12题:
比较 U盘写入,100m以太网,卡车运磁带,用PCI声卡播放mp3的时候的数据传输速率
第13题:
5个小组单循环比赛,赢3分,负0分,平各1分。问3组出线,那出线最少要多少分
第14题:
abcdabaa 用二进制编码,最少需要多少个2进制符号
第15题:
10个一样的球,分给三个人,每人至少要有一个,问多少种分法
相关推荐
- 烽火 2021 技术面试题 第1题:iso七层协议,以及每次有哪些协议。第2题:两个ip地址为192.168.0.1/23和192.168.1.1/23 能不能互相通信。如果不能说明为什么,应该怎么修改,才能互相通信 第3题:ATM,FPGA,TCP/IP,FIFO,FSM解释 第4题:FPGA CPLD结构 第5题:FPGA开发过程和工具 第6题…
- 谷歌 2021 技术岗位面试题 第1题:程序设计:给定2个大小分别为n, m的整数集合,分别存放在两个数组中 int A[n], B[m],输出两个集合的交集。 Java code:public static int[] intersection(int[] a,int[] b){ int aLen = a.length; int bLen = b.length; int aIndex = 0; int bInde…
- 经典笔试题-JDBC及Hibernate篇 五、JDBC 及Hibernate:(共12 题:基础10 道,中等难度2 道)110、数据库,比如100 用户同时来访,要采取什么技术解决?【基础】 答:可采用连接池。111、什么是ORM?【基础】 答:对象关系映射(Object—Relational Mapping,简称ORM)是一种为了解决面向对象…