高级java面试题 JAVA面试题

大家好，今天来为大家分享高级java面试题的一些知识点，和JAVA面试题的问题解析，大家要是都明白，那么可以忽略，如果不太清楚的话可以看看本篇文章，相信很大概率可以解决您的问题，接下来我们就一起来看看吧！

java高级开发工程师面试问题汇总

java开发工程师找工作时一般面试和笔试的问题？？给点实际的题给不了你得实际答案，不过我这有个本书《应聘时最漂亮的回答!》

应聘时最漂亮的回答!

1、请你自我介绍一下自己好吗？

回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”，企业喜欢有礼貌的求职者。

2、你觉得你个性上最大的优点是什么？

回答提示：沉着冷静、条理清楚、立场坚定、顽强向上、乐于助人和关心他人、适应能力和幽默感、乐观和友爱。我在北大青鸟经过一到两年的培训及项目实战，加上实习工作，使我适合这份工作。

3、说说你最大的缺点？

回答提示：这个问题企业问的概率很大，通常不希望听到直接回答的缺点是什么等，如果求职者说自己小心眼、爱忌妒人、非常懒、脾气大、工作效率低，企业肯定不会录用你。绝对不要自作聪明地回答“我最大的缺点是过于追求完美”，有的人以为这样回答会显得自己比较出色，但事实上，他已经岌岌可危了。企业喜欢求职者从自己的优点说起，中间加一些小缺点，最后再把问题转回到优点上，突出优点的部分，企业喜欢聪明的求职者。

4、你对薪资的要求？

回答提示：如果你对薪酬的要求太低，那显然贬低自己的能力；如果你对薪酬的要求太高，那又会显得你分量过重，公司受用不起。一些雇主通常都事先对求聘的职位定下开支预算，因而他们第一次提出的价钱往往是他们所能给予的最高价钱，他们问你只不过想证实一下这笔钱是否足以引起你对该工作的兴趣。

回答样本一：我对工资没有硬性要求，我相信贵公司在处理我的问题上会友善合理。我注重的是找对工作机会，所以只要条件公平，我则不会计较太多。

回答样本二：我受过系统的软件编程的训练，不需要进行大量的培训，而且我本人也对编程特别感兴趣。因此，我希望公司能根据我的情况和市场标准的水平，给我合理的薪水。

回答样本三：如果你必须自己说出具体数目，请不要说一个宽泛的范围，那样你将只能得到最低限度的数字。最好给出一个具体的数字，这样表明你已经对当今的人才市场作了调查，知道像自己这样学历的雇员有什么样的价值。

5、你对加班的看法？

回答提示：实际上好多公司问这个问题，并不证明一定要加班，只是想测试你是否愿意为公司奉献。

回答样本：如果工作需要我会义不容辞加班，我现在单身，没有任何家庭负担，可以全身心的投入工作。但同时我也会提高工作效率，减少不必要的加班。

6、如果通过这次面试我们录用了你，但工作一段时间却发现你根本不适合这个职位，你怎么办？

回答提示：一段时间发现工作不适合我，有两种情况：①如果你确实热爱这个职业，那你就要不断学习，虚心向领导和同事学习业务知识和处事经验，了解这个职业的精神内涵和职业要求，力争减少差距；②你觉得这个职业可有可无，那还是趁早换个职业，去发现适合你的，你热爱的职业，那样你的发展前途也会大点，对单位和个人都有好处。

7、谈谈你对跳槽的看法？

回答提示：①正常的“跳槽”能促进人才合理流动，应该支持。②频繁的跳槽对单位和个人双方都不利，应该反对。

8、工作中难以和同事、上司相处，你该怎么办？

回答提示：①我会服从领导的指挥，配合同事的工作。②我会从自身找原因，仔细分析是不是自己工作做得不好让领导不满意，同事看不惯。还要看看是不是为人处世方面做得不好，如果是这样的话我会努力改正。③如果我找不到原因，我会找机会跟他们沟通，请他们指出我的不足，有问题就及时改正。④作为优秀的员工，应该时刻以大局为重，即使在一段时间内，领导和同事对我不理解，我也会做好本职工作，虚心向他们学习，我相信，他们会看见我在努力，总有一天会对我微笑的。

9、你对于我们公司了解多少？

回答提示：在去公司面试前上网查一下该公司主营业务。如回答：贵公司有意改变策略，加强与国外大厂的OEM合作，自有品牌的部分则透过海外经销商。

