美团一二面面经(后端开发/C++)
3.12 笔试
3.17约面
3.22一面
3.29二面
选的是基础研发部门
一面:
- 对同步和异步的理解
- 生产者消费者模型,信号量用在了什么地方
- load_average指令
- HTTPS如何保证数据的安全性,多个数据是否都要进行加密解密的过程
- 加密算法
- TCP四次挥手,最后一次主动关闭方是否会立刻关闭连接
- 滑动窗口协议
- 拥塞控制
- 快排的最好和最差时间复杂度
- 自己的项目
- SIMD的优势
- 算法题:二叉树中序遍历 迭代版本,要求写出树的结构
二面:
- 项目,深问
- 操作系统共享内存通信
- C++ 内联函数
- 做题,二叉树的最小深度,写了迭代版本,又让写递归
- 数据库的作用
- 数据库存储结构
- 索引的作用