虾皮后端研发面经

RPC协议通用架构和流程序列化/反序列化模块、网络传输模块和服务注册中心；服务注册、发现 -> 序列化组包传输 -> 解包反序列化 -> 调用真实服务获得结果然后一样序列化返回Redis的哈希表的扩容和rehash机制，以及在get和set指令模式下的具体表现ht[0]和ht[1]两个哈希表轮流切换，惰性迁移，指数翻倍扩容；get: 先rehash，然后通过在ht[0]和ht[1]进行查找。set: 先rehash，然后新插入或修改的键值对只保存到ht[1]中操作系统的任务调度算法多级反馈队列混合调度

一面 60min 手撕为主，问一点八股，不问项目和实习 纯白板手撕，无代码提示  手撕 LRU 手撕开链法，渐进式 rehash 应该怎么做，怎么判断rehash完毕，要加锁吗（rehash 的细节还要再看看） 读锁和写锁的语言层面实现（不太会，应该是互斥锁实现读写锁，一时间脑袋空空 TCP 三次握手，二次行不行 TCP 拥塞控制 HTTPS 和 HTTP 区别，SSL 位于TCP哪一层，有点没懂，这不是单独一层吗，就说了个应用层，不太对，应该是应用层和传输层之间 CAP 理论，ACID 理论 主键，外键，索引的区别（答的一般 索引底层实现 B+ 树结构和分裂合并（答的一般） 数据库范式 熟悉...

按简历问了一下实习做的各个项目，包括自己觉得最有技术难点的部分，具体自己做了哪些工作手撕：二叉搜索树的第k大元素快排的时间复杂度和空间复杂度redis的主要数据类型和应用场景限流有哪些实现手段？滑动窗口限流用redis怎么实现12个一模一样的球，有一个球和其他球重量不一样，给一个天平，最少多少次来找到异常球并知道是重了还是轻了

timeline：  09-02 投递 09-10 笔试 09-27 一面 10-13 二面  一面 1h  自我介绍 实习拷打 项目拷打 面向对象三大特性 虚函数，基类和子类的默认参数不同，会发生什么 菱形继承怎么解决 new 和 malloc 的区别 placement new 构造函数有什么缺点吗 异常的性能开销是什么，如果是并发场景呢 用 memcpy 拷贝对象有什么要注意的吗 多线程修改同一个指针是安全的吗，修改指针指向的对象呢 用过 STL 里哪些东西 vector 和 list 一般用在什么场景 缓存行大小一般是多少 访存具体过程 怎么保证缓存一致性，怎么做淘汰 伪共享场景优化 ...