拼多多算法竞聘笔试题及答案.docxVIP

拼多多算法竞聘笔试题及答案

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

一、编程基础与数据结构

1.写一个函数，输入一个非空字符串，返回该字符串的翻转结果。例如，输入abcdef，返回fedcba。

2.实现一个LRU(LeastRecentlyUsed)缓存机制的缓存类。要求支持`get(key)`和`put(key,value)`操作。当访问一个不存在的键时，`get`返回-1。缓存满时，应该弹出最久未使用的数据。请给出核心的数据结构和关键代码实现。

3.给定一个包含`n`个整数的数组`nums`和一个整数`target`，判断数组中是否存在四个元素a,b,c,d，使得a+b+c+d=target？找出所有满足条件且不重复的四元组。你可以假设每个输入只对应一个答案，且不能重复利用相同的元素。

4.定义一个二叉树节点结构如下：

```python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right