华为机试---社交网站好友推荐

华为机试题 好友关系管理 好友关系管理 描述: 现有一个社交网站,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。  本题任务为:对设定的m值,给定一组用户及各自好友列表,对这一组用户,反复自动应用上述好友推荐策略后(假设每次推荐都被采纳),求指定用户的最终好友列表。  注:好友关系是双向的,即:如果用户A是用户B的好友, 阅读详情


描述:  现有一个社交网站,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。
本题任务为:对设定的m值,给定一组用户及各自好友列表,对这一组用户,反复自动应用上述好友推荐策略后(假设每次推荐都被采纳),求指定用户的最终好友列表。
注:好友关系是双向的,即:如果用户A是用户B的好友,那么用户B一定也是用户A的好友。
 
写一个程序,在社交网络中实现:
1)初始化社交网络
2)创建用户
3)增加指定两个用户之间的好友关系
4)反复自动应用好友推荐策略后,获取某个用户的好友数量
5)反复自动应用好友推荐策略后,判断某两个用户间是否存在好友关系
   
说明:
1、一个用户有且只有一个名字,且不存在重名
2、自己和自己不存在好友关系
3、用户名字大小写敏感
4、用户名字字符串长度范围为[1..20]
5、用户总数小于100个
输入: 五个整数,好友推荐阈值P,创建用户数量m,增加指定两个用户之间的好友关系数量M,查询某个用户的好友数量n,查询指定两个用户是否是好友N字符串,每个数据一行,按到上面的顺序依次输入数据,共m+M+n+N行字符串
字符串,每个一行,共m+M+n+N行字符串

输出: 输出用户的好友数量,共n个,每个一行;如果用户不存在,输出-1,否则输出好友数量。样例中的用户Jack、Peter、Tom的好友数量都是2个。
输出指定两个用户是否是好友,共N个,每个一行,如果是输出0,否则输出-1。样例中的用户Jack与Peter、Peter与Tom、Jack与Tom都是好友关系,所有输出0。
样例一输入: 
2 3 3 3 3
Jack
Peter
Tom
Jack Peter
Peter Tom
Jack Tom
Jack
Peter
Tom
Jack Peter
Peter Tom
Jack Tom

样例输出: 
2
2
2
0
0
0
样例二输入:
2 4 5 3 3
Jack
Peter
Tom
Lisi
Jack Peter
Peter Tom
Jack Tom
Lisi Peter
Lisi Tom
Jack
Peter
Tom
Jack Peter
Peter Tom
Jack Tom
样例二输出:
3
3
3
0
0
0


import java.util.*;
public class Main{
 public static void main(String[] args){
  Scanner scan = new Scanner(System.in);
  while(scan.hasNext()){
   int p = scan.nextInt();//好友推荐阈值;
   int m = scan.nextInt();//用户数量
   int M = scan.nextInt();//增加指定两个用户之间的好友关系数量
   int n = scan.nextInt();//查询某个用户的好友数量n
   int N = scan.nextInt();//查询指定两个用户是否是好友N字符串
   scan.nextLine();
   //用户姓名 m个
   String[] user_name = new String[m];
   for(int i = 0 ; i < m ; i++){
    user_name[i] = scan.nextLine();
   }
   //用户关系 M条
   Map<String , HashSet<String>> map = new HashMap<String , HashSet<String>>();
   for(int i = 0 ; i < m ; i++){
    HashSet<String> set = new HashSet<String>();
    map.put(user_name[i], set);
   }
   //添加关系
   for(int i = 0 ; i < M ; i++){
    String[] relation = scan.nextLine().split(" ");
    map.get(relation[0]).add(relation[1]);
    map.get(relation[1]).add(relation[0]);
   } 
   //如果用户A和用户B不是好友,当两人共同好友数量超过阈值P时,推荐为彼此好友
   recommendedFriend(p , m , user_name ,map);
   //查询某个用户的好友数量
   String[] query = new String[n];
   for(int i = 0 ; i < n ; i++){
    query[i] = scan.nextLine();
   }
   //打印指定用户好友数量
   printNumberOfFriend(query , n , map);   
   //查询指定两个用户是否是好友
   String[] isFriend = new String[N];
   for(int i = 0 ; i < N ; i++){    
    isFriend[i] = scan.nextLine();
   }   
   queryIsFriend(isFriend , N , map);
  }
  scan.close();
 }
 private static void queryIsFriend(String[] isFriend , int N , Map<String , HashSet<String>> map){
  String[] judge_relation = new String[2];
  for(int i = 0 ; i < N ; i++){
   judge_relation = isFriend[i].split(" ");
   if(map.get(judge_relation[0]).contains(judge_relation[1])){
    System.out.println("0");
   }else{
    System.out.println("-1");
   }
  }
 }
 private static void printNumberOfFriend(String[] query , int n ,Map<String , HashSet<String>> map){
  for(int i = 0 ; i < n ; i++){
   //如果用户存在
   if(map.containsKey(query[i])){
    System.out.println(map.get(query[i]).size());
   }else{
    System.out.println("-1");
   }   
  }
 }
 private static void recommendedFriend(int p , int m , String[] user_name ,Map<String , HashSet<String>> map){
  //尝试给m个用户推荐好友
  //1.本身不是好友 2.好友数量达到阈值
  int count = 0;//统计共同好友的个数
  for(int i = 0 ; i < m - 1 ; i++){
   for(int j = i + 1 ; j < m ; j++){
    //彼此不是对方的好友
    if(map.get(user_name[i]).contains(user_name[j])){
     continue;
    }else{
     for(int k = 0 ; k < m ; k++){
      if(map.get(user_name[i]).contains(user_name[k]) && map.get(user_name[j]).contains(user_name[k])){
       count++;
      }
     }
     //如果共同好友数量大于阈值,推荐为彼此好友
     if(count >= p){
      map.get(user_name[i]).add(user_name[j]);
      map.get(user_name[j]).add(user_name[i]);
     }
    }
   }
  }
 }
}

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ 华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。 阅读详情

