滴滴后端实习面试
后端
一面
1、算法 手撕二分查找 这个比较容易
2、算法 复制一个链表，这个链表三个指针，val next 还有一个random随机指向任意一个节点
我想的方法先复制正常的链表，不管random节点。然后是用哈希表存储 random指针指向的节点。
3、项目经历 随便聊聊，感觉面试官对我项目也不了解，没有问出什么。
4、数据库索引，b树b+树啥关系
5、给了一个联合索引，问查找了几次，这个我真是忘了联合索引的意思了。
6、乐观锁悲观锁
7、mvcc
8、redis随便问了问，redis的string和c语言的string的区别
9、观察者模式
10、计网内容 比如http返回码 401 402 403 502的意思，有几个记不清了。
11、高并发如何保证数据安全性。
12、反问
二面
1、用面向对象的方法解决一个问题 母牛 生小母牛，小母牛五年长成母牛，最后50年以后多少母牛，自己用面向对象的方法解决问题
2、数据库mysql 写sql语句，一个表挑出成绩排名前多少的同学还有一些其他要求，具体记不清了。
3、python装饰器（这因为我上一段实习是python工程师，所以问了问python）
4、python和C语言区别
#滴滴##实习##Java工程师##面经#
投递华为等公司10个岗位