- 0
- 0
- 约1.03万字
- 约 19页
- 2026-11-18 发布于河南
- 举报
美团算法笔试题型及答案
考试时间:______分钟总分:______分姓名:______
第一题
请实现一个函数`minPathSum`,输入一个二维整数数组`grid`,其中`grid[i][j]`表示在二维网格`grid`中的第`i`行第`j`列的格子里的数值。你需要从左上角格子`(0,0)`开始,只能向下或者向右移动,直到到达右下角格子`(m-1,n-1)`。找出一条路径,使得路径上的数字总和最小。
函数签名:
```cpp
intminPathSum(vectorvectorintgrid);
```
示例:
```
输入:grid=[
[1,3,1],
[1,5,1],
[4,2,1]
]
输出:7
解释:因为路径1→3→1→1→1的总和最小。
```
第二题
请设计一个数据结构`LRUCache`,它支持以下操作:
1.`LRUCache(intcapacity)`:用正整数`capacity`初始化缓存。
2.`intget(intkey)`:如果键`key`存在于缓存中,则返回它的值,否则返回-1。
3.`voidput(intkey,intvalue)`:如果键`key`已存在,则更新其值;如果键不存在,则将其添加到缓存中。当缓存容量达
原创力文档

文档评论(0)