福富软件2010年Java面试题

2014-11-23 23:29:06 · 作者: · 浏览: 14


选择40题,每题1.5分



填空10空,每空2分


1)用什么修饰声明类属性?(static)


2)用什么修饰方法可以避免子类覆盖该方法?(final)


3)面向对象程序设计的三个基本原则是?(封装,继承,多态)


4)若int a = 1, b = 3,在if(a>b&&a++<5)之后a的值是?


若int a = 1, b = 3,在if(a>b&a++<5)之后a的值是?


5)代码填空(a),(b),(c)。一段读文件写文件的代码。



编程2题,每题10分


1)


① 你知道几种排序算法?列出二个即可。


② 实现一种排序算法,补完以下方法:


public void sort(int[] data) {


}



private void swap(int[] data, int xIndex, int yIndex) {


}



2)实现一个单链表,结点结构为data link,补完以下方法。


public class Link {



private static class Node {


// 补完结构


}



public Link() {}



/**


* 插入一组数据


*/


public Link(Integer[] data) {


// 补完方法


}



/** 返回头结点 */


public Node getHeader() {


// 补完方法


}



/** 打印单链表中的最大值(maxValue)和所在位置(maxIndex) */


public void printMax() {


// 补完方法


}



}