大疆算法笔试题.docxVIP

大疆算法笔试题

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

一、

给定一个包含重复元素的整数数组`nums`，返回数组中不同的奇数元素的平方组成的数组，并按升序排列。如果数组中没有奇数元素，则返回一个空数组。

二、

设计一个数据结构`LRUCache`，它支持以下操作：

1.`LRUCache(intcapacity)`：用正整数`capacity`初始化缓存。

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

3.`voidput(intkey,intvalue)`：如果键`key`已存在，则更新其值；如果键`key`不存在，则将其插入缓存。当缓存容量已满时，应该驱逐最久未使用（LeastRecentlyUsed,LRU）的元素来为新的键值对腾出空间。

请描述你将如何设计这个数据结构。你需要提供其主要的数据结构和核心代码片段（例如`get`和`put`方法的实现思路或伪代码），说明选择这种数据结构的原因，并简要描述如何维护缓存元素的使用顺序。

三、

一个机器人位于一个`mxn`网格的左上角`(0,0)`。机器人每次只能向下或向右移动一步。机器人试图达到网格的右下角`(m-1,n-1)`。问有多少种不同的路径？

你可以