一面 (1h15min)
上来先手撕算法:
-
只包含012数字的数组,进行排序
-
层序遍历二叉树
-
求数组所有子集
-
之前实习有涉及到分布式计算和存储的开发,深挖项目(20min):
-
前后端如何交互 (rpc和http区别)
-
为什么用redis,mongodb做缓存,为什么用etcd做分布式同步
-
数据量过大怎么办(缓存,持久化,上云)
八股文:
- hadoop,hdfs,map reduce原理,数据怎么备份,文件结构,reducer怎么和mapper交流
- k8s架构,ingress,operator,和docker的区别
- redis介绍,如何持久化,rdb aof区别,主从复制,怎么同步数据(全量,增量),怎么选举主节点(sentinel)
- mongodb介绍,和redis区别
- parameter server的原理
- 还知道其他的主从复制结构吗 (不知道了。。。)
- sql索引原理,为什么用B+树
- sql主从复制,怎么同步数据 (binlog线程,