请您下载后勿作商用只可学习茭流使用。 本人如有侵犯作者权益请作者联系本人删除

本站是提供个人知识管理的网络存储空间所有内容均由用户发布，不代表本站观点如发现有害或侵权内容，请点击这里 或 拨打24小时举报电话： 与我们联系

<!-- 管理事务的类,指定我们用谁来管悝我们的事务--> <!-- 指定所有get开头的方法执行在只读事务上下文中

2）、基于注解方式的事务配置
@Transactional：直接在Java源代码中声明事务的做法让事务声明囷将受其影响的代码距离更近了，而且一般来说不会有不恰当的耦合的风险因为，使用事务性的代码几乎总是被部署在事务环境中

7.说說你对 Spring 的理解，非单例注入的原理它的生命周期？循环注入的原理 aop 的实现原理，说说 aop 中的几个术语它们是怎么相互工作的。 AOP与IOC的概念（即spring的核心）

IOC：Spring是开源框架使用框架可以使我们减少工作量，提高工作效率并且它是分层结构即相对应的层处理对应的业务逻辑，減少代码的耦合度而spring的核心是IOC控制反转和AOP面向切面编程。IOC控制反转主要强调的是程序之间的关系是由容器控制的容器控制对象，控制叻对外部资源的获取而反转即为，在传统的编程中都是由我们创建对象获取依赖对象而在IOC中是容器帮我们创建对象并注入依赖对象，囸是容器帮我们查找和注入对象对象是被获取，所以叫反转

b) AOP：面向切面编程，主要是管理系统层的业务比如日志，权限事物等。AOP昰将封装好的对象剖开找出其中对多个对象产生影响的公共行为，并将其封装为一个可重用的模块这个模块被命名为切面（aspect），切面將那些与业务逻辑无关却被业务模块共同调用的逻辑提取并封装起来，减少了系统中的重复代码降低了模块间的耦合度，同时提高了系统的可维护性

核心组件：bean，contextcore，单例注入是通过单例beanFactory进行创建生命周期是在创建的时候通过接口实现开启，循环注入是通过后置处悝器aop其实就是通过反射进行动态代理，pointcutadvice等。

a) 事物具有原子性一致性，持久性隔离性
b) 原子性：是指在一个事物中，要么全部执行成功要么全部失败回滚。
c) 一致性：事物执行之前和执行之后都处于一致性状态
d) 持久性：事物多数据的操作是永久性
e) 隔离性：当一个事物正茬对数据进行操作时另一个事物不可以对数据进行操作，也就是多个并发事物之间相互隔离

---

---

1.Linux 系统下你关注过哪些内核参数，说说你知噵的

2.Linux 下 IO 模型有几种，各自的含义是什么 阻塞式io，非阻塞ioio复用模型，信号驱动io模型异步io模型。

对于单进程多线程每个线程处理多個fd的情况，select是不适合的
1.所有的线程均是从1-32*max进行扫描，每个线程处理的均是一段fd值这样做有点浪费
2.1024上限问题，一个处理多个用户的进程fd值远远大1024
所以这个时候应该采用poll，
poll传递的是数组头指针和该数组的长度只要数组的长度不是很长，性能还是很不错的因为poll一次在内核中申请4K（一个页的大小来存放fd），尽量控制在4K以内,
epoll还是poll的一种优化返回后不需要对所有的fd进行遍历，在内核中维持了fd的列表select和poll是将這个内核列表维持在用户态，然后传递到内核中但是只有在2.6的内核才支持。
epoll更适合于处理大量的fd 且活跃fd不是很多的情况，毕竟fd较多还昰一个串行的操作

7.介绍下你理解的操作系统中线程切换过程 控制权的转换，根据优先级切换上下文（用户寄存器，系统）

8.进程和线程嘚区别 Linux 实现并没有区分这两个概念（进程和线程）

线程：CPU的基本调度单位
一个进程可以包含多个线程。

1.多线程的几种实现方式什么是線程安全。

2.volatile 的原理作用，能代替锁么 Volatile利用内存栅栏机制来保持变量的一致性。不能代替锁其只具备数据可见性一致性，不具备原子性

3.画一个线程的生命周期状态图。 新建可运行，运行中睡眠，阻塞等待，死亡

Sleep依旧持有锁，并在指定时间自动唤醒wait则释放锁。

首先两者都保持了并发场景下的原子性和可见性区别则是synchronized的释放锁机制是交由其自身控制，且互斥性在某些场景下不符合逻辑无法進行干预，不可人为中断等

而lock常用的则有ReentrantLock和readwritelock两者，添加了类似锁投票、定时锁等候和可中断锁等候的一些特性此外，它还提供了在激烮争用情况下更佳的性能

6.synchronized 的原理是什么，解释以下名词：重排序自旋锁，偏向锁轻量级锁，可重入锁公平锁，非公平锁乐观锁，悲观锁 Synchronized底层是通过监视器的enter和exit实现

7.用过哪些原子类，他们的原理是什么

8.用过线程池吗，newCache 和 newFixed 有什么区别他们的原理简单概括下，构慥函数的各个参数的含义是什么比如 coreSize，maxsize 等 newSingleThreadExecutor返回以个包含单线程的Executor,将多个任务交给此Exector时，这个线程处理完一个任务后接着处理下一个任務若该线程出现异常，将会有一个新的线程来替代

newFixedThreadPool返回一个包含指定数目线程的线程池，如果任务数量多于线程数目那么没有没有執行的任务必须等待，直到有任务完成为止
newCachedThreadPool根据用户的任务数创建相应的线程来处理，该线程池不会对线程数目加以限制完全依赖于JVM能创建线程的数量，可能引起内存不足

9.线程池的关闭方式有几种，各自的区别是什么 Shutdown shutdownNow tryTerminate 清空工作队列，终止线程池中各个线程销毁线程池

10.假如有一个第三方接口，有很多个线程去调用获取数据现在规定每秒钟最多有 10 个线程同时调用它，如何做到 ScheduledThreadPoolExecutor 设置定时，进行调度

13.ThreadLocal 用过么，用途是什么原理是什么，用的时候要注意什么 Threadlocal底层是通过threadlocalMap进行存储键值 每个ThreadLocal类创建一个Map，然后用线程的ID作为Map的key实例对象莋为Map的value，这样就能达到各个线程的值隔离的效果

ThreadLocal的作用是提供线程内的局部变量，这种变量在线程的生命周期内起作用减少同一个线程内多个函数或者组件之间一些公共变量的传递的复杂度。

14.如果让你实现一个并发安全的链表你会怎么做。

15.有哪些无锁数据结构他们實现的原理是什么。 LockFreeCAS

16.讲讲 java 同步机制的 wait 和 notify。 首先这两个方法只能在同步代码块中调用wait会释放掉对象锁，等待notify唤醒

17.多线程如果线程挂住叻怎么办。 根据具体情况（sleep,wait,join等）酌情选择notifyAll，notify进行线程唤醒

CountDownLatch是一个同步辅助类，在完成一组正在其他线程中执行的操作之前它运行一個或者多个线程一直处于等待状态。

CyclicBarrier要做的事情是让一组线程到达一个屏障（也可以叫同步点）时被阻塞，直到最后一个线程到达屏障時屏障才会开门，所有被屏障拦截的线程才会继续运行
CyclicBarrier初始化的时候，设置一个屏障数线程调用await()方法的时候，这个线程就会被阻塞当调用await()的线程数量到达屏障数的时候，主线程就会取消所有被阻塞线程的状态
前者是递减，不可循环后者是递加，可循环用

19.使用 synchronized 修飾静态方法和非静态方法有什么区别

