2023年java企业面试题.pdfVIP

1、1+2+3+100构建一个函数。（易）

答案：

publicintSumi（ntn）

（

ifn（==1）

return1;

else

returnn+Sumn（-1）;

）

2、描述冒泡算法。（易）

答案：

基本思绪：对尚未排序的各素从头到尾依次比较相邻的两个素是否逆序（与

欲排顺序相反），若逆序就互换这两素，通过第一轮比较排序后便可把最大或（最

小）的素排好，然后再用同样的方法把剩下的素逐个进行比较，就得到了你所

要的顺序。可以看出假如有n个素，那么一共要进行n-1轮比较，第i轮要进

行j=n-i次比较。（如：有5个素，则要进行5-1轮比较。第3轮则要进行5-3次

比较）

3、堆和栈的区别！（难）

答案：

二、堆和栈的理论知识

申请方式

堆：

由系统自动分派。例如，声明在函数中一个局部变量intb;系统自动在栈中为

b开辟空间

栈：

需要程序员自己申请，并指明大小，在c中malloc函数

申请后系统的响应

栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常

提醒栈溢出。

堆：一方面应当知道操作系统有一个记录空闲内存地址的链表，当系统收到程序

的申请时，

申请大小的限制

栈：在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。

这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在

WINDOWS下，栈的大小是2M（也有的说是1M,总之是一个编译时就拟定的

常数），假如申请的空间超过栈的剩余空间时，将提醒overflowo因此，能从栈

获得的空间较小。

堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链

表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向

高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空

间比较灵活，也比较大。

申请效率的比较：

栈由系统自动分派，速度较快。但程序员是无法控制的。

堆是由new分派的内存，一般速度比较慢，并且容易产生内存碎片，但是用起来

最方便.

堆和栈中的存储内容

栈：在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句

的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器

中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈

的。

小结：

堆和栈的区别可以用如下的比方来看出：

使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃

饱了就走，不必理睬切菜、洗菜等准备作和洗碗、刷锅等扫尾作，他的好处

是快捷，但是自由度小。

使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，

并且自由度大。

4、用单利模式构建一个类（中）

答案：

publicclassSingletonest{

privatestaticSingletonestinstance;

privateSingletonest）（{}

publicstaticSingletonestgetlnstance）（{

ifin（stance==null）{

instance=newSingletonest。;}

returninstance;

5、索引是如何来提高有哪些信誉好的足球投注网站速度的！（难）

答案：

使用索引可快