风雨雾凇的博客

业精于勤荒于嬉

排序:
默认
按更新时间
按访问量

腾讯云CentOS Docker

安装前提 CentOS 仅发行版本中的内核支持 Docker Docker 运行在 CentOS 7 上,要求系统为64位、系统内核版本为 3.10 以上 Docker 运行在 CentOS-6.5 或更高的版本的 CentOS 上,要求系统为64位、系统内核版本为 2.6.32-431 或者更高...

2018-09-19 16:02:00

阅读数:53

评论数:0

RabbitMQ(Go语言操作) 知识汇总(一)

什么是RabbitMQ 官网上的介绍是这样的: RabbitMQ is a message broker: it accepts and forwards messages. You can think about it as a post office: when you put th...

2018-07-06 17:30:52

阅读数:229

评论数:0

红黑树

二叉查找树由于红黑树本质上就是一棵二叉查找树,所以在了解红黑树之前,咱们先来看下二叉查找树。二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 若任...

2018-03-09 11:02:52

阅读数:69

评论数:0

阿里一面总结 (凉凉)

刚刚经历了人生中的第一次面试,感觉多半是要凉了,现在把问题总结一下:问题:1. 自我介绍2. TCP三次握手和四次挥手:三次握手: 四次挥手: 追问: time_wait状态必须等待多长时间:(答不上来) 2MSL什么是2MSL MSL是Maximum Segment Lifetime...

2018-03-08 22:36:37

阅读数:2898

评论数:5

ArrayList实现源码分析&与Vector的区别

以数组实现。节约空间,但数组有容量限制。超出限制时会增加50%容量,用System.arraycopy()复制到新的数组,因此最好能给出数组大小的与估值。默认第一次插入元素是创建大小为10的数组。 按数组下标访问元素-get(i)/set(i,e)的性能很高,这是数组的基本优势。直接在数组末尾加入...

2018-03-08 11:15:28

阅读数:68

评论数:0

java面试准备2

11. HashMap和ConcurrentHashMap的区别,HashMap的底层源码 TreeMap、HashMap、LindedHashMap的区别。 Collection包结构,与Collections的区别。 try catch finally,try里有return,finall...

2018-03-02 14:14:40

阅读数:50

评论数:0

(java面试) 11. HashMap和ConcurrentHashMap的区别,HashMap的底层源码

HashMap和ConcurrentHashMap的区别:Hashmap本质是数组加链表。根据key取得hash值,然后计算出数组下标,如果多个key对应到同一个下标,就用链表串起来,新插入的在前面。所以他不保证映射的顺序。ConcurrentHashMap:在hashMap的基础上,Concur...

2018-02-11 23:19:24

阅读数:104

评论数:0

输入网址后浏览器执行了什么?

输入网址后浏览器执行了什么? 1. 连接 当我们输入这样一个请求时,首先要建立一个socket连接,因为socket是通过ip和端口建立的,所以之前还有一个DNS解析过程,把http://www.baidu.com/test变成ip,如果url里不包含端口号,则会使用该协议的默认端口号。 D...

2018-02-10 23:45:15

阅读数:193

评论数:0

java面试准备(1)

J2SE基础 1. 九种基本数据类型的大小,以及他们的封装类。 类型 大小 封装类 int 4 Integer byte long char boolean ...

2018-02-10 21:55:40

阅读数:82

评论数:0

剑指offer-chapter3-面试题17-合并两个排序的链表(java)

题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 例如: 链表1:1->3->5->7 链表2:2->4->6->8 合并后:1->2->3->4->5->6->7-&...

2018-02-04 23:10:40

阅读数:59

评论数:0

剑指offer-chapter3-面试题16-反转链表(java)

题目:输入一个链表,反转链表后,输出链表的所有元素。 例如 输入链表:1->2->3 反转后: 1<-2<-3思路:通过观察举例可以发现,反转即将该节点的next节点的next节点设置为本身。 即将1的下一个节点2的下一个节点设置为1,首节点设置为null。 注...

2018-02-04 22:53:11

阅读数:42

评论数:0

剑指offer-chapter3-面试题15-链表中倒数第k个节点(java)

题目:输入一个链表,输出该链表中倒数第k个结点。 例如: 1->2->3->4 倒数第2个节点为3。思路:解法1:先遍历一次链表,获得中节点数n,然后则可计算出倒数第k个节点的位置为(n-k+1)。再遍历一次链表获得该节点。解法2(最优解):设置两个节点,第一个节点先在链表...

2018-02-04 22:36:42

阅读数:45

评论数:0

剑指offer-chapter3-面试题14-调整数组顺序使奇数位于偶数前面(java)

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分, 所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 (相对剑指offer有所修改) 例如: 12345 调整后 13524思路:解法1:判断奇偶,如果是奇数则调...

2018-02-04 22:29:19

阅读数:38

评论数:0

剑指offer-chapter3-面试题13-在O(1)时间删除链表节点(java)

题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点。 单向链表结构://链表节点定义 class ListNode { Integer value; ListNode next; @Override public String toStr...

2018-02-02 22:24:21

阅读数:55

评论数:0

剑指offer-chapter3-面试题12-打印1到最大的n位数(java)

题目:输入数字n,按顺序打印出1到最大的n位十进制数。比如输入3,则打印1,2,3…999陷阱:考虑int 或long类型溢出必须使用字符模拟加减操作或使用java包解法 使用BigInteger等类 使用数组进行递归操作 new char[n] char int都行 每一位进行+1打印 代码...

2018-02-02 22:21:29

阅读数:53

评论数:0

剑指offer-chapter3-面试题11-数值的整数次方(java)

题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 不得使用使用Math.pow()方法,不考虑大数问题。知识点:错误处理方式: 返回值: 优点 和系统API一致 缺点:不能方便的使用计算结果 全局变量: 能够方便的使...

2018-02-02 22:18:38

阅读数:72

评论数:0

剑指offer-chapter2-面试题10-二进制中1的个数(java)

题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 例如: 9的二进制1001 有2位是1,则输出2知识点:1) 与、或、异或的运算规律 与(&) 0&0=0 1&0=0 0&1=0 1&1=1...

2018-01-31 00:02:08

阅读数:68

评论数:0

剑指offer-chapter2-面试题9-矩形覆盖(java)

题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:当使用一格2*1的小矩形去覆盖的时候,有两种方法: 1) 竖着覆盖,则剩下的面积为 (2*n-1) 则接下来求 (2*n-1)的解决方法 ...

2018-01-30 23:44:27

阅读数:51

评论数:0

剑指offer-chapter2-面试题9-青蛙跳台阶变态版(java)

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳...

2018-01-30 23:36:30

阅读数:61

评论数:0

剑指offer-chapter2-面试题9-青蛙跳台阶(java)

题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 知识点:菲波那切数列 思路: 假设青蛙跳上n个台阶,那么他有两种跳法 1. 跳一格 剩余 n-1格 2. 跳两格 剩余 n-2格 则剩下的问题变成解决 n-1 格和n-2格台阶...

2018-01-30 23:30:57

阅读数:84

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