华为二面，轻松拿下！

文章预览

大家好，我是吴师兄。 最近先给大家更新一些华为笔试真题。 “ 有最新的考试原题出现，我都会第一时间上传到 AlgoMooc 网站上，同时提供代码和解法 题目练习网址：https://www.algomooc.com/problem/X4011 视频讲解回放：https://www.algomooc.com/problem/X4011 题目描述 小慕是一名音乐服务开发者，为了提高用户体验，他需要解决推荐歌单的同质化问题。具体来说，他需要确保推荐给用户的歌单中不包含相同的歌曲。 给定一个包含  N  个歌单和  M  条歌单重复记录的数据集，每个歌单用一个从 1 到  N  的整数编号。每条歌单重复记录包含两个歌单的  ID ，表示这两个歌单有相同的歌曲。 小慕的任务是对这些歌单进行合并，找出合并后的最小歌单数量，且合并后的歌单中不能有相同的歌曲。 输入格式 第一行包含两个整数  N  和  M ，分别表示歌单的数量和有相同 ………………………………