一代谷歌奖学金（APAC）在线挑战体验

我于 2021 年 3 月通过他们的 Google 职业页面申请了 APAC 奖学金，我收到一封邮件，说 4 月 9 日至 10 日将有一个在线挑战赛。在挑战中，有两个部分设计了多项选择题（1）一般认知能力和（2）角色相关知识都必须在60分钟内完成。

通用认知能力共14道题，包括第1节和第2节。第1节为解决问题和分析推理，第2节为通用认知能力。

这些是第 1 部分 – 问题解决和分析推理中的示例问题。

1. 如果在某种代码语言中，字母表中所有位置对应于质数值的字母都被编码为5，其余的值被编码为3，那么该代码语言中“RESOURCE”这个词的编码是什么？

   选项：
   一）33553355
   b) 35533355
   c) 35353535
   d) 33553555

2. 拉杰什有四个红球、九个蓝球和六个黄球。每个红球的价格为 2 美元，每个蓝球的价格为 3 美元，每个黄球的价格为 4 美元。那么所有球加在一起的平均价格是多少？

   选项：
   a) 5 美元
   b) 4 美元
   c) 3 美元
   d) 2 美元

3. 找出系列中缺失的术语。

   34, 42, 58, 82, 114, 154, ? , 258

   选项：
   一）250
   b) 202
   c) 201
   d) 204

4. 佩森完成任务的速度是阿门的三倍。他们一起拿起一个任务，并在 5 天内完成。阿门需要多少天才能独自完成这一切？

   选项：
   a) 20 天
   b) 25 天
   c) 10 天
   d) 15 天

这些是第 2 部分 – 一般认知能力中的示例问题。

1. 说明以下是事实、界面、判断还是意见。
   那么这是否意味着他们没有参加面试？

   选项：
   a) 接口
   b) 判断
   c) 意见
   d) 事实

2. 下面给出的是陈述，然后是两个结论。假设这些陈述是真实的，即使它们与众所周知的事实相矛盾，并确定符合逻辑的结论。
   声明：
   I. 所有艺术家都受过教育。
   二、詹姆斯受过教育。
   结论：

   I. 所有的艺术家都是詹姆斯。
   二、詹姆斯可能是一位艺术家。

   选项：
   a) 只有结论 I。
   b) 无论是结论 I 还是结论 II。
   c) 只有结论二。
   d) 结论 I 和结论 II。

3. 下面给出的句子，当逻辑排列时，形成一个有意义的句子。按顺序排列它们。

   P. 并阻止他们
   Q. 文盲是个问题
   R. 过着富有成效的生活
   S. 困扰很多人

   选项：
   a) Q、R、P、S
   b) Q、S、P、R
   c) P、S、Q、R
   d) P、R、Q、S

4. 以下哪个句子最能发展或支持下面给出的论点？

   论证：一个班级的学生有三把画笔。班上没有其他人有三把画笔。

   选项：
   a) 有些学生有超过三个画笔
   b) 班上的每个学生都有画笔
   c) 班上只有一个学生正好有三把画笔
   d) 班上所有的学生都有三把画笔

角色相关知识共 25 道题，共 4 节。第 1 节是C 编程，第 2 节是C++ 编程，第 3 节和第 4 节是数据结构和算法，计算机基础。

这些是第 1 节 – C 编程中的少数示例问题。

1. 考虑以下表达式-

   x = 5 * 5 / 2 + 2 + 2 - 4 + 3 / 1 + 2

   用C语言对上述表达式求值后得到的结果是什么？
   选项：
   一）17
   b) 10
   c) 没有提到的选项
   d) 3

2. 找出奇数之一。
   选项：
   a)字符
   b) 整数
   c) 数组
   d) 真实

这些是第 2 节 – C++ 编程中的几个示例问题。

1. 考虑下面给出的 C++ 程序：

   C++

   #include 
   using namespace std;
     
   int main() {
     
       int x = 1;
       int *p;
       p=&x;
       cout << *p << endl;
       
   }

   如果给定 x 和 p 的地址分别为 1024 和 2048，上述程序的输出将是什么？
   选项：
   一）1
   b) 2048
   c) 编译错误
   d) 1024
   注意：在第 1 节和第 2 节中都有很多问题，我们必须猜测程序的输出。

2. Sam 正在用 C++ 编写程序。在很多地方，他使用指针来访问堆内存，但他有一个习惯，一旦不再需要指针，就不释放空间。他最有可能得到以下哪种类型的指针错误？
   选项：
   a) 内存泄漏
   b) 未初始化的指针错误
   c) 无效指针错误
   d) 没有提到的选项

这些是第 3 节 – 数据结构和算法中出现的几个示例问题。

1. 考虑循环队列 Q = ( __ , 313 , 1221 , 121 , 212 , __ , __ , __ , __ 的数组表示)。最多可以执行入队操作的次数是多少，之后会发生溢出情况?

   选项：
   一）9
   b) 6
   c) 7
   d) 5

2. 考虑一个连通平面图 G，其中 V = (P, Q, R, S, T, U, V, W, X, Y, Z, L, M, N, O)。每个顶点的度数为二。图 G 将平面分成多少个区域？
   选项：
   一）5
   b) 2
   c) 3
   d) 4
3. 考虑以下伪代码：
   节点 * 根 = NULL
   插入（根，10）
   插入（根，20）
   插入（根，15）
   插入（根，40）
   给定节点表示二叉搜索树的节点。执行上述操作后，二叉搜索树的后序遍历会是什么？
   选项：
   a) 40、10、15、20
   b) 40、20、10、15
   c) 15、40、20、10
   d) 没有提到的选项
4. 考虑具有 4 个节点 W、X、Y 和 Z 的有向图 G1。节点的邻接表如下：
   女：Z
   X：W
   是：W
   Z: X, Y
   找出正确的陈述。
   选项：
   a) W 的度数为 2
   b) W 的出度为 1
   c) G1 是强连通图
   d) 没有提到的选项

这些是第 4 部分 – 计算机基础知识中的几个示例问题。

1. 在 Windows 10 中，您必须以本地语言启用 Windows 功能，例如开始菜单、设置和文件资源管理器。可以访问给定的哪一个？
   选项：
   a) 本地体验包
   b) 桌面背景
   c) Windows 主题
   d) 没有提到的选项。
2. 如果您使用的是集线器，那么它将位于 OSI 模型的哪一层？
   选项：
   a) 应用层
   b) 数据链路层
   c) 物理层
   d) 会话层