腾讯实习算法笔试题目.docxVIP

  • 0
  • 0
  • 约9.49千字
  • 约 14页
  • 2026-11-23 发布于河南
  • 举报

腾讯实习算法笔试题目

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

一、

编写一个函数,接收一个非负整数`n`,返回`n`的二进制表示中`1`的个数。例如,输入`n=11`(二进制为`1011`),返回`3`。

二、

给定一个由`(`和`)`组成的字符串`s`,判断该字符串是否为有效的括号字符串。有效括号字符串需满足:左右括号数量相等,且任意前缀中`(`的数量不少于`)`的数量。例如,输入`s=(()))`,返回`false`;输入`s=()(())`,返回`true`。

三、

假设你正在使用一个栈来模拟一个计算器,计算器只支持整数加法和减法。请设计一个算法,计算由字符串表示的表达式的值。字符串仅包含非负整数、`+`和`-`操作符,且不含空格。例如,输入`s=2147483647+1`,返回`2147483648`。

四、

给定一个包含`mxn`个格子的网格,每个格子中的值代表该格子的高度。现在从左上角格子`(0,0)`出发,想要到达右下角格子`(m-1,n-1)`。每次可以向下或向右移动一格,但只能移动到高度小于或等于当前格子高度的格子。请设计一个算法,计算从左上角到达右下角的最短路径长度。如果无法到达,返回`-1`。例如,输入`grid=[[1,2,

文档评论(0)

1亿VIP精品文档

相关文档