腾讯实习算法笔试题.docxVIP

腾讯实习算法笔试题

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

第一题

给定一个非空整数数组`nums`，返回该数组中第三大的数。如果不存在第三大的数，则返回最大的数。

你可以假设数组中至少有两个不同的数。

第二题

实现一个函数，检查一个二叉树是否是镜像对称的。

例如，给定如下二叉树：

```

1

/\

22

/\/\

3443

```

该二叉树是对称的。

第三题

编写一个函数，将一个非负整数`n`转换为其对应的十六进制表示字符串。不需要前导零。

第四题

给定一个字符串`s`，找到`s`中最长的回文子串。你可以假设`s`的长度不超过1000。

第五题

实现一个LRU(LeastRecentlyUsed)缓存。它应该支持以下操作：

*`LRUCache(intcapacity)`，用`capacity`初始化LRU缓存。

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

*`voidput(intkey,intvalue)`-如果键已存在，则更新其值；如果键不存在，则添加键值对。当缓存容量已满时，应该逐出最久未使用的数据。

第六题

给定一个正整数`n`，生成所有可能的括号组合。例如，给定`