<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Wang.T的博客]]></title><description><![CDATA[但使龙城飞将在，come on baby don't be shy!]]></description><link>https://blog.youkuaiyun.com/qq_39360985</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_39360985]]></copyright><item><title><![CDATA[Java自己实现split()方法---按照给定的目标字符串分割原始字符串]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/101386179</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/101386179</guid><author>qq_39360985</author><pubDate>Wed, 25 Sep 2019 21:14:32 +0800</pubDate><description><![CDATA[方法一：
先利用字符串的contains()方法判断原始字符串是否包含目标字符串，然后根据下标分割，将前面一段字符串加入list列表，然后删除给定目标字符串，继续while循环；最后再将剩余的最后一段字符串加入列表。
public static String[] split(String array, String target) {
        List&lt;String&gt; list...]]></description><category></category></item><item><title><![CDATA[微众银行秋招Java笔试第二题---询问次数]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/101063626</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/101063626</guid><author>qq_39360985</author><pubDate>Fri, 20 Sep 2019 16:27:13 +0800</pubDate><description><![CDATA[昨天下午做了微众银行的Java开发在线笔试题，编程题一共三道，记录一下解答思路
第二题给的题目意思很绕，而且表达的意思也很复杂，感觉在做语文阅读理解，最后发现要表达的意思就是：一个数二进制有n位，那么确定这个数需要对每一位询问，也就是询问n次但是有n!种问法，输出n!
比如3代表这个数是二进制表示是有3位，是一个介于0-7之间的数，需要分别确认第一位，第二位，第三位是不是0；根据确认的顺序不同，一...]]></description><category></category></item><item><title><![CDATA[微众银行秋招Java笔试第一题---阶乘结果的最后一个不为0的数]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/101062950</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/101062950</guid><author>qq_39360985</author><pubDate>Fri, 20 Sep 2019 15:58:39 +0800</pubDate><description><![CDATA[昨天下午做了微众银行的Java开发在线笔试题，编程题一共三道，记录一下解答思路
第一题给的题目意思是给定一个数，求这个数阶乘结果的最后一个不为0的数为多少
例如：

10的阶乘为3628800
那么阶乘结果最后一个不为0的数是8

代码如下：
import java.math.BigDecimal;
import java.util.Scanner;

/**
 * Created by wsw ...]]></description><category></category></item><item><title><![CDATA[对公司员工按年龄大小排序]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100905281</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100905281</guid><author>qq_39360985</author><pubDate>Mon, 16 Sep 2019 23:07:09 +0800</pubDate><description><![CDATA[面试的时候经常问到这种排序问题
对公司的员工按照年龄大小进行排序，员工人数上万，可以使用常数时间的辅助空间，并且要求时间复杂度控制在O(n)
显然，这种大数据的排序是不能用常见的排序算法的，时间复杂度是达不到O(n)的
既然可以使用辅助空间，最容易想到的，有如下思路：

先遍历员工年龄数组
然后在辅助数组中在年龄对应的位置存储这个年龄出现的次数
而且员工的年龄一定在一个范围内，比如20岁-80岁
...]]></description><category></category></item><item><title><![CDATA[Java中的try catch finally return]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100859129</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100859129</guid><author>qq_39360985</author><pubDate>Sun, 15 Sep 2019 17:39:12 +0800</pubDate><description><![CDATA[版权声明：本文为优快云博主「狼王神起」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/qq_36262896/article/details/79779953
一般情况下，程序执行到try里面的内容一定会执行finally里面的内容。如果在try或者catch里面遇到return，那么函数在执行完ret...]]></description><category></category></item><item><title><![CDATA[2020奇安信秋招Java笔试第二题---公共祖先]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100691078</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100691078</guid><author>qq_39360985</author><pubDate>Tue, 10 Sep 2019 10:34:49 +0800</pubDate><description><![CDATA[今天晚上做了奇安信的Java开发在线笔试题，编程题一共两道，记录一下解答思路
第二题给的题目意思是给定一棵平衡二叉树，满二叉树（无子节点用-1补齐），输入第一个数为二叉树的层数，输入一个数组为二叉树的节点值，再输入两个值表示给定的两个节点，要求找到这两个节点的最近公共祖先。
import java.util.Scanner;

/**
 * Created by wsw on 2019/9/9 2...]]></description><category></category></item><item><title><![CDATA[2020奇安信秋招Java笔试第一题---线程树]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100679537</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100679537</guid><author>qq_39360985</author><pubDate>Mon, 09 Sep 2019 23:39:54 +0800</pubDate><description><![CDATA[今天晚上做了奇安信的Java开发在线笔试题，编程题一共两道，记录一下解答思路
第一题给的题目意思是输入两个数组，第一个数组是子线程（子节点），第二个数组是父线程（父节点），删除一个线程会删除此线程的所有子线程，问给出一个要删除的线程，总共要删除掉几个线程？
import java.util.LinkedList;
import java.util.Queue;
import java.util.S...]]></description><category></category></item><item><title><![CDATA[MySQL数据库复习]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100668061</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100668061</guid><author>qq_39360985</author><pubDate>Mon, 09 Sep 2019 17:11:06 +0800</pubDate><description><![CDATA[关系型数据库
事务的四大特性ACID
事务在英文中是transaction，和现实世界中的交易很类似，它有如下四个特性：
1、A (Atomicity) 原子性
原子性很容易理解，也就是说事务里的所有操作要么全部做完，要么都不做，事务成功的条件是事务里的所有操作都成功，只要有一个操作失败，整个事务就失败，需要回滚。
比如银行转账，从A账户转100元至B账户，分为两个步骤：1）从A账户取100元；2...]]></description><category></category></item><item><title><![CDATA[排序算法Java实现]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100667924</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100667924</guid><author>qq_39360985</author><pubDate>Mon, 09 Sep 2019 17:09:44 +0800</pubDate><description><![CDATA[0、排序算法说明
0.1 排序的定义
对一序列对象根据某个关键字进行排序。
0.2 术语说明

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
时间复杂度： 一个算法执行所耗费的时间。
...]]></description><category></category></item><item><title><![CDATA[数组中array==null和array.length==0的区别]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/100545680</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/100545680</guid><author>qq_39360985</author><pubDate>Wed, 04 Sep 2019 19:35:28 +0800</pubDate><description><![CDATA[//代码
public class Test1 {
    public static void main(String[] args) {
        int[] a1 = new int[0];
        int[] a2 = null;
        System.out.println(a1.length);//0
        System.out.println(a2.l...]]></description><category></category></item><item><title><![CDATA[python爬虫考试题记录——获取class="title"的内容]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/94437306</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/94437306</guid><author>qq_39360985</author><pubDate>Tue, 02 Jul 2019 13:22:10 +0800</pubDate><description><![CDATA[python考试的时候一道简单的爬虫题记录：
给一个URL后，获取html内容并提取p标签中class="title"的文本内容
import requests
from bs4 import BeautifulSoup

html = """
&lt;html&gt;&lt;head&gt;&lt;title&gt;TheDormouse'sstory&lt;/title&gt;&lt;/hea...]]></description><category></category></item><item><title><![CDATA[IDEA使用Maven创建项目时web.xml中的web-app报错]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/85057740</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/85057740</guid><author>qq_39360985</author><pubDate>Mon, 17 Dec 2018 22:14:57 +0800</pubDate><description><![CDATA[今天在IDEA中使用maven新建一个项目的时候，在web.xml中添加多个servlet标签，web-app出现报错(加一个并不报错)：

之后发现原因是：我在pom.xml中引入的servlet包的版本是4.0，与我默认的web.xml的版本不匹配：

所以只需要在web.xml中在web-app的头部加入如下配置，保证servlet版本与web.xml版本相匹配：

&amp;lt;web-app ...]]></description><category></category></item><item><title><![CDATA[字符串中的第一个唯一字符]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84760932</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84760932</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 13:38:10 +0800</pubDate><description><![CDATA[给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = &quot;leetcode&quot;
返回 0.

s = &quot;loveleetcode&quot;,
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

题目分析：
寻找字符串中的第一个不重复的字符，首先想到的是遍历数组查找；之后可以想到用Map集合类存储查找。
一、设置首尾指针查找，并设置一个值存储找到的第一...]]></description><category></category></item><item><title><![CDATA[压缩字符串]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84760331</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84760331</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 13:26:43 +0800</pubDate><description><![CDATA[d给定一组字符，使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。
数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。
在完成原地修改输入数组后，返回数组的新长度。
示例 1：
输入：
[&quot;a&quot;,&quot;a&quot;,&quot;b&quot;,&quot;b&quot;,&quot;c&quot;,&quot;c&quot;,&quot;c&quot;]

输出：
返回6，输入数组的前6个字符应该是：[&quot;a&quot;,&quot;2&qu]]></description><category></category></item><item><title><![CDATA[翻转字符串里面的单词]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84759676</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84759676</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 13:13:34 +0800</pubDate><description><![CDATA[给定一个字符串，逐个翻转字符串中的每个单词。
示例:
输入: &quot;the sky is blue&quot;.
输出: &quot;blue is sky the&quot;.

说明:

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

题目分析：
将字符串里面的单词翻转，并去除多余的空格；可以使用split()...]]></description><category></category></item><item><title><![CDATA[验证回文串]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84753890</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84753890</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 11:23:04 +0800</pubDate><description><![CDATA[给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: &quot;A man, a plan, a canal: Panama&quot;
输出: true

示例 2:
输入: &quot;race a car&quot;
输出: false

题目分析：
首先字符串中多余的字符不在考虑的范围之类，而如果字符串是回文串，则可以设置双指针，...]]></description><category></category></item><item><title><![CDATA[删除排序数组中的重复项II]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84753374</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84753374</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 11:14:38 +0800</pubDate><description><![CDATA[给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定 nums = [1,1,1,2,2,3],

函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。

你不需要考虑数组中超出新长度后面的...]]></description><category></category></item><item><title><![CDATA[删除排序数组中的重复项]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84752661</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84752661</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 11:03:03 +0800</pubDate><description><![CDATA[给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

示例 2:
给定 ...]]></description><category></category></item><item><title><![CDATA[合并区间]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84751575</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84751575</guid><author>qq_39360985</author><pubDate>Mon, 03 Dec 2018 10:46:12 +0800</pubDate><description><![CDATA[给出一个区间的集合，请合并所有重叠的区间。
示例 1:
输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2:
输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

题目分析...]]></description><category></category></item><item><title><![CDATA[实现strStr()]]></title><link>https://blog.youkuaiyun.com/qq_39360985/article/details/84523710</link><guid>https://blog.youkuaiyun.com/qq_39360985/article/details/84523710</guid><author>qq_39360985</author><pubDate>Mon, 26 Nov 2018 09:37:14 +0800</pubDate><description><![CDATA[实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
示例 1:
输入: haystack = &quot;hello&quot;, needle = &quot;ll&quot;
输出: 2

示例 2:
输入: haystack = &quot;aaaaa&quot;, needle = &quot;bb...]]></description><category></category></item></channel></rss>