Google 笔试题

最新推荐文章于 2023-03-10 13:53:47 发布

dongpf

最新推荐文章于 2023-03-10 13:53:47 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Resources 文章标签： google 算法正则表达式语言 c++ 存储

本文链接：https://blog.youkuaiyun.com/SOUICHIRO/article/details/1840216

这是一组Google的笔试题目，涵盖了多项选择题，包括C++编程、数据结构、算法、正则表达式、操作系统和计算机网络等方面的知识。题目涉及到指针操作、二叉搜索树与哈希表的比较、图论问题、时间复杂度分析以及远程过程调用(RPC)的特点等。同时，还包含了程序设计与算法的实践题目，如字符串编码和二叉树的连通子图问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.单项选择题
1. 下面一段代码的输出是[ ]
void fn( int* b){
    (*b)++;
}
int main(){
    int a=7;
    fn(&a);
cout<<a;
return 0;
}
A.0     B.7    C.8    D.undefined

2. 定义int i,j,*p=&i; 那么下面哪条语句可以完成i=j的赋值[ ]
A.i=*p; B. *p=*&j; C.i=&j; D.I=**p;

3. 用二叉搜索树和哈希表存储相同的数据集,对于以下何种操作,二叉搜索树比哈希表
速度更快?[ ]
A.检索 B. 插入 C.删除 D.更新 E.排序

4. 包含N个几点和M条边的有向带权图G, 边的权为正, 以下操作中不可以在O(N+M)
的时间复杂度内完成的操作是:[ ]
A. 求结点s到结点t之间的最短距离
B. 求距离结点s最近的结点
C. 已知起始结点, 对图G中的结点进行拓扑排序
D. 求图G的最大强连通子图

5. 有如下递归函数f(n),其时间复杂度为[ ]
int f(int n){
    if(n==0)
     return 0;
    if(n==1)
     return 1;
    return ( 5*f(n-1) - 6*f(n-2));
}
A.O(n)     B. O(n^2)    C. O(n^3)    D. O(2^n)

6. 下面所述步骤中,哪一个不是创建经常所必需有的[ ]
A.由调度程序为进程分配CPU B.建立一个