- 浏览: 152455 次
- 性别:
- 来自: 天津
最新评论
-
MCQCM:
你的代码有个小问题,不信,你试试abceaefkbn。正确如下 ...
求字符串的最长不重复子串 -
cherry728:
如果服务由多个操作组成,那要怎么办呢。这些操作是需要顺序执行的 ...
一起学BPEL实例教程一(原创) -
zoukailiang0:
请问上面代码中的type变量是怎么获取的啊?我是用默认的pro ...
gef中的属性视图小结 -
我爱死了java:
楼主你好,看你的总结很感谢,不知道你可以把jaf-1_1-fr ...
axis1.4 使用笔记(1) -
nannan408:
ByteArrayOutputStream b ...
java clone方法的使用
文章列表
静态方法&&静态代码块
- 博客分类:
- 面试相关
java中静态代码块的用法
static用法详解
(一)java 静态代码块
静态方法区别一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下,其他程序来调用的时候,需要使用静态方法,这种代码是被动执行的.
静态方法在类加载的时候 就已经加载 可以用类名直接调用比如main方法就必须是静态的
这是程序入口两者的区别就是:静态代码块是自动执行的;静态方法是被调用的时候才执行的.
静态方法(1)在Java里,可以定义一个不需要创建对象的方法,这种方法就是静态方法。要实现这样 ...
题目比较基础,不是很难,但也有很多需要注意的地方,先看题目吧:
1.找出目录中最大的文件。(目录中可能会有子目录)
2.有两个大小分别为m,nL的容器,如何获得xL的水?
package others;
import java.io.File;
import java.io.ObjectInputStream.GetField;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map ...
题目要求:找到一个字符串中的一个连续子串,这个子串内不能有任何两个字符是相同的,并且这个子串是符合要求的最长的。例如:abcdeab,这个字符串有很多不重复子串,比如:abcde, bcdea, cdeab都是不重复子串,而且都是最长的。//试验例子 abceaefk abceaaaaaa
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Longestsu ...
面试中经常碰到海量数据如果处理的问题。今天特意从网上搜了些结果,看到几篇好文章,记录如下:
1.海量数据处理专题(一)面试百度,腾讯,雅虎。。的利器,没写完,但已经相当不错了
2.海量数据处理相关面试题 每道题都给出了一些思路,很不错。http://hi.baidu.com/yaomohan/blog/item/9726f78f01f4daf4513d9229.html
给定一个长度为N的整数数组,只允许用乘法,计算任意(N-1)个数的组合乘积中最大的一组。
通过判断数组中0的个数,负数的个数,正数的个数,来求出最大乘积。复杂度为O(N)。
//给定一个长度为N的整数数组,只允许用乘法 ...
判断int型整数的符号
- 博客分类:
- 面试相关
判断一个整数的符号,为负数返回-1,为正数返回1,为0返回0:
int sign(int num)
{
int s = num >> 31;//如果为正数 s=0,如果为负数s=-1;
num = -num;
int v = (num>>31) & 0x00000001;//如果为正数v=1,如果为负数 v=0
return s | v;
}
一个数组有奇数也有偶数,把所有奇数放到数组的左边,所有偶数移到数组的右边解法比较简单,从左边找到第一个偶数,再从右边找到第一个奇数,两者交换。类似是快速排序的实现
public class OddEvenDivide {
public static void main(String[] args) {
int [] a={5,10,26,32,41,7,9,8,4,12,1};;
System.out.println(divideOddEven(a));
for(int k:a)System.out.print(k+" ");
}
...
求子数组的和的最大值
- 博客分类:
- 面试相关
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18
解法比较简单,直接代码:
public class MaxsubArray {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated ...
这个数列大家应该都很熟悉,编程之美里也提到两个其它方法,对于一般人而言比较难,笔试面试里也不可能一下子想到,就先不实现了。
f(n)=f(n-1)+f(n-2),f(0)=0,f(1)=1
public class Fibonacci2_9 {
public static void main(String[] args) {
int x=44;
System.out.println(Fibonacci1(x));
System.out.println(Fibonacci2(x));
System.out.println(Fibonacci3(x));
} ...
来源:编程之美2.7
问题:求两数的最大公约数
//求两个数的最大公约数
public class GCD2_7 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int x=4272;
int y=25472;
System.out.println(gcd1(x,y));
System.out.println(gcd2(x,y));
System.out.println(gcd3(x ...
来源:编程之美2.5
题目:寻找N个数中最大的k个数
书中提供的解法很多,有些用java实现起来还真有点难度,很帖两个解法吧,都是比较简单的,复杂的后面再补上。
//求N个数中最大的k个数
import java.util.PriorityQueue;
public class KMax2_5 {
private long []n;
private int maxNum = 100;
private int k = 5;
private final static int BOUND = 1000;
...
来源:编程之美2.4
题目:给定一个十进制正整数N,写下从1开始,到N的所有整数,然后 数一下其中出现的所有'1'的个数。
1.写一个函数f(N),返回1到N之间出现的‘1’的个数,比如f(12)=5;
2.求满足‘f(N)=N'的最大的N是多少
这个题比较难,需要好好的找规律
public class NumbersOfOne2_4 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub ...
来源:编程之美2.3
题目:该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?问题实质:寻找数组中出现的半数以上的数. 思路:如果每次删除两个不同的id,则剩下的水王id依然超过总数的一半,可以不断重复这个过程。
问题扩展:如果有3个id,发贴总数都超过了帖子总数的四个之一,如果快速找到他们。思路都差不多。
/*题目:该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,
其中帖子作者的ID也在表中,你 ...
来源:编程之美 2.2
题目:1.给定一个整数N,求N!末尾有多少个0
2.求N!的二进制表示中最低位1的位置
对于第一个问题,书中也给出了两种解答方法,第二种是最好的,想明白为什么这样做后就很简单了。
/**
* 1.给定一个整数N,求N!末尾有多少个0 2.求N!的二进制表示中最低位1的位置
*/
public class Factorial2_2 {
public static void main(String[] args){
int num=100;
System.out.println(zeroCount1(num));
System.o ...
开始找工作了,笔试面试中难免会碰到一些算法题,准备从今天开始,每天总结一些值得注意的题目。
现在主要从【编程之美】这本书中摘选吧。
题目:对于一个字节(8位)的无符号整型变量,求其二进制表示中“1”的个 ...