- 博客(25)
- 收藏
- 关注
原创 招银面试汇总
1、cookie和session的区别二者都是用于保持用户的会话,用于保存用户的用户名和密码等个人信息,cookie存储在客户端,即浏览器上。session存储于服务器端,本质是通过cookie进行信息处理。2、http中无状态、无连接的含义无连接是指服务器挨个处理访问队列中的每一个访问,每个访问处理完后就关闭再继续处理下一个,每次只处理一个访问。无状态服务器不具有保存事物状态的功
2017-08-18 16:27:50
2072
转载 面试题目汇总
阿里二面准备(Java 研发)数据结构算法题(剑指 Offer 上原题不少)Java 基础Java 高级三大框架数据库操作系统计算机网络分布式/集群等高级主题技术开放题题目参考解答参考数据结构HashMap的原理,内部数据结构?底层使用哈希表(数组 + 链表),当链表过长会将链表转成 红黑树以实现 O(logn) 时间复杂度内查找讲一下
2017-08-16 16:50:06
914
转载 使用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
758
转载 Hadoop安装教程
转自:http://www.powerxing.com/install-hadoop/当开始着手实践 Hadoop 时,安装 Hadoop 往往会成为新手的一道门槛。尽管安装其实很简单,书上有写到,官方网站也有 Hadoop 安装配置教程,但由于对 Linux 环境不熟悉,书上跟官网上简略的安装步骤新手往往 Hold 不住。加上网上不少教程也甚是坑,导致新手折腾老几天愣是没装好,很是打击学习热
2017-08-07 14:33:15
403
原创 java不同锁机制
一、自旋锁那些处于ContetionList、EntryList、WaitSet中的线程均处于阻塞状态,阻塞操作由操作系统完成(在Linxu下通过pthread_mutex_lock函数)。线程被阻塞后便进入内核(Linux)调度状态,这个会导致系统在用户态与内核态之间来回切换,严重影响锁的性能缓解上述问题的办法便是自旋,其原理是:当发生争用时,若Owner线程能在很短
2017-08-03 15:05:25
284
转载 23种设计模式汇总整理
设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。其实还有两类:并发型模式
2017-07-31 21:39:19
210
原创 如何判断一个数是否是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
1848
原创 java面经(网易)基础知识
根据牛客网上面经整理的网易面试题目及网上查找到的答案,有不对的地方欢迎评论指出。1 、HashTable和HashMap的区别? HashTable支持同步(synchronization),是线程安全的,速度较慢2 、数据库的acid: 原子性、一致性、隔离性、持久性3 、用过多线程吗?介绍一下线程池 Java通过Executors提供四种线程池,分别为:
2017-07-21 11:59:18
487
转载 网易游戏面试
作者:王选易,出处:http://www.cnblogs.com/neverdie/欢迎转载电话面试第一轮的电话面试是在周一上午十点,可是我一直等到10点40才接到面试官的电话,第一面的面试官是南京大学的学长,人非常nice,没有问什么很难的问题,基本上一开始就是从我做过的战棋游戏的项目入手,因为我负责的主要是GamePlay,所以问的问题也都集中在这一块,比如游戏中的状态机的设计,动
2017-07-21 10:01:29
3455
转载 阿里+百度+CVTE面试集
一、CVTE:CVTE的实习生招聘非常早,笔试完了就收到通知,预约了面试时间就早早去了,两轮技术面试一轮HR面试,进行的很顺利,3月26号就已经发了offer。 一面:面试官非常亲切,其实我当时是第一次参加现场面试,楼主比较怂,其实现场紧张的不要不要的,自我介绍的时候说完了姓名年龄和专业之后,就卡住说不下去了。面试官看在眼里疼在心上,于是很关心的对我说,没事没事不要紧张,这样吧,我们先写两
2017-07-18 22:21:08
603
转载 巨人网络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
330
原创 java并行编程及同步方法
相对于串行编程来说,并行编程有如下三个主要目标:性能 - 因为现在CPU性能已经遇到瓶颈,使用单线程编程又无法发挥多核CPU的性能生产率 - 提高创建并行软件的生产率通用性 - 开发并行程序需要很高的成本,更加通用的并行程序能够有效降低成本。然而通用性又会带来更大的性能损失和生产率损失。参考一下现在流行的我所知道的并行编程环境:java的编程环境与生俱来提供多线程能力,要实现并行编
2017-07-14 10:17:55
493
原创 用深度遍历和广度遍历判断有向图中两个点之间是否存在路径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
4031
原创 翻转字符串
给定两个字符串s1和s2,每个字符串中可拆分为多个子字符串,请编写代码检查s2是否为s1中子字符串拼接而成。以s1=ABCD为例,我们先分析s1进行循环移位之后的结果: ABCD->BCDA->CDAB->DABC->ABCD ....... 假设我们把前面移走的数据进行保留: ABCD->ABCDA->ABCDAB->ABCDABC->ABCDABCD.....
2017-05-12 11:58:42
259
原创 判断字符串是否有互异字符
通过正则表达式匹配的写法: public boolean checkDifferent(String iniString){ return !iniString.matches(".*(.)(.*\\1).*"); }“(.)”表示一个捕获组,“\\1”表示一个反向引用,也就是说“\\1”与“(.)”这两个位置的值可以相同,其他位置都
2017-05-11 21:46:47
413
原创 bacula源码安装配置
最近在做一个数据库备份系统,从开源项目入手,在bacula安装过程中碰到不少问题,写这个博客记录一下。先记录配置文件内容,之后更新其他部分。bconsole.conf内容Director { Name = localhost.localdomain-dir DIRport = 9101 address = localhost Password =
2017-05-11 15:48:40
890
转载 最短路径-Dijkstra算法以及Floyd算法
转自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算
2017-04-24 22:20:46
277
转载 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
7100
原创 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
1033
翻译 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
3813
原创 排序算法之归并排序 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
253
原创 排序算法之插入排序 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
280
原创 排序算法之快速排序 Java实现
快速排序的主要思路是每次选择一个中间的数mid,根据这个数将整组数据中比这个数小的数放在这个数左边的位置,比这个数大的数放在这个数右边的位置。接着再对以这个数为基础左右两边的数据进行排序。若以数据存储数据,Java代码实现如下:
2016-11-15 09:47:36
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人