java算法面试题-----1
来源:互联网 发布:手机淘宝6.10旧版本 编辑:程序博客网 时间:2024/05/22 12:55
答案:
- package com.test.kaoshi;
- public class StringDemo {
- private static String a = "abc";
- private static String b = "abcg";
- public static boolean equalString() {
- if (a.equals(b)) {
- return false;
- } else {
- return true;
- }
- }
- public static void main(String[] args) {
- StringDemo sd = new StringDemo();
- System.out.println("主要考察返回Boolean变量和字符串比较使用的方法?+sd.equalString());
- }
- }
- package com.test.kaoshi;
- public class StringDemo {
- private static String a = "abc";
- private static String b = "abcg";
- public static boolean equalString() {
- if (a.equals(b)) {
- return false;
- } else {
- return true;
- }
- }
- public static void main(String[] args) {
- StringDemo sd = new StringDemo();
- System.out.println("主要考察返回Boolean变量和字符串比较使用的方法?+sd.equalString());
- }
- }
2.随机产生20个字符并且排序?
答案:
- package com.test.kaoshi;
- import java.util.HashSet;
- import java.util.Iterator;
- import java.util.Random;
- import java.util.Set;
- import java.util.TreeSet;
- public class RadomDemo {
- /**
- * 随机产生20个字符串并且字符串不能重复 且进行排序
- * @param random
- * @param len
- * @return
- */
- public Set getChar(){
- Set numberSet01 = new HashSet();
- Random rdm = new Random();
- char ch;
- while(numberSet01.size()<20){
- int rdGet = Math.abs(rdm.nextInt())%26+97;//产生97到122的随机数a-z值
- ch=(char)rdGet;
- numberSet01.add(ch);
- //Set中是不能放进重复的值的,当它有20个时,就满足你的条件了
- }
- return numberSet01;
- }
- public static void main(String[] args) {
- RadomDemo rd = new RadomDemo();
- Set numberSet01=rd.getChar();
- Set numberSet = new TreeSet();
- numberSet.addAll(numberSet01);
- for(Iterator it=numberSet01.iterator();it.hasNext();){
- System.out.print(it.next());
- }
- System.out.println();
- for(Iterator it=numberSet.iterator();it.hasNext();){
- System.out.print(it.next());
- }
- }
- }
- package com.test.kaoshi;
- import java.util.HashSet;
- import java.util.Iterator;
- import java.util.Random;
- import java.util.Set;
- import java.util.TreeSet;
- public class RadomDemo {
- /**
- * 随机产生20个字符串并且字符串不能重复 且进行排序
- * @param random
- * @param len
- * @return
- */
- public Set getChar(){
- Set numberSet01 = new HashSet();
- Random rdm = new Random();
- char ch;
- while(numberSet01.size()<20){
- int rdGet = Math.abs(rdm.nextInt())%26+97;//产生97到122的随机数a-z值
- ch=(char)rdGet;
- numberSet01.add(ch);
- //Set中是不能放进重复的值的,当它有20个时,就满足你的条件了
- }
- return numberSet01;
- }
- public static void main(String[] args) {
- RadomDemo rd = new RadomDemo();
- Set numberSet01=rd.getChar();
- Set numberSet = new TreeSet();
- numberSet.addAll(numberSet01);
- for(Iterator it=numberSet01.iterator();it.hasNext();){
- System.out.print(it.next());
- }
- System.out.println();
- for(Iterator it=numberSet.iterator();it.hasNext();){
- System.out.print(it.next());
- }
- }
- }
3.50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少?
答案:
- package com.test.kaoshi;
- import java.util.Iterator;
- import java.util.LinkedList;
- public class YouXi {
- public static int removeNM(int n, int m) {
- LinkedList ll = new LinkedList();
- for (int i = 0; i < n; i++)
- ll.add(new Integer(i + 1));
- int removed = -1;
- while (ll.size() > 1) {
- removed = (removed + m) % ll.size();
- ll.remove(removed--);
- }
- return ((Integer) ll.get(0)).intValue();
- }
- public static void main(String[] args) {
- System.out.println(removeNM(50, 3));
- }
- }
4、
import java.util.Arrays;
import java.util.Random;
/**
* 几个经典的java算法面试题集锦,答案并不一定标准,多多指正
*
* @author lance
* @date 2010-09-04 15:23
*/
public class SomeDemo {
public static void main(String args[]) {
findNumber();
substring();
exchange();
compare();
createNaN();
}
/**
* 一个已知的1-10000的int数组,中间去掉了一个,查找少了哪一个? 这个写得最没把握,多多指正
*/
public static void findNumber() {
// 初始化一个1-10000的数组,中间随机少一个数
int number = new Random().nextInt(10001);
while (number == 0) {
number = new Random().nextInt(10001);
}
int[] srcArray = new int[9999];
for (int i = 1; i <= 10000; i++) {
if (i < number) {
srcArray[i - 1] = i;
} else if (i > number) {
srcArray[i - 2] = i;
}
}
// 先升序排列,然后处理首尾元素,再二分查找缺少的元素
Arrays.sort(srcArray);
int findResult = -1;
// 首尾元素直接处理
if (srcArray[0] == 2) {
findResult = 1;
} else if (srcArray[srcArray.length - 1] == 9999) {
findResult = 10000;
}
if (findResult == -1) {
// 二分查找元素
int head = 0;
int end = srcArray.length;
while (head < end) {
int middle = (head + end) / 2;
// 前面处理了首尾元素,因此这里不用担心数组越界了
if (srcArray[middle] == srcArray[middle + 1] - 2) {
findResult = srcArray[middle] + 1;
break;
} else if (srcArray[middle] == middle + 1) {
head = middle;
} else if (srcArray[middle] == middle + 2) {
end = middle;
}
}
}
System.out.println("随机产生的数=" + number);
System.out.println("找到的数=" + findResult + "\n");
}
/**
* 从字母数字中文混合的String中截取指定大小的byte字符串,保证不乱码
*/
public static void substring() {
String src = "test测试字符串";
int length = 5;
String result = null;
for (int i = 0; i < src.length(); i++) {
if (src.substring(0, i).getBytes().length >= length) {
result = src.substring(0, i);
break;
}
}
System.out.println(result + "\n");
}
/**
* 两个数互换,不引用第三个变量
*/
public static void exchange() {
int a = 5; // 任意数
int b = 10; // 任意数
System.out.println("1. a=" + a + "\t b=" + b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
System.out.println("2. a=" + a + "\t b=" + b + "\n");
// 下面这个也可以
// a = a + b;
// b = a - b;
// a = a - b;
}
/**
* java中NaN值的产生
*/
public static void createNaN() {
// 在Double和Float类型中有NaN值; Integer,Long中没有.
double a = 0, b = 0, c;
c = a / (a + b);
System.out.println(c + "\n");
}
/**
* java中两个自己不等于自己(即 o!=o 为true)的值, NaN和无穷大数
*/
public static void compare() {
// 1
double o = Double.longBitsToDouble(0x7ff8000000000000L);
System.out.println(o != o);
// 2
System.out.println(Float.NaN != Float.NaN);
System.out.println((Double.NaN != Double.NaN) + "\n");
}
}
/**
* 判断任意一个整数是否素数
* @param num
* @return boolean
*/
public boolean isPrimeNumber(int num)
{
for (int i = 2; i <= Math.sqrt(num); i++) {
if(num%i==0)
{
return false;
}
}
return true;
}
7、1. 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,
最小值,平均值,和值,并输出出来。
class ArrayNumber{
public static void main(String[] args){
int[] arrayNumber;
arrayNumber = new int[10];
System.out.println(“以下是随机的10个整数:”);
// 填入随机的 10个整数
for (int i =0; i<arrayNumber.length; i++){
arrayNumber[i] = (int)(100*Math.random());
System.out.print(arrayNumber[i]+” “);
}
System.out.println();
int max = arrayNumber[0];
int min = arrayNumber[0];
int sum = 0;
for (int i =0; i<arrayNumber.length; i++){
if(max < arrayNumber[i])
max = arrayNumber[i]; //求最大值
if(min > arrayNumber[i])
min = arrayNumber[i]; //求最小值
sum += arrayNumber[i];
}
System.out.println(“其中 Max=”+max+”,Min=”+min+”,Sum=”+sum+”,Avg=”+sum/10.0);
}
}
2.定义一个int型的一维数组,包含10个元素,分别赋值为1~10, 然后将数组中的元素都向前移一个位置,
即,a[0]=a[1],a[1]=a[2],…最后一个元素的值是原来第一个元素的值,然后输出这个数组。
3. 定义一个int型的一维数组,包含40个元素,用来存储每个学员的成绩,循环产生40个0~100之间的随机整数,
将它们存储到一维数组中,然后统计成绩低于平均分的学员的人数,并输出出来。
4. (选做)承上题,将这40个成绩按照从高到低的顺序输出出来。
5,(选做)编写程序,将一个数组中的元素倒排过来。例如原数组为1,2,3,4,5;则倒排后数组中的值
为5,4,3,2,1。
6,要求定义一个int型数组a,包含100个元素,保存100个随机的4位数。再定义一个
int型数组b,包含10个元素。统计a数组中的元素对10求余等于0的个数,保存
到b[0]中;对10求余等于1的个数,保存到b[1]中,……依此类推。
class Remain{
public static void main( String[] args){
int[] a = new int[100];
//保存100个随机4位数到 a 中
for (int i = 0; i < a.length; i++){
a[i] = (int) (1000*Math.random());
}
//统计 a 数组中的元素对 10 求余的各个的数目
int[] b = new int[10];
int k,sum;
for (int j = 0; j < b.length; j++){
for (k=0,sum=0; k < a.length; k++){
if ((a[k]%10)==j) sum++;
}
b[j] = sum;
System.out.printf(“b[%d]=%d\n”,j,b[j]);
}
}
}
7,定义一个20*5的二维数组,用来存储某班级20位学员的5门课的成绩;这5门课
按存储顺序依次为:core C++,coreJava,Servlet,JSP和EJB。
(1)循环给二维数组的每一个元素赋0~100之间的随机整数。
(2)按照列表的方式输出这些学员的每门课程的成绩。
(3)要求编写程序求每个学员的总分,将其保留在另外一个一维数组中。
(4)要求编写程序求所有学员的某门课程的平均分。
class Student{
public static void main(String[] args ){
int[][] mark = new int[20][5];
// 给学生赋分数值,随机生成
for ( int i = 0; )
}
}//未完成
8,完成九宫格程序
在井字形的格局中(只能是奇数格局),放入数字(数字由),使每行每列以及斜角线的和都相等
经验规则:从 1 开始按顺序逐个填写; 1 放在第一行的中间位置;下一个数往右上角45度处填写;
如果单边越界则按头尾相接地填;如果有填写冲突,则填到刚才位置的底下一格;
如果有两边越界,则填到刚才位置的底下一格。
个人认为,可以先把最中间的数填到九宫格的最中间位置;再按上面的规则逐个填写,而且
填的时候还可以把头尾对应的数填到对应的格子中。(第 n 个值跟倒数第 n 个值对应,格局上以最中
间格为轴心对应)
这样就可以同时填两个数,效率比之前更高;其正确性有待数学论证(但多次实验之后都没发现有错)。
九宫格的 1 至少还可以填在另外的三个位置,只是接下来的填写顺序需要相应改变;
再根据九宫格的对称性,至少可以有8种不同的填写方式
import java.util.Scanner;
class NinePalace{
public static void main(String[] args){
// 定义 N 为九宫格的行列数,需要输入
System.out.println(“请输入九宫格的行列规模(只能是奇数的)”);
Scanner n = new Scanner(System.in);
int N;
//判断格局是否奇数 (可判断出偶数、负数 及小数)
double d;
while (true){
d = n.nextDouble();
N = (int)d;
if ((d-N)>1.0E-4||N%2==0||N<0)
{System.out.println(“输入出错,格局只能是正奇数。请重新输入”);}
else break;
}
//老师的九宫格填写方法
int[][] result = new int[N][N]; //定义保存九宫格的数组
int row = 0; //行 初始位置
int col = N/2; //列 初始位置,因为列由0开始,故N/2是中间位置
for (int i=1; i<=N*N; i++){
result [row][col] = i;
row–;
col++;
if (row=N){col–;row+=2;} //行列都越界
else if (row<0){ row = N-1;} //行越界
else if (col>=N){col = 0;} //列越界
else if (result[row][col] != 0){col–;row+=2;} //有冲突
}
//打印出九宫格
for (int i=0; i<N; i++){
for(int j=0; j<N; j++){System.out.print(result[i][j]+”\t”);}
System.out.println();
}
//我个人的填格方式
int[][] result2 = new int[N][N]; //为免冲突,重新 new 一个数组
result2[N/2][N/2] = (N*N+1)/2; //先把中间值赋予中间位置
row = 0; //定义行及列的初始赋值位置。之前赋值的for对两个值有影响,故需重新定位
col = N/2;
for (int i=1; i<=N*N/2; i++){
result2[row][col] = i;
//下面这句是把跟 i 对应的值放到格局对应的位置上
result2[N-row-1][N-col-1] = N*N+1-i;
row–;
col++;
if (row<0){ row = N-1;} //行越界
else if (col>=N){col = 0;} //列越界
else if (result2[row][col] != 0){col–;row+=2;} //有冲突
//这方法不可能出现行列两边都越界的情况,详情需要数学论证
}
System.out.println();
//再次打印出九宫格,以对比验证
for (int i=0; i<N; i++){
for(int j=0; j<N; j++){System.out.print(result2[i][j]+”\t”);}
System.out.println();
}
}
}
9,求一个3*3矩阵对角线元素之和
10,打印杨辉三角
11. 约梭芬杀人法
把犯人围成一圈,每次从固定位置开始算起,杀掉第7个人,直到剩下最后一个。
11_2、用数组实现约瑟夫出圈问题。 n个人排成一圈,从第一个人开始报数,从1开始报,报到m的人出圈,剩下的人继续开始从1报数,直到所有的人都出圈为止。对于给定的n,m,求出所有人的出圈顺序。
12. 判断随机整数是否是素数
产生100个0-999之间的随机整数,然后判断这100个随机整数哪些是素数,哪些不是?
public class PrimeTest{
public static void main(String args[]){
for(int i=0;i<100;i++){
int num = (int)(Math.random()*1000);
PrimeTest t = new PrimeTest();
if(t.isPrime(num)){
System.out.println(num+” 是素数!”);
}else{
System.out.println(num+” 不是素数!”);
}
System.out.println();
}
}
public boolean isPrime(int num){
for(int i=2;i<=num/2;i++){
if(num%i==0){
System.out.println(num+”第一个被”+i+”整除!”);
return false;
}
}
return true;
}
}
冒泡排序法:
//按从大到小的排序
int tmp = a[0];
for (int i=0; i < a.length; i++){
for (int j=0; j < a.length – i -1; j++){
if (a[j] < a[j+1]) {
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
- java算法面试题-----1
- Java算法面试题
- Java算法面试题
- java算法面试题
- Java算法面试题
- java 面试题算法
- Java算法面试题
- java算法面试题
- java算法面试题
- java经典算法面试题(1)
- java 面试题和算法
- java面试题---算法2
- JAVA-简单面试题-算法
- JAVA面试题(算法篇)
- java算法面试题积累
- java算法面试题之一
- java面试题1
- JAVA面试题-1
- Swap Nodes in Pairs -- LeetCode
- win7中VS2010中安装CSS3.0问题解决方法
- uboot源码中start.S里中断向量表中不直接LDR PC ,"异常地址",而是使用一个标号
- [Unity3d]刀斧武器砍击的攻击碰撞判定
- 【整理】关于角色攻击范围判定和攻击判定
- java算法面试题-----1
- Longest Substring Without Repeating Characters -- LeetCode
- codeforces#231_div2_B Very Beautiful Number 高精度枚举
- ldr和adr在使用标号表达式作为操作数的区别
- 面试题
- java面试题---算法2
- [LeetCode] Add Binary
- 网站许久不管为什么排名越来越好
- Stanford - Cryptography I - Week 1-2 Programming Assignment