蚂蚁金服中间件一面和二面面筋（C++开发）

1面（7月9号，30min，在地铁站面的）

一面面试官是我的内推官，他不写C++

• 项目

• C++模板

• TCP和UDP

• 分布式算法

• C++中的流处理

• 在腾讯的实习日常

• TCP中的握手与ddos等相关问题

• 金字塔存储模型与各层作用于各层之间关系

• AVL的特性

• 八大排序内容

• 有啥想问的

2面（7月21号，周六晚上，20点开始，60min）

二面本来约的是周四，结果周四面试官有事情给我打电话约别的时间，由于周五晚上他已经约了一个了，只能约在周六晚上了

二面面试官问的问题不多，但是一个问题抛出来以后会根据我的回答继续追问我回答的细节，其实就是相当于我说会啥问啥然后是往深了问

• 自我介绍

• 数据库的事务实现原理、操作过程、如何做到事物之间的独立性等问题

• 数据库的脏读，幻读，不可重复读出现的原因原理，解决办法

• 数据库的隔离级别、MVCC

• 乐观锁、悲观锁、互斥锁、读写锁的原理实现与区别

• 线程的生命周期

• 一致性hash算法原理与应用

• CAP原则

• CAS操作

• 分布式raft算法

• zookeeper原理

• 堆的构造(n)、插入(NlogN)、删除(logN)等过程原理和时间复杂度

• 在一个平面直角坐标系中，有一只蚂蚁从原点开始走，只可以向右边（与X正半轴平行）和上边（与Y轴正半轴平行）爬行，要到达（x,y）坐标，请问有几种走法，推导出一个公式。（开始 时候还没明白面试官的意图，然后我就一直在想，后面我想到是斐波那契数列，然后面试官说我的方向是对的，后面经过无数次提示终于推导出了公式）

• 有啥想问的没（我问对我面试的评价与建议还有面试官的工作日常）