谷歌 2022 技术岗位面试题_1（应聘 求职 面试准备资料）

1、 谷歌 2022 技术岗位面试题第1题： 一、单选题 下列关于整数的说法中哪个是正确的？ A 在采纳补码的计算机的系统中，无符号整数和有符号整数很简单区分开 B 在32位系统中计算8位加法会比32位加法快 C 作整数运算时应尽量避开溢出，由于溢出会占用额外的内存，影响系统性能。 D 常见计算机系统中整数除法比乘法慢。 A 第2题： 根据OSI模型的层次概念，下列几个协议中哪一个协议在协议栈的最底层 A HTTP B FTP C IP D TCP C OSI模型的体系结构标准定义了网络互连的七层框架（物理层、数据链路层、网络层、传输层、会话层、表示层和应用层）。 HTTP和FTP都属于最高层，应

2、用层 TCP是传输层 IP是网络层，是这几个协议在协议栈的最底层 第3题： 请阅读下面代码片段并且回答问题： #define SIZE_20M (20*1024*1024) void func_a() char *tmp = malloc(SIZE_20M) return; void func_b() char tempSIZE_20M; /.do something using temp return; 关于这段代码，下列说法正确的是 A func_a 获得临时内存的方式效率通常更高。 B func_b 使用了太多的栈，程序可能会在运行时候崩溃。 C func_b 存在内存泄露 D func

3、_a 和func_b 安排的内存会自动初始化0 B 第4题： 与十进制数28.5625相等的四进制数是 A 121.30 B 221.30 C 121.31 D 130.21 D 先算整数部分28，做4的除法，倒序写出余数，四进制为130 后算小数部分0.5625，做4的乘法，取出整数部分，得到为0.21 参考进制转换方法 第5题： 由3个a,5个b和2个c构成的全部长度为10的字符串中，包含子串abc的共有几个？ A 40320 B 39600 C 840 D 780 E 60 D. 一共是780个假定abc为一个单位共有1个abc, 2个a,4个b和1个c一共8个单位进行含有相同元素的全排

4、列共有8!/1!/2!/4!/1!=840种方法含有相同元素的全排列算法总元素个数的阶乘依次除以每种元素相同元素的阶乘比如这里的共有1个abc,2个a,4个b和1个c一共8个单位进行含有相同元素的全排列总元素个数的阶乘8!依次除以每种元素相同元素的阶乘abc:1!,a:2!,b:4!,c:1!结果就是8! /1! /2! /4! /1!=840其中仍旧有重复的就是消失了两个abc的状况共有2个abc,1个a和3个b一共6个单位进行含有相同元素的全排列共有6!/2!/1!/3!=60种方法840-60=780 第6题： 一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中全部n个结点，并且有保持图联通的最少的边。最大生成树就是权和最大生成树，现在给出一个无身带权图的邻接矩阵，权为0表示没有边。 0，4，5，0，3，4，0，4，2，3，5，4，0，2，0，0，2，2，0，1，3，3，0，1，0，求这个图的最大生成树的权和。 A 11 B 12 C 13 D 14 E 15 D 利用kruskal，不同的是，这次我们根据从大到小的挨次，从图中选择边，同时保证选择该边不会与之前选过的边组成一个回路。最终选择5 4 3 2 四条边 第7题： 一棵树（=3个节点）最少需要删掉几个节点才能使得这