滴滴秋储实习6.20 一面

滴滴秋储实习生 一面
时间：45分钟左右

面试内容：
少量项目相关

操作系统：
1、介绍一下内存虚拟化的概念
2、如何使用页表来进行地址映射
3、如何加快地址映射速度
4、内存模型的分布；4g虚拟内存用户可以直接使用哪些
5、进程的调度算法
6、页面置换算法

计算机网络：
1、TCP的三次握手和四次挥手
2、连接握手为什么需要三次
3、半连接和全连接出现在什么阶段概念
4、TCP流量控制怎么实现
5、TCP拥塞控制怎么实现
Mysql：
1、Innodb索引使用的数据结构，为什么使用
2、叶子节点的索引数据怎么进行连接
3、页内数据怎么组织
4、加快查询一个页内的数据查询的手段（这个本来应该是跟3一起回答的，自己没有回答道这个点，所以面试官给了提示）
5、事务的四大特性
6、隔离级别和分别会出现的问题
7、next-key lock的粒度大小（6提到了幻读的时候提到了next-key lock这个解决方案）
8、全表查询时，间隙锁是否会生效
9、MVCC怎么实现（也是根据6引出的）
10、Mysql有哪些日志
11、undolog和redolog分别适用的场景
12、redolog的写磁盘策略

redis：
1、介绍一下redis
2、redis的string和c++的string有什么区别
3、redis中rehash的方式（这个没答出来，面试官提示了很多，自己扯到了一致性哈希上，但还是会存在部分数据失效的问题，答案应该是空间换时间的渐进式哈希）

反问：
1、Base在哪
2、转语言的问题（因为自己用的是c++，滴滴java和go用的多）
#实习##滴滴#