关闭

Google2007年4月笔试题

标签: googlegraph数据结构算法funclass
1006人阅读 评论(0) 收藏 举报
分类:
  
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.有一树,现将其边延长,使得从根节点到每个叶节点的距离相等,并且该树的边长之和最小。求完成此算法的时间复杂度,描述算法即可,不用写出。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:213287次
    • 积分:2064
    • 等级:
    • 排名:第19729名
    • 原创:19篇
    • 转载:1篇
    • 译文:0篇
    • 评论:67条
    最新评论