拼多多网络工程师暑期实习笔试题及答案.docxVIP

拼多多网络工程师暑期实习笔试题及答案.docx

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

一、编程题

1.给定一个包含n个整数的非空数组nums，判断该数组中是否存在一个连续的子数组，使得子数组中所有元素的和等于给定的目标和target。请实现一个函数，输入为整数数组nums和目标和target，输出为布尔值。要求：请描述你的算法思路，并给出核心代码实现。你可以假设数组中的元素范围在[-1000,1000]之间。

2.设计一个简单的URL缓存系统。系统需要支持以下两个操作：

*`cacheUrl(longurlId,Stringurl)`:将一个URL关联到给定的ID，并将其存储在缓存中。如果缓存已满，需要按照某种策略（如LRU）淘汰一部分旧的URL。

*`getUrl(longurlId)`:根据URLID获取缓存的URL。如果该ID对应的URL存在于缓存中，则返回该URL；否则返回空字符串``。

请描述你的设计思路，包括：

*缓存的基本结构（数据结构）。

*如何实现URL的存储和查找。

*如果使用LRU策略，请简述其实现方式（无需具体代码）。

3.请实现一个函数`intma