redis 跳表

BAT小伙自研存储引擎，火爆Github

大家好，我是Carl。最近很多小伙伴问我关于一些，项目的选择，相信如果是C++后台开发路线的话，基本都会去做WebServer服务器。我在给小伙伴答疑，包括看了这么多简历，发现WebServer这个项目是真的多，有点烂大街了。所以今天我把自己曾经开发的KV存储引擎给大家介绍一波，大家可以拿去当...

java八股文(值得收藏)（java八股文要看多久）

Java基础1.String和StringBuffer和StringBuilder的区别？2.sleep()区间wait()区间有什么区别？3.Object中有哪些方法？其中clone()，怎么实现一个对象的克隆,Java如何实现深度克隆？ThreadLocal相关4.Thread...

盘点腾讯linux C++后台开发面试题

鹅厂是cpp的主战场，而以cpp为背景的工程师大都对os，network这块要求特别高，不像是Java这种偏重业务层的语言，之前面试Java的公司侧重还是在数据结构、网络、框架、数据库和分布式。所以OS这块吃的亏比较大。面试分为以下几大块C/C++网络操作系统Linux系统MongoDBRedism...

秋招面试总结（秋招面试经验）

url解析-》dns查询-》http请求-》建立tcp连接-》三次握手-》负载均衡-》处理请求-》返回响应-》浏览器解析-》1.进程间socket通信和网络中socket通信的区别Unixdomainsocket和TCP/IP之间有两个重要的不同。1、sock...

6面蚂蚁，面试官被我唬住，居然开36K，面试怎么突然简单起来

蚂蚁金服-面试前蚂蚁的面试挺独特，每轮面试都没有HR约时间，一般是晚上8点左右面试官来一个电话，问是否能面试，能的话开始面，不能就约一个其它时间。全程6面，前五面技术面，电话面试，最后一面是HR面，现场面。大佬说技术这方面肯定要掌握好，其实面试题也可以背一背，要是他提前有时间就看一下...

LSM-TREE:从零开始实现一个高性能键值存储 | 得物技术

一、引言LSM-Tree（Log-StructuredMergeTree）是一种高效的键值存储数据结构，广泛应用于NoSQL数据库和大数据处理系统中。其核心思想是通过分层、有序地利用磁盘顺序写入的性能优势，优化写入操作，同时牺牲部分读取性能以换取更高的写入吞吐量。在互联网的各个基础设施中，不论...

Qdrant向量数据库之基于图的搜索算法HNSW大白话总结

HNSW:HierarchicalNavigatingSmallWorld回忆Qdrant跟HNSW有关的参数：m,ef_construct,hnsw_ef阅读以下内容：1.HNSW采用近似Redis跳表的思想在高层跳过大量离目标点较远的点，从而快速定位到离目标较近的点，从而缩小搜索范围。在构...

当Redis的list遇上肥宅快乐水:一场数据结构的舌尖狂欢

你以为Redis的list就是个排队买奶茶的普通队列？Tooyoung！这分明是程序员世界的瑞士军刀！今天我们用一杯珍珠奶茶的视角，带你揭开Redis列表的魔幻面纱，保准你看完想立刻给自己点杯全糖去冰的庆祝！一、从奶茶店队列说起：list的七十二变（脑补你前面排了200号人的奶茶店）"老板...

你投的简历可能连HR系统都没过…（简历投了很多,一点反馈都没有）

你投的简历可能连HR系统都没过…最近帮几个Java兄弟看简历，血压差点没上来——项目经历写得像产品说明书，技术栈堆得比祖传代码还乱，自我评价全是“吃苦耐劳”。讲真，这么写简历，HR看了秒点“不合适”真不怪人家。说几个你们绝对踩过的坑（附带解法）：1.项目经历=流水账？HR：我要的是“证据”啊！-...

数据结构:跳表(Skip list)（跳表数据结构与算法）

跳表[Skiplist]是由分层的有序链表实现的数据结构，使用概率平衡，可以用来替代平衡树。它的插入、查找、删除时间复杂度跟平衡树相同，都是log(N),但相比于平衡树，跳表的实现更加简单，并且节省空间。Redis的SortedSet（有序集合）、LevelDB中的Memtable等都使用跳表...