双指针不需要map
3.无重复字符的最长子串定义一个map数据结构存储(k,v),其中key值为字符,value值为字符位置,value+1,加1表示从字符位置后一个才开始不重复 我们定义不重复子串的开始位置为star...
双指针不需要map
3.无重复字符的最长子串定义一个map数据结构存储(k,v),其中key值为字符,value值为字符位置,value+1,加1表示从字符位置后一个才开始不重复 我们定义不重复子串的开始位置为star...
一面算法题:n+1的数组存有1~n,其中某个数出现了两次,求出这个数。要求O(n)时间复杂度和O(1)的空间复杂度基础题:设计统计新闻的点击次数,如何避免热key 二面基础题...
索引的作用?索引大大减少了服务器需要扫描的数据量(一定是因为有序)索引可以帮助服务器避免排序和临时表(说的是覆盖索引)索引可以将随机I/O变为顺序I/O B树和B+树区别,为...
哨兵(Sentinel)是Redis的高可用性解决方案:由一个或多个哨兵实例组成的哨兵系统可以监视任意多个主服务器,以及这些主服务器属下的所有从服务器,并在被监视的主服务器进...
问题背景深圳改革开放之初出现了个体户经济1,..n,随着时间推移个体户发生合并形成企业,这样的事件标记为Ei(用二维数组(x,y)来表示x,y发生合并).问在事件Ek发生后,...
问题背景给定一个未知大小的链表,如何只遍历一次的情况下,等概率的抽取k个节点 算法遍历节点个数小于等于k时,全部选中.遍历节点大于k个时(假设正在遍历第m个节点):k/m的概...
整数集合(intset)是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多(不超过REDIS_SET_MAX_INTSET_ENTRIES个,其他...
跳跃表(skiplist)是一种有序数据结构,通过每个节点中维持多个指向其他节点的指针,达到快速访问节点的目的,被作为有序集合键的底层实现之一 跳跃表由zskiplist和z...
之前的redis版本(3.0), ZSKIPLIST_MAXLEVEL是32. 应该是后来版本修改的.zskiplistLevel的span属性也从unsigned int变为了unsigned long
死磕Redis5.0之跳跃表为什么选择跳跃表 目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红...
配置命令SLAVEOF ip port 即可完成主从同步的设置 同步过程初次同步1.从服务器想主服务器发送SYNC命令2.主服务器执行BGSAVE,生成RDB文件(快照保存)...