摘要： 一、计算机简单的三层结构 硬件层：计算机所有看得见摸得着的东西是计算机运行的基础 应用程序：完成特定功能、目的的用户程序 操作系统：连接硬件层和应用程序层，负责硬件调度、资源管理和分配（cpu、内存、文件等）、安全等一系列功能。 二、硬件层 阅读全文

摘要： 一、线性表 线性表是由n(n>>=0)个类型相同的数据元素组成的有限序列。有顺序存储和链式存储两种存储结构。 线性表可以解决的问题有：约瑟夫环问题、多项式运算问题。 二、串 串是由n(n>=0)个字符组成的有限序列 串的匹配算法：Brute-Force算法、KMP算法 Brute-Force算法：每 阅读全文

摘要： 1.遍历指定目录下的所有文件和文件夹 2.有一个Ip文件，每一个ip占一行，找出出现次数最多的前三个ip sort ip.txt | uniq -c | sort -rn | head -3 uniq命令：用于删除或统计重复行，要和sort命令结合使用 3.有一个Ip文件，每一个ip占一行，找出出现 阅读全文

摘要： io学习 阅读全文

摘要： 一、list接口、concurrent下的CopyOnWriteList 1.ArrayList 基于数组实现，相当于一个动态数组，检索快，增删慢。 源码解析1： 1.可以看到ArrayList<E>是支持泛型的，所以ArrayList是可以构造成任何类型的动态数组。 2.继承了AbstractLi 阅读全文

摘要： 本随笔参考多篇博客来写，就不再一一写出来了，如有冒犯多多包涵。 一、mysql体系结构 1.Connectors 连接器： 相当于一个驱动程序，不同的客户端程序连接Mysql时需要用的的驱动程序，例如c++、java客户端程序等等。 2.Connectors 连接池： 管理缓冲用户连接，线程处理等需 阅读全文

摘要： 一、tomcat是什么？ tomcat是JSP和Servlet容器，是一种轻量级应用服务器。 二、tomcat的目录结构 | bin :存放启动和关闭tomcat脚步 | conf :存放tomcat的各种配置文件（包括server.xml和web.xml等） | lib :存放tomcat运行需要 阅读全文

摘要： 1.有两个a,b两个文件，每个文件内有50亿个url，每个url占64个字节，内存限制是4G，请找吃a,b文件都拥有的url。 解答思路：分治+hash 50*1000,000,000*64字节=3.2*1000,000,000,000字节 约= 3200G 通过hash(url)%1600，把a文 阅读全文

摘要： 参考：https://www.nowcoder.com/discuss/1937 每一层的协议如下： 物理层：RJ45、CLOCK、IEEE802.3 （中继器，集线器，网关） 数据链路：PPP、FR、HDLC、VLAN、MAC （网桥，交换机） 网络层：IP、ICMP、ARP、RARP、OSPF、 阅读全文

摘要： 构造方法： 1.构造方法是不可以子类被子类继承的，所以构造方法也不可以被重写，因为重写的前提是继承。 2.构造方法可以被重载。 3.构造方法不可以带有返回值类型，但是可以在构造方法中使用return来中断代码的执行，但是return后面不能跟任何东西。 接口： 1.接口：只能是public或者fri 阅读全文