Google2007年4月笔试题

原创 2007年10月01日 20:41:00
  
1.给一个三位数乘三位数的等式,求这个等式是几进制
567*456=150216
 
2.
char str[][10] = {"Hello", "Google"};
char *p = str[0];
cout<<strlen(p+10)<<endl;
求输出结果
 
3.
int cnt = 0;
int x = 11;
while (x != 1)
{
       cnt++
       if (x & 1 == 0)
 x /= 2;
       else
x = x * 3 + 1;
}
cout<<cnt<<endl;
求输出结果
 
4.图的广度优先搜索中会用到哪种数据结构
 
5.一棵树的前序遍历序列为ABCDEF,中序遍历序列为CBAEDF,求后序遍历序列
 
6.
int fun(n)
{
       if (n == 0)
 return 1;
       else
return n*fun(n-1)+1;
}
求该函数的时间复杂度
 
7.进程的三个状态:运行,就绪,等待,哪种转换状态不会出现
 
8.有6个线程,共享7个同类资源,每个线程需要两个资源,但每次只能申请一个资源,是否会出现死锁
 
9.S->uvSvu|w,化简后的结果是多少
 
10.一个文件分成三块,每块有两个拷贝。每块拷贝损坏的概率为10%,整个文件损坏的概率是多少
 
11.有一有向图,其类的定义如下
class Graph
{
public:
       int NumberOfNodes();   //返回总的点数
       bool HasEdge(u,v); //u点与v点有直达边
}
写出函数判断从w点到v点是否可达,函数声明如下:
bool Reachable(Graph &G, int w, int v);
 
12.有一树,现将其边延长,使得从根节点到每个叶节点的距离相等,并且该树的边长之和最小。求完成此算法的时间复杂度,描述算法即可,不用写出。

党史上的今天——1998年 中央军委决定组建中国人民解放军总装备部

1998年4月3日 中央军委决定组建中国人民解放军总装备部。总装备部于4月5日开始办公。组建总装备部,对于进一步加强中央军委对全军武器装备建设的集中统一领导,促进国防和军队现代化建设具有深远而重大的意...
  • our2848884
  • our2848884
  • 2017年04月17日 15:23
  • 85

SAP年结操作步骤

就快年结了,分享个年结操作步骤,部分内容从网上整理归集 一:系统检查配置部分(内部顾问) 1.FBN1增加凭证号码范围,OBH2维护会计凭证号码到新的会计年度; 2.KS13/KS03检查成本中...
  • Candy_MMyy
  • Candy_MMyy
  • 2016年12月22日 16:29
  • 2412

2013年终总结,我这一年的点点滴滴

转载请注明出处:http://blog.csdn.net/guolin_blog/article/details/16678907不知不觉,2013年竟然已经到了最后一天了,回头想想我这整个一年的经历...
  • sinyu890807
  • sinyu890807
  • 2013年12月31日 08:30
  • 22565

2014年终总结:这一年所经历的和正在发生的事情

无声无息间,又到了岁末!这一年是我的本命年,本以为会霉运连连,却没有想到又峰回路转,这一年来所遭遇的失落让我明白了很多道理,而这一年所取得的收获则更加让我坚定了一些信念。 写博客是这一年来一直...
  • mmc_maodun
  • mmc_maodun
  • 2015年01月05日 00:03
  • 11225

《那些年,我们拿下了FPGA》摘记

spld、cpld及fpga等能实现任何逻辑的本质是,任何一个逻辑都能由多项式表示(或逼近)。多项式无非就是乘运算和加运算。而正好,与门符合乘,或门符合加。 fpga扩展架构SOPC,即片上可编程...
  • hunterlew
  • hunterlew
  • 2014年09月17日 09:04
  • 1302

ccf2016年4月10日认证考试 俄罗斯方块问题思路

ccf2016年4月10日认证考试 俄罗斯方块问题思路今天看了ccf认证考试试题,遇到一个俄罗斯方块的问题,感觉蛮有意思的和大家分享一下。...
  • tuochichuang09
  • tuochichuang09
  • 2016年04月11日 01:52
  • 3564

输入年和月,判断该月有多少天

内容:输入年和月,判断该月有几天 目的:更好地理解switch语句 程序代码: /* * 程序的版权和版本声明部分: * Copyright (c) 2013, 烟台大学计算机学院 * A...
  • kuangxiaoguo0123
  • kuangxiaoguo0123
  • 2013年03月21日 20:25
  • 3204

SAP 年结(转载)

我们在上面总结过月结,详见:之前。现在快年底了。不少企业也在忙着做年结了。今天我来总结一下,年结的话我们在SAP系统里要做些什么?大概有下面几个方面: 1,明年的日历的作成(SCAL):日历9是...
  • zhongguomao
  • zhongguomao
  • 2014年01月07日 15:13
  • 3281

[日推荐]『忆年共享空间』小而美的私密相册空间

相册就是一本回忆录,记录着我们的生活,亿年共享相册用一个个小而美的私密空间,为你记录所有值得分析相的时刻。忆年共享空间,让小圈子共享照片更方便。为亲密小圈子提供快速交换和共享照片的服务,让我们的照片在...
  • qq_38530880
  • qq_38530880
  • 2017年11月21日 16:29
  • 164

datetimepicker设置默认视图为年视图

datetimepicker设置默认视图为年视图
  • tszxlzc
  • tszxlzc
  • 2016年03月01日 17:42
  • 6480
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Google2007年4月笔试题
举报原因:
原因补充:

(最多只允许输入30个字)