腾讯笔试题

a了四道，感觉异或还是不太行，一直都是弱点

题目一：找出 孤立点和所有相连边都是红色的点的数量

建图之后直接遍历每个点，检查是否孤立或者相连边全为红即可

题目二：判断一个链表是否可以从某一点断开，而后从新连接为递增序列

检查 前一个值大于后一个值得数量 cnt

cnt=0：本身递增，返回true

cnt=1：查看 tail.val<head.val

cnt>=2 :一定不行，返回false

题目三：图却一条边就可以全部联通求连接方法（不肯能本省连通）

并查集过不去

所以使用dfs

联通块数量>2 不可能连通 ，返回0

联通块数量=2，返回cnt1*cnt2即可

题目四：分为k组，使得各组异或值之和最大

不太会，蒙了0.09得用例

题目五，一个 char得二维矩阵，求路径为“tencent”得路径

直接dfs即可

全部评论
并查集可以的，不过并查集建立好后需要再判断有多少个集合，每个集合多少个元素就好了
点赞
送花 回复
分享
发布于 03-31 22:13 浙江
佬第三题有做什么优化吗，我是用的dfs深搜联通块，数量大于2时剪枝，但是只过了6.67。。。
点赞
送花 回复
分享
发布于 03-31 22:17 上海
滴滴
校招火热招聘中
官网直投
同四道，异或的dp不会写了，问了同学才发现很简单😇套路题
点赞
送花 回复
分享
发布于 04-01 10:47 广东
佬进面了吗
点赞
送花 回复
分享
发布于 04-10 06:00 澳大利亚

相关推荐

头像
贪玩的本杰明在发呆
05-15 10:49
New York University 计算机类
图书整理（链表）
书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。示例&nbsp;1：&nbsp;输入：head&nbsp;=&nbsp;[3,6,4,1]&nbsp;输出：[1,4,6,3]&nbsp;提示：0&nbsp;&lt;=&nbsp;链表长度&nbsp;&lt;=&nbsp;10000&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;using&nbsp;System;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;定义链表节点类&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;class&nbsp;ListNode&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;int&nbsp;Val&nbsp;{&nbsp;get;&nbsp;set;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;ListNode&nbsp;Next&nbsp;{&nbsp;get;&nbsp;set;&nbsp;...
点赞 评论 收藏
转发
头像
goe
05-19 19:51
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
牛客423682323号
05-16 17:44
吉林大学 计算机类
点赞 评论 收藏
转发
头像
没有offer小菜鸡
05-14 10:28
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
在研究求职打法的打工人很想回学校
05-15 05:55
研发工程师
点赞 评论 收藏
转发
5 4 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
802036次浏览 12663人参与
# 机械制造薪资爆料 #
317866次浏览 3701人参与
# 晒一晒我的offer #
3447482次浏览 55068人参与
# 0offer是寒冬太冷还是我太菜 #
424792次浏览 4902人参与
# 海康威视求职进展汇总 #
100242次浏览 1204人参与
# 宁德时代求职进展汇总 #
36766次浏览 411人参与
# 实习生应该准时下班吗 #
79971次浏览 588人参与
# 你的秋招进行到哪一步了 #
366623次浏览 6386人参与
# 国企vs私企，你更想去？ #
20042次浏览 202人参与
# 非技术薪资爆料 #
73636次浏览 1000人参与
# 投了多少份简历才上岸 #
60026次浏览 968人参与
# 荣耀求职进展汇总 #
69047次浏览 689人参与
# 提前批的机械人，你们都有面试了吗 #
10183次浏览 148人参与
# 华为求职进展汇总 #
537088次浏览 5128人参与
# 想实习转正，又想准备秋招，我该怎么办 #
116111次浏览 1299人参与
# 简历无回复，你会继续海投还是优化再投？ #
22638次浏览 316人参与
# 一人推荐一个值得去的通信/硬件公司 #
62738次浏览 853人参与
# 毕业租房也有小确幸 #
27079次浏览 1488人参与
# 你的工作大概什么时候入职？ #
4829次浏览 57人参与
# 找工作中的意难平 #
196137次浏览 3460人参与
牛客网
牛客企业服务