【贝壳找房2012届校园招聘内推】

首先吹一下面试官，真的好上来就先给我介绍他们部门的业务1.自我介绍2.TCP三次握手、四次挥手3.close_wait、time_wait的作用，为什么第一次挥手没有time_wait4.udp比tcp的优点（这里自己说了两三点吧，然后面试官引导说了一点）5.进程间的通信方式6.如何解决多线程并发安全7.介绍一下几大排序算法（只用说时间复杂度、空间复杂度和是否稳定，我还想把每个排序算法的过程介绍一下直接被打断了）8.细问堆排序，建堆的过程的时间复杂度是多少，我说考虑极端情况的话是nlogn，后面面试官引导了一下说这个计算需要数学推导就不算了9.介绍一下红黑树10.非阻塞I...

#简历被挂麻了，求建议##如果中了500万，你会离职吗？##简历中的项目经历要怎么写#

MVCC机制：多版本并发控制，通过保留数据的多个版本来提高并发性能。隔离级别：可重复读核心实现原理：隐藏字段：给每行数据加了2个隐藏字段【最后一次修改该行的事务id和指向改行历史版本的回滚指针】undo log（回滚日志）：记录了修改之前的数据内容【注意与RedoLog区别，一个是记录修改前，一个是记录修改后。回滚和持久化】Read View（读视图）：ReadView是MVCC中用于定义事务可见性的机制。每个事务在开始时会生成一个ReadView，ReadView决定了哪些版本的数据对该事务可见。ReadView包含以下关键信息：m_ids：当前活跃（未提交）的事务ID集合。min_trx_...