50min实习内容询问排序算法列举 哪些是稳定的（太久没写快排了，真的一下子有点想不起来）LRU实现翻转链表无八股 怎么不按套路出牌的

刷了华为的机考，还是要刷通过率高的前20道题，不然到时候输入格式都不知道，比如 输入多行数据，如何提取解析

1、解释hashmap？链表为什么转为红黑树？hashmap put元素的整个流程？链表怎么转为红黑树？2、queue和deque 有什么区别？具体的应用场景？3、线程池怎么实现的？为什么要有多线程？多线程安全问题？4、什么是CAS？怎么解决ABA？5、类的加载过程？6、类加载机制？双亲委派机制？为什么我们自己的类不能被能启动类记载器加载？启动类加载器可以加载自己写的类嘛？7、类的内存结构？元空间的内存结构？8、怎么查看堆的内存结构？命令是什么？9、G1 的工作原理？10、MySQL怎么执行sql语句？详细介绍怎么进行词法分析？11、浏览器输入流程？返回给浏览器的数据浏览器怎么进行解析？12、大模型知识？详细原理？答的挺差的，准备的很多Redis MySQL几乎没问  GG了  

背景：23届计科毕业，考研三战未上岸，考的英二数二，调剂机会太少了，调剂的学校都很一般，所以放弃调剂了。考完就知道自己基本难过线了，直到3月20号左右复试线出来，悬着的心终于死了。之前有朋友在华为OD这边工作，推荐我也来华为OD试一下，这里对没有工作经验的学生还是比较包容的，再加上知道自己是目标院校，所以决定来华为OD。因为自己的算法基础还算不错，只简单的刷了一点题就直接机试了。(我认为机考的难度不算低还是需要一定的算法基础,建议新人学生最好刷一个月左右的题再去考试)。 需要注意的是ACM模式的输入输出有时候比较恶心，要千万小心注意。其次，推荐刷一下之前的真题吧，最推荐的相关算法题目就是做一些...