TSS 谷歌面试体验
谷歌在线挑战赛 -2021 年 TSS 职位
问题数量：28
时间：30分钟
主题：网络技术、网络、UNIX/LINUX、数据库、代码基础
联网 ：
- DNS 端口号：53
- CDN 完整形式：内容分发网络
- ECMP 协议：等价多路径协议
- TCP 和 UDP 的区别
- 损失 % MTR
网络技术：
- 使用多种网络技术使段落居中：HTML、CSS、javascript、jquery
- Web 服务器如何处理多个请求：线程
- 无用的 CDN 内容服务
- 无效凭据的 HTTP 状态代码：401
- 获取资源信息的 HTTP 方法：GET
UNIX/LINUX
- 什么是平均负载：平均系统负载
- 打开文件、修改和保存的权限：读取和写入
- free -m 输出分析
- 如何以其他用户身份执行命令：sudo
- &运算符用于：在后台运行命令。
代码基础
- 快速排序的最坏情况复杂度：o(n2)
- 完全二叉树的第 3 级节点数：
- 用于 FIFO 票证分配的数据结构：队列
- 伪代码分析
- 伪代码分析
- 如何保存密码：
- 二分搜索基于哪种策略：分而治之
- 如何以最佳方式检测链表中的循环：两个指针方法
数据库
- 外连接如何工作？
- 统计记录的 SQL 查询
- 交易序列
- 大表查询优化
- 如果我们在表中插入 2 行并应用快照隔离策略会发生什么