随笔分类 -  python面试题

• 布隆过滤器
  摘要：1. 布隆过滤器是什么？（判断某个key一定不存在） 1. 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构 2. 特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 3. 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回 阅读全文
  posted @ 2020-10-26 20:25 周晓楠 阅读(128) 评论(0) 推荐(0)
• redis的五大数据类型实现原理
  摘要：1. 字符串（string） 1）value的数据结构（数组） 1. 字符串value数据结构类似于数组，采用与分配容易空间来减少内存频繁分配 2. 当字符串长度小于1M时，扩容就是加倍现有空间 3. 如果字符串长度操作1M时，扩容时最多扩容1M空间，字符串最大长度为 512M 2）字符串的使用场景 阅读全文
  posted @ 2020-10-26 20:24 周晓楠 阅读(225) 评论(0) 推荐(0)