参考http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司 ...
分类：
编程语言 时间：
2016-05-31 23:55:34
阅读次数：
258
智力题，每个正式的笔试、面试都会出，而且在面大企业的时候必然会问到，笔者曾在很多面试中，都被问到过，不过答得都不是很好，因为时间很短，加上我们有时候过于紧张，所以做出这类问题，还是有一定的难度，从这篇文章中我会总结一些常见的智力题，希望各位读者能在本章所列的题中找出做这类题的方法，克服面试中的难题！ ...
分类：
编程语言 时间：
2016-05-20 09:46:01
阅读次数：
359
最近在牛客上整理常用的一些算法思路，【常用算法思路分析系列】主要是针对一些高频算法笔试、面试题目的解题思路进行总结，大部分也给出了具体的代码实现，本篇文章是对排序相关题目的思路分析。（1）对一个基本有序的有序的数组排序，选择哪种排序算法？（2）判断数组中是否有重复值，要求空间复杂度为O(1)；（3）把两个有序数组合并成一个数组，第一个数组空间正好可以容纳两个数组的元素；（4）荷兰国旗问题；（5）有序矩阵（二维数组）查找；（6）最短排序子数组：对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度；（...
分类：
编程语言 时间：
2016-05-16 09:31:32
阅读次数：
365
1、super的作用、transient关键字用法、构造方法、java NIO、for和foreach比较
在Java中super指代父类对象（直接父类），也就是说，super相当于是一个直接new出来的父类对象，所以可以通过它来调用父类的那些非private修饰的变量、方法（对于我们普通new出来的对象来说，也就只能访问那些非private的成员变量、方法了，这里的访问是指通过“对象名.变量名或方法名”的形式）。所以，super这个对象也就是一个普通对象，同样遵循访问控...
分类：
编程语言 时间：
2016-05-13 14:41:59
阅读次数：
278
本文参考了：http://blog.csdn.net/morewindows/article/details/6684558
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。
...
分类：
编程语言 时间：
2016-05-13 00:40:00
阅读次数：
378
1、网络编程概述
(1)网络模型
OSI参考模型
TCP/IP参考模型
(2)网络通讯要素
IP地址
端口号
传输协议
(3)网络通讯前提：
**找到对方IP
**数据要发送到指定端口。为了标示不同的应用程序，所以给这些网络应用程序都用数字进行标示 。这个表示就叫端口。
**定义通信规则。这个规则称为通信协议，国际组织定义了通用协议TCP/IP
(4)计算机网络：
是指将...
分类：
编程语言 时间：
2016-05-12 12:13:57
阅读次数：
209
1、线程池ThreadPool相关
在java.util.concurrent包下，提供了一系列与线程池相关的类。合理的使用线程池，可以带来多个好处：
（1）降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗；
（2）提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行；
（3）提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低...
分类：
编程语言 时间：
2016-05-06 16:17:18
阅读次数：
284
1、实现多线程的两种方法
实现多线程有两种方法：继承Thread和实现Runnable接口。
继承Thread：
以卖票为例：
public class MyThread extends Thread {
private static int COUNT = 5;
private int ticket = COUNT;
private String name...
分类：
编程语言 时间：
2016-05-05 14:46:02
阅读次数：
273
1、String的split(String regex)方法参数注意点
使用这个方法时，当我们直接以“.”为参数时，是会出错的，如：
String str = "12.03";
String[] res = str.spilt("."); //出错！！！此时，我们得到的res是为空的（不是null），即str = [];
因为String的split(String regex)根据给定...
分类：
编程语言 时间：
2016-04-29 16:57:34
阅读次数：
384
1、HashMap、HashTable、ConcurrentHashMap的区别
【参考：http://www.cnblogs.com/carbs/archive/2012/07/04/2576995.html】
（关于HashMap的分析，在第三篇总结《Java笔试面试题整理第三波》中的hashCode有分析，同样在这篇中有关于Java容器的介绍。HashMap和HashTa...
分类：
编程语言 时间：
2016-04-28 17:07:36
阅读次数：
439
