腾讯笔试(24.3.31)
1、给定无向图,边为是红色或白色,若一个点的全部边都是红色的或者某个点没有边,就是“好点”,问“好点”的个数
::签到
2、给定一个链表数组,每个链表是否可以通过一次“切断”并“重组”操作变为有序的。
::签到(不是仅仅判断链表分成的两段都递增,还要保证第二段的尾小于第一段的头)
3、给定字符矩阵,在其中搜索特定的字符串序列(以任意一点为起点,然后通过上下左右连续的移动构成)。这个字符串序列是"tencent",问构成该字符串的方案个数。
::图搜
4、给定无向图,n个点,m条边,有多少种方案能通过一次加边使其完全连通?
::判断图是否分为两块,大于两块输出0;否则,输出的两部分的点数的乘积
5、一个数组,分成k部分,各部分按位异或,在求和。如何分,和最大
::寄
::签到
2、给定一个链表数组,每个链表是否可以通过一次“切断”并“重组”操作变为有序的。
::签到(不是仅仅判断链表分成的两段都递增,还要保证第二段的尾小于第一段的头)
3、给定字符矩阵,在其中搜索特定的字符串序列(以任意一点为起点,然后通过上下左右连续的移动构成)。这个字符串序列是"tencent",问构成该字符串的方案个数。
::图搜
4、给定无向图,n个点,m条边,有多少种方案能通过一次加边使其完全连通?
::判断图是否分为两块,大于两块输出0;否则,输出的两部分的点数的乘积
5、一个数组,分成k部分,各部分按位异或,在求和。如何分,和最大
::寄
全部评论
佬第一题怎么写。记录每个节点的总边数,并记录每个节点的R边数。如果该节点的总边数等于R边数就是好点,为什么这样过不了呢
相关推荐
09-14 20:51
四川大学 Java
慢热的鲸鱼在学习:985加粗就行了,第二个项目来不及准备也没事,省的写了问你你还不会。你只需准备面试八股和项目场景,剩下的交给985。即使面不过也没事,面试经验是最重要的,你现在不缺时间 点赞 评论 收藏
分享
11-03 17:47
桂林电子科技大学 单片机 点赞 评论 收藏
分享