博客分享

40min 算法盛水最多的容器打家劫舍40min 项目15min 八股1. 看过哪些源码2. synchronized 和 ReentrantLock 区别3. synchronized 修饰代码块在JVM中具体是如何实现的4. 公平锁和非公平锁的区别5. aqs6. 线程的生命周期7. 垃圾回收机制，哪些区域用哪些算法8. 一个对象如何一步步进入老年代9. cms面完直接感觉g了，项目答的一坨，反问直接不想问了，面试官说你确定吗，仿佛在告诉我以后都没机会面了哦算法第一道看成接雨水了，在文本框上写代码，好不习惯，还没图，没写出来，太亏了3.19 感谢信

#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的

下面是堆和栈的一些区别：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=d59bf6cbe74a47848bb179590bdf5f59存储内容：堆用于存储引用类型的数据，如对象和数组；栈用于存储基本类型的数据，如布尔值、数值和字符串，以及函数执行的上下文。分配方式：堆通过动态分配内存来存储数据；栈通过在执行上下文中的栈帧上分配固定大小的内存来存储数据。大小和生长性：堆的大小通常比栈大，可以动态增长和收缩；栈的大小通常比较小且固定，由系统自动管理。管理方式：堆的内存管理需要使用垃圾回收机制来回收不再使用的内存；栈的内存管理由系统自动处理，通过栈指针的移动来分配和释放内存。生命周期：堆中分配的内存不会自动释放，需要通过垃圾回收来回收内存；栈中的内存由系统自动管理，在函数执行完成后自动释放。

3题 unorderedset+循环迭代每个点能到的点集， 超时只过20多4题 完全没思路蹲个大佬题解，顺便看看大伙都a多少 #拼多多笔试#