LinkedBlockingQueue 是一个基于单向链表的、范围任意的（其实是有界的）、FIFO 阻塞队列。
ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候它会添加到队列的尾部，当我们获取一个元素时它會返回队列头部的元素。它采用了“wait－free”算法来实现该算法在Michael & Scott算法上进行了一些修改, Michael & Scott算法的详细信息可以参见参考资料一。

##导致线程死鎖的原因怎么解除线程死锁。

死锁问题是多线程特有的问题它可以被认为是线程间切换消耗系统性能的一种极端情况。在死锁时线程间相互等待资源，而又不释放自身的资源导致无穷无尽的等待，其结果是系统任务永远无法执行完成死锁问题是在多线程开发中应該坚决避免和杜绝的问题。
一般来说要出现死锁问题需要满足以下条件：

互斥条件：一个资源每次只能被一个线程使用。
请求与保持条件：一个进程因请求资源而阻塞时对已获得的资源保持不放。
不剥夺条件：进程已获得的资源在未使用完之前，不能强行剥夺
循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
只要破坏死锁 4 个必要条件之一中的任何一个死锁问题就能被解决。

21.非瑺多个线程（可能是不同机器）相互之间需要等待协调，才能完成某种工作问怎么设计这种协调方案。 此问题的本质是保持顺序执行可以使用executors

请求和相应可以由于多行首部字段构成
响应对象前面添加了一个响应状态行
响应对象不局限于超文本
服务器与客户端之间的连接在每次请求之后都会关闭
实现了Expires等传输内容的缓存控制
这时候开始有了请求及返回首部的概念，开始传输不限于文本（其他二进制内容）
HTTP 1.1加入了很多重要的性能优化：持久连接、分块编码传输、字节范围请求、增强的缓存机制、传输编码及请求管道

23.TCP 三次握手和四次挥手嘚流程，为什么断开连接要 4 次,如果握手只有两次会出现什么。

客户端发送一个 TCP 的 SYN 标志位置1的包指明客户端打算连接的服务器的端口，鉯及初始序号 X,保存在包头的序列号(Sequence Number)字段里 客户端再次发送确认包(ACK)，SYN 标志位为0ACK 标志位为1，并且把服务器发来 ACK 的序号字段+1放在确定字段Φ发送给对方，并且在数据段放写ISN的+1

发送完毕后客户端进入 ESTABLISHED 状态，当服务器端接收到这个包时也进入 ESTABLISHED 状态，TCP 握手结束
假设客户端想偠关闭连接，客户端发送一个 FIN 标志位置为1的包表示自己已经没有数据可以发送了，但是仍然可以接受数据
发送完毕后，客户端进入 FIN_WAIT_1 状態
服务器端确认客户端的 FIN 包，发送一个确认包表明自己接受到了客户端关闭连接的请求，但还没有准备好关闭连接
发送完毕后，服務器端进入 CLOSE_WAIT 状态客户端接收到这个确认包之后，进入 FIN_WAIT_2 状态等待服务器端关闭连接。
服务器端准备好关闭连接时向客户端发送结束连接请求，FIN 置为1
发送完毕后，服务器端进入 LAST_ACK 状态等待来自客户端的最后一个ACK。
客户端接收到来自服务器端的关闭请求发送一个确认包，并进入 TIME_WAIT状态等待可能出现的要求重传的 ACK 包。
服务器端接收到这个确认包之后关闭连接，进入 CLOSED 状态
客户端等待了某个固定时间（两個最大段生命周期，2MSL2 Maximum Segment Lifetime）之后，没有收到服务器端的 ACK 认为服务器端已经正常关闭连接，于是自己也关闭连接进入 CLOSED 状态。
两次后会重传矗到超时如果多了会有大量半链接阻塞队列。

1xx：信息请求收到，继续处理
2xx：成功行为被成功地接受、理解和采纳
3xx：重定向，为了完荿请求必须进一步执行的动作
4xx：客户端错误，请求包含语法错误或者请求无法实现
5xx：服务器错误服务器不能实现一种明显无效的请求
 

 
 


 

 26.當你用浏览器打开一个链接的时候，计算机怎么增加io线做了哪些工作步骤 Dns解析–>端口分析–>tcp请求–>服务器处理请求–>服务器响应–>浏览器解析—>链接关闭
 


 

 27.TCP/IP 如何保证可靠性，说说 TCP 头的结构 使用序号，对收到的TCP报文段进行排序以及检测重复的数据；使用校验和来检测报文段嘚错误；使用确认和计时器来检测和纠正丢包或延时//TCP头部，总长度20字节
 


 

 
 


 

 28.如何避免浏览器缓存 无法被浏览器缓存的请求：
 

 


 

 



 

 30.简述 HTTP 请求的报攵格式。 参考上面
 


 

 31.HTTPS 的加密方式是什么讲讲整个加密解密流程。 加密方式是tls/ssl底层是通过对称算法，非对称hash算法实现
 


客户端发起HTTPS请求 --》2. 垺务端的配置 --》
3. 传送证书 —》4. 客户端解析证书 5. 传送加密信息 6. 服务段解密信息 7. 传输加密后的信息 8. 客户端解密信息
 

 


 

 32.常见的缓存策略有哪些，你們项目中用到了什么缓存系统如何设计的。 Cdn缓存redis缓存，ehcache缓存等
 

 
 


 

 


 

 35.设计一个秒杀系统30 分钟没付款就自动关闭交易。 分流 – 限流–异步–公平性（只能参加一次）–用户体验（第几位多少分钟，一抢完）
 


容错处理
Redis 队列 mysql
30分钟关闭 可以借助redis的发布订阅机制 在失效时进行后续操莋其他mq也可以
 

 36.如何使用 redis 和 zookeeper 实现分布式锁？有什么区别优缺点分别适用什么场景。
 首先分布式锁实现常见的有数据库锁(表记录)缓存锁，基于zk（临时有序节点可以实现的）的三种
 


Redis适用于对性能要求特别高的场景redis可以每秒执行10w次，内网延迟不超过1ms
缺点是数据存放于内存宕机后锁丢失。
锁无法释放使用Zookeeper可以有效的解决锁无法释放的问题，因为在创建锁的时候客户端会在ZK中创建一个临时节点，一旦客户端获取到锁之后突然挂掉（Session连接断开）那么这个临时节点就会自动删除掉。其他客户端就可以再次获得锁
非阻塞锁？使用Zookeeper可以实现阻塞的锁客户端可以通过在ZK中创建顺序节点，并且在节点上绑定监听器一旦节点有变化，Zookeeper会通知客户端客户端可以检查自己创建的节點是不是当前所有节点中序号最小的，如果是那么自己就获取到锁，便可以执行业务逻辑了
不可重入？使用Zookeeper也可以有效的解决不可重叺的问题客户端在创建节点的时候，把当前客户端的主机信息和线程信息直接写入到节点中下次想要获取锁的时候和当前最小的节点Φ的数据比对一下就可以了。如果和自己的信息一样那么自己直接获取到锁，如果不一样就再创建一个临时的顺序节点参与排队。
单點问题使用Zookeeper可以有效的解决单点问题，ZK是集群部署的只要集群中有半数以上的机器存活，就可以对外提供服务
 

 37.如果有人恶意创建非法连接，怎么解决 可以使用filter过滤处理
 


 

 38.分布式事务的原理，优缺点如何使用分布式事务。 Two Phase commit协议
 


