米哈游秋招 运维开发 面经

米哈游秋招 运维开发岗 一面+二面
7.16投递，8.24一面，8.31二面

一面

一面50分钟，基本都是在聊天，聊聊岗位聊聊游戏，和面试官聊的很开心。
做了三道算法题。

1. 第一道shell，给出一个key，在多个文件中查找key所在行的内容并进行连接
2. 第二道python，判断列表中，两数之差的最大值
3. 第三道golang，找出字符串中第一个不重复的字符。

二面

二面90分钟，降维打击，上来先做算法题

算法

1. 输入两个正整数m，n，在m*n的矩阵中，顺时针螺旋打印A-Z，超过Z从A开始
2. 给定入栈队列和出栈队列，判断出栈队列是否合法

Linux

1. Linux的常用命令
2. Linux中查询某一具体进程的内存占用
3. 如何查看Linux的内存占用
4. Linux内存中Cache和Buffer的区别

计算机网络

1. TCP和UDP的区别
2. TCP拥塞控制算法
3. TCP三次握手过程
4. HTTP协议
5. HTTP中长连接和短连接的区别以及各自的应用场景

操作系统

1. 进程通信有几种方式，如何实现
2. 单线程和多线程，各自的优缺点

MySQL

1. MySQL中，几种log的作用（binlog，redolog、undolog）
2. MVCC机制
3. MySQL中的索引，唯一索引、组合索引、聚簇索引、HASH索引等
4. MySQL使用的底层数据结构是什么（B+树）
5. 为什么使用B+树，B+树的优点
6. B+树中，叶子节点之间的链接采用什么数据结构实现
7. MySQL中组合索引的最左前缀匹配流程
8. MySQL中，唯一索引和组合索引在什么情况下会失效
9. MySQL中的锁，表锁、行锁、页锁

Redis

1. Redis的数据类型，选择一个数据类型说出一个使用场景
2. Redis为什么快（单线程、管道机制、数据保存在内存）
3. Redis单线程网络IO模型
4. Redis管道机制
5. Redis持久化机制（AOF+RDB）
6. 场景题：现在需要一个Redis分布式锁，如何实现

ElasticSearch

1. ES索引如何实现
2. ES排索引检索数据的流程
3. 在ES中，master挂掉之后，集群会怎么办（选举新的master），选举的流程是什么（Raft一致性算法）

Python

1. 面向对象三个特性中，继承和多态在Python中如何体现
2. Python中类的继承是深度优先继承还是广度优先继承

Go

1. Go并发编程
2. Go中Channel是否是并发安全的，并发安全是如何实现的
3. Go中Context的应用场景

前端

1. CSS盒模型
2. JS回调地狱以及如何避免
3. Cookie、Session、Token的区别以及应用场景

其他

1. 对运维开发和后端开发的理解
2. 个人更偏向运维开发还是后端开发
3. 分布式和集群的区别

反问环节

1. 公司使用的技术栈
2. MongoDB和PostgreSQL相关

暂时就想起来这些