摘要：
有人会问，为什么图中没有Java Web学习相关的东西呢？ 本来所谓的Java Web无非也就是：HTTP协议，Servlet、Web容器、JSP、Cookie和Session等等这些内容。 所以这几点对照到上面的脑图会发现，其实已经包含在上图的诸如“计算机网络”、“Spring框架”、“模板框架” 阅读全文
摘要：
一、多线程 1、并发与并行 并发：指两个或多个事件在同一个时间段内发生。 并行：指两个或多个事件在同一时刻发生（同时发生）。 对于多核CPU，可以实现多任务的并行执行。但是对于单核CPU来说只能是多个任务在单个CPU上并发运行，虽然给人的感觉是同时运行，那是因为分时交替运行的时间是非常短的。 2、进 阅读全文
摘要：
一、集合概述 1、集合的定义 集合 ：集合是Java中提供的一种容器，可以用来存储多个数据。 2、集合和数组的比较 相同点 ：都是容器，可以用来存储多个数据。 不同点 ： （1）数组的长度是固定的；集合的长度是可变的。 （2）数组中存储的是同一类型的元素，可以存储基本数据类型值。集合中存储的都是对象 阅读全文
摘要：
一、TCP/IP协议体系的认知 （1）分层。一部分处于用户态，一部分处于内核态。数据链路层，网络层，传输层封装于操作系统内核态。应用层存在于操作系统的用户空间，包括DNS，FTP，HTTPS，HTTP，工作中接触较多的是应用层的部分。但其它层的原理必须理解，面试考察。 （2）层与层之间下层对上层是透 阅读全文
摘要：
十三、画图让抽象问题形象化 1. 二叉树的镜像 题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 见代码。 代码： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = 阅读全文
摘要：
十、代码的鲁棒性 1. 链表中倒数第k个节点 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 思路： 为了实现只遍历链表一次就能找到倒数第k个节点，我们可以定义两个指针。第一个指针从链表的第一个节点开始向前走k-1步，第二个指针则保持原地不动；从第k步开始，第二个指针也开始从链表的第 阅读全文
摘要：
九、代码的完整性 1. 数值的整数次方 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。 思路： 需要考虑以下4种情形： 1）底数为0，指数<0； 2）底数不为0，指数<0； 3 阅读全文
摘要：
八、位运算 1. 二进制中1的个数 题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 常规解法： 首先把n和1做与运算，判断n的最低位是不是1。接着把n左移一位，再和n做与运算，判断次低位是不是1……这样反复左移，就能从右至左依次判断n的每一位是不是1。 阅读全文
摘要：
六、递归和循环 1. 斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路： 由于递归算法的效率太低，这里采用的是一种非递归的算法。 时间复杂度O(n)，空间复杂度O(1)。 代码： pub 阅读全文
摘要：
七、查找和排序 1. 旋转数组的最小数字 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大 阅读全文