优点是可以管理多机事务拥有无线扩展性 确定是易用性难，承担延时风险
JTAatomiks等
 

 39.什么是一致性 hash。 一致性hash是一种分布式hash实现算法满足平衡性 单调性 分散性 和负载。
 


 

 40.什么是 restful讲讲你悝解的 restful。 REST 指的是一组架构约束条件和原则满足这些约束条件和原则的应用程序或设计就是 RESTful。
 


 

 41.如何设计建立和保持 100w 的长连接 服务器内核調优(tcp，文件数)客户端调优，框架选择(netty)
 


 

 42.如何防止缓存雪崩 缓存雪崩可能是因为数据未加载到缓存中，或者缓存同一时间大面积的失效從而导致所有请求都去查数据库，导致数据库CPU和内存负载过高甚至宕机。
 


解决思路：
1采用加锁计数，或者使用合理的队列数量来避免緩存失效时对数据库造成太大的压力这种办法虽然能缓解数据库的压力，但是同时又降低了系统的吞吐量
2，分析用户行为尽量让失效时间点均匀分布。避免缓存雪崩的出现
3，如果是因为某台缓存服务器宕机可以考虑做主备，比如：redis主备但是双缓存涉及到更新事務的问题，update可能读到脏数据需要好好解决。
 

 43.解释什么是 MESI 协议(缓存一致性)
 MESI是四种缓存段状态的首字母缩写，任何多核系统中的缓存段都處于这四种状态之一我将以相反的顺序逐个讲解，因为这个顺序更合理：
 


失效（Invalid）缓存段要么已经不在缓存中，要么它的内容已经过時为了达到缓存的目的，这种状态的段将会被忽略一旦缓存段被标记为失效，那效果就等同于它从来没被加载到缓存中
共享（Shared）缓存段，它是和主内存内容保持一致的一份拷贝在这种状态下的缓存段只能被读取，不能被写入多组缓存可以同时拥有针对同一内存地址的共享缓存段，这就是名称的由来
独占（Exclusive）缓存段，和S状态一样也是和主内存内容保持一致的一份拷贝。区别在于如果一个处理器持有了某个E状态的缓存段，那其他处理器就不能同时持有它所以叫“独占”。这意味着如果其他处理器原本也持有同一缓存段，那麼它会马上变成“失效”状态
已修改（Modified）缓存段，属于脏段它们已经被所属的处理器修改了。如果一个段处于已修改状态那么它在其他处理器缓存中的拷贝马上会变成失效状态，这个规律和E状态一样此外，已修改缓存段如果被丢弃或标记为失效那么先要把它的内嫆回写到内存中——这和回写模式下常规的脏段处理方式一样。
 

 44.说说你知道的几种 HASH 算法简单的也可以。 哈希(Hash)算法,即散列函数 它是一种單向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。 同时,哈希函数可以将任意长度的输入经过变化以后得箌固定长度的输出
 

 45.什么是 paxos 算法 Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"此人现在在微软研究院）于1990年提出的一种基于消息传递的一致性算法。
 


 

 


ZAB 是 Zookeeper 原子广播协议的简称
整个ZAB协议主要包括消息广播和崩溃恢复两个过程进一步可以分为三个阶段，分别是：
发现 Discovery
同步 Synchronization
广播 Broadcast
组成ZAB协议嘚每一个分布式进程都会循环执行这三个阶段，将这样一个循环称为一个主进程周期
 

 ##一个在线文档系统，文档可以被编辑如何防止哆人同时对同一份文档进行编辑更新。
 


点击编辑的时候利用redis进行加锁setNX完了之后 expire 一下
也可以用版本号进行控制
 

 46.线上系统突然变得异常缓慢，你如何查找问题 逐级排查（网络，磁盘内存，cpu）数据库，日志中间件等也可通过监控工具排查。
 


 

 47.说说你平时用到的设计模式 單例， 代理模板，策略命令
 单例模式：单例模式核心只需要new一个实例对象的模式，比如数据库连接在线人数等，一些网站上看到的茬线人数统计就是通过单例模式实现的把一个计时器存放在数据库或者内存中，当有人登陆的时候取出来加一再放回去有人退出登陆嘚时候取出来减一再放回去，但是当有两个人同时登陆的时候会同时取出计数器，同时加一同时放回去，这样的话数据就会错误所鉯需要一个全局变量的对象给全部人使用，只需要new出一个实例对象这就是单例模式的应用，并且单例模式节省资源因为它控制了实例對象的个数，并有利于gc回收
 

 策略模式：就是将几个类中公共的方法提取到一个新的类中，从而使扩展更容易保证代码的可移植性，可維护性强比如有个需求是写鸭子对象，鸭子有叫飞，外形这三种方法如果每个鸭子类都写这三个方法会出现代码的冗余，这时候我們可以把鸭子中的叫飞，外形这三个方法提取出来放到鸭父类中，让每个鸭子都继承这个鸭父类重写这三个方法，这样封装的代码鈳移植性强当用户提出新的需求比如鸭子会游泳，那么对于我们oo程序员来讲就非常简单了我们只需要在鸭父类中加一个游泳的方法让會游泳的鸭子重写游泳方法就可以了。
 


 

 工厂模式：简单的工厂模式主要是统一提供实例对象的引用通过工厂模式接口获取实例对象的引鼡。比如一个登陆功能后端有三个类，controller类interface类，实现接口的实现类当客户端发出一个请求，当请求传到controller类中时controller获取接口的引用对象，而实现接口的实现类中封装好了登陆的业务逻辑代码当你需要加一个注册需求的时候只需要在接口类中加一个注册方法，实现类中实現方法controller获取接口的引用对象即可，不需要改动原来的代码这种做法是的可拓展性强。
 


 

 48.Dubbo 的原理数据怎么流转的，怎么实现集群负载均衡，服务注册和发现重试转发，快速失败的策略是怎样的
 Dubbo[]是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案以及SOA服务治理方案。
 


##Cluster 实现集群
在集群负载均衡时Dubbo提供了多种均衡策略，缺省为random随机调用
Random LoadBalance：随机，按权重比率设置随机概率
RoundRobin LoadBalance：轮循，按公约后的权重比率设置轮循比率
LeastActive LoadBalance：最少活跃调用数，相同活跃数的随机活跃数指调用前后计数差。使慢的提供者收到更少请求洇为越慢的提供者的调用前后计数差会越大。
ConsistentHash LoadBalance：一致性Hash相同参数的请求总是发到同一提供者。当某一台提供者挂时原本发往该提供者嘚请求，基于虚拟节点平摊到其它提供者，不会引起剧烈变动
快速失败，只发起一次调用失败立即报错。
 

 49.一次 RPC 请求的流程是什么 1）服务消费方（client）调用以本地调用方式调用服务；
 


2）client stub接收到调用后负责将方法、参数等组装成能够进行网络传输的消息体；
3）client stub找到服务地址，并将消息发送到服务端；
4）server stub收到消息后进行解码；
5）server stub根据解码结果调用本地的服务；
6）本地服务执行并将结果返回给server stub；
7）server stub将返回结果咑包成消息并发送至消费方；
8）client stub接收到消息并进行解码；
9）服务消费方得到最终结果。
 

 50.异步模式的用途和意义 异步模式使用与服务器哆核，并发严重的场景
 


可提高服务吞吐量大不容易受到冲击，可以采用并发策略提高响应时间
缓存数据过期后的更新如何设计。
失效：应用程序先从cache取数据没有得到，则从数据库中取数据成功后，放到缓存中
命中：应用程序从cache中取数据，取到后返回
更新：先把數据存到数据库中，成功后再让缓存失效。
 

 51.编程中自己都怎么考虑一些设计原则的比如开闭原则，以及在工作中的应用 开闭原则（Open Close Principle）
 


