拼多多实习算法笔试题型分布.docxVIP

拼多多实习算法笔试题型分布

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

第一题：请实现一个函数，输入一个非空字符串s，返回s中最长的回文子串的长度。例如，输入babad，返回3，因为bab或aba都是可能的答案。

第二题：给定一个二叉搜索树，请实现一个函数，输入树的根节点root和一个整数target，返回该树中所有节点值的和小于target的子树中，节点值最大的那个节点的值。如果没有满足条件的子树，则返回-1。例如，给定二叉搜索树[10,5,15,3,7,null,18]，target=12，则应该返回7。

第三题：设计一个LRU(LeastRecentlyUsed)缓存，它应该支持以下操作：

1.`LRUCache(intcapacity)`，用容量`capacity`初始化LRU缓存。

2.`intget(intkey)`，如果键存在于缓存中，则返回其值，否则返回-1。

3.`voidput(intkey,intvalue)`，如果键已存在，则更新其值；如果键不存在，则添加键值对。当缓存容量已满时，应该驱逐最久未使用的数据。

第四题：给定一个包含n个整数的数组nums和一个目标值target，请实现一个函数，输入nums和target，返回所有和