1、JVM内存结构，垃圾收集算法，强引用和软引用，G1和CMS区别，CMS，GC ROOT有哪些，java8和java7内存模型差异，栈帧作用，jvm参数，jvm分析工具，jvm类加载机制，类加载器类型，双亲委派机制，SPI为什么打破双亲委派机制 2、sleep和wait区别，AQS，线程池核心参数，线程池线程数如何确定，公平锁和非公平锁，锁优化机制，CAS原理，ABA如何解决 3、NIO和传统的

第一题 最多的街区，最少的猫粮数，dfs走一走 第二题 dp 第三题 无视跳过 第四题 给n栋楼，两两间隔100米，在两侧各100米处安装路灯，问多高才能无死角无覆盖。左边路灯每次+0.1来枚举高度，右边路灯用二分枚举，通过求两条线是否能完全覆盖任意相邻两栋楼之间的区域来判断高度是否合法，整体复杂度nhlog(h) #拼多多##笔试#

时间点如下：9.20投递 -> 9.27一面 一点思考     拼多多问的比较难些，需要懂原理了。同时也考一些场景题，例如如何维护用户的登录状态比较节省空间，需要实际碰到过类似场景才行。一面面试官比较年轻，大部分都答出来了，但是在做算法时有点刁钻，一定要leetcode上的最佳答案，加上自己没做过这道题，结果给挂了。真是衰。。     今年找工作十分不易，市场候选人很多，能过就是钱给不到位！希望这

1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数，答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动，人优先选志愿少的，志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数，双堆 100% #拼多多# 第三题是在是de不出来了，感觉比美团简单

T1 100/100 没啥好说的家人们 T2 100/100 思路题，答案只跟1有关，消掉所有的1，其他全部一次解决 T3 65/100 带权二分图匹配模板题，KM算法，把abc三类点扩展成300个点跑匹配即可，但是我实在背不住模板，写了个dfs溜了 T4 100/100 平均数很简单，中位数的话要找一个动态有序且支持重复的数据结构，自然想到cpp的mutiset，在插入时维护一下中位数指针位置即

#美团# 1.修改数组使得不出现重复数组的次数最少 输入:111222 输出:2 2.dp 机器人吃金币，分红蓝块，从蓝到红或者红到蓝需要支付金币k 3.贪心 看流星 类似leetcode的戳气球 4.坦克大战 5.子树的个数 #拼多多# 1.字符串解码 输入一个字符串，对其进行解码其中数字代表字符重复出现的次数。 例:输入10a2b1c 输入:aaaaaaaaaabbc 2.飞机大战 你有两个技

1. 有没有拿过奖学金 2. java异常机制，为什么要区分检查异常和运行时异常 3. java语法糖有哪些 4. synchronized底层实现，高版本的jdk有没有做一些优化？ 5. http的请求方式有哪些 6. 如果我使用get请求去修改数据，可不可以 7. redis持久化策略 8. redis的热点key会有哪些问题（没有过期时间的热点key） 9. spring的扩展机制有哪些 1

1旋转打印，生成旋转数组 1~25 打印 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 典型模拟题，两个方向数组，遇到边界或有的值换方向；当时错想用打印的那个数/n%4然后定位到方向里换，不对，只能打印最外圈，数组越界，下来换思路只看是否越界或者有数就换方向就可以，但是要保存之前的值，代码如下： 2.智力题，赛马

3/23 40分钟 像kpi了，上来就做题，也没怎么问别的，感觉是凉了。 自我介绍 写题，和最大的连续子数组，说给20分钟，写完又来个二维的最大子矩阵...没写出来 数据链路层和网络层主要是做什么的 它们在整个网络中，在什么样的场景下解决什么问题 进程通信 协程和线程的关系，对应关系 java了解吗，java里有哪几种上锁方式，了解他们的区别吗 mysql的索引结构，有什么好处 反问 #拼多多##

2023.3.25 40分钟 先写题，反转 "www.pdd.com.cn" -> "cn.com.pdd.www" 类似于反转字符串中的单词。记事本写，没编译出来。。。 面试官先自我介绍了下花名，可以写纸上或记下来，也许能留个好印象。 1. 项目里写的框架还能用到哪些场景 2. 线程池线程个数设置，单核 CPU 设多少合适 3. C++ 多态，使用场景 4. C++ 智能指针，使用场景 5. 缓

1. 频繁地young gc 什么问题，如何解决。 2. 如果经过了四五天的多次GC，还是很频繁的youngGC，什么原因。 3. 大对象跳过young区直接直接进入old，什么是大对象，你怎么定义这个大。 4. 频繁OldGc呢，原因咋解决。 5. old区怎么影响young区，什么情况会oldGC，参数是什么。 6. 如果参数固定young和old的大小，怎么固定，选多大值。 7. 如何合理设

1、说一说你对spring的理解？ 2、用concurrentHashMap和atomic原子类实现纪录多个接口访问量的计数器。（键是接口名，值是访问量） 2、算法：判断两个链表是否相交？（直接判断尾节点是否相同） 3、说一说session和cookie？ 4、说一说短信验证码的实现逻辑？ 5、算法：判断一个数是否是完全平方数？（二分） 6、在秒杀业务中，是否可以通过先预减库存后判断库存来解决货物