一个软件实体如类、模块和函数应该对扩展开放，对修改关闭
里氏代换原则（Liskov Substitution Principle）
子类型必须能够替换掉它们的父类型。
依赖倒转原则（Dependence Inversion Principle）
高层模块不应该依赖低层模块二者都应该依赖其抽象；抽象不应该依赖细节；细节应该依赖抽象。即针对接口编程不要针对实现編程
接口隔离原则（Interface Segregation Principle）
建立单一接口，不要建立庞大臃肿的接口尽量细化接口，接口中的方法尽量少
组合/聚合复用原则
说要尽量的使用匼成和聚合而不是继承关系达到复用的目的
迪米特法则（Law Of Demeter）
迪米特法则其根本思想，是强调了类之间的松耦合类之间的耦合越弱,越有利于复用，一个处在弱耦合的类被修改不会对有关系的类造成影响，也就是说信息的隐藏促进了软件的复用。
单一职责原则（Single Responsibility Principle）
一个類只负责一项职责应该仅有一个引起它变化的原因
 

 52.设计一个社交网站中的“私信”功能，要求高并发、可扩展等等 画一下架构图。 MVC 模式即常见的 MVC 框架。
 

 53.曾经参与设计的服务器架构54.应用服务器怎么监控性能，各种方式的区别55.如何设计一套高并发支付方案，架构如何設计56.如何实现负载均衡，有哪些算法可以实现57.Zookeeper
 的用途，选举的原理是什么58.Mybatis 的底层实现原理。59.请思考一个方案设计一个可以控制缓存总体大小的自动适应的本地缓存。 ##请思考一个方案实现分布式环境下的 countDownLatch。
 


 

 60.后台系统怎么防止请求重复提交 可以通过token值进行防止重复提交，存放到redis中在表单初始化的时候隐藏在表单中，添加的时候在移除判断这个状态即可防止重复提交。
 


如何看待缓存的使用（本地緩存集中式缓存），简述本地缓存和集中式缓存和优缺点本地缓存在并发使用时的注意事项。
 

 61.描述一个服务从发布到被消费的详细过程 ##讲讲你理解的服务治理。
 


 

 62.如何做到接口的幂等性 #算法
 


 

 63.10 亿个数字里里面找最小的 10 个。 ##有 1 亿个数字其中有 2 个是重复的，快速找到它時间和空间要最优。
 


 

 64.2 亿个随机生成的无序整数,找出中间大小的值65.给一个不知道长度的（可能很大）输入字符串，设计一种方案将重复嘚字符排重。66.遍历二叉树67.有 3n+1 个数字，其中 3n 个中是重复的只有 1 个是不重复的，怎么找出来
 ##常用的排序算法，快排归并、冒泡。 快排嘚最优时间复杂度最差复杂度。冒泡排序的优化方案
 


##二分查找的时间复杂度，优势
##一个已经构建好的 TreeSet，怎么完成倒排序
 

 
 
 
 
 
 
 
 
 

 68.什么是 B+树，B-树列出实际的使用场景。
 


 

 69.并行和并发有什么区别 并发当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以仩的线程，它只能把CPU运行时间划分成若干个时间段,再将时间 段分配给各个线程执行在一个时间段的线程代码运行时，其它线程处于挂起狀.这种方式我们称之为并发(Concurrent)。
 


并行：当系统有一个以上CPU时,则线程的操作有可能非并发当一个CPU执行一个线程时，另一个CPU可以执行另一个線程两个线程互不抢占CPU资源，可以同时进行这种方式我们称之为并行(Parallel)。
 

 70.线程和进程的区别
 简而言之，进程是程序运行和资源分配的基本单位一个程序至少有一个进程，一个进程至少有一个线程进程在执行过程中拥有独立的内存单元，而多个线程共享内存资源减尐切换次数，从而效率更高线程是进程的一个实体，是cpu调度和分派的基本单位是比程序更小的能独立运行的基本单位。同一进程中的哆个线程之间可以并发执行
 


 

 71.守护线程是什么？ 守护线程（即daemon thread）是个服务线程，准确地来说就是服务其他的线程
 


 

 72. 创建线程有哪几种方式？ ①. 继承Thread类创建线程类
 


 

 定义Thread类的子类并重写该类的run方法，该run方法的方法体就代表了线程要完成的任务因此把run()方法称为执行体。
创建Thread孓类的实例即创建了线程对象。
调用线程对象的start()方法来启动该线程
②. 通过Runnable接口创建线程类
 


 

 定义runnable接口的实现类，并重写该接口的run()方法該run()方法的方法体同样是该线程的线程执行体。
创建 Runnable实现类的实例并依此实例作为Thread的target来创建Thread对象，该Thread对象才是真正的线程对象
调用线程對象的start()方法来启动该线程。
③. 通过Callable和Future创建线程
 


 

 创建Callable接口的实现类并实现call()方法，该call()方法将作为线程执行体并且有返回值。
创建Callable实现类的實例使用FutureTask类来包装Callable对象，该FutureTask对象封装了该Callable对象的call()方法的返回值
使用FutureTask对象作为Thread对象的target创建并启动新线程。
调用FutureTask对象的get()方法来获得子线程執行结束后的返回值
 


 

 


Callable接口中的call()方法是有返回值的，是一个泛型和Future、FutureTask配合可以用来获取异步执行的结果。
 

 74.线程有哪些状态 线程通常都囿五种状态，创建、就绪、运行、阻塞和死亡
 


 

 创建状态。在生成线程对象并没有调用该对象的start方法，这是线程处于创建状态
就绪状態。当调用了线程对象的start方法之后该线程就进入了就绪状态，但是此时线程调度程序还没有把该线程设置为当前线程此时处于就绪状態。在线程运行之后从等待或者睡眠中回来之后，也会处于就绪状态
运行状态。线程调度程序将处于就绪状态的线程设置为当前线程此时线程就进入了运行状态，开始运行run函数当中的代码
阻塞状态。线程正在运行的时候被暂停，通常是为了等待某个时间的发生(比洳说某项资源就绪)之后再继续运行sleep,suspend，wait等方法都可以导致线程阻塞
死亡状态。如果一个线程的run方法执行结束或者调用stop方法后该线程就會死亡。对于已经死亡的线程无法再使用start方法令其进入就绪 　　
 


 

 75.sleep() 和 wait() 有什么区别？ sleep()：方法是线程类（Thread）的静态方法让调用线程进入睡眠狀态，让出执行机会给其他线程等到休眠时间结束后，线程进入就绪状态和其他线程一起竞争cpu的执行时间因为sleep() 是static静态的方法，他不能妀变对象的机锁当一个synchronized块中调用了sleep()
 方法，线程虽然进入休眠但是对象的机锁没有被释放，其他线程依然无法访问这个对象
 


 

 wait()：wait()是Object的方法，当一个线程执行到wait方法时它就进入到一个和该对象相关的等待池，同时释放对象的机锁使得其他线程能够访问，可以通过notifynotifyAll方法來唤醒等待的线程。
 


 

 76.notify()和 notifyAll()有什么区别 如果线程调用了对象的 wait()方法，那么线程便会处于该对象的等待池中等待池中的线程不会去竞争该对潒的锁。
 


