java面试算法与设计（基础）

最新推荐文章于 2022-08-22 08:58:20 发布
最新推荐文章于 2022-08-22 08:58:20 发布
阅读量295 收藏 1
点赞数 1
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreamer_8399/article/details/77980409
版权

1、打印出100以内的素数：

代码：

package com.loan.controller;

public class Arithmetic {
 public static void main(String[] args){
	 getPrimes(100);//1
 }
  /**
 * 1、打印出100以内的素数
 */
 public static void getPrimes(int maxNum){
	 String s=maxNum+"以内的素数有：";
	 for(int i=2;i<=maxNum;i++){
		 if(isPrime(i)){
			 s+=i+",";
		 }
	 }
	 System.out.println(s.subSequence(0, s.length()-1));
 }
 
/**
 * 判断某个数是否为素数
 * @param num
 * @return
 */
public static boolean isPrime(int num){
	  for(int i=2;i<=Math.sqrt(num);i++){
		  if(num%i==0){
			  return false;
		  }
	  }
	  return true;
  }
}

结果：

2、打印九九乘法表：

代码：

/**
 * 打印九九乘法表
 */
public static void NineNineMuiltTable(){
	for(int i=1;i<10;i++){
		for(int j=1;j<=i;j++){
			System.out.print(i+"*"+j+"="+i*j+"\t");
		}
		System.out.println();
	}
}

结果：

3、打印10000以内的回文数字：

代码：
/**
 * 打印10000以内的回文数字
 */
public static void circleNum(int maxNum){
	String s=maxNum+"以内的回文数字有：\n";
	int count=0;
	for(int i=11;i<maxNum;i++){
		if(isCircleNum(i)){
			count++;
			 if(count%10==0){
				 s+=i+"\n";
			 }
			 else{
				 s+=i+",";
			 }
		}
	}
	System.out.println(s);
}
public static boolean isCircleNum(int num){
	int oldNum=num;
	int reverseNum=0;
	while(num>0){
		reverseNum=reverseNum*10+num%10;
		num=num/10;
	}
	if(oldNum==reverseNum){
		return true;
	}
	return false;
}


结果：

4、获取任意一个时间的下一天的时间：

代码：
public static void main(String[] args) throws ParseException{
	 SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
	 Date date=sdf.parse("2018-8-25 14:25:58");
	 getNextDay(date,30);
}
/**
 * 获取任意一个时间的下n天的时间
 */
public static void getNextDay(Date date,int n){
	SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
	long times=date.getTime();
	//一天时间的时间戳
	long addTime=n;
	addTime*=24;
	addTime*=60;
	addTime*=60;
	addTime*=1000;
	//增加一天后的时间戳
	long nextTimes=times+addTime;
	System.out.println(sdf.format(date)+"的下"+n+"天的日期是:"+sdf.format(new Date(nextTimes)));
	
}

结果：

5、冒泡排序：

代码：
注：数组copy用 ：System.arraycopy(a, 0, b, 0, a.length);
  
public static void main(String[] args) throws ParseException{
	 int a[]={5,1,3,2,4,6,0,7,2,9,10,8};
	 maopaoSort(a);
}
/**
 * 冒泡排序
 * @param a
 */