相关推荐

华为OD机试 新系统 双机位C卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

互联网社交好友推荐

互联网社交好友推荐项目背景实验目的启动基础环境第一步:登录本机第二步:启动Hadoop集群实验步骤1、代码分析2、创建项目第一步:自定义一个 FriendOfFriend 的输出类第二步:创建分组类FriendRecommendGroup第三步:创建执行好友推荐的任务类第四步:创建数据切分类第五步:创建好友推荐Reduce类第六步:创建排序Map类第七步:创建排序Reduce类3、运行代码第一步:...

u014552259的博客 630

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

【山科OJ】Problem A: 社交网络的好友推荐

Description Jack同学在人人网上注册了一个用户,发现人人网需要回答一些问题,而后网站根据自己的回答向自己推荐了一些具有相似回答的网友。Jack同学恰好正在学习编程,想编写一个程序来模拟这个好友推荐功能。 为了实现这一目标,Jack同学是这样设想的:假定网络中的注册用户不超过N个,每位用户注册时需回答M个问题(每个问题都是选择题,且是单选),并指定一个阈值Q。设Tom和Mary是两个注册用户,而且Tom和Mary设定的阈值分别是Q1和Q2,那么: (1)当且仅当Tom与Mary对M个问题的

weixin_61775120的博客 723

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

春季赛补题 社交网络

在一个社交网络服务(SNS)中,有N个用户,分别用从1到N的数字标记。在这个SNS中,两个用户可以成为朋友。友谊是双向的;如果用户X是用户Y的朋友,那么用户Y总是用户X的朋友。目前,在SNS上有M对朋友关系,第i对由用户Ai和Bi组成。确定以下操作可以执行的最大次数:操作:选择三个不同的用户 X 、Y和 Z ,使得 X 和 Y 是朋友,Y 和 Z 是朋友,但 X 和 Z不是朋友。让 X 和 Z 成为朋友。

YouQian772的博客 362

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

华为练习题--社交好友推断

好友关系管理 描写叙述: 现有一个社交站点,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。  本题任务为:对设定的m值。给定一组用户及各自好友列表,对这一组用户,重复自己主动应用上述好友推荐策略后(如果每次推荐都被採纳),求指定用户的终于好友列表。  注:好友关系是双...

weixin_34268843的博客 286

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为校招&实习&留学生机试真题目录+算法分类+在线OJ+通过率+视频讲解

全网最新最全华为校招&实习&留学生机试真题题库

m0_73659489的博客 6884

P2047 [NOI2007] 社交网络

在社交网络 ( Social Network ) 的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题:在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值cc越小,表示两个人之间的关系越密切。我们可以用对应结点之间的最短路长度来衡量两个人s和t之间的关系密切程度,注意到最短路径上的其他结点为s和t的联系提供了某种便利,即这些结点对于s和。

