阿里-马云的学习笔记

摘要： 题目 如何判断一个数是不是2的整数次幂？ 解题方法 思路： 首先把2的整数次幂转换成二进制数，十进制的2转换成二进制是10B，4转换成二进制是100B，8转化成二进制是1000B…… 如果一个整数是2的整数次幂，那么当它转化成二进制时，只有最高位是1，其他位都是0！接下来如果把这些2的整数次幂各自减 阅读全文

摘要： 题目 写一段代码，求出两个整数的最大公约数，要尽量优化算法的性能。 实现方法一 这种方式性能不是非常好 package arithmetic.com.ty.binary; public class SimpleGreatestCommon { public static int getGreates 阅读全文

摘要： 题目 实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 解题思路 1. 设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2. 当第1个元素进入栈A时，让新元素也进入栈B。这个唯一的元素是栈A的当前 阅读全文

摘要： 题目 有一个单向链表，链表中有可能出现“环”，就像下图这样。那么，如何用程序来判断该链表是否为有环链表呢？ 解决方案 方法1： 首先创建一个以节点ID为Key的HashSet集合，用来存储曾经遍历过的节点。然后同样从头节点开始，依次遍历单链表中的每一个节点。每遍历一个新节点，都用新节点和HashSe 阅读全文

摘要： 二叉堆 概念 二叉堆本质上是一种完全二叉树，它分为两个类型。最大堆以及最小堆，二叉堆的根节点叫作堆顶。最大堆和最小堆的特点决定了：最大堆的堆顶是整个堆中的最大元素；最小堆的堆顶是整个堆中的最小元素 最大堆与最小堆 1. 最大堆 最大堆的任何一个父节点的值，都大于或等于它左、右孩子节点的值。 2. 最 阅读全文

摘要： 树 概念 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有多个附加结点，所有结点构成一个多级分层结构。 1. 有且仅有一个特定的称为根的节点。 2. 当n>1时，其余节点可分为m（m> 阅读全文

摘要： 什么是消息中间件？ 定义 其实并没有标准定义。一般认为，消息中间件属于分布式系统中一个子系统，关注于数据的发送和接收，利用高效可靠的异步消息传递机制对分布式系统中的其余各个子系统进行集成。 为什么要用消息中间件？ 假设一个电商交易的场景，用户下单之后调用库存系统减库存，然后需要调用物流系统进行发货， 阅读全文

摘要： netty群聊系统 实例要求 1) 编写一个 Netty 群聊系统，实现服务器端和客户端之间的数据简单通讯（非阻塞） 2) 实现多人群聊 3) 服务器端：可以监测用户上线，离线，并实现消息转发功能 4) 客户端：通过 channel 可以无阻塞发送消息给其它所有用户，同时可以接受其它用户发送的消息( 阅读全文

摘要： nio实现群聊系统 实例要求 1) 编写一个 NIO 群聊系统，实现服务器端和客户端之间的数据简单通讯（非阻塞） 2) 实现多人群聊 3) 服务器端：可以监测用户上线，离线，并实现消息转发功能 4) 客户端：通过 channel 可以无阻塞发送消息给其它所有用户，同时可以接受其它用户发送的消息(有服 阅读全文

摘要： RPC概念 RPC（Remote Procedure Call）远程过程调用，通过这个rpc协议，调用远程计算机上的服务，就像调用本地的服务一样。 不同的服务部署在不同的机器上面，并且在启动后在注册中心进行注册，如果要调用，可以通过rpc调用对应的服务。如图，在不同的Controller中可以从注册 阅读全文