拼多多5月14号面经

拼多多一面面经

（1）ArrayList和LinkedList的区别，优缺点等？

（2）HashMap,TreeMap了解吗？（HashMap是线程不安全的，如何实现HashMap是线程安全的[此题同阿里]）

（3）concurrentHashmap实现原理（特地强调问了jdk1.8是如何实现的）

（4）JＶＭ内存模型，GC垃圾回收

          标记清除和标记整理算法的缺点有什么？

（5）GC ROOTS指的是哪些对象？

          1.虚拟机栈（栈帧中本地变量表）中引用的对象；

          2.方法区中静态属性引用的对象；

          3.方法区中静态常量引用的对象；

          4.本地方法栈中JNI（一般来说的Native方法）引用的对象。

（6）线程池了解吗？

（7）数据库索引

                被反问联合索引，这个当时有些忘记了。

（8）redis点赞功能，set的使用，异步队列的实现原理，为什么用redis？redis有哪些指令，zset是什么？

（9）算法题，剑指offerP127顺时针打印矩阵

面试过程1个小时13分钟，写算法的时候真是难受。。。。

希望自己的算法能力可以提高