2018年10月_Javaxiaobaismc

原创二分排序

基本思想：二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。二分排序中，关键字的比较次数由于采用了折半查找而减少，数量级为O（n log n），但元素移动次数仍为O(n^2)，所以其时...

2018-10-31 10:25:37 297

原创数组支配者问题

题目：一个数组中，“支配者”是在数组中出现频率超过一半的整数，例如【3,4,3,2，-1,3,3,3】，其中数值“3”出现超过5次，5除以8大于0.5。所以“3”是一个支配者。写一个函数，在整数数组中找出支配者是多少，如果一个数组中没有支配者则返回-1。解析：本题可以先对数组做一个排序，然后统计相同数的值，如果相同数的数量超过了总数的一半，则为支配者。代码如下：packag...

2018-10-30 10:32:43 449

原创选择排序

选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，放到排序序列的末尾。以此类推，直到所有元素排序完毕。选择排序的交换操作介于0和n-1次之间；比较操作为n(n-1)/2之间；赋值操作介于0和3(n-1)次之间；其平均复杂度为O（n²）。代码如下:package book;im...

2018-10-29 21:15:37 230

原创堆栈面试例题

题目：实现一个栈操作，将1~12月的英文单词压入栈中，然后再将其取出，使用Java代码实现。答案：package book;import java.util.*;public class JiOu { static String[] months = { "January", "February", "March", "April", "May", ".

2018-10-29 15:55:06 821

原创筛选法查找100以内的素数

解析：筛选法：是指从小到大筛去一个已知素数的所有倍数。例如：根据2，我们筛选去4，6，8，....，98，100等数，然后根据3，我们可以筛选9，15，...99等数（注意此时6、12等数早就被筛去了），由于4被筛去了，下一个用于筛选的素数是5，以此类推，最后剩余的就是100以内的素数。首先定义一个int类型的数组int[] a，初始化整个数组，全部初始化为1，第二步双重循环，从2开始，所...

2018-10-27 21:32:12 1473

原创？：运算符例题

题目1：package book;import java.util.*;public class JiOu{ public static void main(String[] args) { char x = 'x'; int i = 10; System.out.println(false ? i : x); System.out.println(false ? 10...

2018-10-26 15:52:33 522

原创第一个10.24

第一次知道10.24，也是第一次过10.24，听说CSDN今天发原创博客可以有个徽章，试试看是不是。都是为了生活啊，真正有兴趣的又有几个呢。

2018-10-24 20:01:50 288 1

原创广州玄武科技Java后台开发初面

10月19号在广工大学城宣讲会做的现场笔试，20号中午就收到了短信说22号早上9点去面试。今天早上6号线转3号线，总共6个站的路程遇上周一上班高峰期挤地铁挤了1个多钟。到了之后又等了半个小时才开始面试，没想到去面试的路艰难，面试也这么艰难啊。如下：1.自我介绍一下。2.说一下你知道的Java web框架。3.平时有看官方api吗？看源码有什么好处。4.hashmap的底层是怎样的？...

2018-10-22 15:15:39 3224 1

原创中国联通（广东省分公司）研发技术初面

昨天中午收到的短信，今天10点在暨南大学（石牌桥校区）邵逸夫体育馆进行面试。现场很多人，有分各个城市的面试。可能是因为初面吧，感觉没有分技术面和非技术面的。面试我的是个很帅的小哥，应该不是技术的，他问的问题都很生活？？如下：1.自我介绍2.博客都是自己写的吗？一般写什么内容的？3.籍贯哪里？打算回老家工作吗？4.大三大四课程多不多？主要做什么？5.学习成绩怎么样？有没有挂科？...

2018-10-21 11:49:12 3452 1

转载单例模式总结

单例模式的八种写法比较　　单例模式是最常用到的设计模式之一，熟悉设计模式的朋友对单例模式都不会陌生。一般介绍单例模式的书籍都会提到饿汉式和懒汉式这两种实现方式。但是除了这两种方式，本文还会介绍其他几种实现单例的方式，让我们来一起看看吧。简介单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我...

2018-10-20 21:37:53 193

原创 mysql学习笔记（三）

主要是数据表中记录的操作，即INSERT、UPDATE、DELETE、SELECT： 30、插入记录，INSERT [INTO] 数据表名称 [列名称，...] {VALUES | VALUE}({表达式 | DEFAULT},...),(...),... 如：mysql> INSERT users VALUES(DEFAULT,'Tom','123',3*7...

2018-10-17 10:00:25 206

原创 mysql学习笔记（二）

主要是约束和修改数据表的相关操作： 17、外键约束，FOREIGN KEY。保持数据一致性和完整性，实现一对一或一对多关系。如：mysql> CREATE TABLE provinces( -> id SMALLINT UNSIGNED PRIMARY KEY AUTO_INCREMENT, ...

2018-10-16 11:07:15 171

原创 mysql学习笔记（一）

这两天主要在学习数据库基础，虽然很早之前看过了，但是由于太久没用，很多都不太记得了，就当是重新复习一遍吧。现在主要是数据库和数据表的操作：用cmd进行学习mysql：1、mysql的启动，net start mysql 停止，net stop mysql2、登录命令，mysql -u用户名 -p密码，如mysql -uroot -p123456 ...

2018-10-15 15:54:56 219

记得是10月10日晚上9点到10点半做的笔试题，做完还觉得挺简单的，不过因为时间的关系，最后一道编程题没写...可能是选择题做得挺好的，11号中午就收到了面试通知。还挺有意思的，面试时间可以自己选择，然后为了提前好好准备一哈，我就选了12号下午4点半的面试。今天（12号）早上去了图书馆看了很多面试相关的数据库、JVM、集合框架、spring、设计模式什么的，然后中午回宿舍修改一了下简历上面的项目经...

2018-10-12 21:44:46 9758 5

原创 Java面试每日十题（十七）

161. 大型网站在架构上应当考虑哪些问题？答：- 分层：分层是处理任何复杂系统最常见的手段之一，将系统横向切分成若干个层面，每个层面只承担单一的职责，然后通过下层为上层提供的基础设施和服务以及上层对下层的调用来形成一个完整的复杂的系统。计算机网络的开放系统互联参考模型（OSI/RM）和Internet的TCP/IP模型都是分层结构，大型网站的软件系统也可以使用分层的理念将其分为持久层（提供数...

2018-10-11 14:35:34 456

原创 Java面试每日十题（十六）

151、如何在Web项目中配置Spring MVC？答：要使用Spring MVC需要在Web项目配置文件中配置其前端控制器DispatcherServlet，如下所示： 152、Spring MVC的工作原理是怎样的？答：① 客户端的所有请求都交给前端控制器DispatcherServlet来处理，它会负责调用系统的其他模块来真正处理用户的请求。② DispatcherS...

2018-10-10 09:10:20 394

原创 Java面试每日十题（十五）

141、MyBatis中的动态SQL是什么意思？答：对于一些复杂的查询，我们可能会指定多个查询条件，但是这些条件可能存在也可能不存在，例如在58同城上面找房子，我们可能会指定面积、楼层和所在位置来查找房源，也可能会指定面积、价格、户型和所在位置来查找房源，此时就需要根据用户指定的条件动态生成SQL语句。如果不使用持久层框架我们可能需要自己拼装SQL语句，还好MyBatis提供了动态SQL的功能...

2018-10-09 09:10:15 330

原创 Java面试每日十题（十四）

131、阐述实体对象的三种状态以及转换关系。答：瞬时态：当new一个实体对象后，这个对象处于瞬时态，即这个对象只是一个保存临时数据的内存区域，如果没有变量引用这个对象，则会被JVM的垃圾回收机制回收。这个对象所保存的数据与数据库没有任何关系，除非通过Session的save()、saveOrUpdate()、persist()、merge()方法把瞬时态对象与数据库关联，并把数据插入或者更新到...

2018-10-08 14:40:14 230

原创 Java面试每日十题（十三）

121、介绍一下你了解的Java领域的Web Service框架。答：Java领域的Web Service框架很多，包括Axis2（Axis的升级版本）、Jersey（RESTful的Web Service框架）、CXF（XFire的延续版本）、Hessian、Turmeric、JBoss SOA等，其中绝大多数都是开源框架。 122、什么是ORM？答：对象关系映射（Object-...

2018-10-07 14:51:02 187

原创冒泡排序

冒泡排序就是像煮开水那样，大的气泡先向上浮，大的值排在前面。package book;public class JiOu { public static void main(String[] args) { /* * 冒泡排序 */ int score[] = { 12, 73, 25, 66, 99 }; // 声明数组并赋值 for (int i = 0; ...

2018-10-07 10:05:20 299

原创用for循环向一个一维数组添加数据并输出数组的元素

package book;import java.util.Scanner;public class JiOu { public static void main(String[] args) { System.out.println("输入数组的大小:"); Scanner sc = new Scanner(System.in); int n = sc.nextInt()...

2018-10-06 20:45:12 19397

原创求一个数的最大真约数

首先要理解什么是最大真约数，最大真约数即是一个数除了它本身的最大的约数。比如100的最大真约数是50，99的最大真约数是33,98的最大真约数是49。下面是代码：package book;import java.util.Scanner;public class JiOu { public static void main(String[] args) { System.o...

2018-10-06 11:32:58 4925

原创 Java面试每日十题（十二）

111、如何在基于Java的Web项目中实现文件上传和下载？答：在Sevlet 3 以前，Servlet API中没有支持上传功能的API，因此要实现上传功能需要引入第三方工具从POST请求中获得上传的附件或者通过自行处理输入流来获得上传的文件，我们推荐使用Apache的commons-fileupload。从Servlet 3开始，文件上传变得无比简单，相信看看下面的例子一切都清楚了。...

2018-10-06 08:54:10 674

Javaxiaobaismc的博客