10、最能概括你自己的三个词是什么？

回答提示：我经常用的三个词是：适应能力强，有责任心和做事有始终，结合具体例子向主考官解释，

11、你的业余爱好是什么？

回答提示：找一些富于团体合作精神的，这里有一个真实的故事：有人被否决掉，因为他的爱好是深海潜水。主考官说：因为这是一项单人活动，我不敢肯定他能否适应团体工作。

12、作为被面试者给我打一下分？

回答提示：试着列出四个优点和一个非常非常非常小的缺点（可以抱怨一下设施，没有明确责任人的缺点是不会有人介意的）。

13、你为什么要离开原来的公司?

回答提示：①回答这个问题时一定要小心，就算在前一个工作受到再大的委屈，对公司有多少的怨言，都千万不要表现出来，尤其要避免对公司本身主管的批评，避免面试官的负面情绪及印象。建议此时最好的回答方式是将问题归咎在自己身上，例如觉得工作没有学习发展的空间，自己想在面试工作的相关产业中多加学习，或是前一份工作与自己的生涯规划不合等等，回答的答案最好是积极正面的。②我希望能获得一份更好的工作，如果机会来临，我会抓住。我觉得目前的工作，已经达到顶峰，即没有升迁机会。

14、你欣赏哪种性格的人？

回答提示：诚实、不死板而且容易相处的人、有“实际行动”的人。

15、你通常如何对待别人的批评？

回答提示：①沈默是金，不必说什么，否则情况更糟，不过我会接受建设性的批评。②我会等大家冷静下来再讨论。

16、怎样对待自己的失败？

回答提示：我们大家生来都不是十全十美的，我相信我有第二个机会改正我的错误。

17、你为什么愿意到我们公司来工作？

回答提示：对于这个问题，你要格外小心，如果你已经对该单位作了研究，你可以回答一些详细的原因，像“公司本身的高技术开发环境很吸引我。”、“我同公司出生在同样的时代，我希望能够进入一家与我共同成长的公司。”、“你们公司一直都稳定发展，在近几年来在市场上很有竞争力。”、“我认为贵公司能够给我提供一个与众不同的发展道路。”这都显示出你已经做了一些调查，也说明你对自己的未来有了较为具体的远景规划。

18、对这项工作，你有哪些可预见的困难？

回答提示：①不宜直接说出具体的困难，否则可能令对方怀疑应聘者不行。②可以尝试迂回战术，说出应聘者对困难所持有的态度——工作中出现一些困难是正常的，也是难免的，但是只要有坚忍不拔的毅力、良好的合作精神以及事前周密而充分的准备，任何困难都是可以克服。

19、如果录用了你，你将怎样开展工作？

回答提示：①如果应聘者对于应聘的职位缺乏足够的了解，最好不要直接说出自己开展工作的具体办法。②可以尝试采用迂回战术来回答，如“首先听取领导的指示和要求，然后就有关情况进行了解和熟悉，接下来制定一份近期的工作计划并报领导批准，最后根据计划开展工作。”。

分析：这个问题的主要目的也是了解应聘者的工作能力和计划性、条理性，而且重点想要知道细节。如果向思路中所讲的迂回战术，面试官会认为回避问题，如果引导了几次仍然是回避的话，此人绝对不会录用了。

20、你希望与什么样的上级共事？

回答提示：①通过应聘者对上级的“希望”可以判断出应聘者对自我要求的意识，这既上一个陷阱，又是一次机会。②最好回避对上级具体的希望，多谈对自己的要求。③如“做为刚步入社会的新人，我应该多要求自己尽快熟悉环境、适应环境，而不应该对环境提出什么要求，只要能发挥我的专长就可以了。

分析：这个问题比较好的回答是，希望我的上级能够在工作中对我多指导，对我工作中的错误能够立即指出。总之，从上级指导这个方面谈，不会有大的纰漏。

21、与上级意见不一时，你将怎么办？

回答提示：①一般可以这样回答“我会给上级以必要的解释和提醒，在这种情况下，我会服从上级的意见。”②如果面试你的是总经理，而你所应聘的职位另有一位经理，且这位经理当时不在场，可以这样回答：“对于非原则性问题，我会服从上级的意见，对于涉及公司利益的重大问题，我希望能向更高层领导反映。”

分析：这个问题的标准答案是思路①，如果用②的回答，必死无疑。你没有摸清楚改公司的内部情况，先想打小报告，这样的人没有人敢要。

