面试谷歌中国面试题目

实用范文

《谷歌中国面试题目》Word格式可编辑含目录精心整理放心阅读欢迎下载

文档信息

谷歌中国面试题目

目录

1、给出一行C语言表达式判断给定的整数是否是一个2的幂

2、一个大小为N的数组所有数都是不超过N-1的正整数

3、如何快速找出一个32位整数的二进制表达里有多少个"1"?用关. . .

4、你在一幢100层大楼下有21根电线线头标有数字1. .21

5、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m. . .

6、两个机器人初始时位于数轴上的不同位置

7、你在一个飞船上飞船上的计算机有n个处理器

8、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序

正文

谷歌中国面试题目

谷歌中国面试题

1、给出一行C语言表达式判断给定的整数是否是一个2的幂。

2、一个大小为N的数组所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个) 。一个大小为N的数组所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)

3、如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间?

4、你在一幢100层大楼下有21根电线线头标有数字1. .21。这些电线一直延伸到大楼楼顶楼顶的线头处标有字母A. .U。你不知道下面的'数字和上面的字母的对应关系。你有一个电池一个灯泡和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系?

5、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如 "abc def g"移动3位就变成了"defgabc"

6、两个机器人初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序使得这两个机器人保证可以相遇。程序只能包含左移n个单位、右移n个单位条件判断语句If循环语句while 以及两个返回Boolean值的函数在自己的起点处和在对方的起点处。你不能使用其它的变量和计数器。

7、你在一个飞船上飞船上的计算机有n个处理器。突然飞船受到外星激光武器的攻击一些处理器被损坏了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个好的处理器总是说真话一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。

8、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序。

为提高学习交流本文整理了相关的实用范文有 《谷歌面试题目》 、 《面试题目谷歌的面试怪题多》 、 《最新谷歌面试问题》 、 《谷歌面试怪题多多》 、

《谷歌面试的经典问题15个让人疯狂的谷歌面试问题》 、 《2016谷歌面试常见问题》 、 《谷歌面试题详解?》 、 《参加谷歌的面试体验分享》 读者可以在平台上搜索。

“谷歌中国面试题目”文档源于网络本人编辑整理。本着保护作者知识产权的原则仅供学习交流请勿商用。如有侵犯作者权益请作者留言或者发站内信息联系本人我将尽快删除。谢谢您的阅读与下载