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

在 MySQL 中，limit X,Y 的查询中，X 值越大，那么查询速度也就越慢，例如以下示例：limit 0,10：查询时间大概在 20 毫秒左右。limit 1000000,10：查询时间可能是 15 秒左右（1秒等于 1000 毫秒），甚至更长时间。所以，可以看出，limit 中 X 值越大，那么查询速度都越慢。这个问题呢其实就是 MySQL 中典型的深度分页问题。那问题来了，为什么 limit 越往后查询越慢？如何优化查询速度呢？为什么limit越来越慢？在数据库查询中，当使用 LIMIT x, y 分页查询时，如果 x 值越大，查询速度可能会变慢。这主要是因为数据库需要扫描和跳过 ...