2503_90685504的博客 1331

用Keil5给CH552G编程:手把手配置8051开发环境+LED闪烁实战

本文详细介绍了如何使用Keil5为CH552G单片机配置8051开发环境,并完成LED闪烁实战。从获取必要软件、安装WCH器件库到创建工程、编写程序及烧录,手把手指导开发者避开常见陷阱,特别适合从STC转向CH552G的开发者。

weixin_30733003的博客 539

华为机试之好友管理

看了别人的代码,主要想法是哈希表的使用以及好友矩阵表。将名字字符串转化到int空间,然后使用好友矩阵表进行分析。特别注意:当有新的好友对产生时要继续进行循环 #include #include #include using namespace std; const int maxn =1010; bool mp[maxn][maxn]; //mp[i][j]表示第i个人和第j个人是不是朋友

u011560761的专栏 883

各种逻辑漏洞

注册:短信轰炸验证码安全问题密码爆破邮箱轰炸用户任意注册、批量注册用户名枚举XSS(有框的地方就可以尝试插XSS)登录:短信轰炸、验证码安全问题、密码爆破、邮箱轰炸SQL注入撞库抓包把password字段修改为空值发送认证凭证替换、比如返回的数据包中包含账号,修改账号就能登录到其他账号Cookie仿冒修改返回包的相关数据,可能会登陆到其他的用户找回密码:短信邮箱轰炸、短信邮箱劫持重置任意用户账户密码、验证码手机用户未统一验证直接跳过验证步骤。

shirlly_的博客 2095

克里金插值(Kriging)在MATLAB中的实现(克里金工具箱)

一,直接献上克里金插值MATLAB工具箱 链接:https://pan.baidu.com/s/1p0lt2G8KQ-els7Dyw5jPFg 提取码:wcss 下载后将该程序添加到MATLAB安装文件夹中的/toolbox下,然后在设置路径中添加该程序文件为默认路径即可调用程序。 资源中内附程序使用说明PDF。 二、本人实际操作代码如下所示,标注如下 load data1 %载入数据 %模型参...

qq_40937675的博客 6万+

华为练习题--社交好友判断

好友关系管理 描述: 现有一个社交网站,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。  本题任务为:对设定的m值,给定一组用户及各自好友列表,对这一组用户,反复自动应用上述好友推荐策略后(假设每次推荐都被采纳),求指定用户的最终好友列表。  注:好友关系是双向的,即:如果用户A是用户B的好友,

lands92的专栏 2627

在F1C100s上跑GBA游戏:手把手教你用Buildroot配置SDL和移植gpsp模拟器

本文详细介绍了在全志F1C100s开发板上配置Buildroot、移植SDL库和gpsp模拟器的完整流程,帮助开发者实现在ARM9平台上流畅运行GBA游戏。内容涵盖环境配置、交叉编译、常见问题解决及性能优化技巧,特别针对'段错误'和'无声音'等典型问题提供实用解决方案。

weixin_42566424的博客 399

从零开始:打造属于你的电影推荐网站

开发AI智能应用,就下载InsCode AI IDE,一键接入DeepSeek-R1满血版大模型! 从零开始:打造属于你的电影推荐网站 在数字化时代,人工智能(AI)已经渗透到我们生活的方方面面。无论是智能家居、自动驾驶还是个性化推荐系统,AI技术都在不断改变我们的生活方式。而今天,我们将聚焦于如何利用AI开发一个属于自己的电影推荐网站。这不仅是一个极佳的学习项目,更是展现AI技术魅力的绝佳机会。...

OnyxTiger47的博客 1077

CoaXPress协议入门(1)---- CXP测试套件

CoaXPress (简称CXP)是指一种采用同轴线缆进行互联的相机数据传输标准,主要用于替代之前的Camera Link协议,常见于科学相机、工业相机、医学图像、航空防务等场景。CXP是一个非对称的高速点对点串行传输协议,主要用于传输视频和静态图像,线缆多使用单条或多条同轴电缆。CXP易于集成,可以获得灵活可靠的性能,通过使用标准的同轴线缆,比如RG59 和 RG6规格(推荐使用RG6),并且图像、控制通讯、触发、电源都可以使用同一条线缆。

素手挽剑 9525

