蔚来后端开发暑期实习笔试题.docxVIP

蔚来后端开发暑期实习笔试题

考试时间：______分钟总分：______分姓名：______

第一题：请解释面向对象编程（OOP）的四个基本特性（封装、继承、多态、抽象），并分别结合一个简单的例子说明每个特性的含义。

第二题：给定一个非空的整数数组`nums`，请编写一个函数`removeDuplicates`，原地删除排序数组中的重复项，使得每个元素只出现一次。函数返回删除后数组的长度。不要使用额外的数组空间。例如，输入：`nums=[1,1,2]`，调用`removeDuplicates(nums)`后，`nums`变为`[1,2,_]`，返回`2`。

第三题：请描述栈（Stack）和队列（Queue）这两种基本数据结构的特点。分别说明它们的主要操作（如push,pop,enqueue,dequeue），并简要说明它们在内存中可能的存储实现方式（例如顺序存储或链式存储）。

第四题：请解释什么是递归（Recursion）。并举一个例子（例如计算阶乘或斐波那契数列）说明递归函数的设计思路，包括函数的基准情况（basecase）和递归情况（recursivecase）。

第五题：假设你要设计一个简单的URL缓存系统，用于缓存经常访问的URL及其对应的响应内容。请简述你会选择哪种数据结构来存储这个缓存，并说明理由。同时，简要说明如果