#牛客创作赏金赛#    在国企工作已三年多了，逐渐理解无论是工作还是生活，我们始终是在这个社会里，在社会里就离不开人情世故，离不开尔虞我诈，在中国社会是这样，在国外社会亦是如此。大环境下无法独善其身，保持内心的清醒，保持基本的底线，不害人，有机会就帮帮别人，可能就是目前唯一能做到的了。

8.22一面，上周面完被挂了，这周又被另一个部门捞起来了，大概问了20分钟，剩下20分钟写题1.自我介绍2.介绍实习期间干了什么3.Mysql的索引，B+树4.TCP三次握手5.TCP三次握手期间除了序列号,SYN,ACK，还发送了什么？6.IO多路复用7.goroutine，GMP8.K8S的informer9.进程间通信方式，每个方式的优点和缺点10.手撕Leetcode53 ******11.手撕Leetcode64 *****12.反问8.28二面，一面面完当天晚上约二面了，二面差不多五十分钟1.自我介绍2.实习期间做了什么工作3.介绍一下List-watch4.介绍K8S有哪些组件，...

20选择+5道编程1. 求数组最大子串，使得最大值和最小值之差不大于1哈希表，100%2. 勇者的馈赠给两个数组，一个勇者数组，表示勇者通关需要的最少药量，一个药瓶数组，表示现存药量，输出最多能有几个勇者通关例：[10, 15] [8, 10, 15] 输出2优先队列 100%3. 物品拍卖物品初始值为0, 输入一系列命令行, 求物品最终值共3种命令 add 增加 sub 减少 undo 撤销上一步例：add 1000sub 100undoadd 1000输出2000栈 100%4. 求数组能组成的合法三角形的最大周长例：3 2 3 4 输出10用了回溯，比较暴力，60%5. 给定一个矩阵matrix，matrix[i][j]代表矩阵单元格的高度，给定兔子和水的位置，水会淹没小于等于自身高度的相邻单元格。兔子先走，每次都能跳到高度低于h的相邻单元格(其中h=自身单元格高度+兔子的起跳高度)，求兔子不被水淹的最小起跳高度例：矩阵：6 5 41 2 3兔子位置：2 1水的位置：1 3输出：3思路：先求出不会被水淹到的所有位置存入数组，穷举位置，求兔子到每个位置的最小高度，输出所有最短路径的最小值不知道怎么求兔子到每个位置的最小高度，想过dp但是没时间写完了蹭了10%

1. 有序性有序性保证代码按预期的顺序执行，防止指令重排序带来的问题。原理：内存屏障（Memory Barrier）：在进入和退出 synchronized 代码块时，JVM 会插入内存屏障。内存屏障是一种底层指令，它会强制特定顺序的内存操作。synchronized 内存屏障的作用如下： 1. 进入 synchronized 代码块时，会插入一个LoadLoad屏障，确保屏障之前的所有读操作都完成后再执行屏障之后的读操作。 2. 退出 synchronized 代码块时，会插入一个StoreStore屏障，确保屏障之前的所有写操作都完成后再执行屏障...