标签:levelDB

业余杂谈

从摔鸡蛋问题讲跳表的原理

herman 6年前 (2017-12-23) 2867浏览 0评论

关于摔鸡蛋问题(曾经是谷歌的一道面试题),我相信大家都有所了解。知乎上有很多高手在讨论这个问题,我这里说一下个人的理解。 摔鸡蛋问题 给你K个鸡蛋,让你测试鸡蛋壳的硬度,测量的方法就是从不同高度的楼层向下扔,如果鸡蛋在第i层摔碎了而在...