滴滴新锐计划java面经

一面(1小时)

1. 自我介绍
2. 问了下专业（物联网工程）学些啥
3. 树的广度优先遍历
4. 都了解哪些数据结构
5. 找出最长连续序列长度，比如【8 5 4 1 2 3 7】子序列为12345，长度为5（使用set）
6. 数组和链表优缺点
7. java的优点
8. hashmap结构，线程安全吗，put方法的考察
9. CHM
10. JUC包看过吗
11. gc回收算法
12. 类加载过程
13. 如何同时使用同一个包的不同版本
14. mysql事务的实现（锁、mvcc
15. 红黑树介绍，加入一个结点时，它应该是红的还是黑的
16. b+树介绍，使用场景
17. mysql索引
18. 输入url发生的事情
19. tcp三次握手，为什么三次
20. 问了下实习时做的项目
21. 有什么问题（学习方法：整理专题）
22. 成功预言了二面的坎坷

二面（40分钟）

1. 自我介绍
2. 广度优先遍历一个图
3. 栈实现表达式计算
4. 有一个文件，记录了大量的ip，每个ip对应其所属的地址，比如10.11.111.1 ~ 10.11.111.56代表了北京，如何使用hashmap通过ip得到所属区域（重写get方法，get之前判断ip所属区间，实际的key使用自已区间字符串，比如“10.11.111.1~10.11.111.56”，当然ip转成long型）
5. 线程池介绍（fix,***区别优缺点，主要参数）
6. 开启线程的方法
7. runnable和callable的区别
8. 爬虫，爬取大量url，如何识别一个url有没有被爬过，注意大量，内存放不下
9. 一个文件中大量的数，如何给他去重，还是大量，内存放不下
10. 一个结果表有classid、subjectId、studentId、score字段，查出每门课程的前三名的学生和班级
11. 广度优先遍历图写一下代码

不要脸的打个广告嘿嘿
需要更多资料和面经或想进行深度交流的同学，请关注技术公众号Vegout: