工程师面试题库及参考答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题库及参考答案指南

一、编程语言与基础算法（共5题，总分25分）

1.题目（5分）：

请用Python实现一个函数，输入一个非负整数n，返回其各位数字之和。例如，输入123，返回6。

答案：

python

defsum_of_digits(n):

returnsum(int(digit)fordigitinstr(n))

解析：

将整数转换为字符串，遍历每个字符，将其转为整数后求和。时间复杂度为O(n)，空间复杂度为O(n)。

2.题目（5分）：

请用C++实现快速排序算法，并说明其时间复杂度。

答案：

cpp

includevector

usingnamespacestd;

intpartition(vectorintarr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]=pivot){

i++;

swap(arr[i],arr[j]);

}

}

swap(arr[i+1],arr[high]);

returni+1;

}

voidquickSort(vectorintarr,intlow,inthigh){

if(lowhigh){

intpi=partition(arr,low,high);

quickSort(arr,low,pi-1);

quickSort(arr,pi+1,high);

}

}

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。通过分治思想实现，核心是partition函数。

3.题目（5分）：

请解释什么是“内存泄漏”，并说明在Java中如何避免。

答案：

内存泄漏是指程序中已分配的内存未被释放，导致可用内存逐渐减少。Java通过垃圾回收机制（GC）自动管理内存，避免手动释放。但开发者仍需注意：

-避免使用静态集合存储临时对象（可能无法被回收）。

-防止内部类持有外部类的引用。

-使用弱引用（WeakReference）处理缓存。

4.题目（5分）：

请用Java实现一个线程安全的计数器，要求同时支持多线程递增和递减操作。

答案：

java

importjava.util.concurrent.atomic.AtomicInteger;

publicclassSafeCounter{

privateAtomicIntegercount=newAtomicInteger(0);

publicvoidincrement(){

count.incrementAndGet();

}

publicvoiddecrement(){

count.decrementAndGet();

}

publicintgetCount(){

returncount.get();

}

}

解析：

使用`AtomicInteger`实现原子操作，避免多线程竞争导致数据不一致。

5.题目（5分）：

请解释什么是“闭包”，并举例说明其在JavaScript中的作用。

答案：

闭包是指函数及其词法环境的组合，允许函数访问其外部作用域的变量。例如：

javascript

functionouter(){

letcount=0;

returnfunction(){

count++;

console.log(count);

}

}

constincrement=outer();

increment();//1

increment();//2

闭包可用于实现私有变量和模块化设计。

二、系统设计（共3题，总分30分）

1.题目（10分）：

设计一个高并发的短链接系统，要求支持每日百亿级访问量，并说明核心架构。

答案：

-核心架构：

-负载均衡：使用DNS轮询或LVS分发流量到多个接入层服务器。

-缓存层：Redis集群缓存短链接和访问记录，TTL设为1天。

-短链接生成：使用Base62编码（如a-zA-Z0-9），如`/a1b2`。

-数据库：分片存储原始URL，使用布隆过滤器校验短链接有效性。

-限流：结合熔断器（如Hystrix）防止雪崩。

2.题目（10分）：

设计一个实时消息推送系统（如微信通知），要求支持99.99%的送达率，并说明技术选型。

答案：

-技术选型：

-消息队列：Kafka/RabbitMQ处理高并发消息。

-推送服务：FCM（Android）/APNS（iOS