22、为什么选择我们公司？

回答提示：曾经在报章杂志看过关于贵公司的报道，与自己所追求的理念有志一同。而贵公司在业界的成绩也是有目共睹的，而且对员工的教育训练、升迁等也都很有制度。

分析：去面试前先做功课，了解一下该公司的背景，让对方觉得你真的很有心想得到这份工作，而不只是探探路。

23、谈谈如何适应办公室工作的新环境？

回答提示①办公室里每个人有各自的岗位与职责，不得擅离岗位。②根据领导指示和工作安排，制定工作计划，提前预备，并按计划完成。③多请示并及时汇报，遇到不明白的要虚心请教。④抓间隙时间，多学习，努力提高自己的政治素质和业务水平。

24、除了本公司外，还应聘了哪些公司？

回答提示：很奇怪，这是相当多公司会问的问题，其用意是要概略知道应徵者的求职志向，所以这并非绝对是负面答案，就算不便说出公司名称，也应回答“销售同种产品的公司”，如果应聘的其他公司是不同业界，容易让人产生无法信任的感觉。

25、你还有什么问题要问吗？

回答提示：企业的这个问题看上去可有可无，其实很关键，企业不喜欢说“没问题”的人，因为其很注重员工的个性和创新能力。企业不喜欢求职者问个人福利之类的问题，如果有人这样问：贵公司对新入公司的员工有没有什么培训项目，我可以参加吗？或者说贵公司的晋升机制是什么样的？企业将很欢迎，因为体现出你对学习的热情和对公司的忠诚度以及你的上进心。

26、如果你被录用，何时可以到职？

回答提示：大多数企业会关心就职时间，最好是回答“如果被录用的话，到职日可按公司规定上班”，但如果还未辞去上一个工作、上班时间又太近，似乎有些强人所难，因为交接至少要一个月的时间，应进一步说明原因，录取公司应该会通融的。

应聘JAVA工程师,面试官常问一些什么问题?如果你幸运，能找个好点的开发工作，我相信大家一定关心的是：1、数据库2、操作系统，linux，unix？3、开发工具4、你的项目经验不过如果你是应届的，这些都没啥意义，我面试应届生的话，啥都不用问，就看你的态度，你最高能到什么水平，我觉得我都有数，用不着问。

java软件工程师通常面试都提问什么？三个问题必问：

1，你对薪资要求多少？

2，为什么会选择本公司？

3，你对本公司还有想要了解的内容吗？

其它问题就是叫你谈做过什么项目，擅长前台还是后台，前台熟悉哪些技术等等。

越想要你，问得就越详细。三两句话就结束话题，肯定没戏。为了压工资，还会专门挑些冷僻的问题。

记得，信心最重要，尤其是要工资的时候，绝对不松口！不然会被认为技术底气不足。

面试java开发工程师一般会提什么问题首先都是问工作经历，上一家公司的工作情况（应届生会问些学校表现、毕业设计之类的）。然后问些技术问题，JAVA基础的概念，线程、并发、网络、文件操作、数据库操作之类等等。学习java推荐选择千锋教育，千锋教育拥有国内一体化教学管理及学员服务，助力更多学员实现高薪梦想。

java开发工程师的就业方向有：

1.Android开发

Android是世界上最大的智能手机操作系统。根据Strategyalytics的最新研究报告，2016年第三季度全球智能手机出货量达到3.75亿台。Android操作系统获得了创纪录的88%全球市场份额，挤压了苹果IOS等平台。Java是Android应用的主要开发语言。

2.web开发

Web开发语言很多，Java就是其中之一。Java在开发高访问、高并发、集群的大型网站方面有很大的优势，比如去哪儿网、美团等。

3.客户端开发

Java客户端开发主要针对政府、事业单位和大型企业，如医疗、学校、OA、邮箱、投票、财务、考试、物流、矿山等信息系统。然而，客户端开发只是为了帮助自己企业的主营业务。

想要了解更多关于java的相关信息，推荐咨询千锋教育。千锋教育成立教研学科中心，推出贴近企业需求的线下技能培训课程。课程包含HTML5大前端培训、JavaEE+分布式开发培训、Python人工智能+数据分析培训、全链路UI/UE设计培训、云计算培训、全栈软件测试培训、大数据+人工智能培训、智能物联网+嵌入式培训、Unity游戏开发培训、网络安全培训、区块链培训、影视剪辑包装培训、游戏原画培训、全媒体运营培训。

