4月8日下午4：30 一面 45min

• 自我介绍

  计算机网络

• tcp 三次挥手 四次挥手流程
• 流量控制 滑动窗口
• http https
• 常见的状态码

  数据库

• 聚簇索引 非聚簇索引 查找性能
• innodb 聚集索引 普通索引？？？ 底层
• 聚集索引 普通索引 各自共有B+树？？？还是各有？
• 数据库事物ACID
• 隔离性机制
• innodb 可重复读 -》 幻读？怎么解决的？

  数据结构

• 堆
• 优先级队列
• 堆排序 算法 为什么是nlogn？

  OS

• 进程IPC
• 管道 半双工？ 全双工？
• mmap 共享内存？ 拷贝？
• 进程，线程 区别
• 进程的地址空间
• 动态库，静态库 命令？
• linux 编译成动态链接库？

  项目

• blabla

4月8日下午20：00 二面 1h10min

自我介绍

C++基础

• 声明，定义 -》 extern 第一个问题就懵了。。
• extern关键字
• 静态局部变量，静态全局变量 区别？？
• const 成员函数，前面加个static 可以吗？
• 析构函数 为什么要声明虚函数？
• extern -》 为什么要用C编译器？C/C++编译 有什么不同？
• STL 迭代器失效
• vector删除
• 红黑树 最大树高不超过多少？ -》 这个没回答出来。。。

  算法

• 链表是否相交
• 哈夫曼编码 -》 可以实现什么？
• 栈，实现max O（1） -》 基础的数据结构

  OS

• Linux ps top
• 权限 765 ？ 哪一个是自己的权限？ 无root的？
• 协程？
• 陷入内核 会做出哪些动作？
• 进程通信 IPC
• 共享内存映射，物理内存 怎么进行进程通信？

  计算机网络

• 4次挥手 2MSL

  智力题

• 100本书，最少拿1本，最多拿5本，怎么保证你是最后拿的？

感想

感觉自己基础太差了，C++的一些基础完全打懵了。。。
基本上都没回答上来。哎，好好看书把。
又浪费了一次机会。哎。