滴滴面试

顺序可能是乱的

一面 1小时

1、自我介绍

2、112333355变为12213452手写代码

3、list删除指定节点手写代码

4、虚函数

5、epoll poll select是什么

6、哪几种ipc

7、一个结构体多少字节。。

8、1-1000的1000个数，有一个重复的找出来

9、有几个数有范围，O（n）排序,可以有额外空间

二面

1、ipc

2、tcp拥塞控制

3、成功的事、失败的事

4、epoll

5、简单逻辑题。

三面

1、实习做了什么

2、数据库事物，隔离级别，锁，死锁的概念，怎么避免

3、hash表扩容

4、红黑树是什么、还知道哪些树。