Java高级软件工程师会面试哪些问题如果要应聘高级开发工程师职务，仅仅懂得Java的基础知识是远远不够的，还必须懂得常用数据结构、算法、网络、操作系统等知识。因此本文不会讲解具体的技术，笔者综合自己应聘各大公司的经历，整理了一份大公司对Java高级开发工程师职位的考核纲要，希望可以帮助到需要的人。

1Java基础

1.1Collection和Map

(1)掌握Collection和Map的继承体系。

(2)掌握ArrayList、LinkedList、Vector、Stack、PriorityQueue、HashSet、LinkedHashSet、TreeSet、HashMap、LinkedHashMap、TreeMap、WeakHashMap、EnumMap、TreeMap、HashTable的特点和实现原理。

(3)掌握CopyOnWriteArrayList、CopyOnWriteArraySet、ConcurrentHashMap的实现原理和适用场景。

1.2IO

(1)掌握InputStream、OutputStream、Reader、Writer的继承体系。

(2)掌握字节流(FileInputStream、DataInputStream、BufferedInputStream、FileOutputSteam、DataOutputStream、BufferedOutputStream)和字符流(BufferedReader、InputStreamReader、FileReader、BufferedWriter、OutputStreamWriter、PrintWriter、FileWriter)，并熟练运用。

(3)掌握NIO实现原理及使用方法。

1.3异常

(1)掌握Throwable继承体系。

(2)掌握异常工作原理。

(3)了解常见受检异常(比如FileNotFoundException)、非受检异常(比如NullPointerException)和错误(比如IOError)。

1.4多线程

(1)掌握Executors可以创建的三种(JAVA8增加了一种，共四种)线程池的特点及适用范围。

(2)掌握多线程同步机制，并熟练运用。

1.5Socket

(1)掌握Socket通信原理。

(2)熟练使用多线程结合Socket进行编程。

2Java虚拟机

2.1JVM内存区域划分

(1)掌握程序计数器、堆、虚拟机栈、本地方法栈、方法区（JAVA8已移除）、元空间（JAVA8新增）的作用及基本原理。

(2)掌握堆的划分：新生代（Eden、Survivor1、Survivor2）和老年代的作用及工作原理。

(3)掌握JVM内存参数设置及调优。

2.2类加载

(1)掌握类的加载阶段：加载、链接（验证、准备、解析）、初始化、使用、卸载。

(2)掌握类加载器分类及其应用：启动类加载器、扩展类加载器、应用程序类加载器、自定义加载器。

3J2EE

(1)掌握JSP内置对象、动作及相关特点和工作原理。

(2)掌握Servlet的特点和工作原理。

(3)掌握Spring框架的IOC和AOP实现原理（反射和动态代理）。

(4)至少掌握一个MVC框架（SpringMVC，Struts等）的工作原理，并熟练运用。

(5)至少掌握一个ORM框架(Hibernate，MyBatis等)的工作原理，并熟练运用。

4数据结构与算法

(1)掌握线性表和树的特点并熟练运用。

(2)掌握常用排序和查找算法：插入排序(直接插入排序、希尔排序)、选择排序(直接选择排序、堆排序)、交换排序(冒泡排序、快速排序)、归并排序，顺序查找、二分查找、哈希查找。

(3)熟练运用常见排序和查找算法思想解决编程问题。

(4)了解几大基本算法：贪心算法、分治策略、动态规划。

5计算机网络

(1)掌握网络的分层结构，及每层的功能特点。

(2)掌握TCP/IP的通信原理(三次握手、四次挥手)

6数据库

(1)掌握复杂的SQL语句编写。

(2)掌握数据库的优化（SQL层面和表设计层面）。

(3)至少掌握一款数据库产品。

(4)熟悉高并发、大数据情况下的数据库开发。

7Web技术

(1)掌握AJAX的工作原理。

(2)至少熟悉一款JS框架(比如JQuery)。

8设计模式

(1)熟悉常见的设计模式。

(2)会将设计模式理论应用到实际开发中。

9Linux

(1)熟练运用Linux常见命令。

(2)熟悉Linux操作系统基本概念及特点。

(3)熟悉Shell脚本。

10操作系统

(1)掌握操作系统的进程管理。

(2)了解操作系统的I/O。

11正则表达式

(1)掌握常见正则表达式符号。

