Java面试中经常问到的算法题.docx
- 文档编号:5383411
- 上传时间:2022-12-15
- 格式:DOCX
- 页数:75
- 大小:134.50KB
Java面试中经常问到的算法题.docx
《Java面试中经常问到的算法题.docx》由会员分享,可在线阅读,更多相关《Java面试中经常问到的算法题.docx(75页珍藏版)》请在冰豆网上搜索。
Java面试中经常问到的算法题
Java面试中经常问到的算法题
从大学到现在,参加过很多面试,经常会被问到一些基本的算法题,而大部分算法的理论及思想,我们曾经都能倒背如流,并且也用语言实现过,可由于在项目开发中应用的比较少,久而久之就忘记了,造成在面试中很尴尬的局面,然后回来查阅相关资料才发现就那么一回事,怎么在面试中就卡壳了呢?
在此写下我在面试中经常被问到的一些基本的算法,全当复习。
一、冒泡排序
Java代码
packagesort.bubble;
importjava.util.Random;
/**
*依次比较相邻的两个数,将小数放在前面,大数放在后面
*冒泡排序,具有稳定性
*时间复杂度为O(n^2)
*不及堆排序,快速排序O(nlogn,底数为2)
*@authorliangge
*
*/
publicclassMain{
publicstaticvoidmain(String[]args){
Randomran=newRandom();
int[]sort=newint[10];
for(inti=0;i<10;i++){
sort[i]=ran.nextInt(50);
}
System.out.print("排序前的数组为");
for(inti:
sort){
System.out.print(i+"");
}
buddleSort(sort);
System.out.println();
System.out.print("排序后的数组为");
for(inti:
sort){
System.out.print(i+"");
}
}
/**
*冒泡排序
*@paramsort
*/
privatestaticvoidbuddleSort(int[]sort){
for(inti=1;i for(intj=0;j if(sort[j]>sort[j+1]){ inttemp=sort[j+1]; sort[j+1]=sort[j]; sort[j]=temp; } } } } } 二、选择排序 Java代码 packagesort.select; importjava.util.Random; /** *选择排序 *每一趟从待排序的数据元素中选出最小(或最大)的一个元素, *顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 *选择排序是不稳定的排序方法。 *@authorliangge * */ publicclassMain{ publicstaticvoidmain(String[]args){ Randomran=newRandom(); int[]sort=newint[10]; for(inti=0;i<10;i++){ sort[i]=ran.nextInt(50); } System.out.print("排序前的数组为"); for(inti: sort){ System.out.print(i+""); } selectSort(sort); System.out.println(); System.out.print("排序后的数组为"); for(inti: sort){ System.out.print(i+""); } } /** *选择排序 *@paramsort */ privatestaticvoidselectSort(int[]sort){ for(inti=0;i for(intj=i+1;j if(sort[j] inttemp=sort[j]; sort[j]=sort[i]; sort[i]=temp; } } } } } 三、快速排序 Java代码 packagesort.quick; /** *快速排序通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小, *然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 *@authorliangge * */ publicclassMain{ publicstaticvoidmain(String[]args){ int[]sort={54,31,89,33,66,12,68,20}; System.out.print("排序前的数组为: "); for(intdata: sort){ System.out.print(data+""); } System.out.println(); quickSort(sort,0,sort.length-1); System.out.print("排序后的数组为: "); for(intdata: sort){ System.out.print(data+""); } } /** *快速排序 *@paramsort要排序的数组 *@paramstart排序的开始座标 *@paramend排序的结束座标 */ publicstaticvoidquickSort(int[]sort,intstart,intend){ //设置关键数据key为要排序数组的第一个元素, //即第一趟排序后,key右边的数全部比key大,key左边的数全部比key小 intkey=sort[start]; //设置数组左边的索引,往右移动判断比key大的数 inti=start; //设置数组右边的索引,往左移动判断比key小的数 intj=end; //如果左边索引比右边索引小,则还有数据没有排序 while(i while(sort[j]>key&&j>start){ j--; } while(sort[i] i++; } if(i inttemp=sort[i]; sort[i]=sort[j]; sort[j]=temp; } } //如果左边索引比右边索引要大,说明第一次排序完成,将sort[j]与key对换, //即保持了key左边的数比key小,key右边的数比key大 if(i>j){ inttemp=sort[j]; sort[j]=sort[start]; sort[start]=temp; } //递归调用 if(j>start&&j quickSort(sort,start,j-1); quickSort(sort,j+1,end); } } } 四、插入排序 Java代码 packagesort.insert; /** *直接插入排序 *将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据 *算法适用于少量数据的排序,时间复杂度为O(n^2)。 是稳定的排序方法。 */ importjava.util.Random; publicclassDirectMain{ publicstaticvoidmain(String[]args){ Randomran=newRandom(); int[]sort=newint[10]; for(inti=0;i<10;i++){ sort[i]=ran.nextInt(50); } System.out.print("排序前的数组为"); for(inti: sort){ System.out.print(i+""); } directInsertSort(sort); System.out.println(); System.out.print("排序后的数组为"); for(inti: sort){ System.out.print(i+""); } } /** *直接插入排序 * *@paramsort */ privatestaticvoiddirectInsertSort(int[]sort){ for(inti=1;i intindex=i-1; inttemp=sort[i]; while(index>=0&&sort[index]>temp){ sort[index+1]=sort[index]; index--; } sort[index+1]=temp; } } } 五、顺便贴个二分搜索法 Java代码 packagesearch.binary; publicclassMain{ publicstaticvoidmain(String[]args){ int[]sort={1,2,3,4,5,6,7,8,9,10}; intmask=binarySearch(sort,6); System.out.println(mask); } /** *二分搜索法,返回座标,不存在返回-1 *@paramsort *@return */ privatestaticintbinarySearch(int[]sort,intdata){ if(data return-1; } intbegin=0; intend=sort.length; intmid=(begin+end)/2; while(begin<=end){ mid=(begin+end)/2; if(data>sort[mid]){ begin=mid+1; }elseif(data end=mid-1; }else{ returnmid; } } return-1; } } 构造最全的Java面试题整理(基础篇一) 1、区别作用域public,private,protected,以及不写时的区别 答: 区别如下: 作用域当前类同一package子孙类其他package public√√√√ protected√√√× friendly√√×× private√××× 不写时默认为friendly 2、AnonymousInnerClass(匿名内部类)是否可以extends(继承)其它类,是否可以implements(实现)interface(接口) 答: 匿名的内部类是没有名字的内部类。 可以extends(继承)其它类,也可以实现其他类 3、StaticNestedClass和InnerClass的不同 答: NestedClass(一般是C++的说法),InnerClass(一般是JAVA的说法)。 Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。 注: 静态内部类(InnerClass)意味着1创建一个static内部类的对象,不需要一个外部类对象,2不能从一个static内部类的一个对象访问一个外部类对象 4、&和&&的区别 答: &是位运算符,表示按位与运算,&&是逻辑运算符,表示逻辑与(and) 5、Collection和Collections的区别 答: Collection是集合类的上级接口,继承与他的接口主要有Set和List. Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作 6、什么时候用assert 答: assertion(断言)在软件开发中是一种常用的调试方式,很多开发语言中都支持这种机制。 在实现中,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true;如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告或退出。 一般来说,assertion用于保证程序最基本、关键的正确性。 assertion检查通常在开发和测试时开启。 为了提高性能,在软件发布后,assertion检查通常是关闭的 7、Strings=newString("xyz");创建了几个StringObject 答: 一个或者两个,如果字符串对象"xyz"无不存在,则会创建一个"xyz",否则创建一个字符对象,一个字符对象引用对象 8、Math.round(11.5)等於多少? Math.round(-11.5)等於多少 答: Math.round(11.5)==12;Math.round(-11.5)==-11;round方法返回与参数最接近的长整数,参数加1/2后求其floor 9、shorts1=1;s1=s1+1;有什么错? shorts1=1;s1+=1;有什么错 答: shorts1=1;s1=s1+1;(s1+1运算结果是int型,需要强制转换类型)shorts1=1;s1+=1;(可以正确编译) 10、Java有没有goto 答: java中的保留字,现在没有在java中使用 11、数组有没有length()这个方法? String有没有length()这个方法 答: 数组没有length()这个方法,有length的属性。 String有有length()这个方法 12、Overload和Override的区别。 Overloaded的方法是否可以改变返回值的类型 答: 方法的重写Overriding和重载Overloading是Java多态性的不同表现。 重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。 如果在子类中定义某方法与其父类有相同的名称和参数,我们说该方法被重写(Overriding)。 子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被"屏蔽"了。 如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,则称为方法的重载(Overloading)。 Overloaded的方法是可以改变返回值的类型 13、Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别 答: Set里的元素是不能重复的,那么用iterator()方法来区分重复与否。 equals()是判读两个Set是否相等 equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖,为的是当两个分离的对象的内容和类型相配的话,返回真值 14、给我一个你最常见到的runtimeexception 答: 最常见的RuntimeException莫过于NullPointerException,常见的运行时异常有还如下这些ArithmeticException,ArrayStoreException,BufferOverflowException,BufferUnderflowException,CannotRedoException,CannotUndoException, ClassCastException,CMMException, ConcurrentModificationException, DOMException,EmptyStackException, IllegalArgumentException,IllegalMonitorStateException,IllegalPathStateException, IllegalStateException,ImagingOpException,IndexOutOfBoundsException, MissingResourceException,NegativeArraySizeException,NoSuchElementException, NullPointerException,ProfileDataException,ProviderException,RasterFormatException, SecurityException,SystemException,UndeclaredThrowableException,UnmodifiableSetException, UnsupportedOperationException 15、error和exception有什么区别 答: error表示恢复不是不可能但很困难的情况下的一种严重问题。 比如说内存溢出。 不可能指望程序能处理这样的情况 exception表示一种设计或实现问题。 也就是说,它表示如果程序运行正常,从不会发生的情况 16、List,Set,Map是否继承自Collection接口 答: List,Set是,Map不是 17、abstractclass和interface有什么区别 答: 声明方法的存在而不去实现它的类被叫做抽象类(abstractclass),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。 不能创建abstract类的实例。 然而可以创建一个变量,其类型是一个抽象类,并让它指向具体子类的一个实例。 不能有抽象构造函数或抽象静态方法。 Abstract类的子类为它们父类中的所有抽象方法提供实现,否则它们也是抽象类为。 取而代之,在子类中实现该方法。 知道其行为的其它类可以在类中实现这些方法 接口(interface)是抽象类的变体。 在接口中,所有方法都是抽象的。 多继承性可通过实现这样的接口而获得。 接口中的所有方法都是抽象的,没有一个有程序体。 接口只可以定义staticfinal成员变量。 接口的实现与子类相似,除了该实现类不能从接口定义中继承行为。 当类实现特殊接口时,它定义(即将程序体给予)所有这种接口的方法。 然后,它可以在实现了该接口的类的任何对象上调用接口的方法。 由于有抽象类,它允许使用接口名作为引用变量的类型。 通常的动态联编将生效。 引用可以转换到接口类型或从接口类型转换,instanceof运算符可以用来决定某对象的类是否实现了接口 18、abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized 答: 都不能 19、接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concreteclass) 答: 接口可以继承接口。 抽象类可以实现(implements)接口,抽象类是否可继承实体类,但前提是实体类必须有明确的构造函数 20、构造器Constructor是否可被override 答: 构造器Constructor不能被继承,因此不能重写Overriding,但可以被重载Overloading 21、是否可以继承String类 答: String类是final类故不可以继承 22、try{}里有一个return语句,那么紧跟在这个try后的finally{}里的code会不会被执行,什么时候被执行,在return前还是后 答: 会执行,在return前执行 23、用最有效率的方法算出2乘以8等於几 答: 2<<3 24、两个对象值相同(x.equals(y)==true),但却可有不同的hashcode,这句话对不对 答: 不对,有相同的hashcode 25、当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递 答: 是值传递。 Java编程语言只有值传递参数。 当一个对象实例作为一个参数被传递到方法中时,参数的值就是对该对象的引用。 对象的内容可以在被调用的方法中改变,但对象的引用是永远不会改变的 26、swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上 答: witch(expr1)中,expr1是一个整数表达式。 因此传递给switch和case语句的参数应该是int、short、char或者byte。 long,string都不能作用于swtich 27、ArrayList和Vector的区别,HashMap和Hashtable的区别 答: 就ArrayList与Vector主要从二方面来说. 一.同步性: Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的 二.数据增长: 当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半 就HashMap与HashTable主要从三方面来说。 一.历史原因: Hashtable是基于陈旧的Dictionary类的,HashMap是Java1.2引进的Map接口的一个实现 二.同步性: Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的 三.值: 只有HashMap可以让你将空值作为一个表的条目的key或value 28、char型变量中能不能存贮一个中文汉字? 为什么? 答: 是能够定义成为一个中文的,因为java中以unicode编码,一个char占16个字节
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Java 面试 经常 算法
![提示](https://static.bdocx.com/images/bang_tan.gif)