public static void maopaoSort(int a[]){
	int[] b=new int[a.length];
	System.arraycopy(a, 0, b, 0, a.length);
	for(int i=0;i<a.length;i++){
		for(int j=i;j<a.length;j++){
			int temp=0;
			if(a[i]>a[j]){
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	String s="原数组：";
	for(int bb:b){
		s+=bb+",";
	}
	s+="冒泡排序之后的结果：";
	for(int aa:a){
		s+=aa+",";
	}
	System.out.println(s);
	
}



结果：


6、插入排序：

代码：
public static void main(String[] args) throws ParseException{
	 int a[]={5,1,3,2,4,6,0,7,2,9,10,8};
	 insertSort(a);
}
/**
 * 插入排序
 * @param a
 */
public static void insertSort(int[] a){
	int[] b=new int[a.length];
	System.arraycopy(a, 0, b, 0, a.length);
	for(int i=0;i<a.length;i++){
		int temp=a[i];
		for(int j=i;j>0;j--){
			if(temp<a[j-1]){
				a[j]=a[j-1];
				a[j-1]=temp;
			}
			else{
				break;
			}
		}
	}
	String s="原数组：";
	for(int bb:b){
		s+=bb+",";
	}
	s+="插入排序之后的结果：";
	for(int aa:a){
		s+=aa+",";
	}
	System.out.println(s);
}

结果：


7、快速排序：

代码： 

public static void main(String[] args) throws ParseException{
	 int a[]={5,1,3,2,4,6,0,7,2,9,10,8};
	 System.out.println("原数组：");
	 print(a);
	 quickSort(a,0,11);
	 System.out.println();
	 System.out.println("快速排序后数组：");
	 print(a);
}
public static void print(int a[]){
	for(int aa:a){
		System.out.print(aa+",");
	}
} 
/**
 * 快速排序
 * @param a
 * @param low
 * @param high
 */
public static void quickSort(int a[],int low,int high){
	if(low>=high){//low小于high直接返回
		return;
	}
	else if(high-low==1){//只有两个数，直接排序
		if(a[high]<a[low]){
			swap(a,a[high],a[low]);
		}
		return;
	}
	else{
		int pivot=a[low];//最小的设置为中间值
		int left=low+1;//左滑块值从第二个值开始
		int right=high;//又滑块从最后一个值开始
		while(left<right){//左右循环
			while(left<right){//向右循环，找出一个大于中间值的数，记录下标为left
				if(a[left]>pivot){
					break;
				}
				left++;
			}
			while(left<=right){//向左循环，找出小于中间值的数，记下下标right
				if(a[right]<pivot){
					break;
				}
				right--;
			}
			if(left<right){//将找到的left，right值进行交换
				swap(a,left,right);
			}
		}
		swap(a,low,right);//交换中间值，因为low已经作为过中间值了，此时low为左边数组中的最大值放到最后。
		quickSort(a,low,right);//左边数组快速排序
		quickSort(a,right+1,high);//右边数组快速排序
	}
}
public static void swap(int[] arr,int a,int b){
	int temp=arr[a];
	arr[a]=arr[b];
	arr[b]=temp;
}

结果：


8、N个人围成圈，数到K和K的倍数时出圈，最后剩下的人原来的位置是？

代码： 
public static void main(String[] args) throws ParseException{
	 cycle(50,3);
}
public static void cycle(int total,int k){
	List<Integer> list=new LinkedList<Integer>();
	for(int i=0;i<total;i++){
		list.add(i+1);
	}
	int index=-1;
	while(list.size()>1){
		index=(index+k)%list.size();
		list.remove(index--);//出圈后，出圈元素之后的数据都会前移，所以下标-1 
	}
	System.out.println(total+"个人围成圈，数到"+k+"和"+k+"的倍数时出圈，最后剩下的人原来的位置是："+list.get(0));
}

结果：

另外：

//求阶乘之和
	private static int getJC(int m,int n){
		int s=0;
		for(int i=m;i<n+1;i++){
			int temp=1;
			for(int j=1;j<i;j++){
				temp*=j;
			}
			s+=temp;
		}
		return s;
		
	}
	//判断是否为闰年
	private static boolean checkIsRunYear(int year){
		if((year%4==0&&year%100!=0)||(year%400==0)){
			return true;
		}
		else{
			return false;
		}
		
	} 
	//兔子问题 month 月数 type 一次生几对兔子
	private static int num(int month,int type){
		if(month==1||month==2){
			return 1;
		}
		else{
//			System.out.println(num(month-1,type)+num(month-2,type)*type);
			return num(month-1,type)+num(month-2,type)*type;
		}
	}
	//查找水仙花数
	private static void findsxh(){
		for(int i=100;i<1000;i++){
			int h=i/100;
			int s=(i%100)/10;
			int g=(i%100)%10;
			if((int)((int)Math.pow(h, 3)+(int)Math.pow(s, 3)+(int)Math.pow(g, 3))==i){
				System.out.println(i+"是水仙花数");
			}
		}
	}
	//【程序4】Explode.java  题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
	private static void explode(int n){
		String s=n+"=";
		List list=new ArrayList();
		if(isPrime(n)){
			System.out.println("本身就是质数："+n);
		}
		else{
			for(int i=2;i<=n/2;i++){
				if(isPrime(i)){
					list.add(i);
				}
			}
			int m=0;
			for(int j=0;j<list.size();j++){
				System.out.println("质数："+list.get(j));
				if(n%((int)list.get(j))==0){
					s+=list.get(j)+"*";
					m=n/((int)list.get(j));
					while(m%((int)list.get(j))==0){
						s+=list.get(j)+"*";
						m/=((int)list.get(j));
					}
				}
			}
			if(s.endsWith("*")){
				s=s.substring(0, s.length()-1);
			}
			System.out.println("分解后结果为"+s);
		}
	}
	//利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示
	private static void conditionOperator(int grade){
		System.out.println(grade>=90?"A":(grade>=60?"B":"C"));
	}
	//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 
	private static void maxMin(int a,int b){
		int max=a>b?a:b;
		int min=a<b?a:b;
		for(int i=min;i>0;i--){
			if((a%i==0)&&(b%i==0)){
				System.out.println("最大公约数："+i);
				break;
			}
		}
		for(int i=max;i<=a*b;i++){
			if((i%a==0)&&(i%b==0)){
				System.out.println("最小公倍数："+i);
				break;
			}
		}
	}
	//题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
	private static void stChar(String s){
		System.out.println("字符总数："+s.length());
		char[] ch=s.toCharArray();
		int c=0;
		int k=0;
		int sz=0;
		int o=0;
		for(int i=0;i<ch.length;i++){
			if((ch[i]>='a'&&ch[i]<='z')||(ch[i]>='A'&&ch[i]<='Z')){
				c++;
			}
			else if(ch[i]==' '){
				k++;
			}
			else if(ch[i]>='0'&&ch[i]<='9'){
				sz++;
			}
			else{
				o++;
			}
		}
		System.out.println("英文字符数："+c+"空格数："+k+"数字数："+sz+"其他字符："+o);
	}
	//题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
	private static void testAdd(int n,int a){
		int s=0;
		String sc="";
		for(int i=1;i<=n;i++){
			if(i!=1){
				sc+="+";
			}
			int sum=0;
			for(int k=i-1;k>=0;k--){
				sum+=Math.pow(10, k);
				sc+=a;
			}
			s+=a*sum;
		}
		System.out.println(s+"="+sc);
	}
	//题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数
	private static  void wanshu(int n){
		List a=new ArrayList();
		for(int i=2;i<n+1;i++){
			//求出所有质数
				if(isPrime(i)){
					a.add(i);
				}
		}
		for(int j=2;j<n+1;j++){
			int zszh=1;
			int m=0;
			String s=j+"=";
			for(int k=0;k<a.size();k++){
				int zs=(int)(a.get(k));
				if(j%zs==0) {
					zszh+=zs;
					s+=zs+"+";
					m=j/zs;
					while(m%zs==0){
						zszh+=zs;
						s+=zs+"+";
						m/=zs;
					}
				}
			}
			if(zszh==j){
				System.out.println(j);
			}
		}
	}
	//题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
	private static void pro10(int height,int n){
		int s=0;
		for(int i=0;i<9;i++){
			s+=height*Math.pow(0.5, i);
		}
		System.out.println("它在第"+n+"次落地时，共经过多少米？"+s);
		System.out.println("第10次反弹多高？"+height*Math.pow(0.5, 8));
		
	}
	//题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；
	//利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；
	//20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；
	//60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
	private static void pro11(int amount){
		double num=0;
		if(amount<=10){
			num=0.1*amount;
		}
		else if(amount>10&&amount<=20){
			num=1+(amount-10)*0.075;
		}
		else if(amount>20&&amount<=40){
			num=1.75+(amount-20)*0.05;
		}
		else if(amount>40&&amount<=60){
			num=2.75+(amount-40)*0.03;
		}
		else if(amount>60&&amount<=100){
			num=3.35+(amount-60)*0.015;
		}
		else{
			num=3.95+(amount-100)*0.01;
		}
		System.out.println("当利润为"+amount+"时，发放奖金数为："+num);
	}
	//输入某年某月某日，判断这一天是这一年的第几天？
	private static void pro12(String s){
		List list=new ArrayList();
		String[] a=s.split("-");
		int days=0;
		for(int i=0;i<a.length;i++){
			list.add(Integer.parseInt(a[i]));
		}
		int month=(int)list.get(1);
		int day=(int)list.get(2);
		int isRun=0;
		if(checkIsRunYear((int)list.get(0))){
			isRun=1;
		}
			switch (month) {
			case 1:
				days=day;
				break;
			case 2:
				days=31+day;
				break;
			case 3:
				days=59+day+isRun;
				break;
			case 4:
				days=90+day+isRun;
				break;
			case 5:
				days=120+day+isRun;
				break;
			case 6:
				days=151+day+isRun;
				break;
			case 7:
				days=181+day+isRun;
				break;
			case 8:
				days=212+day+isRun;
				break;
			case 9:
				days=243+day+isRun;
				break;
			case 10:
				days=273+day+isRun;
				break;
			case 11:
				days=304+day+isRun;
				break;
			case 12:
				days=334+day+isRun;
				break;
			default:
				break;
			}
			System.out.println("这是一年的第"+days+"天");
	}
	//输入三个整数x,y,z，请把这三个数由小到大输出。
	private static void pro13(int a,int b,int c){
		int temp;
		if(a>b){
			temp=a;a=b;b=temp;
			if(b>c){
				temp=b;b=c;c=temp;
			}
			}
		System.out.println(a+"<"+b+"<"+c);
	}




dreamer_8399
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java面试基础（一）
算法与编程之美
03-28 298
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列博客。&和&&的区别&a...
java面试常用的算法_java面试常用算法
weixin_31499719的博客
02-26 203
1.随机产生二十个字符并且排序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 {/*** @param rand...
java面试常用的算法_java面试常用算法大全
weixin_28752709的博客
02-19 120
public class NewDemo{int count;/**统计一段文本中指定字符串出现的次数*/@Testpublicvoid test(){System.out.println(text("helloworldhello","ell"));}publicint text(String text,String input){for(inti=0;i<=text.length()-i...
java基础数据结构算法总结 面试
07-22
五种排序：冒泡 选择 插入 希尔 快速排序· 栈与队列的增删改查 树和图的基本操作 递归的用法 汉诺塔 全注释易懂
java基础算法与数据结构面试题
最新发布
09-04
Java 基础算法与数据结构面试题 在 Java 开发中，算法和数据结构是两个非常重要的概念。它们是程序设计的基础，能否编写出高效、可靠的程序很大程度上取决于开发者的算法和数据结构知识。本文将从选择排序、插入...
Java面试-算法与编程.doc
05-08
ds;int index;char[] separator;public FileManager(String filename, char[] sep) throws Exception{File file = new File(filename);FileReader fr = new FileReader(file);BufferedReader br = new ...
Java面试 算法
11-16
快速排序算法Java实现,二分查找算法之JAVA实现,二叉树之Java实现
Java 算法与编程面试题
01-06
【Java 算法与编程面试题】是针对求职者准备的一个重要环节，尤其是在IT行业中，熟练掌握算法和编程能力是必备技能。本题主要涵盖了两方面内容：身份证号码合法性验证以及两个文件中单词的交替合并。 首先，我们来...
Java程序算法设计.zip
10-31
Java程序算法设计是一个涵盖广泛的领域，它涉及到如何高效地解决问题，构建复杂的系统，并优化软件性能。在这个主题中，我们主要会探讨以下几个核心知识点： 1. **基础数据结构**：数组、链表、栈、队列、集合、...
面试常见算法题
05-17
这是在面试中遇到的一些常见算法题，笔试面试经常遇到，所以总结了一下，方面以后查看，分享给大家。
java一些面试题算法
weixin_41205419的博客
04-04 1141
//冒泡  相邻比较交换位置 int[] arr={3,5,1,7,6}; //从小到大 for(int j=0;j&lt;arr.length-1;j++) { for (int i = 0; i &lt; arr.length-1; i++) { if(arr[i]&gt;arr[i+1]) { int temp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=temp; ...
Java笔试常见基础算法练习
qq_42177755的博客
08-03 208
单链表反转 1.断开节点之间的连接 2.前节点变为党前节点的下一个节点 //节点类 public class Node<E> { public Node<E> next;//当前节点的下一个节点 public E value;//当前节点存储的值 public Node(E value) { this.value = value; } public void getList(Node<Integer> node)
java 主要算法设计_Java动态规划算法
weixin_35656458的博客
02-25 232
一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题(阶段)，按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优...
Java笔试面试-算法常用面试题
热门推荐
HenryLei的博客
11-19 11万+
1.说一下什么是二分法？使用二分法时需要注意什么？如何用代码实现？   二分法查找（Binary Search）也称折半查找，是指当每次查询时，将数据分为前后两部分，再用中值和待搜索的值进行比较，如果搜索的值大于中值，则使用同样的方式（二分法）向后搜索，反之则向前搜索，直到搜索结束为止。  二分法使用的时候需要注意：二分法只适用于有序的数据，也就是说，数据必须是从小到大，或是从大到小排序的。 pu...
整理好的java面试八大常用算法
wangyuxi__的博客
04-22 2067
原创不易，如果有转载需要的话，请在首行附上本文地址，谢谢。 文中整理了八大常见的排序算法，冒泡排序、选择排序、快速排序、插入排序、堆排序、希尔排序、归并排序和基数排序的简单思想，每种算法配有动图分析和相应的java代码，为了方便有缘人进一步地了解各种算法，本文也附上了相应算法详细介绍的链接地址。在本文的文末，对这八种排序算法的稳定性，时间复杂度和排序算法的大致选择做了一个简单的总结。（本文的动图...
java经典面试题基础篇（持续更新算法）
呆萌小新@渊洁的博客
08-22 2257
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。如图: 分治思想 我们将它截为左子树,根,右子树.在左子树和右子树中又可以分为若干个如上图的形式.前序遍历: 根 左 右 (根在前) (当子树存在子节点,依旧按照 根 左 右)中序遍历: 左 根 右(根在中) (当子树存在子节点,依旧按照 左 根 右)后序遍历: 左 右 根 (根在后) (当子树存在子节点,依旧按照 左 右 根)我们通过前序遍历确定树的root.通过中序遍历确定左子树和右子树.
java面试题--算法集锦(建议收藏)
zhanglide0526的博客
10-14 3176
文章目录1.排序算法1.1冒泡排序1.2选择排序1.3插入排序1.4希尔排序1.5归并排序1.6快速排序1.7计数排序1.8基数排序2.经典算法面试题2.1鸡兔同笼问题(穷举法)2.2斐波那契问题2.3打印100以内除了尾数为3,5,7的所有数2.4求猴子大王2.5古典问题：生兔子问题2.6打印水仙花数2.7回文问题2.8二分法查找2.9完数问题2.10杨辉三角 1.排序算法 1.1冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
【Java面试题】常见算法总结
一宿君
10-11 2825
常见算法1、7种常见排序算法1.1、冒泡排序1.2、简单选择排序1.3、直接插入排序1.4、希尔排序1.5、归并排序1.6、快速排序1.7、堆排序 1、7种常见排序算法 7种常见排序算法的时间复杂度、辅助空间以及稳定性对照表。 排序算法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) 简单选择排序 O(n^2) O(n^2) 直接插入排序 O(n^2) O(n) 希尔排序 O(nlogn)~O(n^2) 归并排序 O
java 自整理的基础面试知识
03-29
"Java基础知识与面试重点，包括Java集合框架、数据结构与算法、JDK源码解析、Spring框架及设计模式。同时涉及容器、并发、反射、程序设计原则和数据库相关知识。" 在Java面试中，掌握基础是至关重要的。JDK源码的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值