简介TCP协议 TCP 提供面向有连接的通信传输，面向有连接是指在传送数据之前必须先建立连接，数据传送完成后要释放连接。无论哪一方向另一方发送数据之前，都必须先在双方之间建立一条连接。在TCP/IP协议中，TCP协议提供可靠的连接服务，连接是通过三次握手进行初始化的。同时，由于TCP协议是一种面向连接的、可靠的、基于字节流的运输层通信协议，TCP是全双工模式，所以需要四次挥手关闭连接。 TCP消息报文格式 如下图，报头每一行是4个字节，32位。 端口号：用来标识同一台计算机的不同的应用进程。 源端口：源端口和IP地址的作用是标识报文的返回地址。 目的端口：端口指明接收方计算机上的应用程序...

No3. 阿里网商银行一面 电话面，总计1小时20分钟 自我介绍 介绍一下主要项目中的关键和难点问题，用了哪些技术 Part1 先是针对简历中的项目的问题 简历中提到的技术和框架： RabbitMQ是什么？应用场景？底层的实现原理是什么？ RabbitMQ在消息传递过程中是有出错的可能的？你们是如何解决？或者说RabbitMQ提供了什么机制来解决？ 分布式的项目/任务中使用或了解过哪些中间件？ Token是什么？是做什么用的？ Session和cookie的区别？ 如果用户A在Session中存放了一个新的数据，一段时间后用户A再来访问还能不能够拿得到之前存的数据，如果是用户B来拿，能否...

一、 概念 什么是泛型？ 泛型：就是一种不确定的数据类型，需要在使用这个类的时候才能够确定出来。 比如：ArrayList<E> E就是泛型泛型只在编译阶段有效。在编译过程中，正确检验泛型结果后，会将泛型的相关信息擦除，并且在对象进入和离开方法的边界处添加类型检查和类型转换的方法。把运行时的问题提前到编译时期。 什么是接口？ 接口(interface)是抽象方法和常量值的定义的集合。 从本质上讲，接口是一种特殊的抽象类，这种抽象类中只包含常量和方法的定义，而没有变量和方法的实现。 如果一个类中，既有抽象方法，又有非抽象方法，那么该类只能定义为抽象类，不能定义为接口 ...

首先由一道题目引入 面试题 17.04. 消失的数字 题目描述：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？示例 1：输入：[3,0,1] 输出：2自己第一次提交代码：建立哈希表，需O(n)辅助空间 class Solution { public int missingNumber(int[] nums) { int i, n = nums.length; int[] hash = new int[n+1]; for(i = 0; i<n; i++){ ...

感谢参考文章博主：https://blog.csdn.net/qq_36186690/article/details/82505569对算法复杂度数量级的详细说明：https://blog.csdn.net/qq_25800311/article/details/82345252 一、排序算法复杂度 各种排序算法的时间复杂度统计（图片来自网络）： 如果题目明确要求时间复杂度优于nlogn，常用方法中我们可以堆排序或归并排序。 如果题目中由要求出topk，可以选择堆排序，保证时间复杂度nlogn同时节省内存空间。 堆的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。以大顶堆为例...

一、Spring Boot HelloWorld 1.创建一个maven工程（jar） 2.导入SpringBoot相关依赖 <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>1.5.9.RELEASE</version> </parent> <d...

题目1：最低网络延迟 有 N 个网络节点，标记为 1 到 N。给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。现在，我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。示例：输入：times = [[2,1,1],[2,3,1],[3,4,1]], N = 4, K = 2输出：2分析思路：首先看到这道题，我们从入口节点开始，处理完2要向下处理1和3，想到是一个广度优先搜索。于是我尝试用队列去实现它，然而每...

单例模式：保证整个系统中一个类只有一个对象的实例，实现这种功能的方式就叫单例模式在Java中，单例模式有几种实现方式： 私有构造器 静态内部类1. 私有构造器 饿汉式：在类刚被加载的时候，马上就创建对象，生怕抢不到吃的 public class SingleObject { //在类被加载时，就创建对象 private static SingleObject instance = new SingleObject(0); //私有化构造器，防止外部创建对象 private SingleObject(int i){ ...

首先，我们从对于集合类的全局认识中抽取Queue这条线：

题目4：项目管理 题目描述：公司共有 n 个项目和 m 个小组，每个项目要不没有归属，要不就由其中的一个小组负责。我们用 group[i] 代表第 i 个项目所属的小组，如果这个项目目前无人接手，那么 group[i] 就等于 -1。（项目和小组都是从零开始编号的）请你帮忙按要求安排这些项目的进度，并返回排序后的项目列表： 同一小组的项目，排序后在列表中彼此相邻。 项目之间存在一定的依赖关系，我们用一个列表 beforeItems 来表示，其中 beforeItems[i] 表示在进行第 i 个项目前（位于第 i 个项目左侧）应该完成的所有项目。 结果要求：如果存在多个解决方案，只需要返...

1 Java环境配置 1.1 安装jdk （给个永久百度网盘链接） 1.2 jdk环境变量配置 打开终端后输入命令 vim ~/.bash_profile 编辑配置文件，在文件中配置以下内容：（如果是第一次做环境变量配置，须执行命令 touch ~/.bash_profile 创建配置文件） JAVA_HOME=‘/Library/java/javaVirtualMachines/jdk1.8.0_211/jdk/Contents/Home’ export CLASSPATH=.:$JAVA_HOME export PATH=$PATH:$JAVA_HOME/bin:$JAVA_HOME/...

1. ArrayList

HashMap基本用法 上参考链接：https://blog.csdn.net/weixin_43263961/article/details/86427533 Part1：put, remove, containsKey, containsValue; HashMap<String, String> map = new HashMap<>(); map.put("1", "a"); map.put("2", "b"); map.put("3&qu...

7.22 根据表象的东西来总结出 java封装好的常用的数据结构 他们中哪些是同根同源的！从此吃穿不愁再也不百度现找。 类内实现Comparable接口，重写compareTo方法，和类外定义比较器实现Comparator接口，重写compare方法的区别。后者的耦合性更弱，尤其是在类已经封装好不希望改动时适用。 工具类Arrays和Collections：如果是对object数组的操作就用Arrays的一系列静态方法：void Arrays.sort(int[] a,int fromIndex,int toIndex)//将fromIndex与toIndex之间的元素进行排序，可去掉范围参...