在上文WebSocket开发（一对一聊天）完成了一对一聊天的功能，但是消息补偿的功能并没有验证，这需要将客户端id的设置参数进行修改。而且光日志打印记录WebSocket事件的流转有点不靠谱，所以需要将事件进行落地，结构化数据像用户登陆记录、用户代收消息、用户在线状态、操作日志等业务线强的数据可以放到mysql中，像聊天记录、图片、漫游等已经落地的消息数据可以放到mongodb、es中备份存储。这里demo为了方便就都使用mysql存储。

在前两篇中完成了客户端一对一聊天跟消息落地的场景，这次来实现客服对话的场景，先考虑客服对话场景的核心需求。区分角色在连接建立时区分用户跟客服的客户端角色客服角色客户端id固定用户角色客户端id可变连接指定客户端无需选择指定客户端，系统自动匹配客服客户端一对多一个客服是对应多个用户的双向绑定一个客户跟一个客服建立消息连接后重新进入尽量分配给此客服消息同步一个客户重新进入连接后并且更换客服后历史消息同步。...

在之前的文章中完成了客服对话的Demo功能，但是现在的连接是无限制的长时间连接没有做心跳、失活、超时断连等功能，心跳的实现方法有很多种，并且WebSocket就提供了ping/pong类型的消息。如果是前端发送心跳，后端需要返回心跳，也就是ping pong的过程会有两次数据传递。后端来发送心跳的话，就只需要发送ping，前端不需要回应。这两种后续的处理方式也有各自优缺点。客户端触发：优点灵活控制无需设置主动超时逻辑清晰服务端简单缺点两次消息传递消息内容容易篡改服务端触发：优点节省宽带。...

在当前大环境的背景下面试不问点算法都不算个合格的面试了（卷），而与算法紧密相关的数据结构也是经常问到的，像集合、链表、树、图、栈、堆、队列、矩阵等等等等。是不是感觉难度如下：集合：有手就行链表：简简单单队列：基础操作二叉树：也还行吧平衡二叉树：普普通通红黑树：有点难度了堆/栈：难度提升了图：今天是高端局这么一套组合拳下来，还是有点难度的，本篇就先手写简简单单的链表，链表里有单向链表跟双向链表，会双向链表还能不会单向链表吗，直接上双向链表。双向链表的属性内容上节点prev跟下节点next。...

在上一篇写了一个简单的双向链表，难度是简简单单，这次来尝试二叉树，难度是也还行吧，多少有点夸张的成分了，不过对于大佬来说这些就是简简单单。难度列表：集合：有手就行链表：简简单单队列：基础操作二叉树：也还行吧平衡二叉树：普普通通红黑树：有点难度了堆/栈：难度提升了图：今天是高端局。......

安卓的开发环境可以使用也可以使用，现在常用的都是，毕竟是Google官方提供专门为Android量身定做的开发工具，响应速度相比Eclipse更快更轻量。

在原地旋转的话会覆盖一部分值，所以也需要存储被覆盖的值，如果按上面的直接一行进行覆盖调整那产生的覆盖值太多 ，所以要一个一个值进行调整到正确的位置。从每行第一位开始调整。矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。题目还要求尝试不适应额外空间，所以就不能用临时矩阵，需要再给定的矩阵内旋转，也就是。的正方形矩阵，所以他的宽高是已知的。不占用额外内存空间能否做到？

首先给定的矩阵是个方形矩阵，宽高不一定一样。所以在定义临时数组存储时要注意宽高长度。编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。如果都在一个循环里进行标记和值刷新有点混乱不好梳理，所以将。的值则按十字清除所在行和列的值，想想如何实现呢。所以如果使用这种方式需要标记行列为已修改值。，这种方式是可以的，但是要注意修改了的行跟列。，后面进行这两个数组的遍历，如果为。，否则后修改的值跟原始数据会产生。时就清除对应矩阵的行、列数据。

面试官：求m的n次方，来优化一下时间复杂度

在遇到字符串替换的场景上replace方法跟replaceAll方法是最常用的解决办法，那如果让你手动处理字符串替换你会怎么做呢？《剑指Offer》的05题就是这样一道：如果使用replace方法一行代码就处理完毕} }如果让我自己实现的话，代码如下i ++) {i ++) {j ++) {} else {} f ++;} }

滑动窗口取最大值；难度级别：困难；

redis是在开发过程中经常用到的缓存中间件，在生产环境中为了考虑稳定性和高可用一般为集群模式的部署。常规部署在虚拟机上的方式配置繁琐并且需要手动重启节点，而使用K8S进行redis安装便捷：使用镜像或者yaml配置文件即可一件安装自动调度：容器挂掉后会自动调度重启和资源分配缩扩容方便：在扩容、缩容方面的优点无需多说，一键伸缩稳定高效k8s在整个集群上进行调度，只要整个集群不挂掉总会调度到合适节点重启容器服务。