滴滴测开实习面经

面试官人挺好，不过我太拉....已经没后续...1.自我介绍2.讲一下高内聚和低耦合怎么理解3.怎么理解面向对象，简单说说封装继承多态4.对象的设计原则你知道有哪些吗5.设计模式了解过吗6.Arraylist和linkedlist的区别，哪个集合是线程安全的？7.hashmap和hashtable有什么不一样的，hashmap一般怎么用8.往hashmap存20个元素，会扩容几次9.抽象类和接口的特点，区别10.jdk8前后，接口发生了什么变化11.接口里面可以定义哪些方法？12.如何创建线程池13.什么是泛型14.什么是反射15.谈一谈SpringIOC和AOP16.创建重复对象的时候会重复生成吗？17.spring容器的单例模式是什么18.mysql默认隔离级别，默认引擎，默认存储结构分别是什么19.B+树和B树有什么不一样，B+树的叶子节点和非叶子节点有什么不一样，非叶子节点会不会存数据？20.什么情况下会回表查询21.什么是覆盖索引？22.了解JVM吗23.类加载器用过吗24.redis有哪些数据类型25.为什么用redis查询会比较快26.redis支持并发操作吗？27.redis持久化机制有什么28.缓存雪崩和缓存击穿说一下29.用redis缓存的话和数据库之间有一个延迟，这个一致性如何解决30.springboot比spring好在哪里31.怎么理解springboot中的约定大于配置32.什么是spring的自动装配33.了解过MQ吗？  （没了解过）34.了解过springcloud吗？  （没了解过）

import java.util.*; import java.lang.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String line = sc.nextLine(); if(line.equals("@")){ break; ...

又是背八股，学场景题的一天好累，学场景题的过程中做了一道hard题，双堆法统计中位数。今天好累。

题目 判断是不是完全二叉树层序遍历，null只能出现在最后打卡截图