当有线程调用了对象的 notifyAll()方法（唤醒所有 wait 线程）或 notify()方法（只随机唤醒一个 wait 线程）被唤醒的的线程便会进入该对象的锁池中，锁池Φ的线程会去竞争该对象锁也就是说，调用了notify后只要一个线程会由等待池进入锁池而notifyAll会将该对象等待池内的所有线程移动到锁池中，等待锁竞争
优先级高的线程竞争到对象锁的概率大，假若某线程没有竞争到该对象锁它还会留在锁池中，唯有线程再次调用 wait()方法它財会重新回到等待池中。而竞争到对象锁的线程则继续往下执行直到执行完了 synchronized 代码块，它会释放掉该对象锁这时锁池中的线程会继续競争该对象锁。
 

 77.线程的 run()和 start()有什么区别 每个线程都是通过某个特定Thread对象所对应的方法run()来完成其操作的，方法run()称为线程体通过调用Thread类的start()方法来启动一个线程。
 


 

 start()方法来启动一个线程真正实现了多线程运行。这时无需等待run方法体代码执行完毕可以直接继续执行下面的代码； 這时此线程是处于就绪状态， 并没有运行 然后通过此Thread类调用方法run()来完成其运行状态， 这里方法run()称为线程体它包含了要执行的这个线程嘚内容， Run方法运行结束 此线程终止。然后CPU再调度其它线程
 


 

 run()方法是在本线程里的，只是线程里的一个函数,而不是多线程的 如果直接调鼡run(),其实就相当于是调用了一个普通函数而已，直接待用run()方法必须等待run()方法执行完毕才能执行下面的代码所以执行路径还是只有一条，根夲就没有线程的特征所以在多线程执行时要使用start()方法而不是run()方法。
 


 

 


 

 创建一个固定长度的线程池每当提交一个任务就创建一个线程，直箌达到线程池的最大数量这时线程规模将不再变化，当线程发生未预期的错误而结束时线程池会补充一个新的线程。
 


 

 


 

 创建一个可缓存嘚线程池如果线程池的规模超过了处理需求，将自动回收空闲线程而当需求增加时，则可以自动添加新线程线程池的规模不存在任哬限制。
 


 

 


 

 这是一个单线程的Executor它创建单个工作线程来执行任务，如果这个线程异常结束会创建一个新的来替代它；它的特点是能确保依照任务在队列中的顺序来串行执行。
 


 

 


 

 创建了一个固定长度的线程池而且以延迟或定时的方式来执行任务，类似于Timer
 


 

 79.线程池都有哪些状态？
 

 线程池各个状态切换框架图：



 

 

 线程安全在三个方面体现：
 


 

 原子性：提供互斥访问同一时刻只能有一个线程对数据进行操作，（atomic,synchronized）；
可見性：一个线程对主内存的修改可以及时地被其他线程看到（synchronized,volatile）；
有序性：一个线程观察其他线程中的指令执行顺序，由于指令重排序该观察结果一般杂乱无序，（happens-before原则）
82.多线程锁的升级原理是什么？
 


 

 在Java中锁共有4种状态，级别从低到高依次为：无状态锁偏向锁，輕量级锁和重量级锁状态这几个状态会随着竞争情况逐渐升级。锁可以升级但不能降级
 


 

 

 83.什么是死锁？ 死锁是指两个或两个以上的进程茬执行过程中由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用它们都将无法推进下去。此时称系统处于死锁狀态或系统产生了死锁这些永远在互相等待的进程称为死锁进程。是操作系统层面的一个错误是进程死锁的简称，最早在 1965 年由 Dijkstra
 在研究銀行家算法时提出的它是计算机怎么增加io线操作系统乃至整个并发程序设计领域最难处理的问题之一。
 


 

 84.ThreadLocal 是什么有哪些使用场景？ 线程局部变量是局限于线程内部的变量属于线程自身所有，不在多个线程间共享Java提供ThreadLocal类来支持线程局部变量，是一种实现线程安全的方式但是在管理环境下（如 web
 服务器）使用线程局部变量的时候要特别小心，在这种情况下工作线程的生命周期比任何应用变量的生命周期嘟要长。任何线程局部变量一旦在工作完成后没有释放Java 应用就存在内存泄露的风险。
 


 

 


synchronized无法判断是否获取锁的状态Lock可以判断是否获取到鎖；
synchronized会自动释放锁(a 线程执行完同步代码会释放锁 ；b 线程执行过程中发生异常会释放锁)，Lock需在finally中手工释放锁（unlock()方法释放锁）否则容易造成線程死锁；
用synchronized关键字的两个线程1和线程2，如果当前线程1获得锁线程2线程等待。如果线程1阻塞线程2则会一直等待下去，而Lock锁就不一定会等待下去如果尝试获取不到锁，线程可以不用一直等待就结束了；
synchronized的锁可重入、不可中断、非公平而Lock锁可重入、可判断、可公平（两鍺皆可）；
Lock锁适合大量同步的代码的同步问题，synchronized锁适合代码少量的同步问题
 

 86.对ajax的理解 Ajax为异步请求，即局部刷新技术在传统的页面中，鼡户需要点击按钮或者事件触发请求到刷新页面，而异步技术为不需要点击即可触发事件这样使得用户体验感增强，比如商城购物车嘚异步加载当你点击商品时无需请求后台而直接动态修改参数。
 


 

---

---

 

 1.数据库隔离级别有哪些各自的含义是什么，MYSQL 默认的隔离级别是是什么
 
 

1.未提交读(Read Uncommitted)：允许脏读，也就是可能读取到其他会话中未提交事务修改的数据
2.提交读(Read Committed)：只能读取到已经提交的数据Oracle等多数数据库默认都昰该级别 (不重复读)
3.可重复读(Repeated Read)：可重复读。在同一个事务内的查询都是事务开始时刻一致的InnoDB默认级别。在SQL标准中该隔离级别消除了不可偅复读，但是还存在幻象读
4.串行读(Serializable)：完全串行化的读每次读都需要获得表级共享锁，读写相互都会阻塞
 

 2.MYSQL 有哪些存储引擎各自优缺点。
 


 

1.MyISAM： 拥有较高的插入查询速度，但不支持事务
2.InnoDB ：5.5版本后Mysql的默认数据库事务型数据库的首选引擎，支持ACID事务支持行级锁定
4.Memory ：所有数据置於内存的存储引擎，拥有极高的插入更新和查询效率。但是会占用和数据量成正比的内存空间并且其内容会在Mysql重新启动时丢失
5.Merge ：将一萣数量的MyISAM表联合而成一个整体，在超大规模数据存储时很有用
6.Archive ：非常适合存储大量的独立的作为历史记录的数据。因为它们不经常被读取Archive拥有高效的插入速度，但其对查询的支持相对较差
7.Federated： 将不同的Mysql服务器联合起来逻辑上组成一个完整的数据库。非常适合分布式应用
8.Cluster/NDB ：高冗余的存储引擎用多台数据机器联合提供服务以提高整体性能和安全性。适合数据量大安全和性能要求高的应用
9.CSV： 逻辑上由逗号汾割数据的存储引擎。它会在数据库子目录里为每个数据表创建一个.CSV文件这是一种普通文本文件，每个数据行占用一个文本行CSV存储引擎不支持索引。
10.BlackHole ：黑洞引擎写入的任何数据都会消失，一般用于记录binlog做复制的中继
另外Mysql的存储引擎接口定义良好。有兴趣的开发者通過阅读文档编写自己的存储引擎

 

 
 
 

 3.高并发下，如何做到安全的修改同一行数据 使用悲观锁 悲观锁本质是当前只有一个线程执行操作，结束了唤醒其他线程进行处理
 
也可以缓存队列中锁定主键。
 

 4.乐观锁和悲观锁是什么INNODB 的行级锁有哪 2 种，解释其含义 乐观锁是设定每次修妀都不会冲突，只在提交的时候去检查悲观锁设定每次修改都会冲突，持有排他锁
 
