拼多多面经汇总

作者：leetcode_java
链接：https://www.nowcoder.com/discuss/353294?type=post&order=time&pos=&page=1&subType=2
来源：牛客网

拼多多java开发一面、二面合并面经

一、首先上来简单做一下自我介绍。然后让介绍简历里的项目。说下项目里的难点，技术架构。平时开发过程中都遇到过哪些难题？
平时都这么和同事沟通？
二、java基础方面。
1、首先还是老生常谈的hashmap。hashmap的set和get的时间复杂度是多少？为什么是O(1),  hashmap 在jdk1.8是线程安全的吗？
为什么是线程安全的？concureenthashmap了解吗？他是如何实现线程安全的？
2、说说java泛型，为什么称java泛型为伪泛型？泛型的好处有哪些？int可以作为泛型类型吗？
3、说一说静态***和动态***的区别？动态***的底层是怎么实现的？

1、线程run和start的区别？两次start同一个线程会怎么样？
2、说一下java的线程模型？说一下violate关键字？他的原理是什么？violate是线程安全的吗？说一下violate和synchronized这两个关键字的区别？
3、说下线程池的原理？有没有在项目中用过线程池？怎么用的？核心线程和非核心线程有什么区别？你在项目里怎么确定核心线程数的。
4、对concureent包了解吗？什么是cas？cas怎么解决ABA问题？讲一下CountDownLatch和cyclicBarrier的区别？
5、说一下java类加载器的工作机制？讲一下JVM相关。有没有做货GC调优，讲一下这么做的？
三、spring框架
说一下springboot的启动过程？平时开发中都用哪些注解？
四、数据库与java中间件
1、redis常用的数据结构有哪几种，在你的项目中用过哪几种，以及在业务中使用的场景，？redis cluster有没有了解过，怎么做到高可用的？redis
集群和哨兵机制有什么区别？redis的持久化机制了解吗？你们在项目中是怎么做持久化的？遇到过redis的hotkey吗？怎么处理的？redis是单线程的吗？单线程为什么还这么快？redis实现分布式锁以及和zk实现的性能和稳定性的对比？
2、kafka的原理？怎么保证消息不丢失？
3、索引的常见实现方式有哪些，有哪些区别?MySQL的存储引擎有哪些，有哪些区别？InnoDB使用的是什么方式实现索引，怎么实现的？说下聚簇索引和非聚簇索引的区别？

一面手写的题是leetcode 106. 从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。

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

例如，给出

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

返回如下的二叉树：

3
/ \
9  20
/  \
15   7

二面手写的题是 leetcode 86. 分隔链表
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

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

示例:

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