蚂蚁金服 - Elasticsearch深度分页问题及不同需求下的解决方案蚂蚁金服 - Elasticsearch深度分页问题及不同需求下的解决方案 1. 什么是深度分页(Deep paging) 1.1. ES中from+size分页 分页问题是Elasticsearch中最常见的查询场景之一,正常情况下分页代码如实下面这样的: 输出结果如下图: 很好理解,即查询第一页的5条数据。图中数字2即返回的五条文档数据。但是如果我们查询2023年3月23日Elasticsearch蚂蚁金服面试真题深度分页es分页问题大约 11 分钟
美团 - 如何实现一个有序链表能够进行“二分“查找?美团 - 如何实现一个有序链表能够进行“二分“查找? 对于一个有序数组,如果要查找其中的一个数,我们可以使用二分查找(Binary Search)算法,将它的时间复杂度降低为O(logn)。那查找一个有序链表,有没有办法将其时间复杂度也降低为O(logn)呢? 跳表(skip list) 全称为跳跃链表, 实质上就是一种可以进行二分查找的有序链表,它允许快速2023年3月4日算法面试真题美团跳跃链表有序数组二分查找法大约 6 分钟