百一测评――Google谷歌面试题(八道).docVIP

试卷名称:Google 谷歌八道面试题 试卷描述:google 笔试题目、 google 招聘笔试、微信考试、在线考试 试卷链接:/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个关键字 给定一个数据流, 其中包含无穷尽的搜索关键字 (比如, 人们在谷歌搜索时不断输入的关键字 。