自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

转载 面试准备

牛客网上看到的一篇面经,原文链接相关内容:java基础算法spring+mybatis框架

2017-10-03 20:54:53 255

原创 招银面试汇总

1、cookie和session的区别二者都是用于保持用户的会话,用于保存用户的用户名和密码等个人信息,cookie存储在客户端,即浏览器上。session存储于服务器端,本质是通过cookie进行信息处理。2、http中无状态、无连接的含义无连接是指服务器挨个处理访问队列中的每一个访问,每个访问处理完后就关闭再继续处理下一个,每次只处理一个访问。无状态服务器不具有保存事物状态的功

2017-08-18 16:27:50 1985

转载 面试题目汇总

阿里二面准备(Java 研发)数据结构算法题(剑指 Offer 上原题不少)Java 基础Java 高级三大框架数据库操作系统计算机网络分布式/集群等高级主题技术开放题题目参考解答参考数据结构HashMap的原理,内部数据结构?底层使用哈希表(数组 + 链表),当链表过长会将链表转成 红黑树以实现 O(logn) 时间复杂度内查找讲一下

2017-08-16 16:50:06 854

转载 使用Eclipse编译运行MapReduce程序

转自http://www.powerxing.com/hadoop-build-project-using-eclipse/本教程介绍的是如何在 Ubuntu/CentOS 中使用 Eclipse 来开发 MapReduce 程序,在 Hadoop 2.6.0 下验证通过。虽然我们可以使用命令行编译打包运行自己的MapReduce程序,但毕竟编写代码不方便。使用 Eclipse,我们可以直接对

2017-08-07 14:34:06 724

转载 Hadoop安装教程

转自:http://www.powerxing.com/install-hadoop/当开始着手实践 Hadoop 时,安装 Hadoop 往往会成为新手的一道门槛。尽管安装其实很简单,书上有写到,官方网站也有 Hadoop 安装配置教程,但由于对 Linux 环境不熟悉,书上跟官网上简略的安装步骤新手往往 Hold 不住。加上网上不少教程也甚是坑,导致新手折腾老几天愣是没装好,很是打击学习热

2017-08-07 14:33:15 361

原创 java不同锁机制

一、自旋锁那些处于ContetionList、EntryList、WaitSet中的线程均处于阻塞状态,阻塞操作由操作系统完成(在Linxu下通过pthread_mutex_lock函数)。线程被阻塞后便进入内核(Linux)调度状态,这个会导致系统在用户态与内核态之间来回切换,严重影响锁的性能缓解上述问题的办法便是自旋,其原理是:当发生争用时,若Owner线程能在很短

2017-08-03 15:05:25 252

转载 23种设计模式汇总整理

设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。其实还有两类:并发型模式

2017-07-31 21:39:19 183

原创 如何判断一个数是否是4的幂

将4的幂次方写成二进制后会发现只有1个数字为1,且后面跟了偶数个0.比如4(100)、16(10000)、64(1000000)。另外4的幂4^n可以认为成2^(2n)。因此在判断是可以先判断此数是否为2的幂,通过while循环(num&num-1==0)。若满足条件,再判断num&0x55555555(一个16进制数,所有的奇数位都为1)来判断。代码如下://判断是否是4的幂

2017-07-23 11:56:54 1771

原创 java面经(网易)基础知识

根据牛客网上面经整理的网易面试题目及网上查找到的答案,有不对的地方欢迎评论指出。1 、HashTable和HashMap的区别? HashTable支持同步(synchronization),是线程安全的,速度较慢2 、数据库的acid:  原子性、一致性、隔离性、持久性3 、用过多线程吗?介绍一下线程池 Java通过Executors提供四种线程池,分别为:

2017-07-21 11:59:18 448

转载 经典排序算法原理以及代码

常用的排序算法的时间复杂度和空间复杂度

2017-07-21 11:40:18 229

转载 网易游戏面试

作者:王选易,出处:http://www.cnblogs.com/neverdie/欢迎转载电话面试第一轮的电话面试是在周一上午十点,可是我一直等到10点40才接到面试官的电话,第一面的面试官是南京大学的学长,人非常nice,没有问什么很难的问题,基本上一开始就是从我做过的战棋游戏的项目入手,因为我负责的主要是GamePlay,所以问的问题也都集中在这一块,比如游戏中的状态机的设计,动

2017-07-21 10:01:29 3338

转载 阿里+百度+CVTE面试集

