百一测评 - Google谷歌面试题（八道）

职业技能题库&在线云笔试平台http://www.101test.Com 试卷名称：Google谷歌八道面试题

试卷描述：google笔试题目、google招聘笔试、微信考试、在线考试 试卷链接：http://www.101test.com/store/open/paperInfo/42155 试卷限时：50分

一. 面试题

每题分值：15分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中

1. [问答]正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，

需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12。(1)设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项。(2)、设计测试数据来验证函数程序在各种输入下的正确性。 参考答案：略,尚无标准答案

2. [问答]有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排

在答谢字母的前面（大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间效率高的算法 c语言函数原型void proc（char *str）也可以采用你自己熟悉的语言 参考答案：略,尚无标准答案

3. [问答]如何随机选取1000个关键字

给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。

职业技能题库&在线云笔试平台http://www.101test.Com 如何才能从这个无穷尽的流中随机的选取1000个关键字？ 参考答案：略,尚无标准答案

4. [问答]判断一个自然数是否是某个数的平方 说明：当然不能使用开方运算。 参考答案：略,尚无标准答案

5. [问答]给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 参考答案：略,尚无标准答案 6. [问答]1024! 末尾有多少个0？ 参考答案：略,尚无标准答案

7. [问答]有5个海盗，按照等级从5到1排列，最大的海盗有权提议他们如何分享100枚金

币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） 参考答案：略,尚无标准答案

8. [问答]Google2009华南地区笔试题

给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。 比如，A=[1,0] K=21 那么输出结构应该为100。 参考答案：略,尚无标准答案 9. [问答]google的一道面试题

题目，输入a1,a2,...,an,b1,b2,...,bn,

在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn，

第2页

职业技能题库&在线云笔试平台http://www.101test.Com 且不需要移动，通过交换完成，只需一个交换空间。

例如，N=9时，第2步执行后，实际上中间位置的两边对称的4个元素基本配对， 只需交换中间的两个元素即可，如下表所示。颜色表示每次要交换的元素,左边向右交换,右边向左交换。 交换过程如下表所示

交换x1,x3；交换x2,x4；再交换中间的x1,x4；交换y1,y2。 参考答案：略,尚无标准答案

第3页

本文来源：https://www.bwwdw.com/article/86cx.html