腾讯笔试题

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即可