美团财务平台暑期实习（已offer）

拼多多春招信息确认后会有谈薪电话吗？

📍面试公司：拼多多👜面试岗位：服务端研发实习生📖面试过程：全程问八股，没聊项目，最后做道题。 自我介绍 CMS和G1垃圾回收器，为什么现在生产环境主要用G1而不用CMS了？我没答到点上，面试官希望我回答的是CMS的Full GC会导致STW(stop the world)的时间很长，以及时间很长的原因 synchronized锁升级的流程，说一下什么时候会发生锁升级？我三阶段答上来了，但是升级的触发时机有点忘了 有没有了解过HTTPS，讲一下会话密钥是如何决策出来的，讲一下流程。如果有个中间人伪造了一个公钥下发给客户端，导致中间人将客户端和服务器之间的信息被截获了，如何防止这个攻击？我背...

0425 问了些八股（10min），没问项目，做了三题手撕（50min）在pdd的面试平台，需要共享屏幕。面试官很和蔼，比约的时间早进面试间。不会的也说没事，手撕也提示自我介绍（1min）1. 常见的集合有哪些2. 哈希表有哪些实现方式3. 除了哈希表，还有什么数据结构能实现输入key，找到他的value4. 哈希表怎么实现的5. 为什么链表长度大于8，要用红黑树6. 为什么红黑树是log(n)的时间复杂度7. 优先队列怎么实现的8. 说一下堆怎么实现的，pop之后堆怎么调整9. 说一下TCP协议10. 说一下IP协议11. 说一下HTTP协议和TCP/IP整体关系12. 说一下HTTPS13. 说一下HTTPS的原理14. 说一下公钥、私钥和数字证书15. 为什么一开始要用非对称加密，后来用对称加密16. HTTPS 如何防范中间人攻击手撕1. 给了两个有序的数组（数组中有重复元素），把a中存在，但b中不存在的数据加入新数组2. 一个有序序列构造成二叉搜索树有很多种结构，如何判断两个二叉搜索树是一样的。先说了中序遍历获得序列判断，但面试官提示说能不能一边遍历一边判断，比如最小的数不相等就不往下遍历了3. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

Java 一面 1，垃圾回收算法了解吗？ Java 中的垃圾回收算法主要有以下几种： 标记-清除算法（Mark-Sweep）：  工作原理：首先遍历堆中的对象，标记出所有的存活对象，接着清除未标记的对象。 优点：实现简单，能够处理堆中的所有对象。 缺点：标记和清除的过程会产生内存碎片，影响后续内存分配的效率。  标记-整理算法（Mark-Compact）：  工作原理：首先标记出所有存活的对象，然后将存活的对象整理到一边，最后清除未标记的对象。 优点：避免了内存碎片问题。 缺点：整理阶段需要移动对象，会导致额外的开销。  复制算法（Copying）：  工作原理：将内存分成两部分，每次只使用其...