有人做了今天快手笔试吗
快手笔试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卷##快手##笔试题目#