高级java工程师面试题

JAVA基础，数据库，会什么框架，框架的内容和作用！像你没经验的话，做个面试题（网上有），然后等通知。

java兄弟连论坛有这样的面试题，有时间可以去看看

2, 归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。实现代码如下：#include <> #include ""void merge(int data[], int p, int q, int r) { int i, j, k, n1, n2; n1 = q - p + 1; n2 = r - q; int L[n1]; int R[n2];for(i = 0, k = p; i < n1; i++, k++) L[i] = data[k]; for(i = 0, k = q + 1; i < n2; i++, k++) R[i] = data[k]; for(k = p, i = 0, j = 0; i < n1 && j < n2; k++) { if(L[i] > R[j]) { data[k] = L[i]; i++; } else { data[k] = R[j]; j++; } }if(i < n1) { for(j = i; j < n1; j++, k++) data[k] = L[j]; } if(j < n2) { for(i = j; i < n2; i++, k++) data[k] = R[i]; }}void merge_sort(int data[], int p, int r) { if(p < r) { int q = (p + r)2; merge_sort(data, p, q); merge_sort(data, q + 1, r); merge(data, p, q, r); } } void test_merge_sort() { int data[] = {44, 12, 145, -123, -1, 0, 121}; printf("-------------------------------merge sort----------------------------n");out_int_array(data, 7); merge_sort(data, 0, 6); out_int_array(data, 7); } int main() {test_merge_sort();return 0; } 4.对于有n个结点的线性表（e0，e1，…，en-1），将结点中某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。排序时参照的数据项称为排序码，通常选择结点的键值作为排序码。 若线性表中排序码相等的结点经某种排序方法进行排序后，仍能保持它们在排序之前的相对次序，称这种排序方法是稳定的；否则，称这种排序方法是不稳定的。 在排序过程中，线性表的全部结点都在内存，并在内存中调整它们在线性表中的存储顺序，称为内排序。在排序过程中，线性表只有部分结点被调入内存，并借助内存调整结点在外存中的存放顺序的排序方法成为外排序。 下面通过一个表格简单介绍几种常见的内排序方法，以及比较一下它们之间的性能特点。 排序方法 简介 平均时间 最坏情况 辅助存储 是否稳定 简单排序 选择排序 反复从还未排好序的那部分线性表中选出键值最小的结点，并按从线性表中选出的顺序排列结点，重新组成线性表。直至未排序的那部分为空，则重新形成的线性表是一个有序的线性表。 O( ) O( ) O(1) 不稳定 直接插入排序 假设线性表的前面I个结点序列e0，e1，…，en-1是已排序的。对结点在这有序结点ei序列中找插入位置，并将ei插入，而使i+1个结点序列e0，e1，…，ei也变成排序的。依次对i=1，2，…，n-1分别执行这样的插入步骤，最终实现线性表的排序。 O( ) O( ) O(1) 稳定 冒泡排序 对当前还未排好序的范围内的全部结点，自上而下对相邻的两个结点依次进行比较和调整，让键值大的结点往下沉，键值小的结点往上冒。即，每当两相邻比较后发现它们的排列顺序与排序要求相反时，就将它们互换。 O( ) O( ) O(1) 稳定 希尔排序 对直接插入排序一种改进，又称“缩小增量排序”。先将整个待排序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。 kn ln n O( ) O(logn) 不稳定 快速排序 对冒泡排序的一种本质的改进。通过一趟扫视后，使待排序序列的长度能大幅度的减少。在一趟扫视后，使某个结点移到中间的正确位置，并使在它左边序列的结点的键值都比它的小，而它右边序列的结点的键值都不比它的小。称这样一次扫视为“划分”。每次划分使一个长序列变成两个新的较小子序列，对这两个小的子序列分别作同样的划分，直至新的子序列的长度为1使才不再划分。当所有子序列长度都为1时，序列已是排好序的了。 O(nlogn) O( ) O(logn) 不稳定 堆排序 一种树形选择排序，是对直接选择排序的有效改进。一个堆是这样一棵顺序存储的二叉树，它的所有父结点（e[i]）的键值均不小于它的左子结点（e[2*i+1]）和右子结点（e[2*i+2]）的键值。初始时，若把待排序序列的n个结点看作是一棵顺序存储的二叉树，调整它们的存储顺序，使之成为一个堆，这时堆的根结点键值是最大者。然后将根结点与堆的最后一个结点交换，并对少了一个结点后的n-1结点重新作调整，使之再次成为堆。这样，在根结点得到结点序列键值次最大值。依次类推，直到只有两个结点的堆，并对它们作交换，最后得到有序的n个结点序列。 O(nlogn) O(nlogn) O(1) 不稳定 归并排序 将两个或两个以上的有序子表合并成一个新的有序表。对于两个有序子表合并一个有序表的两路合并排序来说，初始时，把含n个结点的待排序序列看作有n个长度都为1的有序子表所组成，将它们依次两两合并得到长度为2的若干有序子表，再对它们作两两合并……直到得到长度为n的有序表，排序即告完成。 O(nlogn) O(nlogn) O(n) 稳定 后面根据各种排序算法，给出了C语言的实现，大家在复习的时候可以做下参考。 u 选择排序 void ss_sort(int e[], int n) { int i, j, k, t; for(i=0; i< n-1; i++) { for(k=i, j=i+1; je[j]) k=j; if(k!=i) { t=e[i]; e[i]=e[k]; e[k]=t; } } } u 直接插入排序 void si_sort(int e[], int n) { int i, j, t; for(i=0; i< n; i++) { for(t=e[i], j=i-1; j>=0&&t0; h=p) { for(p=j=0; je[j+1]) { t=e[j]; e[j]=e[j+1]; e[j+1]=t; p=j; } } } u 希尔排序 void shell(int e[], int n) { int j, k, h, y; for(h=n2; h>0; h=h2) for(j=h; j0&&y=0; i--) sift(e, n, i); for(k=n-1; k>=1; k--) { t=e[0]; e[0]=e[k]; e[k]=t; sift(e, k, 0); } } u 快速排序 void r_quick(int e[], int low, int high) { int i, j, t; if(lowt) j--; if(i

