2/15 八股小记 牛客小点 ArrayList和LinkedList的区别 数据结构:动态数组/基于链表 对于随机访问get/set：ArrayList绝对优于LinkedList，因为LinkedList要迭代器 对于add、remove：LinkedList比较占优势，ArrayList需要移动数据 空间浪费：ArrayList的列表结尾需要预留一定容量空间，LinkedList体现在每个元素都要消耗相当的空间：每个元素（节点）都包含数据和至少两个指针（或引用），分别指向前一个和后一个元素。每个节点都需要额外的空间来存储这些指针，即使当前节点没有数据，这部分空间也是被占用的。 ...

（标题皮一下hhh）rt，简历求拷打由于实在没有什么项目可以拿来凑数，于是就把实验室的rag项目写上去了但求面试官别轰炸我算法八股

一面：自我介绍工作内容提问（读研之前有过工作经历）用过rabbbitMQ吗？用过es吗？redis了解多少？mysql了解多少？spring框架了解多少？java开发有多熟练，工具了解多少？---由于我说了我比较擅长数据结构和算法，所以问了我：红黑树原理堆排序原理二面：给一个关键词，如何在一个文档中查询其位置？字符串匹配太慢了，有别的方法吗？给一个关键词，如何在上亿个文档中定位？如果采用倒排索引，如何处理分词错误的情况？