<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Listener_yjt的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Listener_yjt</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Listener_yjt]]></copyright><item><title><![CDATA[Java笔试面试之数据结构与算法]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88627848</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88627848</guid><author>Listener_yjt</author><pubDate>Thu, 21 Mar 2019 20:50:58 +0800</pubDate><description><![CDATA[以下是笔者总结的Java笔试面试题中数据结构与算法部分，答案为笔者自己总结得出，未必完全正确，仅供参考



]]></description><category></category></item><item><title><![CDATA[Java笔试面试之Java与Web基础]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88627886</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88627886</guid><author>Listener_yjt</author><pubDate>Thu, 21 Mar 2019 08:41:37 +0800</pubDate><description><![CDATA[以下是笔者总结的Java笔试面试题中Java与Web基础部分，答案为笔者自己总结得出，未必完全正确，仅供参考



]]></description><category></category></item><item><title><![CDATA[Java笔试面试之多线程与并发]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88608937</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88608937</guid><author>Listener_yjt</author><pubDate>Thu, 21 Mar 2019 08:38:59 +0800</pubDate><description><![CDATA[以下是笔者总结的Java笔试面试题中多线程与并发部分，答案为笔者自己总结得出，未必完全正确，仅供参考


1.多线程发生死锁原因及如何避免死锁
死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进
死锁产生的条件:
(1) 互斥条件，进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待...]]></description><category></category></item><item><title><![CDATA[Java笔试面试之JVM与内存]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88617267</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88617267</guid><author>Listener_yjt</author><pubDate>Thu, 21 Mar 2019 08:37:35 +0800</pubDate><description><![CDATA[以下是笔者总结的Java笔试面试题中JVM与内存部分，答案为笔者自己总结得出，未必完全正确，仅供参考


1.JVM的作用
用于运行Java程序，进行垃圾回收和内存分配
2.JDK和JRE的区别是什么
JRE是Java运行环境，由JVM，核心内库和支持文件组成。JDK是Java开发工具包，由JRE、编译器和其它工具组成，可以让开发者开发、编译、执行Java应用程序
3.JVM的内存组成
(1) 共...]]></description><category></category></item><item><title><![CDATA[Java笔试面试之数据库]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88607667</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88607667</guid><author>Listener_yjt</author><pubDate>Thu, 21 Mar 2019 08:35:46 +0800</pubDate><description><![CDATA[以下是笔者总结的Java笔试面试题中数据库部分，答案为笔者自己总结得出，未必完全正确，仅供参考，由于使用MySQL比较多，所以大多数都是关于MySQL的


1.MySQL和Oracle的区别
(1) MySQL是中小型数据库。Oracle是大型数据库
(2) 安装空间的差距。MySQL安装完后才几百兆。Oracle有几个吉左右，运行时占用特别大的内存空间和机器性能
(3) 主键的不同。MySQL...]]></description><category></category></item><item><title><![CDATA[Java笔试面试之计算机网络]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88602628</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88602628</guid><author>Listener_yjt</author><pubDate>Wed, 20 Mar 2019 19:38:06 +0800</pubDate><description><![CDATA[1.TCP连接的三次握手
第一次握手：客户端发送SYN包（syn=j）到服务器，并进入SYN_SENT状态，等待服务器确认
第二次握手：服务器收到SYN包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态
第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1），此包发送完毕，...]]></description><category></category></item><item><title><![CDATA[算法问题：最长递增子序列长度]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88693607</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88693607</guid><author>Listener_yjt</author><pubDate>Wed, 20 Mar 2019 19:31:28 +0800</pubDate><description><![CDATA[问题描述：给出一个数组，求出最长递增子序列长度

解题方法用动态规划，常见的算法中，笔者认为动态规划是最难懂的

动态规划的问题通常都要用到一个一维或者二维数组，这个数组的作用是存储已经出现过的状态，求后面的状态跟前面的每一步都是息息相关的，并且一般存在某种规律


public class LIS {

	public static void main(String[] args) {
		in...]]></description><category></category></item><item><title><![CDATA[Java笔试题：老师带学生过河]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88691523</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88691523</guid><author>Listener_yjt</author><pubDate>Wed, 20 Mar 2019 16:37:07 +0800</pubDate><description><![CDATA[题目描述：有n个老师和n个学生，n个老师要带n个学生过河，要求一个老师带一个学生，即老师要在学生前面，学生不能单独过河，求出所有的合法组合。T代表老师，C代表学生，按字母顺序输出

输入范例

2

输出范例

TCTC

TTCC



分析：

这题类似求多重括号是否合法，例如((()))是合法的，而(()))(则是非法的

可以用二进制的方式表示，T代表1，C代表0

判断是否合法的方法是...]]></description><category></category></item><item><title><![CDATA[Java笔试题：顺时针方向输出n*m的矩阵]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88599748</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88599748</guid><author>Listener_yjt</author><pubDate>Sat, 16 Mar 2019 16:02:44 +0800</pubDate><description><![CDATA[题目描述：给定两个正整数n和m，代表n行m列，将数字0-n*m-1按顺时针方向旋转填入n*m的矩阵并输出

例如：n=4 m=5

0 1 2 3 4

13 14 15 16 5

12 19 18 17 6

11 10 9 8 7

窍门就是遇到墙角就转弯


public class InverseMatrix {

	static final int UP = 0...]]></description><category></category></item><item><title><![CDATA[Java笔试题：在一个数组中，求出所有和为m的组合]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/88598378</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/88598378</guid><author>Listener_yjt</author><pubDate>Sat, 16 Mar 2019 15:40:54 +0800</pubDate><description><![CDATA[题目描述：

在长度为n的单调递增型数组a[n]中，1 &lt;= a[i] &lt;= 100，编写一个程序打印出和为m的所有组合。

例如：a[] = {1,2,3,5,6},m=11，打印出

5 6

2 3 6

1 2 3 5

对于这道题，我的第一感觉就是道类似0-1背包问题，给出的物品中，选出所有刚好能装满背包的物品

于是开始解决这道题就用回溯法


//rem表示剩余的值，fl...]]></description><category></category></item><item><title><![CDATA[牛客网在线编程题 保留最大的数]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/80382334</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/80382334</guid><author>Listener_yjt</author><pubDate>Sun, 20 May 2018 16:23:14 +0800</pubDate><description><![CDATA[题目描述给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt &amp;lt; length(number)。输出描述:输出保留下来的结果。示例1输入325 1输出35这道题在牛客网的通过率偏低，目前6%都...]]></description><category></category></item><item><title><![CDATA[第八届蓝桥杯国赛 JavaB组 第一题 标题：平方十位数]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/80357156</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/80357156</guid><author>Listener_yjt</author><pubDate>Thu, 17 May 2018 22:12:07 +0800</pubDate><description><![CDATA[标题：平方十位数

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容。像这种题在国赛中已经算是送分题了，但是看似非常简单的一道题，然而埋藏了一个小小的陷阱。这道题涉及的数据范围在10...]]></description><category></category></item><item><title><![CDATA[第八届蓝桥杯省赛 JavaA组 第十题 标题：油漆面积]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/80353506</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/80353506</guid><author>Listener_yjt</author><pubDate>Thu, 17 May 2018 18:42:00 +0800</pubDate><description><![CDATA[X星球的一批考古机器人正在一片废墟上考古。
该区域的地面坚硬如石、平整如镜。
管理人员为方便，建立了标准的直角坐标系。

每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。
经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。

矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。

为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。
小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。

其实这也不难，只要算出所有矩形覆盖的区域一共有多大面积就]]></description><category></category></item><item><title><![CDATA[第八届蓝桥杯国赛 Java B组 第五题 标题：填字母游戏]]></title><link>https://blog.youkuaiyun.com/Listener_yjt/article/details/80342530</link><guid>https://blog.youkuaiyun.com/Listener_yjt/article/details/80342530</guid><author>Listener_yjt</author><pubDate>Wed, 16 May 2018 21:44:37 +0800</pubDate><description><![CDATA[小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：
“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。

K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。

并且：

1. 轮到某人填的时候，只能在某个空格中填入L或O
2. 谁先让字母组成了“LOL”的字样，谁获胜。
3. 如果所有格子都填满了，仍无法组成LOL，则平局。

小明试验了几次都输了，他很惭...]]></description><category></category></item></channel></rss>