拼多多 4.16 暑期实习二面

1.索引的数据结构2.为什么要用B+树？3.为什么B+树要比二叉树好（这里答错了，B+树的查询效率不比二叉树快）4.什么是线程安全？5.哪些方法保证线程安全？6.乐观锁和悲观锁7.synchonized底层原理8.抢占锁的过程9.ReentrantLock的实现原理10.为什么用CAS11.为什么用Spring12.除了Spring还有其他的框架吗13.Spring MVC包括哪些流程？14.Spring boot是什么手撕：排序链表 时间复杂度，空间复杂度，为什么反问：多久出结果？部门业务？面试官笑里藏刀，八股挖的深，顶不住，最后手撕出来还要问复杂度，为什么，求助一下友友问到不清楚或者不会的是自己扯一点还是直接干脆说不会

一共三十分钟，面试官人很好，一面二面的面试官人都巨好，感觉不像是传言中pdd的土壤里长出来的人自我介绍八股HashMap 的数据结构？HashMap 如果大量元素都放在了少数的几个桶中，该怎么办？多个线程操作 HashMap 会出现什么问题？Synchroined 和 ConcurrentHashMap 哪个效率高？死锁的条件？介绍一下 Kafka？消费者和生产者怎么保证消息不丢失的？手撕哲学家进餐问题、非递归前序遍历

4.15笔试，4.19一面，4.25二面，4.29接邮件通知4.30三面（主管面）为什么算不上面经，因为我觉得太简单了...对...太简单了，不是凡尔赛而是真的简单到让我汗流浃背。个人情况：bg不错，实习对于算法来说不够垂直（我在互联网到处乱窜），做题不行（被笔试挂麻了），八股不行，面试沟通一般比较顺利一面大概一小时，没问八股，一直在聊论文(二作在投还没中，nlp相关)和实习项目的细节，一直在聊，而且大多数时候是我在讲，传了两张结构图就一直讲，提问也是针对论文细节的提问，因为实验都是我做的所以就像组会汇报一样的对答问题，实习项目我不少但对口算法的不多(包括我现在其实在做数开)，问了点工作细节，但就都是我在一直讲讲讲。出的算法题很简单，顺序买入卖出最高收益，比力扣简单还简单的那种，我面试做题会有点紧张第一轮做得暴力了，面试官问能不能优化我看了半分钟优化了一下。反问问了工作内容。面试官人很好，交流很愉快，提到觉得我研究背景和部门挺对口的，但说实话我不知道对口在哪儿。二面也大概一小时，面试官看着有点疲惫，我确定ta没看过我简历但很尊重很认真一点点看然后提问，看完一个项目问问里面的细节，挨个问，和一面一样大多数时候是我在讲就像汇报一样，问的也都是工程细节没有技术问题。出了两道题一道小编程我忘了内容因为简单过头了比一面还简单，一道条件概率小计算高考填空水平。然后因为我提及了我一面，ta说前两面是交叉面，不知道我一面在哪儿。反问问了工作内容，以及对电商算法有什么建议，面试官人很好也很有经验，做了很多年了，说话很温和；我最后实在没忍住问了句我是在面算法吧（因为那两道题的难度甚至还不如写个sql），面试官仔细检查系统之后说对，对的。面试官人很好，交流很愉快。面得有点怀疑人生，我会觉得比较稳的面试是有点难度但全都答上/答上了80%，而不是像这样我一直讲讲讲讲讲像在开报告会。结束之后我翻出邮件加了hr微信，问二面大概多久评估，过了的话后面流程是什么，hr说一周时间，后面正常流程是主管面+hr面。我以为要五一后了结果29号上午收的邮件。暑期被挂麻了，希望能捞一把，许个愿。

发个面经，攒攒人品时间线：3.25投递--4.15笔试--4.18约面，有事推迟--4.25重新约面--4.27一面--4.30约二面--5.7二面面试官人不错，整体面试体验也还行，虽然面试官迟到了3分钟。一面面经传送门：https://www.nowcoder.com/discuss/614140239509979136?sourceSSR=users首先自我介绍，并详细介绍一个你的项目项目什么是JWT令牌？token如何生成？JWT令牌是为了解决什么问题？如果有黑客截取JWT令牌进行攻击，有什么解决办法？答了类似https机制，全部加密面试官提到，还可以对传输文本内容进行加密，放到jwt的...