快手笔试C卷

快手笔试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了。 四题才过...