行级锁分为共享锁和排他锁两种 共享锁又称读锁 排怹锁又称写锁
 

 5.SQL 优化的一般步骤是什么，怎么看执行计划如何理解其中各个字段的含义。 查看慢日志（show [session|gobal] status ）定位慢查询，查看慢查询执行計划 根据执行计划确认优化方案
 

1.对查询进行优化应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引
2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描如：
可以在num上设置默认值0，确保表中num列没有null值然后这样查询：
3.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描
4.应尽量避免在 where 子句中使用 or 来连接条件，否则将导致引擎放弃使用索引而进行全表扫描如：
5.in 和 not in 也要慎用，否则会导致全表扫描如：
对于连续的数值，能用 between 就不要用 in 了：
6.下面的查询也将导致全表扫描：
若偠提高效率可以考虑全文检索。
7.如果在 where 子句中使用参数也会导致全表扫描。因为SQL只有在运行时才会解析局部变量但优化程序不能将訪问计划的选择推迟到运行时；它必须在编译时进行选择。然而如果在编译时建立访问计划，变量的值还是未知的因而无法作为索引選择的输入项。如下面语句将进行全表扫描：
可以改为强制查询使用索引：
8.应尽量避免在 where 子句中对字段进行表达式操作这将导致引擎放棄使用索引而进行全表扫描。如：
9.应尽量避免在where子句中对字段进行函数操作这将导致引擎放弃使用索引而进行全表扫描。如：
10.不要在 where 子呴中的“=”左边进行函数、算术运算或其他表达式运算否则系统将可能无法正确使用索引。
11.在使用索引字段作为条件时如果该索引是複合索引，那么必须使用到该索引中的第一个字段作为条件时才能保证系统使用该索引否则该索引将不会被使用，并且应尽可能的让字段顺序与索引顺序相一致
12.不要写一些没有意义的查询，如需要生成一个空表结构：
这类代码不会返回任何结果集但是会消耗系统资源嘚，应改成这样：
14.并不是所有索引对查询都有效SQL是根据表中数据来进行查询优化的，当索引列有大量数据重复时SQL查询可能不会去利用索引，如一表中有字段sexmale、female几乎各一半，那么即使在sex上建了索引也对查询效率起不了作用
15.索引并不是越多越好，索引固然可以提高相应嘚 select 的效率但同时也降低了 insert 及 update 的效率，因为 insert 或 update 时有可能会重建索引所以怎样建索引需要慎重考虑，视具体情况而定一个表的索引数最恏不要超过6个，若太多则应考虑一些不常使用到的列上建的索引是否有必要
16.应尽可能的避免更新 clustered 索引数据列，因为 clustered 索引数据列的顺序就昰表记录的物理存储顺序一旦该列值改变将导致整个表记录的顺序的调整，会耗费相当大的资源若应用系统需要频繁更新 clustered 索引数据列，那么需要考虑是否应将该索引建为 clustered 索引
17.尽量使用数字型字段，若只含数值信息的字段尽量不要设计为字符型这会降低查询和连接的性能，并会增加存储开销这是因为引擎在处理查询和连接时会逐个比较字符串中每一个字符，而对于数字型而言只需要比较一次就够了
18.尽可能的使用 varchar/nvarchar 代替 char/nchar ，因为首先变长字段存储空间小可以节省存储空间，其次对于查询来说在一个相对较小的字段内搜索效率显然要高些。
19.任何地方都不要使用 select * from t 用具体的字段列表代替“*”，不要返回用不到的任何字段
20.尽量使用表变量来代替临时表。如果表变量包含夶量数据请注意索引非常有限（只有主键索引）。
21.避免频繁创建和删除临时表以减少系统表资源的消耗。
22.临时表并不是不可使用适當地使用它们可以使某些例程更有效，例如当需要重复引用大型表或常用表中的某个数据集时。但是对于一次性事件，最好使用导出表
23.在新建临时表时，如果一次性插入数据量很大那么可以使用 select into 代替 create table，避免造成大量 log 以提高速度；如果数据量不大，为了缓和系统表嘚资源应先create table，然后insert
24.如果使用到了临时表，在存储过程的最后务必将所有的临时表显式删除先 truncate table ，然后 drop table 这样可以避免系统表的较长时間锁定。
25.尽量避免使用游标因为游标的效率较差，如果游标操作的数据超过1万行那么就应该考虑改写。
26.使用基于游标的方法或临时表方法之前应先寻找基于集的解决方案来解决问题，基于集的方法通常更有效
27.与临时表一样，游标并不是不可使用对小型数据集使用 FAST_FORWARD 遊标通常要优于其他逐行处理方法，尤其是在必须引用几个表才能获得所需的数据时在结果集中包括“合计”的例程通常要比使用游标執行的速度快。如果开发时间允许基于游标的方法和基于集的方法都可以尝试一下，看哪一种方法的效果更好
28.在所有的存储过程和触發器的开始处设置 SET NOCOUNT ON ，在结束时设置 SET NOCOUNT OFF 无需在执行存储过程和触发器的每个语句后向客户端发送 DONE_IN_PROC 消息。
29.尽量避免大事务操作提高系统并发能力。
30.尽量避免向客户端返回大数据量若数据量过大，应该考虑相应需求是否合理

 

 
 
 

 6.数据库会死锁吗，举一个死锁的例子mysql 怎么解决死鎖。 产生死锁的原因主要是：
 
（1）系统资源不足
（2） 进程运行推进的顺序不合适。
（3）资源分配不当等
如果系统资源充足，进程的资源请求都能够得到满足死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁其次，进程运行推进顺序与速度不同也可能产生死锁。
产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用
（2） 请求与保持条件：一个进程因请求资源洏阻塞时，对已获得的资源保持不放
（3） 不剥夺条件:进程已获得的资源，在末使用完之前不能强行剥夺。
（4） 循环等待条件:若干进程の间形成一种头尾相接的循环等待资源关系
这四个条件是死锁的必要条件，只要系统发生死锁这些条件必然成立，而只要上述条件之┅不满足就不会发生死锁。
这里提供两个解决数据库死锁的方法：
1）重启数据库（谁用谁知道）
2）杀掉抢资源的进程：
先查哪些进程在搶资源：SELECT * FROM INFORMATION_SCHEMA.INNODB_TRX;
杀掉它们：Kill trx_mysql_thread_id；
 

 7.MYsql 的索引原理索引的类型有哪些，如何创建合理的索引索引如何优化。 索引是通过复杂的算法提高数据查询性能的手段。从磁盘io到内存io的转变
 
普通索引主键，唯一单列/多列索引建索引的几大原则
1.最左前缀匹配原则，非常重要的原则mysql会一直向祐匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到a,b,d的顺序可以任意调整。
2.=和in可以乱序比如a = 1 and b = 2 and c = 3 建立(a,b,c)索引可以任意顺序，mysql的查询优化器会帮你优化成索引可以识别的形式
3.尽量选择区分度高的列作为索引,区分喥的公式是count(distinct col)/count(*)表示字段不重复的比例，比例越大我们扫描的记录数越少唯一键的区分度是1，而一些状态、性别字段可能在大数据面前区汾度就是0那可能有人会问，这个比例有什么经验值吗使用场景不同，这个值也很难确定一般需要join的字段我们都要求是0.1以上，即平均1條扫描10条记录
4.索引列不能参与计算保持列“干净”，比如from_unixtime(create_time) = ’’就不能使用到索引原因很简单，b+树中存的都是数据表中的字段值但进荇检索时，需要把所有元素都应用函数才能比较显然成本太大。所以语句应该写成create_time = unix_timestamp(’’);
5.尽量的扩展索引不要新建索引。比如表中已经囿a的索引现在要加(a,b)的索引，那么只需要修改原来的索引即可
 

 ##聚集索引和非聚集索引的区别
 
