2020.9.6 腾讯技术岗第二次笔试

之前发的结果被删帖了。因为考试没考完。
一个小时做了前三个签到题就交卷了

第一题

1
2
3
4
5
6
7
8
9
/**
* 两个降序子序列,求公共子序列
* 6
* 6 5 4 3 2 1
* 5
* 6 5 3 2 1
* 输出  6 5 3 2 1
*/

第二题

1
2
3
4
5
6
7
8
9
10
11
12
/**
* 一个大团队有 n 个人, 分成 m 个小团队    一个通知给了0号人,通知会在小组内传播,问传播完有多人收到通知
* 输入 m,n  然后 m 行,每行是这个小团队的人员数目和人员编号
* 50 5
* 2 1 2
* 5 10 11 12 13 14
* 2 0 1
* 2 49 2
* 4 6 7 8 2
* n 在 10W 内,  m 在 500 内, 每个小组不超过100人
* 输出  0,1,2,6,7,8,49 共 7 人
*/

第三题

1
2
3
4
5
/**
* N 个字符串, 求出现前 K多和前 K少的字符串,保证 K 合法
* 输出, 前 K行是前 K 多, 按照出现次数从大到小,若出现次数相同,按字典序从小到大
* 输出, 后 K行是前 K 少, 按照出现次数从少到多,若出现次数相同,按字典序从小到大
*/

第四题

1
2
3
4
5
6
/**
* 第四题
* 给 N 个数字, a1, a2, a3.... an 其中 n 为 偶数
* 对于每个数字单独删除后,剩下的 n - 1 个元素的中位数是多少
*  n 小于 20W
*/

第五题

1
2
3
4
5
6
/**
* 有n个黑色棋子(编号1-n)    同样有n个红色棋子(编号1-n)
* 2n个棋子排成一排,每次可以交换相邻的两个棋子
* 问最少操作多少次使得红色棋子的编号从左到右依次增大,黑色也是。 要求颜色不一定连续
* n < 3000
*/


#面试题目##腾讯#
全部评论

相关推荐

点赞 评论 收藏
分享
3 5 评论
分享
牛客网
牛客企业服务