谷歌面试题之求一个满足要求的数组
来源:互联网 发布:在淘宝买药怎样付款 编辑:程序博客网 时间:2024/05/24 06:19
时间:2014.05.14
地点:基地
心情:连续好几天没写博客了,这几天一直都练车,晚上回来都还累的,后悔当初过于紧张和追求完美,结果一下子挂了~所幸是这次过了,完美的一百分哇
--------------------------------------------------------------------------------
一、题目
正整数序列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)、设计测试数据来验证函数程序在各种输入下的正确性
--------------------------------------------------------------------------------
二、分析
无非是按顺序求出a和b的倍数,于是可相继在a和b的基础上累加,通过比较大小按顺序追加到数组,并向下一个可能数据滑动,这样的时间复杂度为O(n)
三、源码
#include<iostream>#include<cassert>using namespace std;void Generate(int a, int b, int N, int* Q){//Precondition: Parameter a,b and N are positive integer//Postcondition: Caculate the front N items which every item%a==0 or item%b==0// and then added to the array Q assert((a > 0) && (b > 0) && (N > 0));int current_a = a, current_b = b;for (int count = 0; count < N; ++count){if (current_a < current_b){Q[count] = current_a;current_a += a;}else if (current_b < current_a){Q[count] = current_b;current_b+=b;}else{Q[count] = current_a;current_a += a;current_b += b;}}}int main(){size_t a, b, N;cout << "Please input a b and N" << endl;cin >> a >> b >> N;int* p_arr = new int[N];Generate(a, b, N, p_arr);cout << "The result are as fllows: " << endl;for (size_t i = 0; i < N; ++i)cout << p_arr[i] << " ";cout << endl;delete p_arr;p_arr = nullptr;return 0;}
0 0
- 谷歌面试题之求一个满足要求的数组
- 谷歌八道面试题--【1】求一个满足要求的数组
- 一道面试题:求一个满足要求的数组
- 我们爱面试,一面一学-----谷歌八道面试题--【1】求一个满足要求的数组
- 求一个数组中满足2^N的个数
- 求一个数组中满足一定条件的两个元素的最大差值
- 数据结构面试题总结6——数组:求两个数组中满足给定和的两个元素
- 一个设计良好的爬虫架构必须满足的要求
- hdu 5289 Assignment(给一个数组,求有多少个区间,满足区间内的最大值和最小值之差小于k)
- 如何做一个满足市场和客户要求的产品?
- 定义一个满足如下要求的Date类
- 一道谷歌面试题:求一定范围内满足f(n)=n的最大解
- 一个面试题,求数组中第二大的数
- 求一个整型数组的最大和的子数列,要求时间复杂度为线性的
- 滑动窗口求满足的子数组个数
- 百度面试题找到满足条件的数组
- 百度面试题:找到满足条件的数组
- 每天学习一点编程(12)(求满足要求的9位数)
- Sqlserver 2008 函数
- 我的两个月“讲师”之路回首
- Android Audio Record
- 跪求出名:让应用在App Store中出人头地的12种方式
- date转为json的时间解析
- 谷歌面试题之求一个满足要求的数组
- java调试
- 全球Oracle ACE名单
- LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- signal & slot 定义及用法
- 关联容器
- Android gesture 原理
- 甲骨文发布移动版Java发展路线图
- 懒加载