备战春招的第二天

大家好，我是一个不愿透露学校名称的大四学生，你可以听着周杰伦的歌来读我这篇博客（如果你不知道听什么那么我推荐一首最长的电影），这一步非常重要哦，我希望我的文章可以帮助到和我处于在同一起跑线的人，或者是比我的起跑线高但又很迷茫的人，经过这一次的秋招，让我有了很多的感悟。我会将我经历的事情逐一的讲述给大家，同时我希望大家在我之后的文章与我共同学习，一起收割offer！！

八股复习

ConcurrentHashMap

1. 并发map的底层的数据结构？

2. 在1.7和1.8中的区别？

3. 1.7中put方法的流程？

4. 1.8中put方法的流程？

5. 怎样保证的线程安全？

6. 说说并发map计算元素个数的方法？

7. 这两个方法的区别是什么？

8. 这两个方法的底层原理是什么？

以上这些问题都可以在ProcessOn中搜索我的模板（Java中的周杰伦）来找到答案！！

算法

今天练得是关于贪心问题！！

1. 力扣455 饼干分配问题

   核心思想：对两个数组进行排序，贪心体现在，拿最小的饼干来试图满足最小饥饿度的孩子

2. 力扣135 发糖果

   核心思想：进行两次遍历，第一次从左到右如果当前数大于前一个数，当前位置的糖果数就+1

   第二次遍历从右到左如果当前数小于前一个，前一个位置处的糖果等于当前位置糖果数+1与当

   前一个位置处糖果进行比较取两者的最大值

3. 力扣435 区间问题

   核心思想：对数组进行排序，记录第一个数组的右区间，遍历数组，如果第二个数组的左区间大于前一个数组的右区间，结果+1。

4. 力扣605 种植花朵

   核心思想：分为三种情况，当前位置有花前进两个索引，当前位置没花需要判断下一个位置是否有花，如果没有种植前进两个索引，都不满足前进三个索引

5. 力扣452 射气球

   核心思想：与435题类似，也是先进行排序，在记录右区间，拿左区间进行比较

6. 力扣763 字符串分组

   核心思想：首先创建一个数组记录字符串中每个字母出现的最后索引，然后遍历数组判断该字母出现最后一次的位置与当前位置进行比较，然后再判断最后一次出现是否等于当前索引，等于则说明找到一组，将索引更新

7. 力扣406 股票问题

   定义一个二维数组来表示两种状态，一个是当天没有持有，另一个是当天持有，然后遍历数组进行比较即可

结尾

如果你感觉写的不错，点个赞也是可以的。。。。

希望你的每一天都可以精彩，希望你的每一天可以让你更加精彩！

以上八股都可以在ProcessOn中搜索我的模板（Java中的周杰伦）来找到答案！！