过往面试题，没过1. 自我介绍2. 有没有自己做过项目3. 小红书离职原因4. HashMap底层数据结构 链表树化的条件【链表长度大于8，map容量超过64】 为什么这么设计【结合内存开销和性能考虑】 key一直有冲突，怎么办5. 介绍ConcurrentHashMap6. 说下CAS和synchronized锁的区别？7. Java的垃圾回收机制？8. 项目介绍 数据存储是单表存储的吗，表的数据上限是多少，存一个亿可以吗？ 单表超过5kw行或者容量超过2GB，考虑分库分表 订单表数据量很多，怎么做分库分表键？分库分表了解吗？ 分库解决并发量大，数据库的连...

4.17更新

pdd一面（整体感觉还可以相比某团和鹅厂，53min）1、自我介绍2、算法考察，计算最长山脉的长度，即递增递减最长长度，答：先写了一款，暴力了一下，时间复杂度是O(n*n)，写完后测试用例也都过了，让我改成O(n)，再写一款，就加了点判断条件改完了，然后怕他不满意，又重新写了一套解决方案，整了俩数组，上升序列和下降序列，依次 初始化，然后最后去判断最长即可，他说可以。2.1 、根据算法，进行八股，数组对象在哪，答：堆中，问：内部结构，瞎答：对象头里的Mark Word，类指针，还有数组长度，然后就是具体的数据，以及填充字段满足8的整数倍，问：数组怎么分配空间， 答：（因为不太清楚他说的数组是什...