小太阳

原创 TCP简述

TCP ：提供一种面向连接的、可靠的字节流服务；

原创 DNS域名系统

给一个域名（xxx.xxx.xxx.xx.）通过去数据库中找，可以找到对应的ip地址；名字解析器：是把一个长串，解析成xx.xx.xx.x的形式名字服务器：是解析出来的某个xx；

原创 广播和多播

所以广播或者多播，是通过底层，网络层以太网，以太网帧，会携带的信息，检验主机是否属于多播地址；广播：这些数据报，只有在udp层才会丢弃，因为在这里没有处理这些数据的（监听）的接口；多播：可以把一个主机加入到一个多播组，然后就仅接收主机所在多播组的哪些多播帧。多播组地址：...

原创 UDP

原创 动态选路协议

原创 IP选路

原创 traceroute程序

原创 ping

原创 ICMP:Internet 控制报文协议

原创 RARP

原创 ARP

原创 ip

ip前面一堆都是头信息，下面才是数据，这首部长20字节，其实跟数据没有任何关系；数据报被分片时，其实是在链路层被分片；我们的主机b s d i有一个I P数据报要发送给主机s u n，两台机器在同一以太网下。这里的ip的地址，始终指向的是最终的目的ip，但是链路层的地址，却是每一个 下一站路由器地址；...

原创 第一章，简述概念

原创 GC只对堆进行回收对么？

不对；GC主要回收的是堆；极少出现在方法区里；主要是对常量池的回收和类型的卸载，回收的内存比较少；

原创 java面试总结

1、java面向对象特征和好处2、反射3、corePoolSize和maximumPoolSize4、TreeSet应用和实现5、装饰者模式和代理模式的区别6、java和c的区别7、读写锁

转载 java面试题

● 简述synchronized?Object；Monitor机制；● 简述happen-before规则 ；● JUC和Object ； Monitor机制区别是什么 ； 简述AQS原理 ；● 简述DCL失效原因，解决方法 ；● 简述nio原理 ；● jvm运行时数据区域有哪几部分组成，各自作用 ；● gc算法有哪些 ； gc收集器有哪些 ；● 简述class加载各阶...

原创 java查看java进程及内部进程的状态

1、jps可以显示当前系统中所有的java进程2、用jstack命令查看某个进程的信息，jstack + 进程号

转载 java内存泄露原因

什么是内存泄漏？内存泄漏：对象已经没有被应用程序使用，但是垃圾回收器没办法移除它们，因为还在被引用着。内存泄漏是指不再被使用的对象或者变量一直被占据在内存中。常见内存泄漏情况1. 静态集合类引起内存泄漏像HashMap、Vector等的使用最容易出现内存泄露，这些静态变量的生命周期和应用程序一致，他们所引用的所有的对象Object也不能被释放，因为他们也将一直被Vector等引用着...

转载 java内存机制

Java的内存机制Java 把内存划分成两种：一种是栈内存，另一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配，当在一段代码块定义一个变量时，Java 就在栈中为这个变量分配内存空间，当超过变量的作用域后（比如，在函数A中调用函数B，在函数B中定义变量a，变量a的作用域只是函数B，在函数B运行完以后，变量a会自动被销毁。分配给它的内存会被回收），Java ...

原创 SpringBoot和SpringMVC的区别

Spring框架就像一个家族，有众多的衍生产品例如boot，security，jpa等；他们的基础都是Spring的IOC和AOP提供了依赖注入的容器和aop，解决了面向横切面编程，然后在此两者的基础上实现了其他延伸产品的高级功能；SpringMVC是基于Servlet的一个MVC框架，主要解决web开发问题，因为Spring的配置非常复杂，各种XML，JavaConfig，hin处理起来比较...

原创 java瞌睡

