最全的Java面试题整理(含算法题)
Java面试中经常问到的算法题
从大学到现在,参加过很多面试,经常会被问到一些基本的算法题,而大部分算法的理论及思想,我们曾经都能倒背如流,并且也用语言实现过,可由于在项目开发中应用的比较少,久而久之就忘记了,造成在面试中很尴尬的局面,然后回来查阅相关资料才发现就那么一回事,怎么在面试中就卡壳了呢?在此写下我在面试中经常被问到的一些基本的算法,全当复习。
一、冒泡排序
Java代码
package sort.bubble;
import java.util.Random;
/**
* 依次比较相邻的两个数,将小数放在前面,大数放在后面
* 冒泡排序,具有稳定性
* 时间复杂度为O(n^2)
* 不及堆排序,快速排序O(nlogn,底数为2)
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for(int i = 0 ; i < 10 ; i++){
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的数组为");
for(int i : sort){
System.out.print(i+" ");
}
buddleSort(sort);
System.out.println();
System.out.print("排序后的数组为");
for(int i : sort){
System.out.print(i+" ");
}
}
/**
* 冒泡排序
* @param sort
*/
构造最全的Java面试题整理(基础篇一)文章分类:Java编程 关键字: java面试题 1...Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异 ...
Java面试中经常问到的算法题_面试_求职/职场_实用文档。Java 面试中经常问到...{ return mid; } } return -1; } } 构造最全的 Java 面试题整理(基础篇...
一.笔试题之Java基础部分基础部分的顺序:基本语法,类相关的语法,内部类的语法,...Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。...
Java 面试题及其答案前段时间因为要参加一个笔试, 在准备期间在网上找到了两条关于笔试题目的文 章,其中一篇为<<有感:应聘 Java 笔试时可能出现问题>>,还有一篇...
构造最全的Java面试题整理(J2EE,MVC 方面)_IT/计算机_专业资料。构造最全的Java面试题整理(J2EE,MVC 方面)最近因为又想跳槽了,所以又在网上找了一些面试题,...
3. 笔试题之Java基础部分基础部分的顺序:基本语法,类相关的语法,内部类的语法,...应该是这么个算法,如果利息还计利息,如果月还款不按年利率来算, 老百姓算不...
构造最全的Java面试题整理(基础篇二)构造最全的Java面试题整理(基础篇二)隐藏>> 构造最全的Java面试题整理(基础篇二)文章分类:Java编程 最后小虾米我又想要...
常用Java算法面试题_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 常用Java算法面试题_IT/计算机_专业资料。常用Java算法面试题...
构造最全的Java面试题整理(JSP篇)文章分类:Java编程 关键字: java面试题 69 、 forward 和 redirect 的区别 答: forward是服务器请求资源,服务器直接访问目标...
构造最全的Java面试题整理(JSP篇)文章分类:Java编程 关键字: java面试题 69 、 forward 和 redirect 的区别 答: forward是服务器请求资源,服务器直接访问目标...
热门文档