Ysunflower的博客

原创 十进制整数转十五进制数思路及代码实现（Java实现）

输入一个十进制整数，将这个数转化成对应的十五进制数（在十五进制中，A表示10，B表示11，C表示12，D表示13，E表示14），请写出转换程序。例如：235表示为10A请编写流程图，并用熟悉的计算机语言编写相应的程序思路：如例子中十进制235，转化为十五进制数过程如下：代码如下：package com.Timer.Test;import java.util...

原创 LeetCode 206 反转链表以及应用场景（Java、C++）

在各种笔试面试中，链表都是很常会被问到的数据结构，上次在LeetCode的上刷到反转链表那道题，不难，但是很经典，在很多其他的应用场景中都会用到这个方法，所以今天就整理一篇博客~ 在博客中暂时只写了一种反转链表的应用场景——判断一个链表是否是回文链表。之后遇到其他的会再加上去~1、首先定义链表结点：public class ListNode{ int value; ...

原创 Java基础（面试必问点）

从春招找实习开始，每次面试在问到Java基础部分的时候，有一些知识点出现的几率很大，所以今天就把这些常问的知识点整理一下，希望对找实习或者找工作的同学们有帮助~1、面向对象的三大特征？ 封装性、继承性、多态性，（再具体说说）2、Java中的基本数据类型有哪些？数值型——byte（字节型）、short（短整型）、int（整型）、long（长整型...

原创 小米二面面经

昨天刚刚面完小米二面，一面的面经由于没有及时整理，所以记得的不多，就把自己印象深刻的记下来了……_§:з)))」∠)_二面大概一个多小时的样子，涉及的知识面比较广，刚开始就先来了两道算法题……_§:з)))」∠)_，不过还OK，比较常规的那种。下面就把这次面试中问到的问题整理了一下~ 希望对要面试的小伙伴有帮助✧٩(ˊωˋ*)و✧（博主有的问题写了回答的思路，其他没有的，问问度娘基本都能...

原创 Java基础——泛型（面试问题）

泛型和上一篇博客《Java中常用关键字》一样，是在面试Java基础内容时，比较容易被问到的问题。所以这篇博客继续总结Java基础部分——泛型的相关知识，包括——目录什么是泛型； 泛型的实现原理； 泛型的特性； 使用场景； 测试用例； 泛型的具体使用；（泛型类，泛型接口，泛型通配符，泛型方法，泛型数组） 静态方法与泛型； 为传入的泛型实参进行上下边界的限制；1、什么是泛型...

原创 Java基础——常见关键字详解（面试问题）

在最近的面试中发现，面试官如果问到了java基础部分的内容，几个常见关键字的用法几乎都会被问到。所以就整理了一篇博客，包括static、final、finally、finalize的使用以及作用。（博主比较懒…所以直接放了手写笔记，没有重新整理了）1、 static：2、final：3、finalize：4、finally：关于try、catch、fin...

原创 Java虚拟机——对象是否死亡，以及两次标记过程图解

在Java堆中存放着几乎所有的对象实例，当垃圾回收器在对Java堆进行回收前，就需要对里面的对象进行是否存活的判断。然而，要真正宣告一个对象的死亡，是需要经历两次标记过程的。接下来就来具体分析。1、两种判断对象是否存活的方法（但注意，这两种均不能真正宣告对象死亡。）——1.1 引用计数器法 ① 工作原理：给对象添加一个引用计数器，每当由一个地方引用它时，计数器值就加1；当引用失效时，计...

原创 面试算法题——将一个字符串中的空格替换成“ ％20”

题目要求：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为"This  is test program. "则经过替换之后的字符串为"This%20%20is%20test%20program." 思路1：java——利用API中自带的replaceAll方法来实现替换。首先来了解一下java.lang.String下的replace方法和replace方法都...

原创 TCP及UDP的特性、优缺点、使用场景和区别

一、特性TCP的特性：1、tcp是面向链接的，通信之前需要建立链接，通信结束之后还需释放链接（三次握手，四次挥手）2、tcp提供了很可靠的支付服务，可靠也就是说：tcp的数据没有重复、没有丢失、没有错误、并且和发送端的数据是一致的。3、tcp是面向字节流的。也就是tcp是以字节为单位，虽然传输的过程中数据被划分为了一个一个数据报文，但是这只是为了方便传输，接收端最终接受到的数据和发送...

原创 Java多线程—volatile关键字详解（面试干货）

一、volatile 概念：volatile——Java虚拟机提供的最轻量级的同步机制。这个关键字的作用就是告诉编译器，只要是被此关键字修饰的变量都是易变的、不稳定的。那为什么是易变的呢？ 因为volatile所修饰的变量是直接存在于主内存中的，线程对变量的操作也是直接反映在主内存中，所以说其是易变的。 二、volatile 实现原理：如果对声明了volatile关键字进行写操作，...

