- 博客(14)
- 收藏
- 关注
RSS订阅
原创 Java笔试面试之Java与Web基础
以下是笔者总结的Java笔试面试题中Java与Web基础部分，答案为笔者自己总结得出，未必完全正确，仅供参考
2019-03-21 08:41:37
464
原创 Java笔试面试之多线程与并发
以下是笔者总结的Java笔试面试题中多线程与并发部分，答案为笔者自己总结得出，未必完全正确，仅供参考1.多线程发生死锁原因及如何避免死锁死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进死锁产生的条件:(1) 互斥条件，进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待...
2019-03-21 08:38:59
501
原创 Java笔试面试之JVM与内存
以下是笔者总结的Java笔试面试题中JVM与内存部分，答案为笔者自己总结得出，未必完全正确，仅供参考1.JVM的作用用于运行Java程序，进行垃圾回收和内存分配2.JDK和JRE的区别是什么JRE是Java运行环境，由JVM，核心内库和支持文件组成。JDK是Java开发工具包，由JRE、编译器和其它工具组成，可以让开发者开发、编译、执行Java应用程序3.JVM的内存组成(1) 共...
2019-03-21 08:37:35
354
1
原创 Java笔试面试之数据库
以下是笔者总结的Java笔试面试题中数据库部分，答案为笔者自己总结得出，未必完全正确，仅供参考，由于使用MySQL比较多，所以大多数都是关于MySQL的1.MySQL和Oracle的区别(1) MySQL是中小型数据库。Oracle是大型数据库(2) 安装空间的差距。MySQL安装完后才几百兆。Oracle有几个吉左右，运行时占用特别大的内存空间和机器性能(3) 主键的不同。MySQL...
2019-03-21 08:35:46
652
原创 Java笔试面试之计算机网络
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），此包发送完毕，...
2019-03-20 19:38:06
668
1
原创 算法问题：最长递增子序列长度
问题描述：给出一个数组，求出最长递增子序列长度解题方法用动态规划，常见的算法中，笔者认为动态规划是最难懂的动态规划的问题通常都要用到一个一维或者二维数组，这个数组的作用是存储已经出现过的状态，求后面的状态跟前面的每一步都是息息相关的，并且一般存在某种规律public class LIS { public static void main(String[] args) { in...
2019-03-20 19:31:28
375
原创 Java笔试题：老师带学生过河
题目描述：有n个老师和n个学生，n个老师要带n个学生过河，要求一个老师带一个学生，即老师要在学生前面，学生不能单独过河，求出所有的合法组合。T代表老师，C代表学生，按字母顺序输出输入范例2输出范例TCTCTTCC分析：这题类似求多重括号是否合法，例如((()))是合法的，而(()))(则是非法的可以用二进制的方式表示，T代表1，C代表0判断是否合法的方法是...
2019-03-20 16:37:07
308
原创 Java笔试题：顺时针方向输出n*m的矩阵
题目描述：给定两个正整数n和m，代表n行m列，将数字0-n*m-1按顺时针方向旋转填入n*m的矩阵并输出例如：n=4 m=50 1 2 3 413 14 15 16 512 19 18 17 611 10 9 8 7窍门就是遇到墙角就转弯public class InverseMatrix { static final int UP = 0...
2019-03-16 16:02:44
2090
原创 Java笔试题：在一个数组中，求出所有和为m的组合
题目描述：在长度为n的单调递增型数组a[n]中，1 <= a[i] <= 100，编写一个程序打印出和为m的所有组合。例如：a[] = {1,2,3,5,6},m=11，打印出5 62 3 61 2 3 5对于这道题，我的第一感觉就是道类似0-1背包问题，给出的物品中，选出所有刚好能装满背包的物品于是开始解决这道题就用回溯法//rem表示剩余的值，fl...
2019-03-16 15:40:54
3738
原创 牛客网在线编程题 保留最大的数
题目描述给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入325 1输出35这道题在牛客网的通过率偏低，目前6%都...
2018-05-20 16:23:14
409
原创 第八届蓝桥杯国赛 JavaB组 第一题 标题：平方十位数
标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。像这种题在国赛中已经算是送分题了，但是看似非常简单的一道题，然而埋藏了一个小小的陷阱。这道题涉及的数据范围在10...
2018-05-17 22:12:07
383
原创 第八届蓝桥杯省赛 JavaA组 第十题 标题：油漆面积
X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。其实这也不难，只要算出所有矩形覆盖的区域一共有多大面积就
2018-05-17 18:42:00
1083
3
原创 第八届蓝桥杯国赛 Java B组 第五题 标题：填字母游戏
小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样，谁获胜。3. 如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭...
2018-05-16 21:44:37
1727
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人