当前位置 博文首页 > weixin_33949359的博客:跳跃表-原理及Java实现
跳跃表-原理及Java实现
引言:
上周现场面试阿里巴巴研发工程师终面,被问到如何让链表的元素查询接近线性时间。笔者苦思良久,缴械投降。面试官告知回去可以看一下跳跃表,遂出此文。
?