L面筋

发个L面筋。

第一轮是一个刚工作几个月的加拿大小哥，问了skiplist。以前大概知道这个东西但是从来没了解过其implementatiion。先写了个查找的API，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

an，见其他面筋

感觉L家遇到的几个国人精神面貌都不怎么好，萎靡不振的样子，两个小印反而神采奕奕比较热情。

感谢楼主分享

第一个skiplist 看了网上一个C的实现。http://dsqiu.iteye.com/blog/1705530
要写一百多行代码。
感觉面试官太黑了。。。

楼主面的是什么track呀， 怎么考skip list?

之前去面pure storage的时候也是被问到了skiplist，刚开始都懵了，写完search才知道原来是个概率数据结构，然后分析复杂度错了