拼多多后端Java面试经历

1、首先上来简单做一下自我介绍。然后让介绍简历里的项目。说下项目里的难点，技术架构。平时开发过程中都遇到过哪些难题？平时都怎么和同事沟通的？

2、然后是老生常谈的hashmap。hashmap的set和get的时间复杂度是多少？为什么是O(1),  hashmap 在jdk1.8是线程安全的吗？

为什么是线程安全的？concureenthashmap了解吗？他是如何实现线程安全的？

3、说说java泛型，为什么称java泛型为伪泛型？泛型的好处有哪些？int可以作为泛型类型吗？

4、说一说静态代理和动态代理的区别？动态代理的底层是怎么实现的？

5、线程run和start的区别？两次start同一个线程会怎么样？

6、说一下java的线程模型？说一下violate关键字？他的原理是什么？violate是线程安全的吗？说一下violate和synchronized这两个关键字的区别？

7、说下线程池的原理？有没有在项目中用过线程池？怎么用的？核心线程和非核心线程有什么区别？你在项目里怎么确定核心线程数的。

8、对concureent包了解吗？什么是cas？cas怎么解决ABA问题？讲一下CountDownLatch和cyclicBarrier的区别？

9、说一下java类加载器的工作机制？讲一下JVM相关。有没有做货GC调优，讲一下这么做的？

10、说一下springboot的启动过程？平时开发中都用哪些注解？

11、redis常用的数据结构有哪几种，在你的项目中用过哪几种，以及在业务中使用的场景，？redis cluster有没有了解过，怎么做到高可用的？redis集群和哨兵机制有什么区别？redis的持久化机制了解吗？你们在项目中是怎么做持久化的？遇到过redis的hotkey吗？怎么处理的？redis是单线程的吗？单线程为什么还这么快？redis实现分布式锁以及和zk实现的性能和稳定性的对比？

12、kafka的原理？怎么保证消息不丢失？

13、索引的常见实现方式有哪些，有哪些区别?MySQL的存储引擎有哪些，有哪些区别？InnoDB使用的是什么方式实现索引，怎么实现的？说下聚簇索引和非聚簇索引的区别？

14、手写算法：从中序与后序遍历序列构造二叉树

根据一棵树的中序遍历与后序遍历构造二叉树。

注意:

你可以假设树中没有重复的元素。

例如，给出

中序遍历 inorder = [9,3,15,20,7]

后序遍历 postorder = [9,15,7,20,3]

返回如下的二叉树：

3

/ \

9  20

/  \

15   7

15、手写算法：分隔链表；

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

示例:

输入: head = 1->4->3->2->5->2, x = 3

输出: 1->2->2->4->3->5