回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

mongo店面 2024 11月

🔗
匿名用户-6WMES  2024-12-8 15:17:13 |倒序浏览

2024(10-12月) 码农类General 硕士 全职@MongoDB - 网上海投 - 技术电面  | 😐 Neutral 😐 Average | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

在一个社交媒体网络中,每个用户都有其好友列表。给定一个表示社交关系的图(用一个 Map<Integer, List<Integer>> 表示,其中键是用户ID,值是该用户的直接好友列表),以及一个特定用户ID,请为该用户推荐一个“最佳新朋友”。推荐的规则是:


优先推荐:与当前用户有最多共同好友的用户。


次级规则:如果共同好友数相同,推荐用户ID较小的用户。


限制条件:不能推荐当前用户自己,且不能推荐当前用户的直接好友。


输入:


connections:一个映射,表示每个用户及其直接好友。
person:目标用户ID。


输出:


返回推荐的新朋友的用户ID。


import java.util.*;


class Solution {
    public static int bestRecommendation(Map<Integer, List<Integer>> connections, int person) {
        List<Integer> directFriends = connections.getOrDefault(person, new ArrayList<>());
        Set<Integer>
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
       Map<Integer, List<Integer>> connections = new HashMap<>();
        connections.put(0, Arrays.asList(1, 2));
        connections.put(1, Arrays.asList(0));
        connections.put(2, Arrays.asList(0));


        int recommended = bestRecommendation(connections, 0);
        System.out.println(recommended);
    }
}

评分

参与人数 1大米 +10 收起 理由
匿名用户-YGS7J + 10 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:热带鱼林老年店面
下一篇:买它 25ng swe挂经
地里匿名用户
🔗
匿名用户-W630U  2024-12-9 08:05:58 来自APP
然后结果求啥?建个map?
回复

使用道具 举报

🔗
jjerry 2025-4-21 00:26:24 | 只看该作者
全局:
请问面的是哪个组?谢谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表