程序员编程面试题库代码与算法的较量.docxVIP

第PAGE页共NUMPAGES页

2026年程序员编程面试题库：代码与算法的较量

一、编程语言基础（5题，每题6分）

考察方向：基础语法、数据类型、面向对象、异常处理、内存管理。

1.Java题目（6分）

题目：

编写Java代码，实现一个自定义的`ArrayStack`类，支持动态扩容。要求：

-使用`Object[]`存储数据，初始容量为10，满时自动扩容为原来的2倍。

-提供`push`、`pop`、`isEmpty`方法。

-若栈为空时调用`pop`，抛出`NoSuchElementException`异常。

答案与解析：

java

publicclassArrayStack{

privateObject[]elements;

privateintsize;

privatestaticfinalintDEFAULT_CAPACITY=10;

publicArrayStack(){

elements=newObject[DEFAULT_CAPACITY];

}

publicvoidpush(Objecte){

ensureCapacity(size+1);

elements[size++]=e;

}

publicObjectpop(){

if(size==0){

thrownewNo