面试题 #

头条人选一（最近一周刚面试，面试岗位是头条杭州的 docker、k8s 工程师） 1.解释一下 acid 2.数据库的隔离级别 3.每个隔离级别的实现原理 4.讲一下分布式事务现有的方案，优缺点 5.说一下 cgroup 原理 6.说一下 mesos，k8s 的架构 7.说一下 actor 编程模型的原理和意义
算法：输出所有出现次数大于 n/k 的数,如果没有这样的数,请输出”-1“。
人选反馈：面试官会抓住一个点一直追问，问的比较细。

头条人选二（两周前面试 paas 平台开发工程师）
一面 1.字符串原地反转 2.软连接和硬连接的区别 3.前序和中序构造二叉树
4.10 亿个数字排序 5.大型企业的上线流程
二面
连续子数组的最大和
链表回文
三面
基于人选项目去发问，偏业务，没有算法题，还问到一些开源组件的使用情况。

头条人选三（面试基础架构部门容器岗位）

1. 系统
   （Linux 下面进程是如何调度的，进程的优先级），有没有遇到过问题，描述原因和解决方法 2.网络
   TIME_WAIT 状态出现的原因，排查的思路，有没有调优的方法
2. 数据库
   MyISAM 和 InnoDB 的简单区别
3. Docker/K8s
   CGroup 如何做 cpu 的资源限制，哪几种限制方式
   K8s 中的 request 和 limit 是如何实现的
   K8s 中的 rc、rs、deployment 的区别，特点 5.算法
   合并两个有序链表

头条人选四（基础架构部门研发）
docker pull 镜像原理
registry 镜像存储原理
k8s deployment 创建过程
gpu 资源共享
scheduler 工作原理
docker 架构
docker exec 过程
goroutine 挂起
实现阻塞队列
项目
linux 进程调度
http 请求过程
tcp 建立连接和断开连接
goroutine 原理
flannel 工作原理

头条人选五（devops 偏容器的人选）
服务器负载是怎么计算的
如何查看服务执行卡住时服务器做了哪些事
查看进程打开哪些文件，查看哪些进程打开文件多
docker 网络模式有几种 分别是做什么
浏览器输入域名到返回结果过程
DNS 使用了什么协议，为什么要用这种协议
tcp 协议如何保证传输安全
TIME-WAIT 状态的前后过程以及 TIME-WAIT 过多时怎么处理 怎么优化
K8S 是怎么调度的
iptables 主要有哪些链和哪些表，分别是做什么用
docker 会调用 iptables 的哪些链
常驻空间和虚拟空间有什么区别
网络加速或者网络优化是怎么来做的，服务端和客户端分别可以做哪些
动态 CDN 和静态 CDN 的区别
算法题：
求两个文本文件的交集，并输出，比如 ABC 在 a.txt 有 5 行，在 b.txt 有 3 行 那么在结果文件中输出 3 行