美团算法笔试题型及答案.docxVIP

  • 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)

1亿VIP精品文档

相关文档