面经34-C++

1. mysql隔离级别有哪些啊，各有什么问题呢
2. mysql怎么处理并发访问呢

4道编程题

1. 两个单项链表，怎么找第一个公公节点呢，如果只有这么一个公共节点，你怎么找
2. 完全二叉树怎么判断呢着一下吧，你这if else用的有点多啊，你还有更简洁的方法嘛
3. 写一个字符串转换数字的题吧，字符串不做任何限制
4. 无锁队列知道嘛，你会怎么实现呢，具体写写插入的部分吧

聊了一个半小时，聊完脑子有点懵，就记得这么多了，哎，感觉发挥不是很好，写编程题的时候，脑子有点懵了，发挥一般流泪

面经34-C++

@author 壮

汇总：

1. 构体内存对齐的问题
2. 指针与引用的区别
3. 计算机网络的各层协议及作用？
4. Nagle 算法与延迟确认
5. 数据库事务
6. MVCC版本控制

C++

1. 结构体内存对齐的问题

1.1 概念

访问特定类型变ᰁ的时候经常在特定的内存地址访问，这需要各种类型数据按照一定的规则在空间上排序，而不是顺序的一个接一个的排放。

1.2 对齐的作用和原因

各个硬件平台对存储空间的处理上有很大的不同。（一些平台对某些特定类型的数据只能从某些特定地址开始存取）

未对齐：

会导致访问变ᰁ时发生错误，以及读取效率上下降很多；

1.3 对齐的原则

有效对齐值N是最终用来决定数据存放地址方式的值，该数据的"存放起始地址%N=0。

数据结构中的数据变ᰁ都是按照定义的顺序来排放的，第一个数据变ᰁ的起始地址就是数据结构的起始地址。

结构体本身也要根据自身的有效对齐值取整（结构体成员变ᰁ占用总长度需要是对结构体有效对齐值的整数倍）