原创 百度测试开发面经

       这篇博客里面整理了在这次面试中，我个人觉得挺重要的一些点，还有一些面试的小技巧。面试题的答案没有专门整理，但是附上了答题思路和要注意的点~面试题及经验——1、项目负责模块的流程，具体怎么做（项目部分要将整个项目的各个模块和流程进行熟悉，在向面试官阐述的时候，按照先后的逻辑顺序，有条理，可以从数据库表的设计、索引的创建等等——>对负责的模块进行需求分析——>在写...

原创 平安科技面经

平安科技面经 2018.12.3一面（电话面试45min）1、自我介绍（简单提到项目）2~3 min2、spring启动时的容器启动流程（对配置的加载顺序）？容器启动流程中涉及的主要类——ContextLoaderListener：注册在web.xml中，web应用启动时，会创建它，并回调它的initWebApplicationContext()方法，从而创建并启动spri...

原创 剑指offer——左旋转字符串（java实现，完整代码）

题目：把一个字符串前面的若干个字符转移到字符串的尾部。举个例子吧：输入字符串"abcdefg"                      输出字符串"cdefgab"       这个题目和我在上一篇博客——翻转字符串，思路上是有关联的，都是通过翻转的方法，来得到需要的输出结果。在这个题目中，翻转的条件和时机比较巧妙。       让我们先来观察一下吧——那现在就可以按...

原创 剑指offer——翻转字符串（java实现，完整代码）

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字母的顺序不变。（为简单起见，标点符号和普通字母一样处理）举个例子：输入字符串 "I am a student."                  输出为 "student. a am I"思路：在剑指offer中，对该题的解法思路是——                首先，整体翻转这个句子，得到".tneduts a ma ...

原创 事务（二）：隔离级别以及脏读、不可重复读、幻读

数据库事务的隔离级别：一、根源——事务并发带来的问题。二、在数据库事务的隔离级别（五个隔离级别）不同时，数据库中的数据可能会出现以下几种情况：（顺序是对应的隔离级别从低到高）1、None 不使用事务（一般可省略）2、Read uncommitted 读未提交（一个事务可以读取另一个未提交事务的数据）      可能出现的问题：脏读、不可重复读、幻读        ——当一个...

原创 事务（一）：概念、原理及特性

一、事务的概念：一组不可被分割执行的SQL语句集合。数据库区分于文件系统的重要特征之一。二、事务的基本原理及作用：1、开启事务的本质是——关闭了自动提交的功能，改为commit手动提交。自动提交的特征——保存在服务的一个autocommit的变量里，可修改。设置自动提交模式：set autocommit=0；2、如果不开启事务，只执行一条sql语句，马上就会持久化数据。即：...

原创 MyISAM存储引擎概要

一、MyISAM存储引擎是mysql5.5.8版本之前默认的存储引擎（除了Windows版本），之后默认的存储引擎是InnoDB。二、MyISAM的组成——.MYD（用来存放数据文件）和.MYI（用来存放索引文件）。注：.frm——存储数据表定义，此文件非MyISAM引擎的一部分。压缩和解压数据文件的工具——myisampack（使用赫夫曼编码静态算法来压缩数据）——>压缩后...

原创 CodeVs 1075 明明的随机数（ C语言和java两种方式和思路）

CodeVs 1075 明明的随机数（ C语言和java两种方式和思路）题目：1075 明明的随机数 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先...

原创 设计模式二、 抽象工厂模式(Abstract Factory Pattern）

原创 设计模式一、 工厂方法模式（Factory Method Pattern）

设计模式一、 工厂方法模式（Factory Method Pattern）一、概念：定义一个用于创建对象的接口，让子类决定将哪个工厂类实例化。 （Factory Method使得一个类的实例化延迟到其子类）二、目的：解决接口选择的问题。三、方式：让其子类实现方法...

原创 java HashMap源码简析（1.8）

这篇博客里整理了HashMap源码中比较重要，需要掌握和探究的点，也是一些在面试中常常遇到的问题~包括以下问题——HashMap的key、value； HashMap是线程不安全的； HashMap数据结构； 初始化容量为什么为16？ 加载因子； 为什么加载因子的默认值为0.75？ HashMap 中关于红黑树的三个关键参数； 为什么哈希表的容量一定要是2的整数次幂？ Ha...

原创 八大排序——快速排序及性能分析

快速排序（quick sort） 1、快速排序： 它采用了分治的策略。 分治法(Divide-and-ConquerMethod)的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解...

原创 八大排序——冒泡排序的优化算法及性能分析（C语言）

冒泡排序（Bubble Sort）1、冒泡排序的思想：它重复地走访需要排序的数列，按照已经规定好的排序顺序，每一次比较相邻两个元素，如果他们的顺序错误就把他们交换过来。 直到没有再需要交换的元素，该数列就排序完成。2、冒泡排序的算法运作（由小到大的排列顺序）：有一个数组a[10]，用变量i表示它的下标(i从0开始）——比较两个相邻元素a[i]和a[i+1]，如果a[i]>a[...