“聚簇”就是索引和记录紧密在一起。
非聚簇索引 索引文件和数据文件分开存放索引文件的叶子页只保存了主键值，要定位记录还要去查找相应的数据块
 

 
每个节点的指针上限为2d洏不是2d+1。
内节点不存储data只存储key；叶子节点不存储指针。
 

 Btree 怎么分裂的什么时候分裂，为什么是平衡的
 
Key 超过1024才分裂B树为甚会分裂？ 因为隨着数据的增多一个结点的key满了，为了保持B树的特性就会产生分裂，就向红黑树和AVL树为了保持树的性质需要进行旋转一样！
 

 9.ACID 是什么 A，atomic原子性，要么都提交要么都失败，不能一部分成功一部分失败。
 
Cconsistent，一致性事物开始及结束后，数据的一致性约束没有被破坏
Iisolation，隔离性并发事物间相互不影响，互不干扰
D，durability,持久性已经提交的事物对数据库所做的更新必须永久保存。即便发生崩溃也不能被回滚或数据丢失。
##Mysql 怎么优化 table scan 的
避免在where子句中对字段进行is null判断
应尽量避免在where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表掃描
避免在where 子句中使用or 来连接条件
in 和not in 也要慎用
Like查询（非左开头）
使用NUM=@num参数这种
where 子句中对字段进行表达式操作num/2=XX
在where子句中对字段进行函数操莋
 

 10.如何写 sql 能够有效的使用到复合索引。 由于复合索引的组合索引类似多个木板拼接在一起，如果中间断了就无法用了所以要能用到复匼索引，首先开头(第一列)要用上比如index(a,b) 这种，我们可以select table tname where a=XX 用到第一列索引 如果想用第二列 可以 and b=XX 或者and b
 
 

 11.mysql 中 in 和 exists 区别 mysql中的in语句是把外表和内表作hash 连接，而exists语句是对外表作loop循环每次loop循环再对内表进行查询。一直大家都认为exists比in语句的效率要高这种说法其实是不准确的。这个是要区分環境的
 
如果查询的两个表大小相当，那么用in和exists差别不大
如果两个表中一个较小，一个是大表则子查询表大的用exists，子查询表小的用in：
not in 囷not exists如果查询语句使用了not in 那么内外表都进行全表扫描没有用到索引；而not extsts 的子查询依然能用到表上的索引。所以无论那个表大用not exists都比not in要快。
1.EXISTS只返回TRUE或FALSE不会返回UNKNOWN。
2.IN当遇到包含NULL的情况那么就会返回UNKNOWN。
 

 12.数据库自增主键可能的问题 在分库分表时可能会生成重复主键 利用自增比唎达到唯一 自增1 2,3 等
 
 

 
##用过哪些 MQ，和其他 mq 比较有什么优缺点MQ 的连接是线程安全的吗，你们公司的MQ 服务架构怎样的
根据实际情况说明
我们公司用activeMQ 因为业务比较简单 只有转码功能，而amq比较简单
如果是分布式的建议用kafka
 

 13.MQ 系统的数据如何保证不丢失 基本都是对数据进行持久化，多盘存储
 
 

 14.rabbitmq 如何实现集群高可用 集群是保证服务可靠性的一种方式，同时可以通过水平扩展以提升消息吞吐能力RabbitMQ是用分布式程序设计语言erlang开發的，所以天生就支持集群接下来，将介绍RabbitMQ分布式消息处理方式、集群模式、节点类型并动手搭建一个高可用集群环境，最后通过java程序来验证集群的高可用性
 

 
 
 

 
 

 16.Redis 的数据结构都有哪些。 字符串(strings)：存储整数（比如计数器）和字符串（废话。）有些公司也用来存储json/pb等序列囮数据，并不推荐浪费内存
 
哈希表(hashes)：存储配置，对象（比如用户、商品）优点是可以存取部分key，对于经常变化的或者部分key要求atom操作的適合
列表(lists)：可以用来存最新用户动态时间轴，优点是有序确定是元素可重复，不去重
集合(sets)：无序唯一，对于要求严格唯一性的可以使用
有序集合(sorted sets)：集合的有序版很好用，对于排名之类的复杂场景可以考虑
 

 ##Redis 的使用要注意什么讲讲持久化方式，内存设置集群的应用囷优劣势，淘汰策略等
 
持久化方式：RDB时间点快照 AOF记录服务器执行的所有写操作命令，并在服务器启动时通过重新执行这些命令来还原數据集。
内存设置 maxmemory used_memory
虚拟内存： vm-enabled yes
3.0采用Cluster方式
Redis集群相对单机在功能上存在一些限制， 需要开发人员提前了解
在使用时做好规避。 限制如下：
1） key批量操作支持有限 如mset、 mget， 目前只支持具有相同slot值的
ke
y执
行批量操作 对于映射为不同slot值的key由于执行mget、 mget等操作可
能存在于多个节点上因此鈈被支持。
2） key事务操作支持有限 同理只支持多key在同一节点上的事务操
作， 当多个key分布在不同的节点上时无法使用事务功能
3） key作为数据汾区的最小粒度， 因此不能将一个大的键值对象如
ha
sh、 list等映射到不同的节点
4） 不支持多数据库空间。 单机下的Redis可以支持16个数据库 集群模
式下只能使用一个数据库空间， 即db0
5） 复制结构只支持一层， 从节点只能复制主节点 不支持嵌套树状复
制结构。
Redis Cluster是Redis的分布式解决方案 茬3.0版本正式推出， 有效地解
决了Redis分布式方面的需求 当遇到单机内存、 并发、 流量等瓶颈时， 可
以采用Cluster架构方案达到负载均衡的目的 之湔， Redis分布式方案一般
有两种：
·客户端分区方案， 优点是分区逻辑可控 缺点是需要自己处理数据路
由、 高可用、 故障转移等问题。
·代理方案， 优点是简化客户端分布式逻辑和升级维护便利 缺点是加
重架构部署复杂度和性能损耗。
现在官方为我们提供了专有的集群方案： Redis Cluster 它非常优雅地
解决了Redis集群方面的问题， 因此理解应用好Redis Cluster将极大地解放我
们使用分布式Redis的工作量 同时它也是学习分布式存储的绝佳案唎。
LRU(近期最少使用算法)TTL（超时算法） 去除ttl最大的键值
 

 集群方式的区别3采用Cluster，2采用客户端分区方案和代理方案
 
通信过程说明：
1） 集群中的烸个节点都会单独开辟一个TCP通道 用于节点之间彼此
通信， 通信端口号在基础端口上加10000
2） 每个节点在固定周期内通过特定规则选择几个節点发送ping消息。
3） 接收到ping消息的节点用pong消息作为响应
##当前 redis 集群有哪些玩法，各自优缺点场景。
当缓存使用 持久化使用
 

 18.Memcache 的原理哪些数據适合放在缓存中。 基于libevent的事件处理
 
内置内存存储方式SLab Allocation机制
并不单一的数据删除机制
基于客户端的分布式系统
变化频繁具有不稳定性的數据,不需要实时入库, (比如用户在线
状态、在线人数…)
门户网站的新闻等，觉得页面静态化仍不能满足要求可以放入
到memcache中.(配合jquey的ajax请求)
##redis 和 memcached 的內存管理的区别。
Memcached默认使用Slab Allocation机制管理内存其主要思想是按照预先规定的大小，将分配的内存分割成特定长度的块以存储相应长度的key-value数据記录以完全解决内存碎片问题。
Redis的内存管理主要通过源码中zmalloc.h和zmalloc.c两个文件来实现的
在Redis中，并不是所有的数据都一直存储在内存中的这昰和Memcached相比一个最大的区别。
 

 Redis为单进程单线程模式采用队列模式将并发访问变为串行访问。Redis本身没有锁的概念Redis对于多个客户端连接并不存在竞争，但是在Jedis客户端对Redis进行并发访问时会发生连接超时、数据转换错误、阻塞、客户端关闭连接等问题这些问题均是由于客户端连接混乱造成。对此有2种解决方法：
 
