拼多多学霸批服务端研发工程师面经

一会就要一面了，发帖求保佑😀面完发面经。

一面

介绍一下什么是深度学习；

卷积神经网络和普通神经网络的区别；

神经网络中的层是个什么概念；

神经网络的输入、中间值、输出是什么；

提取特征的算法都有什么；

（上面这些问题，是因为我研究生做CV的，项目都是CV相关的，面试官可能就找了点问题问了）

Java中的Map接口及其实现进行一些介绍；

LinkedHashMap与TreeMap中的有序是同样的概念吗？LinkedHashMap的顺序调整是怎么完成的；

HashMap详细介绍一下，存取的时间复杂度是多少（我分为键不冲突、键冲突时在链表中或在红黑树中的时间复杂度来讲的）；

HashMap中的数据是存在哪里，怎么存，通过key怎么求在数组中的位置；

红黑树介绍一下；HashMap的红黑树中放数据的时候怎么对比key的值从而调整树，TreeNode里面怎么比较key的；

介绍一下多线程（然后面试官根据我提到的一些内容开始疯狂发问，多线程这一块是给我问懵了，因为有些问题我和面试官不在一个频道上，没理解他问的啥）

继承Thread和实现Runnable的区别；介绍synchronized、Lock和volatile的区别；volatile在并发时会不会有问题，例如加减乘除；Lock相关的类的使用流程；lock()和unlock()之间抛了异常怎么办，在使用try catch时怎么写（就是怎么处理异常）；线程获取不到锁会阻塞吗；tryLock()方法理解；多个线程同时调用tryLock()方法时如何保证原子性（如何保证肯定只有一个能获得锁）；

介绍InnoDB存储引擎的索引；

在项目中怎么用的Redis；

用过什么消息中间件吗？为啥用Redis做消息队列而没用其他MQ框架；

笔试第一题严格递增序列为啥没全部通过测试用例；

笔试第二题字符串数组是否能首尾相连形成环，怎么做的，有什么更好的方法吗，对于[AA,BB]这样的测试用例怎么处理；

介绍堆

然后接下来我和面试官真的不是一个频道了，面试官问我用sort方法对一个数组排序之后就是一个有序的堆了，教科书上讲的算法是标准的建堆算法，那为啥不直接用sort方法排序建堆，而是用教科书上讲的算法？sort方法也是O(n logn)的复杂度，用标准的建堆算法和调用sort算法来建堆，有什么优势吗？啊。。。这个问题问了十分钟，我愣是没理解面试官到底想知道什么答案，哎。。。菜是原罪，连问题的本质都没理解。

就这样了，然后就是开视频看我写代码，手写代码，在纸上写，两个有序链表归并成一个链表。

这个一面就这样了，看造化吧。

二面面经来了

自我介绍；

详细介绍一下项目（我做的是CV上的项目，所以讲了图像算法和工程实现上的一些问题）；

Redis在项目中怎么用的；

如果项目中后续访问量特别大了，你会怎么扩展这个系统（就是未来遇到高并发了，你会怎么去设计这个系统）

Java的接口和抽象类的区别；

Java中的线程的生命周期，状态转换；

JVM中的GC机制大体介绍一下，介绍新生代的回收机制，新生代回收的复制算法和标记清除算法的优劣；

数据库中的乐观锁和悲观锁概念，乐观锁的实现方式有哪些（版本号机制、CAS算法）

对于读多写少和写多读少的操作，分别使用乐观锁还是悲观锁；