滴滴面经

1、自我介绍?

2、项目介绍？

3、select A from table where B=1 orderby C，如何构建索引来加速查找过程？

4、数据库事务？

5、Linux? ps? grep? 强行杀掉某个进程要怎么做?

6、五层网络模型? 交换机那一层？路由器呢？路由器干嘛的？

7、TCP为啥可靠？

8、正则表达式是干嘛的？MD5是干嘛的？MD5可以解密吗？

9、设计模式？工厂模式为什么不直接在类的构造函数里面定义？

10、实现有序二叉树的插入方法？(手撕)

11、10亿行32位无符号整数，找出第7亿大的数是多少？只给300M内存？

12、分解质因数？(手撕)

二面

1、简单问了个人情况。

2、const有哪几种用法？常成员函数？mutable？

3、重载和重写？

4、STL了解吗？

5、智能指针？

6、什么是进程什么是线程？

7、进程通信方式有哪些？

8、怎么保证线程安全？

9、设计一个红包系统？红包的分配在什么环节去分配？金额在发的环节去分配还是在抢的环节去分配？怎么随机分配？需要考虑哪些问题？

10、500个数组，每个数组有500个元素，从大到小排序好，找出前500个最大的数？

11、有什么想问的？

12、工作地点？

三面

1、自我介绍？

2、LRU的实现？(手撕)

3、操作系统了解多吗？为什么分用户态和核心态？

4、协程了解吗？

5、进程通信方式？各自什么特点？什么应用场景？

6、估算一个上班区域一天的营销额？(开放性问题)

7、你觉得你对未来的职位的兴趣点？

8、意向的工作城市？

9、有什么想问的？