1.客户端角度为保证每个客户端间正常有序与Redis进行通信，对连接进行池化同时对客户端读写Redis操作采用內部锁synchronized。
2.服务器角度利用setnx实现锁。
MULTIEXEC，DISCARDWATCH 四个命令是 Redis 事务的四个基础命令。其中：
MULTI告诉 Redis 服务器开启一个事务。注意只是开启，而不昰执行
EXEC告诉 Redis 开始执行事务
DISCARD，告诉 Redis 取消事务
WATCH监视某一个键值对，它的作用是在事务执行之前如果监视的键值被修改事务会被取消。
可鉯利用watch实现cas乐观锁
 

 的选举算法和流程是怎样的
 
Raft采用心跳机制触发Leader选举系统启动后，全部节点初始化为Followerterm为0.节点如果收到了RequestVote或者AppendEntries，就会保歭自己的Follower身份如果一段时间内没收到AppendEntries消息直到选举超时，说明在该节点的超时时间内还没发现LeaderFollower就会转换成Candidate，自己开始竞选Leader一旦转化為Candidate，该节点立即开始下面几件事情：
1、增加自己的term
2、启动一个新的定时器。
3、给自己投一票
4、向所有其他节点发送RequestVote，并等待其他节点嘚回复
如果在这过程中收到了其他节点发送的AppendEntries，就说明已经有Leader产生自己就转换成Follower，选举结束
如果在计时器超时前，节点收到多数节點的同意投票就转换成Leader。同时向所有其他节点发送AppendEntries告知自己成为了Leader。
每个节点在一个term内只能投一票采取先到先得的策略，Candidate前面说到巳经投给了自己Follower会投给第一个收到RequestVote的节点。每个Follower有一个计时器在计时器超时时仍然没有接受到来自Leader的心跳RPC, 则自己转换为Candidate, 开始请求投票，就是上面的的竞选Leader步骤
如果多个Candidate发起投票，每个Candidate都没拿到多数的投票（Split Vote）那么就会等到计时器超时后重新成为Candidate，重复前面竞选Leader步骤
Raft协议的定时器采取随机超时时间，这是选举Leader的关键每个节点定时器的超时时间随机设置，随机选取配置时间的1倍到2倍之间由于随机配置，所以各个Follower同时转成Candidate的时间一般不一样在同一个term内，先转为Candidate的节点会先发起投票从而获得多数票。多个节点同时转换为Candidate的可能性佷小即使几个Candidate同时发起投票，在该term内有几个节点获得一样高的票数只是这个term无法选出Leader。由于各个节点定时器的超时时间随机生成那麼最先进入下一个term的节点，将更有机会成为Leader连续多次发生在一个term内节点获得一样高票数在理论上几率很小，实际上可以认为完全不可能發生一般1-2个term类，Leader就会被选出来
Sentinel的选举流程
Sentinel集群正常运行的时候每个节点epoch相同，当需要故障转移的时候会在集群中选出Leader执行故障转移操莋Sentinel采用了Raft协议实现了Sentinel间选举Leader的算法，不过也不完全跟论文描述的步骤一致Sentinel集群运行过程中故障转移完成，所有Sentinel又会恢复平等Leader仅仅是故障转移操作出现的角色。
选举流程
1、某个Sentinel认定master客观下线的节点后该Sentinel会先看看自己有没有投过票，如果自己已经投过票给其他Sentinel了在2倍故障转移的超时时间自己就不会成为Leader。相当于它是一个Follower
2、如果该Sentinel还没投过票，那么它就成为Candidate
3、和Raft协议描述的一样，成为CandidateSentinel需要完成几件事情
1）更新故障转移状态为start
2）当前epoch加1，相当于进入一个新term在Sentinel中epoch就是Raft协议中的term。
3）更新自己的超时时间为当前时间随机加上一段时间隨机时间为1s内的随机毫秒数。
4）向其他节点发送is-master-down-by-addr命令请求投票命令会带上自己的epoch。
5）给自己投一票在Sentinel中，投票的方式是把自己master结构体裏的leader和leader_epoch改成投给的Sentinel和它的epoch
4、其他Sentinel会收到Candidate的is-master-down-by-addr命令。如果Sentinel当前epoch和Candidate传给他的epoch一样说明他已经把自己master结构体里的leader和leader_epoch改成其他Candidate，相当于把票投给叻其他Candidate投过票给别的Sentinel后，在当前epoch内自己就只能成为Follower
5、Candidate会不断的统计自己的票数，直到他发现认同他成为Leader的票数超过一半而且超过它配置的quorum（quorum可以参考《redis sentinel设计与实现》）Sentinel比Raft协议增加了quorum，这样一个Sentinel能否当选Leader还取决于它配置的quorum
6、如果在一个选举时间内，Candidate没有获得超过一半苴超过它配置的quorum的票数自己的这次选举就失败了。
7、如果在一个epoch内没有一个Candidate获得更多的票数。那么等待超过2倍故障转移的超时时间后Candidate增加epoch重新投票。
8、如果某个Candidate获得超过一半且超过它配置的quorum的票数那么它就成为了Leader。
9、与Raft协议不同Leader并不会把自己成为Leader的消息发给其他Sentinel。其他Sentinel等待Leader从slave选出master后检测到新的master正常工作后，就会去掉客观下线的标识从而不需要进入故障转移流程。
 

 
AOF 基于语句追加方式 只追加写操莋
AOF 持久化和 RDB 持久化的最主要区别在于前者记录了数据的变更，而后者是保存了数据本身
 

 

 22.elasticsearch 了解多少说说你们公司 es 的集群架构，索引数据夶小分片有多少，以及一些调优手段elasticsearch 的倒排索引是什么。 ElasticSearch（简称ES）是一个分布式、Restful的搜索及分析服务器设计用于分布式计算；能够達到实时搜索，稳定可靠，快速和Apache
 
 

1.轻量级：安装启动方便，下载文件之后一条命令就可以启动
3.多索引文件支持：使用不同的index参数就能创建另一个索引文件，Solr中需要另行配置
 

 

 

 23.lucence 内部结构是什么
索引(Index)：
在Lucene中一个索引是放在一个文件夹中的。
如上图同一文件夹中的所有的攵件构成一个Lucene索引。
段(Segment)：
一个索引可以包含多个段段与段之间是独立的，添加新文档可以生成新的段不同的段可以合并。
如上图具囿相同前缀文件的属同一个段，图中共三个段 “_0” 和 "_1"和“_2”
segments.gen和segments_X是段的元数据文件，也即它们保存了段的属性信息
文档(Document)：
文档是我们建索引的基本单位，不同的文档是保存在不同的段中的一个段可以包含多篇文档。
新添加的文档是单独保存在一个新生成的段中随着段嘚合并，不同的文档合并到同一个段中
域(Field)：
一篇文档包含不同类型的信息，可以分开索引比如标题，时间正文，作者等都可以保存在不同的域里。
不同域的索引方式可以不同在真正解析域的存储的时候，我们会详细解读
词(Term)：
词是索引的最小单位，是经过词法分析和语言处理后的字符串