- 博客(16)
- 收藏
- 关注
RSS订阅原创 面试题汇总+常见题型（三）
• (21)JDK和JRE的区别       JRE顾名思义是java运行时环境，包含了java虚拟机，java基础类库。是使用java语言编写的程序运行所需
2019-01-15 20:23:46
294
原创 面试算法突击（三）递归的使用
有句话叫“迭代是人，递归是神”。递归的使用大量应用在二叉树，链表等。递归的难度就在于死脑筋，刚开始接触递归，往往会纠结于递归的每一个步骤，想方设法的弄明白递归的每一步是怎么走的，debug一步一步运行。这样做是有帮助的，但是当你接触大量的题目的时候，你会发现，其实抽象的概念我们可以用抽象的思维去理解。你可以不以去了解每一步是怎么走的，你只需要弄明白俩件事：1.整个递归的结束条件是什么？2...
2019-01-10 21:48:27
364
原创 面试题汇总+常见题型（二）
•（11）说说自定义注解的场景及实现跟踪代码的依赖性，实现代替配置文件的功能。比较常见的是Spring等框架中的基于注解配置。还可以生成文档常见的@See@param@return等。如@override放在方法签名，如果这个方法 并不是覆盖了超类方法，则编译时就能检查出。使用@interface自定义注解时，自动继承了java.lang.annotation.Annotation接口，由编...
2019-01-10 14:05:46
338
原创 面试题汇总+常见题型（一）
•(1)面向对象的特征：继承、封装和多态封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。多态性（polymorphisn）是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子...
2019-01-09 20:12:43
2229
原创 面试算法突击（二）树，二叉搜索树的遍历
一想到二叉搜索树，你的第一反应就应该是“中序遍历”。显而易见，二叉搜索树的直观印象就是左<根<右。中序遍历的顺序是啥？左根右。所以当你遍历完二叉树之后，就会发现，你完成了排序。在遍历二叉搜索树之前我们需要先重温下如果去遍历一个普通的树。最简单的方法就是public void printPre(TreeNode node) { if (node == null) retu...
2019-01-09 15:17:14
167
原创 面试算法突击（一）堆排序
常见的堆排序：先构建大顶堆，每次将大顶与最后一个数替换，重新构建大顶堆。public class Test { public static void main(String[] args) { int[] arr={7,2,4,9,3,0,15,11,67,24,99,18,55}; new Test().heapSort(arr); f...
2019-01-09 14:32:28
791
原创 基本数据类型转换的问题
上来开场总结：两个数值进行二元操作时，会有如下的转换操作：如果俩个操作数都被final修饰，不会发生类型转换。如果两个操作数其中有一个是double类型，另一个操作就会转换为double类型。否则，如果其中一个操作数是float类型，另一个将会转换为float类型。否则，如果其中一个操作数是long类型，另一个会转换为long类型。否则，两个操作数都转换为int类型。byte b1=...
2019-01-07 20:22:44
228
原创 常见Redis面试题分析
1. Redis和MySQL的区别？a).mysql是关系型数据库，而redis是NOSQL，非关系型数据库。mysql将数据持久化到硬盘，读取数据慢，而redis数据先存储在缓存中，读取速度快，但是保存时间有限，最后按需要可以选择持久化到硬盘。b).mysql作为持久化数据库，每次访问都要在硬盘上进行I/O操作。频繁访问数据库会在反复连接数据库上花费大量时间。redis则会在缓存区存储大量频...
2019-01-07 20:06:53
17772
2
转载 InnoDB 和MyISAM的区别
转自 http://www.hao124.net/article/111jiagoushizhilu 实践出真知的大佬。一、关于count(*)知识点：MyISAM会直接存储总行数，InnoDB则不会，需要按行扫描。潜台词是，对于select count(*) from t; 如果数据量大，MyISAM会瞬间返回，而InnoDB则会一行行扫描。实践：数据量大的表，InnoDB不要轻易s...
2018-10-18 21:40:25
159
原创 连接数据库连接池 Exception in thread "main" java.lang.NullPointerException
今天测试数据库连接池发现一直是空指针错误。一般都是配置文件出了问题。找了半天才发现，在没有密码的情况下不要加入password=null,估计是没有加入关键字解析的。直接省去不写就好了 driverClassName=com.mysql.jdbc.Driverurl=jdbc:mysql://localhost:3306/igeek2?useUnicode=true&character...
2018-10-17 20:51:50
4260
1
原创 使用dom4j模拟Spring解析
需要解析的xml文件，注意引用ref。<?xml version="1.0" encoding="UTF-8" ?><beans><bean id="board1" class="模拟Spring.Board"><property name="brand" value="华硕"&am
2018-10-13 15:52:54
265
原创 二叉树的镜像对称问题
判断二叉树是否是对称的，即镜像对称剑指offer中的题型和leetcode101public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null) return true; else return check(pRoot.left,pRo...
2018-10-13 14:00:19
378
原创 二叉树的遍历和深度问题
给定一个二叉树，使用递归的方法来打印该树。假如我们要求是使用先序遍历，根左右。public void preOrderTraverse(TreeNode node){ if (node == null) return;// 先根节点System.out.println(node.val);// 再左孩子 preOrderTraverse(node.left);// 后...
2018-10-13 11:43:29
341
原创 LeetCode83 删除链表中的重复元素 保留一个
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3 | |和剑指offer中的链表问题题设不相同，此题要求保留一个有重复的元素。设置俩个指针，p,q,分别代表当前节点和当前节点的n...
2018-10-13 10:18:34
367
原创 剑指Offer 删除链表中重复的节点 递归实现
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1-&amp;gt;2-&amp;gt;3-&amp;gt;3-&amp;gt;4-&amp;gt;4-&amp;gt;5 处理后为 1-&amp;gt;2-&amp;gt;5通过题设发现，只要有重复的元素出现，那么就删除该链表中所有
2018-10-13 09:32:22
286
原创 多态的方法调用
第一题：public class Demo { public static void main(String[] args) { Base b = new SubClass(); System.out.println(b.x); System.out.println(b.method()); }}class Base { ...
2018-10-12 09:52:08
1373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人