题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n, k (1 <= n, k &lt...

原创 表达式求值

题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。输入描述:一行三个数a，b，c (1 <= a, b,...

原创 丰收

题目描述又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描述:第一行一个数n(1 <= n <= 105)。第二行n个数ai(1 <= ai&lt...

转载 java和c++的区别

1．指针JAVA语言让编程者无法找到指针来直接访问内存无指针，并且增添了自动的内存管理功能，从而有效地防止了c／c++语言中指针操作失误，如野指针所造成的系统崩溃。但也不是说JAVA没有指针，虚拟机内部还是使用了指针，只是外人不得使用而已。这有利于Java程序的安全。2．多重继承c++支持多重继承，这是c++的一个特征，它允许多父类派生一个类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻...

原创 数对

题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一...

原创 迷路的牛牛

题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述:输出牛牛最后面向的方向，N表示北...

转载 Redis面试题总结

1、什么是Redis？Redis是一个基于内存的高性能key-value数据库；Redis是一个用C语言编写的，开源的key-value数据库；和Memcached类似，他支持存储的value类型多，string，list，set，zset，hash；这些数据类型都支持push/pop和add/remove以及交集并集和差集及更丰富的操作，他们都是原子操作；在此基础上，redis支持各种不同方...

原创 操作系统

1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。高响应比优先；因为长作业的运行得不到保证，所以我们为每个作业引入一个动态优先级；优先权 = （等待时间+要求服务时间）/要求服务时间2、分时系统的响应与下列哪一个因素有关。时间片长短，终端时钟的频率，主存和后援存储器之间的信息兑换量；无关：系统时钟的频率；...

原创 java基础

1、用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是。平均查找长度；平均查找长度会因为堆积现象而增大；2、“13 & 17” = 1不是每次都是“小数&大数” 的结果都是小数；3、以下哪个命令用于查看tar（backup.tar）文件的内容而不提取它?（）tar -tvf backup.tar-s：还原...

原创 安置路灯

题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。...

原创 被3整除

题目描述小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:...

原创 牛牛找工作

题目描述为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N&...

原创 TreeMap和HashMap的区别

Map：在数组中是通过数组下标来对 其内容进行索引的，而Map是通过对象来对 对象进行索引的，用来 索引的对象叫键key，其对应的对象叫值value；1、HashMap是通过hashcode()对其内容进行快速查找的；HashMap中的元素是没有顺序的； TreeMap中所有的元素都是有某一固定顺序的，如果需要得到一个有序的结果，就应该使用TreeMap；2、HashMap和Tr...

原创 计算机网络

1、总线拓扑：总线拓扑的网络结构是将网络中的各个节点设备用一根总线挂接起来，实现计算机网络的功能；任何连接在总线上的计算机都可以在总线上发出信号，并且所有计算机都能接收到信号；总线拓扑采用单根传输作为公共的传输介质，将网络中所有的计算机通过相应的硬件接口和电缆直接连接到这根共享的总线上；信号沿介质进行广播式传播；最常见的总线网络拓扑就是以太网；同轴电缆曾经是他主要的传输介质，但现在大多数新...

原创 数据库

1、投影：是从一个表中的垂直方向，选择一个作为新的表； 选择：是从一个表的水平方向，选择一个作为新的表；2、模式：也称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图； 外模式：也称用户模式，是数据库用户能够看到和使用的部分数据库数据的逻辑结构和特征的描述；是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示； 内模式：也称存...

原创 什么是Hadoop

1、什么是Hadoop？Hadoop是一个开源的框架，可运行和编写分布式应用并处理大量数据，是转门为离线和大规模数据分析而设计的，不适用于很少的几条记录随机在线处理模式；Hadoop = HDFS+MapReduce，HDFS（Hadoop Distributed File System）用来数据存储的，MapReduce用来数据处理的；Hadoop的数据来源可以是任意类型的，在处理半结构化和...

转载 SpringBoot

1. @SpringBootApplication注释在内部有什么用处?作为Spring引导文档，@SpringBootApplication注释等同于同时使用@Configuration、@EnableAutoConfiguration和@ComponentScan及其默认属性。Spring Boot允许开发人员使用单个注释而不是多个注释。但是，众所周知，Spring提供了松散耦合的特性，我...

转载 MyBatis

1、什么是MyBatis？（1）MyBatis是一个半自动的ORM（对象关系映射）框架；他内部封装了JDBC，开发者只需要考虑SQL语句本身，不需要考虑驱动加载，创建连接，创建statement等过程；（2）MyBatis通过XML或注解来配置和映射原生信息，将POJO（Plain Ordinary Java Object，普通java对象）映射成数据库中的记录；（3）通过XML或注解...

原创 TCP/IP三次握手与四次挥手

TCP：面向连接的传输层协议，是一种可靠的传输层协议；IP协议号为6；TCP的三次握手：（建立连接）SYN：表示同步序号，用来建立连接的，SYN和ACK搭配使用，SYN=1，ACK=0，这是一个连接请求的报文段；若同意连接了，就变成SYN=1，ACK=1；因此，SYN表示这是一个连接请求，或是接受报文；ACK：确认号是否有效，一般为1。占4个字节，期待收到对方下一个报文段的第一...

原创 PriorityQueue优先级队列

PriorityQueue是一个基于优先级的无界优先级队列；按照其自然顺序或者实现Comparator接口，来自定义排序方式；PriorityQueue 是一个无界队列，但是初始的容量(实际是一个Object[])，随着不断向优先级队列添加元素，其容量会自动扩容，无需指定容量增加策略的细节。可以用该队列实现大根堆和小根堆；该队列不是线程安全的，所以如果要拥有线程安全的优先级队列，需...