Materials Studio多层聚合物建模全流程:从Build Layers到LAMMPS data文件导出避坑指南

本文详细解析了使用Materials Studio构建多层聚合物模型并导出为LAMMPS data文件的全流程。重点剖析了Build Layers工具的核心逻辑、真空层处理技巧,并提供了解决导出过程中Z轴坐标偏移问题的实战方案,特别是如何利用msi2lmp工具的-shift参数进行精准校正,确保模型在LAMMPS中模拟的稳定性和准确性。

hhh00的博客 917

基于SpringBoot+Vue的在线音乐网站(源码+LW+调试文档+讲解)

基于 SpringBoot+Vue 的在线音乐网站,为音乐爱好者打造了一个集音乐播放、歌单创建、社交互动、音乐推荐等于一体的综合性音乐平台。 用户注册登录后,进入个性化的音乐空间。首页展示各类热门音乐榜单,如飙升榜、热歌榜、新歌榜等,方便用户快速发现当下流行的音乐作品。搜索功能强大,支持按歌曲名、歌手名、专辑名等关键词精准搜索,瞬间定位心仪音乐。 音乐播放界面设计简洁而不失功能丰富性。支持流畅的在线播放,具备播放进度调节、音量控制、上一曲下一曲切换、循环播放与随机播放模式切换等基本功能。同时,还提供高品质音

全网粉丝10W+、全栈领域优质创作者、掘金、阿里云等社区博客专家、专注于全栈领域和毕业项目实战 1168

人工智能创业数据管理的重要角色

人工智能,数据管理,创业,数据治理,数据安全,数据分析,数据可视化 1. 背景介绍 在当今数据爆炸的时代,数据已成为企业最重要的资产之一。人工智能(AI)技术的快速发展,为数据管理带来了新的机遇和挑战。AI技术能够帮助企业从海量数据中挖掘价值,提高决策效率,提升运营水平。然而,数据管

AGI×大数据,开启智能时代的认知跃迁;解码AGI,赋能数据驱动的智能革命。 925

基于java+springboot的媒体社交与可视化平台系统

基于 java+springboot 的媒体社交与可视化平台系统是一款创新型的社交平台,它将媒体社交和数据可视化有机结合起来。 在媒体社交方面,用户可以创建个人资料,包括头像、简介等基本信息,然后发布多种形式的内容,如文本、图片、视频等,来分享自己的生活、观点和想法。用户之间可以建立好友关系,方便相互关注和交流。同时,系统支持创建群组,例如基于兴趣爱好、行业等因素形成的话题群组,在群组内用户可以展开更广泛深入的讨论。而且,通过系统的消息功能,能实现一对一或一对多的即时通讯,保证信息的快速传递。 在可视化功能

专注于大学生项目实战开发,讲解,毕业答疑辅导,高校老师/讲师/同行合作。以及产品测评宣传、工具推广等合作。 1008

16、树莓派Pico W:蓝牙与Wi-Fi应用指南

本文介绍了树莓派Pico W在蓝牙与Wi-Fi通信方面的应用,涵盖蓝牙配对原理、使用HC-06模块实现手机远程控制LED和传输内部温度,以及通过Wi-Fi进行网络连接、扫描和UDP协议下的设备控制。文章包含详细电路连接、代码实现与测试步骤,并提供拓展建议、常见问题解决方法及开发注意事项,帮助读者快速掌握基于Pico W的无线通信项目开发,适用于物联网入门与实践场景。

sun99的博客 291

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

基于SpringBoot的乐享音乐网站系统(源码+lw+部署文档+讲解等)

在数字音乐蓬勃发展的当下,用户对音乐平台的个性化体验、社交互动及资源丰富度需求日益提升。基于 SpringBoot 的乐享音乐网站系统,整合海量音乐资源与多元化互动功能,构建 “听歌 - 分享 - 社交” 一体化平台,为音乐爱好者提供高品质、沉浸式的音乐体验。​ 系统采用 SpringBoot 作为后端核心框架,搭配 MyBatis-Plus 实现高效数据交互,Spring Security 负责用户权限管理(普通用户 / 音乐人 / 管理员)。数据存储层面,MySQL 存储用户信息(账号、偏好标签、会员等

1032

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

上一篇: 华为机试---数字排序
下一篇: 查找算法练习一(线性查找+折半查找)
bigthinker
博客等级 码龄12年 16粉丝 79原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值