2013谷歌笔试题

个人信息:就读于燕大本科软件工程专业 目前大四;

本人博客:google搜索“cqs_2012”即可;

个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;

编程语言:C++ ;

编程坏境:Windows 7 专业版 x64;

编程工具:vs2010;

制图工具:office 2010 powerpoint;

硬件信息:7G-3 笔记本;

题目

写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。

思路

个人思路对每个奇数去检验是否是素数,检验方法就是把当前值与之前求出所有的素数求最大公约数,若最大公约数其中存在不等于1的,则

此数不是素数,否则是素数。

代码

#include "iostream"
using namespace std;

void show_n(long n);
long gcd(long x,long y);

int main()
{
	long n = 100;
	show_n(n);
	system("pause");
}

long gcd(long x,long y)
{
	if( y == 0 )
		return 0;
	else
	{
		if( x%y == 0)
			return y;
		else return gcd(y,x%y);
	}
}

void show_n(long n)
{
	if(n == 0)
		cout<<"error"<<endl;
	else if(n==1)
		cout<<2<<endl;
	else
	{
		long* data = new long[n];
		long num;
		bool ok ;
		data[0] = 2;
		data[1] = 3;
		for(int i=1;i<n-1;i++)
		{
			num = data[i];
			ok = false;
			while( ok == false )
			{
				num += 2;
				ok = true;
				for(int j=0 ;j<=i;j++)
				{
					if(gcd(num,data[j]) != 1)
					{
						ok = false;
						break;
					}
				}

			}

			data[i+1] = num;
		}

		for(int i=0;i<n;i++)
		{
			cout<<data[i]<<"\t";
		}
	}
}

2013谷歌笔试题,布布扣,bubuko.com

时间: 2024-10-12 05:20:33

2013谷歌笔试题的相关文章

2013 创新工场笔试题

1.b. 结构体中的位域对齐.前两个int型变量的位域之和小于4字节,因此存放在一个int型变量之中,但是第三个是double型的变量,需要8字节对齐,这样前三个变量占了16个字节,最后一个int是四个字节,总共20个字节.根据结构体定义的原则,应该是最长变量的整数倍对齐,因此应该是24个字节. 对于window而言,结构体的最大类型是多少字节,就是多少字节对齐,但是对已linux而言,最长是4字节对齐. 2.b 3.网络地址是:11111111.11111111.11111111.111000

谷歌笔试题&mdash;&mdash;排序,只允许0和其他元素交换

2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序. 这题有一个隐含条件:即数组元素是连续的,即0--n-1,当你排好序后,你会发现数组元素和该元素的下标是相等的. 思路:以数组2 0 3 1为例 1.首先a[0]=2,按照上述条件它应该放在a[2]的位置上.因为只允许0元素和其他元素的交换.所以不能直接交换a[0]和a[2],所以将0元素和a[2]互换,得到2 3 0 1,然后就可以把a[0]=2和a[2]=0互换了,得到0 3 2 1 按照这个思

谷歌笔试题 --- 环状链表去重

编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作. 比如:1(头)->2->2->3->3->1->1(头) 去除以后的结果是1->2->3,注意头尾的1也要去掉一个. //时间复杂度为O(N) //空间复杂度为O(1) //代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <cstdl

谷歌2013校招全套笔试题

1.1 B 1G字节的数据需要处理1G次.而当代pc的频率的数量级就是GHZ级的(我的PC是2.5GHZ) 1.2 D 为了高效利用流水线而调整指令的顺序就可以减少指令的运行时间. 1.3  B sprintf用于将格式化的数据写入缓冲区. foo()函数返回的是一个数组地址,但是该数组(X)是一个局部变量,在foo()函数调用结束后该地址就成为了无效地址.如果地址中的内容没有改变的话就会输出world.当然,如果该地址呗回收,就会输出错误信息. 1.4 A (x1-1)+(x2+1)+(x3+

Java中有关构造函数的一道笔试题解析

Java中有关构造函数的一道笔试题解析 1.具体题目如下 下列说法正确的有() A. class中的constructor不可省略 B. constructor必须与class同名,但方法不能与class同名 C. constructor在一个对象被new时执行 D.一个class只能定义一个constructor 2.解析说明 (1)class中的构造函数是可以省略的 /** * @Title:User.java * @Package:com.you.user.model * @Descrip

也许你需要点实用的-Web前端笔试题

之前发的一篇博客里没有附上答案,现在有空整理了下发出来,希望能帮助到正在找工作的你,还是那句话:技术只有自己真正理解了才是自己的东西,共勉. Web前端笔试题 Html+css 1.对WEB标准以及w3c的理解与认识. 标签闭合,标签小写,不乱嵌套:提高搜索机器人的搜索几率: 使用外联的css和js,结构行为表现的分离:文件下载与页面加载速度更快,内容能被更广泛的设备所访问: 更少的代码和组件:容易维护,改版方便,不需要变动页面内容,提供打印版本而不需要复制内容,提高网站的易用性. 2.Xhtm

【转】嵌入式软件工程师经典笔试题

嵌入式软件工程师经典笔试题 > 预处理器(Preprocessor) 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1). #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等) 2). 懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中 有多少秒而不是计算出实际的值,是更清晰而没有代价的. 3).

腾讯web前端开发工程师笔试题及答案

1. 如何实现事件委托? 首先要知道什么是事件委托. 考虑一个列表,在li的数量非常少的时候,为每一个li添加事件侦听当然不会存在太多性能方面的问题,但是当列表非常的长,长到上百上千甚至上万的时候(当然只是一个解释,实际工作中很少遇到这么多li的情况),为每个li添加事件侦听就会对页面性能产生很大的影响. 就像下面这段代码: <!DOCTYPE HTML><html><head><meta charset="utf-8" /><ti

ThoughtWorks笔试题之Merchant&#39;s Guide To The Galaxy解析

一.背景 在某网站上看到ThoughtWorks在武汉招人,待遇在本地还算不错,就投递了简历.第二天HR就打开电话,基本了解了一下情况(工作环境不错,男人妹子比例:1:1,双休,六险一金,满一年年假15天,病假8天,月薪1W--2W).然后立马收到一封:Coding Assignment的笔试题目.网上搜索了一下,发现这个公司还是挺大的,公司面试流程是出了名的繁杂和苛刻.据说有8轮:电话面试=>笔试=>Homework=>结对编程(中午管饭)=>技术面试=>PM面试=>