lukaliou123
commented
2 years ago 8.索引？b+树？脏读？
b+树，脏读 https://github.com/lukaliou123/lukaliou123.github.io/issues/9 索引： https://github.com/lukaliou123/lukaliou123.github.io/issues/20#issuecomment-1105397754
9.MVCC流程
1.获取事务自己事务ID,即trx_id。(这个也不是select的时候获取的，而是这个事务开启的时候获取的 也就是begin的时候) 2.获取ReadView(这个才是select的时候才会生成的) 3.数据库表中如果查询到数据，那就到ReadView中的事务版本号进行比较。 4.如果不符合ReadView的可见性规则， 即就需要Undo log中历史快照,直到返回符合规则的数据
MVCC是如何实现读已提交和可重复读的呢？ 其实其它流程都是一样的，读已提交和可重复读唯一的区别在于：在RC隔离级别下，是每个select都会创建最新的ReadView；而在RR隔离级别下，则是当事务中的第一个select请求才创建ReadView。
看完下面这个例子你应该就明白了。 https://www.cnblogs.com/qdhxhz/p/15750866.html
10.如何高效的使用mysql表？如何设计
SQL语法优化和数据库结构优化（分库分表），以及别太多索引 https://github.com/lukaliou123/lukaliou123.github.io/issues/20
11.排查问题？如何查看是否走索引？具体命令、字段
使用explain看 https://www.cnblogs.com/acm-bingzi/p/mysqlExplain.html
12.sql
统计班级男女人数 https://blog.csdn.net/csulfy/article/details/54916402 统计班里不及格人数
13.算法
1.合并两个无序数组（归并排序） 2.字符串例如：“95823”，自由组合，求解比它大的中的最小组合。
3.回形填充n*n的数组 就是比如n=4，你要把二维数组填充成 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4
.使用setNx完成同步锁的流程及事项如下：
6.使用SETNX命令获取锁，若返回0（key已存在，锁已存在）则获取失败，反之获取成功
7.为了防止获取锁后程序出现异常，导致其他线程/进程调用setNx命令总是返回0而进入死锁状态，需要为该key设置一个“合理”的过期时间释放锁，使用DEL命令将锁数据删除
内部有一个State变量，为整数，别的线程
就是并发包里的一个核心组件，里面有state变量、加锁线程变量等核心的东西，维护了加锁状态。
ReentrantLock这种东西只是一个外层的API，内核中的锁机制实现都是依赖AQS组件的。
线程进入，state变为1，可重入，可继续加，用完了，就减为0
别的线程过来看，用CAS，state是0才可进入
1.hashmap为什么用红黑树
红黑树相比avl树，在检索的时候效率其实差不多，都是通过平衡来二分查找。但对于插入删除等操作效率提高很多。红黑树不像avl树一样追求绝对的平衡，他允许局部很少的不完全平衡，这样对于效率影响不大，但省去了很多没有必要的调平衡操作，avl树调平衡有时候代价较大，所以效率不如红黑树，在现在很多地方都是底层都是红黑树的天下啦。 https://blog.csdn.net/m0_37609579/article/details/100904838
2.了解NIO吗
1.Java IO和NIO之间第一个最大的区别是，IO是面向流的，NIO是面向缓冲区的。 2.Java NIO的非阻塞模式，使一个线程从某通道发送请求读取数据，但是它仅能得到目前可用的数据，如果目前没有数据可用时，就什么都不会获取，而不是保持线程阻塞，所以直至数据变的可以读取之前，该线程可以继续做其他的事情。 3.Java NIO的选择器允许一个单独的线程来监视多个输入通道，你可以注册多个通道使用一个选择器，然后使用一个单独的线程来“选择”通道：这些通道里已经有可以处理的输入，或者选择已准备写入的通道。这种选择机制，使得一个单独的线程很容易来管理多个通道。 https://zhuanlan.zhihu.com/p/74129481
3.Java锁体系 syn lock 实现原理 应用参数
syn锁靠monitor喜加一 https://github.com/lukaliou123/lukaliou123.github.io/issues/7#issue-1149360515
4.创建线程的4个方法和线程池参数
thread callable runnable 匿名内部类 callable可以return
参数：7个，核心，最大，时间单位，存活时间，拒绝策略，阻塞队列，线程工厂 https://www.cnblogs.com/lifegoeson/p/13780720.html
5.Spring的三种属性注入方式
1.使用set方法进行注入 2.使用有参构造函数进行注入 3.使用p名称空间注入 https://segmentfault.com/a/1190000040849285
6.bean的生命周期
1.实例化 Instantiation 2.属性赋值 Populate 3.初始化 Initialization 4.销毁 Destruction https://segmentfault.com/a/1190000040365130
https://juejin.cn/post/7075168883744718856
7.Redis为何快？单线程如何处理高并发
redis 是基于内存的，内存的读写速度非常快(纯内存); 数据存在内存中，数据结构用 HashMap，HashMap 的优势就是查找和操作的时间复杂度都是 O(1)。
redis是单线程的，省去了很多上下文切换线程的时间(避免线程切换的资源消耗)。
redis 使用 I/O 多路复用技术，可以处理高并发的连接(非阻塞I/O)。(如果你懂 I/O 多路复用，可以展开讲一讲，展示你钻研的深度) cnblogs.com/darknebula/p/10072658.html