(2)熟练运用正则表达式解决实际问题(比如匹配电话号码、邮箱、域名等)。

JAVA程序员 面试题目

错误的地方：

一、4和5行，超出了byte类型的范围(-128~127)；

二、全局整型变量x,y在声明时没有声明为static导致18，20，22行中用到变量x和y的地方都错了。不能在static块中引用非static成员。

三、check方法上可能看得出是返回一个boolean类型的变量，但是在程序中返回操作都放在了if语句块中，那么如果没有一个if语执行的话，就没有返回值了，所以应该加上一个默认的返回值。。。

四、28，29行错误，那两个变量都是final的，当然不能再改变其值了。。。。。。

五、32，35行的case处，用case时，必须返回一个常量，整型，或是枚举类型，修改方法有两个，（1）上面不是定义了这两个整型的值吗，直接case 0，case 1,(2)在上面的定义处，加上final.

不妥的地方：

一、定义角色横坐标，角色纵坐标变量时，最好放到方法里面，因为你的角色可能有多个实例，每个实例会有自己的坐标，而static不是属于某个实例的，而是属于整个整的。所有的角色只能共用一对坐标，感觉不妥啊。。。其他全局变量也一样，可以再细考虑一下。。

二、多加点注释，，别人可能不会看check方法里几个if是干什么的，费时间（各人观点）。

java面试题 很急 谢谢

2,归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。

实现代码如下：

#include<stdio.h>

#include"common.h"

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; j<n; j++)

if(e[k]>e[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&&t<e[j]; j--)

e[j+1]=e[j];

e[j+1]=t;

}

}

u冒泡排序

void sb_sort(int e[], int n)

{ int j, p, h, t;

for(h=n-1; h>0; h=p){

for(p=j=0; j<h; j++)

if(e[j]>e[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=n/2; h>0; h=h/2)

for(j=h; j<n; j++){

y=e[j];

for(k=j-h; k>0&&y<e[k]; k-=h)

e[k+h]=e[k];

e[k+h]=y;

}

}

u堆排序

void sift(e, n, s)

int e[];

int n;

int s;

{ int t, k, j;

t=e[s];

k=s; j=2*k+1;

while(j<n){

if(j<n-1&&e[j]<e[j+1])

j++;

if(t<e[j]){

e[k]=e[j];

k=j;

j=2*k+1;

}else break;

}

e[k]=t;

}

void heapsorp(int e[], int n)

{ int i, k, t;

for(i=n/2-1; i>=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(low<high){

i=low; j=high; t=e[low];

while(i<j){

while(i<j&&e[j]>t) j--;

if(i<j) e[I++]=e[j];

while(i<j&&e[i]<=t) i++;

if(I<j) e[j--]=e[i];

}

e[i]=t;

r_quick(e,low,i-1);

r_quick(w,i+1,high);

}

}

另外，外排序是对大型文件的排序，待排序的记录存储在外存中，在排序过程中，内存只存储文件的一部分记录，整个排序过程需进行多次的内外存间的交换。

***查找

查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的结点。

按查找的条件分类，有按结点的关键码查找、关键码以外的其他数据项查找或其他数据项的组合查找等。按查找数据在内存或外存，分内存查找和外存查找。按查找目的，查找如果只是为了确定指定条件的结点存在与否，成为静态查找；查找是为确定结点的插入位置或为了删除找到的结点，称为动态查找。

这里简单介绍几种常见的查找方法。

u顺序存储线性表的查找

这是最常见的查找方式。结点集合按线性表组织，采用顺序存储方式，结点只含关键码，并且是整数。如果线性表无序，则采用顺序查找，即从线性表的一端开始逐一查找。而如果线性表有序，则可以使用顺序查找、二分法查找或插值查找。

u分块查找

分块查找的过程分两步，先用二分法在索引表中查索引项，确定要查的结点在哪一块。然后，再在相应块内顺序查找。

u链接存储线性表的查找

对于链接存储线性表的查找只能从链表的首结点开始顺序查找。同样对于无序的链表和有序的链表查找方法不同。

u散列表的查找

散列表又称杂凑表，是一种非常实用的查找技术。它的原理是在结点的存储位置和它的关键码间建立一个确定的关系，从而让查找码直接利用这个关系确定结点的位置。其技术的关键在于解决两个问题。

I.找一个好的散列函数

关于高级java面试题到此分享完毕，希望能帮助到您。