7.22 上海虾皮 SRE 一面面经

投的上海，面试官是新加坡那边的，人挺好。全程约1小时20分钟。
因为我一开始说了自己是做云原生方向的，所以问k8s比较多。

Kubernetes全家桶

Kubernetes基本组件有哪些，简单介绍一下功能？
Scheduler流程说一下？打分策略具体是怎么样的（一个Node cpu多，一个Node memory多，Pod的request都能满足，这个Pod应该到哪个Node上）？
Controller Manager介绍一下作用？调谐的流程说一下？
Kube-proxy是干什么的？工作在哪一层？具体原理是怎样的？
有写过Operator吗？介绍一下？
了解CNI吗？有哪些CNI插件？讲讲flannel和calico？区别？
你刚刚提到了calico，知道calico的几种模式吗？
那IPIP模式和BGP模式的区别了解吗，IPIP怎么解决宿主机在不同子网的问题？（额...）

数据库

事务概念？隔离级别？
MVCC了解吗？为什么需要MVCC？
索引了解吗？有哪几种常见类型的索引？为什么需要B+树索引？B+树索引为什么层数少？

计算机网络

TIME_WAIT什么时候出现？在哪一方的哪一阶段出现？为什么需要TIME_WAIT？如果TIME_WAIT太多，怎么减少TIME_WAIT？
LVS了解吗？是做什么用的？工作在哪一层？和Nginx有什么区别？

操作系统

同步/异步，阻塞/非阻塞 概念？
redis里面有IO多路复用，是 同步/异步？ 阻塞/非阻塞？
进程不能杀死是什么原因？kill的工作原理是什么？

Docker

Docker了解吗？介绍一下？
Docker的网络模式说一下？bridge模式详细说一下？Docker容器访问公网地址的流程？

手撕算法

第一题，第一次出现最多次数的字符，比如abcaabbc，a,b都出现了3次，但是a先出现三次，所以输出a
第二题，leetcode 3，扩展：要求输出这个字符串是什么