滴滴后端提前批面经（三轮）

滴滴面试，8.7 下午，连续三轮

一面：

实习
C++
    - 指针和引用
    - 关键字 static、volatile
    - 宏定义和内联函数比较
    - 多态的实现方式
    - 内存管理
如何实现线程安全的队列
    - 底层用数组或链表，加锁 或 CAS（乐观锁）
哈希表原理，设计思路
    - 如何保证线程安全
用过哪些设计模式
    - 工厂模式
        - 实现、使用场景
算法题
    - 旋转数组查找
    - 奇偶分离，需要保证相对顺序

二面：

实习
单核 CPU 上运行多线程程序需要加锁吗
进程、线程、协程对比
Linux 网络 IO 模型
Redis
    - 数据结构
    - 高效的原因
    - 持久化的方式
MySQL
    - 主键索引和唯一索引
    - 事务隔离级别
        - 是否解决了不可重复读和幻读
        - 什么情况下会幻读
算法题
    - 1-100 个数组成的数组，现在随机删除了一个数，请找出这个数
        - 复杂度
        - 有序情况怎么做，复杂度

三面：

微信实习
    - 推荐链路
        - 做哪方面开发
    - 可用性和稳定性
        - 做了哪些保障，尽可能讲
        - 兜底策略
        - 服务降级
    - 存储用什么组件
百度和腾讯实习对比
实现一个订单匹配系统，怎么做
算法题：实现 geohash 编码
    - 有什么作用
    - 位置编码和检索
读过哪些中间件源码
    - 讲讲 Redis 中好的设计

#凉面#
#秋招提前批，你开始投了吗# #如何一边实习一边秋招#