猿辅导还愿（一二三面面经）
8月8号 一面：
1.项目
2.深拷贝，浅拷贝
3.线程的状态
4.算法题一：带精度的sqrt
5.算法题二：LeetCode329，我用回溯写的，面试官让dp，没思路
6.反问：上面那个题，dp大概是什么思路？
8月15号 二面：
1.项目
2.说说线程安全
3.Lock和Synchronized的区别
3.锁升级
4.逃逸分析
5.算法题一：删除单向链表中重复的数字（明明有时间，空间复杂度都是O(1)的，他不让写，非要用O(n^2)的）
6.算法题二：给一个以字符串表示的非负整数num，移除这个数中的k为数字，使得剩下的数字最小（单调栈）
7.反问：我有什么回答的不好的地方。面试官：线程安全下去好好看看。
8月22号 三面：
1.项目（雨露均沾，没有深入）
2.令牌桶
3.mq消息可靠性，有序性
4.垃圾回收
5.算法题：给定一个二叉搜索树，并给出他的前序序列，输出中序序列，时间复杂度O(n)，并给出证明
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
23号早上，内推人联系我说，进入到offer沟通状态了，特地来还愿
拼多多集团-PDD二面229人在聊
查看3道真题和解析