16道选择4道多选3道编程（1）树上有n个叶子，每个月掉m个，从p月开始刮风，持续q个月（q<13-p），刮风的月份掉落2m个,要经过多少个月份叶子掉光（2）从一个数组里随机选择两个下标不同的元素（ai与aj），两者差值的绝对值小于等于1则删除较大的（相同则随机删除一个），最终数组能否只剩下一个元素（3）分苹果，m个苹果，n个人，序号为1——n，小明在k号，每个人至少分得一个苹果，且相邻之间的数量差不能超过1，小明最多能分得几个

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

1.自我介绍2.项目难点3.聊一聊软件工程4.nigix反向代理（权重策略可以怎么实现）5.聊一聊java语言6.java多线程（围绕线程的创建展开）7.聊一聊springboot（注解和依赖）8.rabbitmq组成9.redis高可用性（主从复制，哨兵模式）主要还是围绕项目展开的，面试氛围很好

一面tcp和udp区别操作系统分段分页区别优缺点介绍一下死锁Locks和synchronized区别Java8的stream流介绍一下介绍一下项目项目跑在一个电脑的吗，有没有压测如果多个设备跑你要考虑什么手撕:接雨水二面介绍一下项目和里面的重难点没有八股一直质疑项目，觉得难点不难手撕:编辑距离二叉树最大路径和