首页 > 技术文章 > 滴滴面试

dynas 2017-09-13 09:11 原文

顺序可能是乱的

一面 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、红黑树是什么、还知道哪些树。

推荐阅读