面试-滴滴后台开发

题目

数据结构

1. hash， 扩容，查找key；空间不连续怎么办；装填因子；解决冲突
2. 自己怎么实现map，map底层。c++map和golang map区别。
3. 排序算法，快排
4. map set的区别，底层实现

网络服务器

1. 负载均衡算法，requset很多，服务器宕机怎么办
2. 请求协议http，tcp拥塞控制，握手挥手。http请求过程
3. http code含义200 404 500之类的

数据库

1. 数据库存储结构。mysql，mongodb，redshift，索引
2. 缓冲队列，cache，redis，

c++

1. 继承class成员函数访问权限(private, public, protected)
2. 虚继承内存分配和释放

linux & git

1. linux，查找日志文件某种属性有多少行，awk命令
2. git指令

算法

1. top-k元素，元素重复咋办（位运算）