一、CVTE:CVTE的实习生招聘非常早,笔试完了就收到通知,预约了面试时间就早早去了,两轮技术面试一轮HR面试,进行的很顺利,3月26号就已经发了offer。 一面:面试官非常亲切,其实我当时是第一次参加现场面试,楼主比较怂,其实现场紧张的不要不要的,自我介绍的时候说完了姓名年龄和专业之后,就卡住说不下去了。面试官看在眼里疼在心上,于是很关心的对我说,没事没事不要紧张,这样吧,我们先写两

2017-07-18 22:21:08 578

转载 巨人网络java笔试

1、String是最基本的数据类型吗? 基本数据类型包括byte、int、char、long、float、double、boolean和short。Java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类 2、int 和 Integer 有什么区别Java 提供两种不同的类型:引用类型和原

2017-07-15 14:50:29 299

原创 java并行编程及同步方法

相对于串行编程来说,并行编程有如下三个主要目标:性能 - 因为现在CPU性能已经遇到瓶颈,使用单线程编程又无法发挥多核CPU的性能生产率 - 提高创建并行软件的生产率通用性 - 开发并行程序需要很高的成本,更加通用的并行程序能够有效降低成本。然而通用性又会带来更大的性能损失和生产率损失。参考一下现在流行的我所知道的并行编程环境:java的编程环境与生俱来提供多线程能力,要实现并行编

2017-07-14 10:17:55 452

原创 用深度遍历和广度遍历判断有向图中两个点之间是否存在路径java

public class UndirectedGraphNode {   int label = 0;   UndirectedGraphNode left = null;   UndirectedGraphNode right = null;   ArrayList neighbors = new ArrayList();   public UndirectedGra

2017-05-16 10:47:57 3991

原创 翻转字符串

给定两个字符串s1和s2,每个字符串中可拆分为多个子字符串,请编写代码检查s2是否为s1中子字符串拼接而成。以s1=ABCD为例,我们先分析s1进行循环移位之后的结果: ABCD->BCDA->CDAB->DABC->ABCD  ....... 假设我们把前面移走的数据进行保留: ABCD->ABCDA->ABCDAB->ABCDABC->ABCDABCD.....

2017-05-12 11:58:42 238

原创 判断字符串是否有互异字符

通过正则表达式匹配的写法:   public boolean checkDifferent(String iniString){    return !iniString.matches(".*(.)(.*\\1).*");    }“(.)”表示一个捕获组,“\\1”表示一个反向引用,也就是说“\\1”与“(.)”这两个位置的值可以相同,其他位置都

2017-05-11 21:46:47 378

原创 bacula源码安装配置

最近在做一个数据库备份系统,从开源项目入手,在bacula安装过程中碰到不少问题,写这个博客记录一下。先记录配置文件内容,之后更新其他部分。bconsole.conf内容Director {  Name = localhost.localdomain-dir  DIRport = 9101  address = localhost  Password =

2017-05-11 15:48:40 842

转载 最短路径-Dijkstra算法以及Floyd算法

转自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算

2017-04-24 22:20:46 247

转载 java 使用正则表达式统计一个字符串中子字符串出现次数

待匹配字符串为str,子字符串为child,使用正则表达式代码如下: Pattern p = Pattern.compile(child, Pattern.CASE_INSENSITIVE); Matcher m = p.matcher(str); int count = 0; while (m.find()) { count++; }

2017-03-12 22:36:08 6910

原创 Collection排序

使用Collection的sort方法可以对List对象进行排序,其中Record为自己定义的类,包含value,index,count三个成员变量ArrayList forSort = new ArrayList();forSort.add(new Recorder(str, index, count));//插入数据                Collectio

2017-03-12 22:29:43 985

翻译 java 求数组子集

给定数组为{1,2,3,4,5,6}输出数组中和为7的子集,每个子集以换行区分package nuaa.ldm;import java.util.Arrays;import java.util.Scanner;public class Main {    static int[] flag = new int[100];    stati

2016-11-23 10:02:10 3756

原创 排序算法之归并排序 java

public static ListNode mergeSortList(ListNode head) { if(head==null||head.next==null) return head; ListNode mid = getMid(head); ListNode right = mergeSortList(mid.next); mid.next=null;

2016-11-15 19:00:33 226

原创 排序算法之插入排序 Java实现

对链表结构存储数据的插入排序代码如下所示:class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; }}public ListNode insertSort(ListNode head){if(head==null||head.next==null) retu

2016-11-15 09:53:54 252

原创 排序算法之快速排序 Java实现

快速排序的主要思路是每次选择一个中间的数mid,根据这个数将整组数据中比这个数小的数放在这个数左边的位置,比这个数大的数放在这个数右边的位置。接着再对以这个数为基础左右两边的数据进行排序。若以数据存储数据,Java代码实现如下:

2016-11-15 09:47:36 260

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除