腾讯 编程笔试题.docxVIP

腾讯编程笔试题

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

第一题

给定一个非负整数`n`，返回`n`的二进制表示中末尾有多少个`0`。

例如，`n=0`的二进制表示是`0`，返回`1`。`n=5`的二进制表示是`101`，返回`1`。`n=8`的二进制表示是`1000`，返回`3`。

第二题

设计一个栈，支持在`O(1)`时间复杂度内获取栈中的最小值。

第三题

给定两个字符串`s`和`p`，`s`可能包含一些`?`字符，`p`是一个非空字符串。你需要将`?`替换为任何小写字母，以便`p`成为`s`的一个子串。返回所有可能的结果组成的列表。你可以假设`s`的长度大于或等于`p`的长度。

例如，`s=ha?c`,`p=a`，可能的替换结果是`[hac,hat,hau,...,haz]`。

第四题

给定一个由`0`和`1`组成的二维网格，其中`1`代表陆地，`0`代表水域。网格中至少有一个陆地。你可以从一个陆地出发，通过上下左右四个方向移动，返回最多可以到达多少个不同的陆地。你可以假设网格的四个边缘都没有水域。

例如，`grid=[[1,1,0,0,0],[1,1,0,0,0],[0,0,1,0,0],[0,0,0,1,1]]`，返回