设为首页 加入收藏

TOP

Google谷歌 08年的一份软件开发笔试题
2014-11-23 20:13:09 来源: 作者: 【 】 浏览:8
Tags:Google 谷歌 08年 软件开发 试题

第一题: 在x86机器上,一个int型的数据在内存中有低地址到高地址分别为01 02 aa 32,请问这个数是()


2. 进程切换需要做以下哪项工作()


3. 计算fun1(13,25)的返回值()


int fun1(int a, int b){
int z;
if(b==0) return 1;
int t=b>>1;
z =fun1(a,t);
t = 1+(a-1)*(b&1);
return z*z*t%57;
}
4. 无向图,具有N个节点,用数组A[N][N]存储,如果i,j两个节点联通则A[i][j]为1,否则为0,请设计算法计算图的连通性,若联通返回1,不连通返回0。
Int getCon(int A[N][N])
5. 海明码,比如
2位:00 01 11 10
3位:000 001 011 010 110 111 101 100
设计N位的海明码,任何一种序列都可以接受,并计算算法时间复杂度和空间复杂度
6. 数组a满足 a[1]<法找出j法找出ja[2]<……a[j+1]>……>a[n-1]>a[n],设计算法找出j


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇网站开发工程师笔试题 下一篇第一次实习面试

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: