讲解分布式数据存储的核心算法，数据分布的算法 hash 算法 -> 一致性 hash 算法（memcached） -> redis cluster 的 hash slot 算法 用不同的算法，就决定了在多个 master 节点的时候，数据如何分布到这些节点上去，解决这个问题 看到这里的时候，已经明白了，可能是通过 key 去路由到多个 master 上的 redis cluster 介绍#自动将数据进行分片，每个 master 上放一部分数据 提供内置的高可用支持，部分 master 不可用时，还是可以继...
Redis里面有1亿个google的guava包来实现了核心算法，key，其中有10w个key是以某个固定的已知的前缀开头的，如何将它们全部找出来？ 可以使用keys指令扫出指定格式的key列表。 对方接着追问：如果这个redis正在给线上的业务提供服务，那使用keys指令会有什么问题？ 这个时候你要回答redis关键的一个特性：redis是单线程的。keys指令会导致线程阻塞一段时间，线上服务会停顿，直到指令执行完毕，服务才能恢复。 这个时候可以使用scan...
本文参考 嗨客网 Redis面试题Hash算法 什么是Hash Hash 也称散列、哈希，对应的英文都是 Hash。基本原理就是把任意长度的输入，通过 Hash 算法变成固定长度的输出。这个映射的规则就是对应的 Hash 算法，而原始数据映射后的二进制串就是哈希值。活动开发中经常使用的 MD5 和 SHA 都是历史悠久的 Hash 算法。 echo md5("嗨客网（www.haicoder.net）");// 输出结果：c039822701479838d74267c87495db39在这个例子里，这是一个测试文案...
阿里天猫Java一面 自我介绍jvm GC原理，JVM怎么回收内存ConcurrentHashMap是怎么解决并发问题的？HashMap怎么从链表转换为红黑树？如果存入的是null键，放在桶的哪个位置？谈谈Synchronized与ReentrantLock的区别再谈谈 threadLocal的实际应用Java的内存模型，Java8做了什么修改线程池中的几种重要的参数及流程说明一次web请求响应中，那个部分最耗时，tcp握手？业务逻辑处理？网络延迟？数据库查询？浏览器解析？如何进行JVM调优？...
面试大概九十分钟，问的东西很全面，需要做充足准备，就是除了概念以外问的有点懵逼了（呜呜呜~）。回来之后把这些题目做了一个分类并整理出答案（强迫症的我~狂补知识~）分为MySQL+Java+Redis+算法+网络+Linux等六类。注：每一类美团面试问题后面都有相应的我自己整理的pdf笔记：面试高频解析+手绘思维脑图+纯手打笔记等等，若是有朋友对小编自己所总结的感兴趣皆可免费共享，有需要获取的朋友可以见下图添加上小助手即可获取到了...
前言 在过2个月即将进入9月了，然而面对今年的大环境而言，跳槽成功的难度比往年高了很多，很明显的感受就是：对于今年的java开发朋友跳槽面试，无论一面还是二面，都开始考验一个Java程序员的技术功底和基础。对源码解读和核心原理理解也是成了加分项，特别是对 Java 的一些核心基础知识点掌握的不够或者没有体系方向的朋友面试也成了一个苦恼的事情。 今天在这分享目前国内公司Java面试常问的问题包括JVM、常用的算法和数据结构，...
redis中有哪些过期策略定期删除 + 惰性删除 定期删除：是指redis默认每100ms就随机检查设置了过期时间的key，如果过期就删除。假设redis中有10w条key设置了过期时间，每隔几百毫秒就检查这10w个key，cpu负载太高了，redis可能就会挂掉。实际上是随机抽取这10w个中的某些key进行检查删除。惰性删除：若这10w条数据中有的过期了，而没被redis删除，那么当下次获取这个key的时候，redis会先检查这个key是否过期，若过期就删除该key，返...
目录 设置有效期过期策略8 种淘汰策略LRU（最近最少使用） 算法Redis 如何管理热度数据 LFU（最近最少频率使用） 算法访问频次递增访问频次递减内存并不是无限的，总会存在内存耗尽的情况，本文章告诉你，当 Redis 服务器的内存耗尽后，如果继续执行请求命令，Redis 会如何处理？ 设置有效期 使用Redis 时，某些 键值对 只会在特定的时间内有效，为了防止这种类型的数据一直占有内存，我们可以给键值对设置有效期。 Redis 中可以通...
1 问题分析: redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？如果你连这个问题都不知道，上来就懵了，回答不出来，那线上你写代码的时候，想当然的认为写进 redis 的数据就一定会存在，后面导致系统各种 bug，谁来负责？ 常见的有两个问题： 往 redis 写入的数据怎么没了？ 可能有同学会遇到，在生产环境的 redis 经常会丢掉一些数据，写进去了，过一会儿可能就没了。我的天，同学，你问这个问题就说明 ...
面试官真的很nice，美团效率是真的高，面试第二天上午就来了通知，虽然没过，但是一次不错的体验，第一次面试就这样结束了。 美团一面： 中间省略掉大概几个问题，因为我不记得了，下面记得的基本都是我没怎么答好的。 了解SOA，微服务吗？分布式系统如何负载均衡？如何确定访问的资源在哪个服务器上？一.轮询。二.随机。三.最小响应时间。四. 最小并发数。五.哈希。设计一个分布式负载均衡缓冲系统，如何快速定位到是那个服务器（...
面试大概九十分钟，问的东西很全面，需要做充足准备，就是除了概念以外问的有点懵逼了（呜呜呜~）。回来之后把这些题目做了一个分类并整理出答案（强迫症的我~狂补知识~）分为MySQL+Java+Redis+算法+网络+Linux等六类，接下来分享一下我的这次美团一面面经++一些我的学习笔记。 ? 注意注意：需要小编整理的MySQL+Java+Redis+算法+网络+Linux等六类面试答案、学习笔记、思维脑图（xmind）的朋友可以扫描下方二维码，助理会一一回复...
面试大概九十分钟，问的东西很全面，需要做充足准备，就是除了概念以外问的有点懵逼了（呜呜呜~）。回来之后把这些题目做了一个分类并整理出答案（强迫症的我~狂补知识~）分为MySQL+Java+Redis+算法+网络+Linux等六类，接下来分享一下我的这次美团一面面经++一些我的学习笔记。 注意注意：需要小编整理的MySQL+Java+Redis+算法+网络+Linux等六类面试答案、学习笔记、思维脑图（xmind）的朋友可以扫描下方二维码，助理会一一回复大家...
? 技术面（一、二、三面）Java 有什么锁类型? 有了解Spark吗？Spark为什么比Hadoop要快？ 谈谈poll和epoll，epoll是同步还是异步 JMM、老年代在什么情况下会触发GC、对老年代的GC会不会导致程序卡顿？（最优吞吐量和最短停顿时间） TCP怎么断开连接 讲一讲红黑树 红黑树插入一个结点的时间复杂度 你所知道的算法的时间复杂度有哪些？快排的复杂度是多少？为什么？ HashMap的实现，为什么结点插在链表的头部容易导致死锁？ HashMa...
前言 java从零手写实现redis（一）如何实现固定大小的缓存？ java从零手写实现redis（三）redis expire 过期原理 java从零手写实现redis（三）内存数据如何重启不丢失？ java从零手写实现redis（四）添加监听器 java从零手写实现redis（五）过期策略的另一种实现思路 java从零手写实现redis（六）AOF 持久化原理详解及实现 java从零开始手写 redis（七）LRU 缓存淘汰策略详解 前面我们实现了 FIFO/LRU/LFU 等常见的淘汰策略，不过在...
这个问题是一个面试官问到的 到现在我也没明白，他具体要问哪个？ 有查了一些资料 本来大概也知道旧版的HashMap基本上就是传统的数组+链表的方式实现， 1、对key进行hash算法，取模，比如取模20，那么数组的长度就是20 2、那么如果取模的话一定存在某些key在同一个数组索引中（也称为同一个桶中），也可以叫hash冲突，这些概念都只是为了帮助理解，没必要太纠结 那么如何解决hash冲突？就是上面说到的链表，桶中将会转换成...