面试啊，一般不会问太具体的问题，语法会在笔试里考，然后一般面试分技术面试和综合面试。一般情况是，你过了笔试，然后去技术面试，然后综合面试。技术面试官一般是拿着你的简历和笔试试卷，一开始会问你那些写错的地方。然后问你有什么项目经验，如果有，会追问项目的种种，比如你开发了一个图书馆信息管理系统，会问你用了什么框架，比如你说用了struts，然后他会问你struts的基本原理，你大致讲一下对struts框架对servlet的封装和配置文件，然后他会问一些你数据库的东西，主要是你数据是如何设计的~。大致是这个流程。然后综合面试就是问你在学校干了什么 班干部什么 学校活动 学生会 还有 项目都可以随便说说，聊聊。有些技术面试官会问你一些智力题(通常这样的面试官都不是项目经理，是稍微懂点技术的人力资源，比较2的反正)技术题目可以在网上搜索，另外就是看程序员面试宝典这本书。技术面试官还会问你对其他技术，（你会的东西都应该写在简历上），比如你简历上说你会Hibernate，那他也会问你Hibernate的相关东西。OOP思想什么的，设计模式也会涉及的

我公司的面试题很流行 呵呵 基础知识：或Java中的异常处理机制的简单原理和应用。 当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界，会引发IndexOutOfBoundsException；访问null的对象时会引发NullPointerException.另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是的子类。 2. Java的接口和C++的虚类的相同和不同处。 由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是public static，所有方法默认情况下是public.一个类可以实现多个接口。 3. 垃圾回收的优点和原理。并考虑2种回收机制。 Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。 4. 请说出你所知道的线程同步的方法。 wait（）：使一个线程处于等待状态，并且释放所持有的对象的lock. sleep（）：使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。 notify（）：唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。 Allnotity（）：唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。 5. 请讲一讲析构函数和虚函数的用法和作用。 6. Error与Exception有什么区别？ Error表示系统级的错误和程序不必处理的异常， Exception表示需要捕捉或者需要程序进行处理的异常。 7. 在java中一个类被声明为final类型，表示了什么意思？ 表示该类不能被继承，是顶级类。 8. 描述一下你最常用的编程风格。 9. heap和stack有什么区别。 栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。 堆是栈的一个组成元素 10. 如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。 public class BigInt（） { int[] ArrOne = new ArrOne[1000]； String intString=""； public int[] Arr（String s） { intString = s； for（int i=0；i { 11. 如果要设计一个图形系统，请你设计基本的图形元件（Point，Line，Rectangle，Triangle）的简单实现 12，谈谈final， finally， finalize的区别。 final？修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载。 finally？再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。 finalize？方法名。Java 技术允许使用 finalize（） 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize（） 方法以整理系统资源或者执行其他清理工作。finalize（） 方法是在垃圾收集器删除对象之前对这个对象调用的。 13，Anonymous Inner Class （匿名内部类） 是否可以extends（继承）其它类，是否可以implements（实现）interface（接口）？ 匿名的内部类是没有名字的内部类。不能extends（继承） 其它类，但一个内部类可以作为一个接口，由另一个内部类实现。 14，Static Nested Class 和 Inner Class的不同，说得越多越好（面试题有的很笼统）。 Nested Class （一般是C++的说法），Inner Class （一般是JAVA的说法）。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。具体可见http： ？id=704&page=1 注： 静态内部类（Inner Class）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象 第四，&和&&的区别。 &是位运算符。&&是布尔逻辑运算符。 15，HashMap和Hashtable的区别。 都属于Map接口的类，实现了将惟一键映射到特定的值上。 HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。 Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。 16，Collection 和 Collections的区别。 Collections是个下的类，它包含有各种有关集合操作的静态方法。 Collection是个下的接口，它是各种集合结构的父接口。 17，什么时候用assert. 断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true.如果表达式计算为 false，那么系统会报告一个 Assertionerror.它用于调试目的： assert（a > 0）；throws an Assertionerror if a <= 0 断言可以有两种形式： assert Expression1 ； assert Expression1 ： Expression2 ； Expression1 应该总是产生一个布尔值。 Expression2 可以是得出一个值的任意表达式。这个值用于生成显示更多调试信息的 String 消息。 断言在默认情况下是禁用的。要在编译时启用断言，需要使用 source标记： javac -source 要在运行时启用断言，可使用 -enableassertions 或者 -ea 标记。 要在运行时选择禁用断言，可使用 -da 或者 -disableassertions 标记。 要系统类中启用断言，可使用 -esa 或者 -dsa 标记。还可以在包的基础上启用或者禁用断言。 可以在预计正常情况下不会到达的任何位置上放置断言。断言可以用于验证传递给私有方法的参数。不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参数。不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。另外，断言不应该以任何方式改变程序的状态。 18，GC是什么？ 为什么要有GC？ （基础）。 GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收集，可以调用下面的方法之一： （） （）。gc（） 19，String s = new String（"xyz"）；创建了几个String Object？ 两个对象，一个是“xyx”，一个是指向“xyx”的引用对象s. 20，（）等於多少？ （）等於多少？ （）返回（long）12，（）返回（long）-11； 21，short s1 = 1； s1 = s1 + 1；有什么错？ short s1 = 1； s1 += 1；有什么错？ short s1 = 1； s1 = s1 + 1；有错，s1是short型，s1+1是int型，不能显式转化为short型。可修改为s1 =（short）（s1 + 1） .short s1 = 1； s1 += 1正确。 22，sleep（） 和 wait（） 有什么区别？ 搞线程的最爱 sleep（）方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非（a）“醒来”的线程具有更高的优先级 （b）正在运行的线程因为其它原因而阻塞。 wait（）是线程交互时，如果线程对一个同步对象x 发出一个wait（）调用，该线程会暂停执行，被调对象进入等待状态，直到被唤醒或等待时间到。 23，Java有没有goto？ Goto？java中的保留字，现在没有在java中使用。 24，数组有没有length（）这个方法？ String有没有length（）这个方法？ 数组没有length（）这个方法，有length的属性。 String有有length（）这个方法。 25，Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型？ 方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写 （Overriding）。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载（Overloading）。Overloaded的方法是可以改变返回值的类型。 26，Set里的元素是不能重复的，那么用什么方法来区分重复与否呢？ 是用==还是equals（）？ 它们有何区别？ Set里的元素是不能重复的，那么用iterator（）方法来区分重复与否。equals（）是判读两个Set是否相等。 equals（）和==方法决定引用值是否指向同一对象equals（）在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。

你去蛙课上看看，上面有很多面试会考到的知识点。

你可以去动力节点的视频课程页面或者去他们知乎专栏找一找，有很多关于Java面经的资源，我面试的资源都是根据这个来的。

题目在心中....