2026年19年谷歌笔试题及答案

2026年19年谷歌笔试题及答案

一、单项选择题（总共10题，每题2分）1.快速排序的平均时间复杂度是（）。A.O(n)B.O(nlogn)C.O(n²)D.O(n³)2.以下哪种数据结构适合频繁的插入和删除操作？（）A.数组B.链表C.哈希表D.堆3.操作系统中，进程和线程的主要区别是（）。A.进程是资源分配的最小单位，线程是调度的最小单位B.线程是资源分配的最小单位，进程是调度的最小单位C.进程和线程共享所有资源D.线程拥有独立的地址空间4.HTTP协议默认使用的端口号是（）。A.21B.22C.80D.4435.Java中String类的对象是（）。A.可变的B.不可变的C.线程不安全的D.以上都不对6.数据库事务的ACID特性中，“I”代表（）。A.原子性B.一致性C.隔离性D.持久性7.分布式系统的CAP定理中，三个特性不包括（）。A.一致性B.可用性C.分区容错性D.可靠性8.单例模式的主要目的是（）。A.允许一个类仅有一个实例，并提供访问它的全局访问点B.将对象的创建和使用分离C.处理对象间的一对多依赖关系D.动态地给对象添加职责9.防止SQL注入的有效方法是（）。A.使用动态拼接SQL语句B.对用户输入进行转义或使用预编译语句C.关闭数据库连接D.提高数据库权限10.AWS的EC2服务属于（）。A.IaaSB.PaaSC.SaaSD.DaaS二、填空题（总共10题，每题2分）1.快速排序的平均时间复杂度是__________。2.TCP三次握手中，第二次握手的标志位是__________。3.操作系统中，进程调度的基本单位是__________。4.哈希表解决冲突的两种常用方法是__________和__________。5.Python中列表的底层数据结构通常是__________。6.数据库索引的常见类型包括__________和__________（至少写两种）。7.分布式系统中，ZooKeeper主要用于实现__________。8.设计模式中，工厂模式的主要目的是__________。9.HTTPS使用的加密协议是__________。10.微服务架构中，服务发现的常用机制包括__________和__________（至少写两种）。三、判断题（总共10题，每题2分）1.快速排序的最坏时间复杂度是O(nlogn)。（）2.线程是操作系统资源分配的最小单位。（）3.UDP协议提供可靠的数据传输。（）4.Java的垃圾回收器可以完全避免内存泄漏。（）5.数据库的事务隔离级别越高，并发性能越好。（）6.分布式系统中，CAP定理的三个特性可以同时满足。（）7.单例模式在多线程环境下不需要同步。（）8.SQL注入是由于代码未对用户输入进行验证导致的。（）9.云计算中的SaaS是“软件即服务”。（）10.数组的随机访问时间复杂度是O(1)。（）四、简答题（总共4题，每题5分）1.解释TCP三次握手的过程及其目的。2.比较数组和链表在插入、删除和随机访问操作上的时间复杂度差异。3.简述死锁发生的四个必要条件及常用的解决方法。4.说明CAP定理的三个特性，并举例说明分布式系统中如何权衡这三个特性。五、讨论题（总共4题，每题5分）1.设计一个高并发的用户登录系统时，需要考虑哪些关键因素？请从性能、安全、可用性等方面展开。2.当数据库查询性能下降时，可能的原因有哪些？如何进行优化？3.在微服务架构中，服务间通信通常有哪些方式？各自的优缺点是什么？如何处理服务间的容错问题？4.设计一个分布式缓存系统时，需要考虑哪些核心问题？如何解决缓存击穿、缓存穿透和缓存雪崩？答案及解析一、单项选择题1.B2.B3.A4.C5.B6.C7.D8.A9.B10.A二、填空题1.O(nlogn)2.SYN+ACK3.线程4.开放寻址法；链地址法（顺序可换）5.动态数组6.主键索引；辅助索引（或B树索引、哈希索引等）7.分布式协调（或配置管理、选举等）8.将对象的创建逻辑封装，降低耦合9.TLS（或SSL）10.客户端发现；服务端发现（或DNS、注册中心等）三、判断题1.×（快速排序最坏时间复杂度为O(n²)）2.×（进程是资源分配的最小单位）3.×（UDP是不可靠传输）4.×（垃圾回收无法解决逻辑错误导致的内存泄漏）5.×（隔离级别越高，并发性能越低）6.×（CAP只能满足其中两个）7.×（多线程需同步保证单例）8.√9.√10.√四、简答题1.过程：第一次握手，客户端发送SYN包（同步序列编号）到服务器；第二次握手，服务器回送SYN+ACK包（确认客户端SYN）；第三次握手，客户端发送ACK包确认服务器SYN。目的是建立可靠的连接，同步双方的初始序列号，防止过时的连接请求干扰。2.数组：随机访问O(1)，插入/删除（非末尾）需移动元素，时间复杂度O(n)；链表：随机访问需遍历，时间复杂度O(n)，插入/删除只需修改指针，时间复杂度O(1)（已知位置时）。3.四个必要条件：互斥、占有并等待、不可抢占、循环等待。解决方法：预防（破坏任一条件）、避免（如银行家算法）、检测与恢复（终止部分进程）。4.CAP定理指一致性（C）、可用性（A）、分区容错性（P）。分布式系统中，P通常不可避免，因此需在C和A间权衡。例如，ZooKeeper选择CP（强一致，分区时可能不可用），而Eureka选择AP（高可用，允许短暂不一致）。五、讨论题1.性能：使用分布式缓存（如Redis）存储会话，异步处理日志；安全：密码哈希加盐、防止CSRF攻击、限制登录次数；可用性：多机房部署、自动故障转移、熔断机制防止服务雪崩。2.可能原因：索引缺失、查询语句复杂（如多表联查无索引）、锁竞争、数据量过大。优化方法：添加合适索引、重写查询语句、分库分表、调整事务隔离级别、使用读写分离。3.通信方式：HTTPREST（易理解，开销大）、RPC（高效，需定义协议）、消息队列（解耦，异步）。容错