这次华为机考真的是地狱级别的难度!!!

第一题:并查集。基于电话号码对联系人进行归类。接着对每个电话号码进行联系人的并查集。最后根据root数组来得到最小字典序的姓名以及电话集合进行排序输出
第二题:Dijstra。分别计算从起点1和终点n到其他节点的属于同一个城市的图集合的最短路径。得到两个数组:dist_1,dist_n。然后枚举跨城市的边更新最短路答案。

第三题:字符串模拟+树哈希。枚举所有子树,对每个子树进行一个序列化表示 + 哈希。然后再枚举子树 + 哈希值判定。
#华为##秋招##校招#
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-02 09:55
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务