蚂蚁金服 - Elasticsearch深度分页问题及不同需求下的解决方案 1. 什么是深度分页（Deep paging） 1.1. ES中from+size分页 分页问题是Elasticsearch中最常见的查询场景之一，正常情况下分页代码如实下面这样的： 输出结果如下图： 很好理解，即查询第一页的5条数据。图中数字2即返回的五条文档数据。但是如果我们查询

美团 - 如何实现一个有序链表能够进行“二分“查找？ 对于一个有序数组，如果要查找其中的一个数，我们可以使用二分查找(Binary Search)算法，将它的时间复杂度降低为O(logn)。那查找一个有序链表，有没有办法将其时间复杂度也降低为O(logn)呢？ 跳表(skip list) 全称为跳跃链表， 实质上就是一种可以进行二分查找的有序链表，它允许快速