字节_数开实习_一面

- 飞书面试间，在飞书上撕代码
- 问了很多计算机基础八股，痛击薄弱点

## 八股

- 讲一讲线程池
- Java实现线程的几种方法，有什么区别
- 线程池的具体参数
- 进程和线程的区别
- java中如何控制进程内存
- 讲一讲数据库的事务是什么
- 讲一讲数据库中的锁有哪些
- 讲一讲对索引的理解
- 如何存储索引的
- B树和B+树存储索引的区别
- 相同数据量下，B树和B+树哪一个查询更快
- http和https
- 讲一讲TCP
- 讲一讲Hive里有哪些数据格式，有什么区别
- HDFS读写流程
- 有用过Spark中的什么算子
- 解释转换算子和行动算子的区别
- Spark中的Stage如何划分的
- groupBy 和 reduceBy 的区别
- 讲一下数据仓库是什么

## 项目

- 我们的项目数据量多大
- 团队组成
- 我们的指标是如何变成报表的
- 有遇到什么问题吗：讲的groupby的数据倾斜
  - 如何解决数据倾斜的：局部聚合+全局聚合
  - 怎么具体实现的：加随机前缀，这个前缀是什么，用什么加的，之后怎么消除的

## 算法

- DP：[322. 零钱兑换]*******************************************