大疆算法笔试面试题.docxVIP

大疆算法笔试面试题

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

第一题：请实现一个函数，输入一个整数数组`nums`和一个整数`target`，返回`nums`中所有唯一且加起来等于`target`的三元组的列表。你可以假设每个输入只对应唯一的答案，不能重复使用同一个元素。例如，给定数组`nums=[2,3,4,5,6]`，`target=8`，返回`[[2,2,4],[2,3,3]]`。

第二题：给定一个只包含小写字母的字符串`s`，请找到并返回其最长回文子串的长度。例如，给定`s=babad`，因为存在bab和aba两种长度为3的最长回文子串，所以返回3。再如，给定`s=cbbd`，返回2。

第三题：请实现一个函数`intclimbStairs(intn)`，用于计算到达`n`级楼梯的总方法数。假设你每次可以爬1级或2级。

第四题：给定一个字符串`s`和一个字符数组`letters`，其中`letters`中的字符都是唯一的。请实现一个函数来随机选择`s`中字符的一个随机子串，并返回这个子串。要求返回的子串中的所有字符都必须来自`letters`。你可以假设`s`中所有字符都在`letters`中。例如，给定`s=abc