腾讯音乐后台一二面

#腾讯音乐26届实习# 问题都比较常规，但有些不是很好回答：

一面：
1）什么是操作系统
2）什么是用户态和内核态
3）如何实现用户态到内核态的转换
4）介绍下硬中断和软中断
5）虚拟地址到物理地址的转换底层是如何实现的？
6）Redis中Zset的底层实现数据结构
7）介绍一下压缩列表
8）mysql主从复制和redis主从复制的区别
手撕：二叉树的层序遍历

二面：
1）一个类中如果只有虚函数，那么实例对象的大小是多少？
2）内存对齐，是什么为什么怎么实现。
3）unordered_map如何解决哈希冲突
4）除了链式哈希，还有什么解决方案吗
5）extern "C"关键字和extern关键字
6）静态变量和全局变量（存储位置和生命周期）
7）tcp的粘包问题怎么解决
8）http是如何解决粘包问题的（请求头部和请求数据两个部分分别是加标识符和加数据长度头部）
手撕：lc33搜索旋转排序数组，时间复杂度必须小于o(n)