有人做了今天快手笔试吗
快手笔试C卷
第一题，给定n个url，若两个url的path相互包含则是同一类，输出所有的类别
看起来很简单，我将host和path分开存起来后就不知道怎么处理了
第二题，在二叉树上，有两种操作，一个是将某个边权加w，一个是查询a,b之间最短路径的边权和。要求输出每次查询的结果
数据结构的题一向不会做
第三题，用{A， B， C，D}构造一个不超过50*50的矩阵，要求4者的联通块数目分别为a,b,c,d
构造好久没构造出来
第四题，给定一个01矩阵，求被0围着的全1的联通块个数
在普通bfs求联通上修改一下就可以AC了。
四题才过一题是不是凉了啊😂😂
#快手笔试C卷##快手##笔试题目#
小鹏汽车一面43人在聊