腾讯2021校园招聘技术类编程题汇总
时长:120分钟 总分:5分
222浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 5 |
1.
朋友圈(后端开发卷)
现在有 105 个用户，编号为 1- 105，现在已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。
数据范围： 
进阶：空间复杂度
，时间复杂度 
输入描述：
第一行输入一个整数T，接下来有T组测试数据。进阶：空间复杂度
，时间复杂度 对于每一组测试数据：第一行输入1个整数n，代表有n对关系。
接下来n行，每一行输入两个数x和y，代表编号为x和编号为y的用户在同一个圈子里。
1 ≤ T ≤ 10
1 ≤ n ≤ 2*106
1 ≤ x, y ≤ 105
输入样例：
2
4
1 2
3 4
5 6
1 6
4
1 2
3 4
5 6
7 8 输出描述：
对于每组数据，输出一个答案代表一个圈子内的最多人数输出样例
4
2
2.
第K小子串(客户端开发卷)
输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。
字符串中任意个连续的字符组成的子序列称为该字符串的子串。
字母序表示英文单词在字典中的先后顺序，即先比较第一个字母，若第一个字母相同，则比较第二个字母的字典序，依次类推，则可比较出该字符串的字典序大小。
数据范围： 
， 
进阶：空间复杂度
， 时间复杂度 
输入描述：
第一行输出一个字符串 s，保证 s 长度小于等于 5000 大于等于 1。 ， 进阶：空间复杂度
， 时间复杂度 第二行一个整数 k (1<= k <= 5)，保证 s 不同子串个数大于等于 k。输入样例： aabb 3 输出描述： 输出一个字符串表示答案。输出样例 aab
3.
封闭图形的面积(技术研究卷)
求抛物线
= 
与直线 
= 
+ 
所围成的封闭图形面积.若图形不存在,则输出
第一行输入一个正整数T.表示测试数据组数.
接下来每行输入三个整数A , B和 C.
1<=T<=1000
1<=A,B<=100
-100<=C<=100
<1e-4范围内都视为正确输出.输出样例
31.2481110540
4.
队列操作(后端开发卷)
数据结构基础之一——队列
队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。
对于每组测试数据：
第一行输入一个整数Q，表示有Q次操作。
接下来Q行，每行输入一种队列操作方式，具体格式如下：
初始状态下队列为空。
插入队尾：PUSH X
取出队首：TOP//仅仅是看一下队首元素，不要把队首元素删除
删除队首：POP
队列大小：SIZE
如果操作为“取出队首”，输出队首元素，如果无法取出，输出“-1”
如果操作为“删除队首”，如果无法删除，输出“-1”
如果操作为“队列大小”，输出队列大小
其他操作无需输出输出样例 1 2 -1 2 1
队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。
现在让你模拟一个队列的操作，具体格式参考输入。
注意本题有多组输入。
数据范围： 操作数满足 
，读入的数都满足 
进阶：空间复杂度
，所有操作的时间复杂度都满足 
输入描述：
第一行输入一个整数T，表示接下来有T组测试数据。 ，读入的数都满足 进阶：空间复杂度
，所有操作的时间复杂度都满足 对于每组测试数据：
第一行输入一个整数Q，表示有Q次操作。
接下来Q行，每行输入一种队列操作方式，具体格式如下：
初始状态下队列为空。
插入队尾：PUSH X
取出队首：TOP//仅仅是看一下队首元素，不要把队首元素删除
删除队首：POP
队列大小：SIZE
清空队列：CLEAR
1<=T<=100
1<=Q,x<=1000
保证操作为以上5种的任意一种。输入样例：
2
7
PUSH 1
PUSH 2
TOP
POP
TOP
POP
POP
5
PUSH 1
PUSH 2
SIZE
POP
SIZE 输出描述：
对于每组测试数据：如果操作为“取出队首”，输出队首元素，如果无法取出，输出“-1”
如果操作为“删除队首”，如果无法删除，输出“-1”
如果操作为“队列大小”，输出队列大小
其他操作无需输出输出样例 1 2 -1 2 1
5.
点击效果(前端开发卷)
界面中存在id=jsContainer的节点A，系统会随机生成id为jsLayout的 m行 x n列 表格(m >= 3, n >= 3)，并随机选中一个td节点，请按照如下需求实现bind函数
1、bind 函数为每个td节点绑定click事件，当某个td节点被点击时class变为current，同时以该td为中心的同一行和同一列td节点class变为wrap，具体效果参考以下图片
2、每次click后，请清空所有不需要变动的td节点的class
3、请不要手动调用bind函数
4、当前界面为系统生成 9 * 9 表格，执行 bind 函数，并点击其中td后的效果
5、请不要手动修改html和css
6、不要使用第三方插件
1、bind 函数为每个td节点绑定click事件，当某个td节点被点击时class变为current，同时以该td为中心的同一行和同一列td节点class变为wrap，具体效果参考以下图片
2、每次click后，请清空所有不需要变动的td节点的class
3、请不要手动调用bind函数
4、当前界面为系统生成 9 * 9 表格，执行 bind 函数，并点击其中td后的效果
5、请不要手动修改html和css
6、不要使用第三方插件
