1.题目描述

n个人之间存在m个关系对，关系具有传递性，假如A关注B，B关注C，那么A就间接关注了C。如果一个人被除他之外的所有人都直接或间接关注，那么这个人就是抖音红人，求抖音红人的总数。

2.解题思路

将用户之间的关注关系使用一个字典表示，key为被关注的用户，value为关注此用户的用户，遍历每个key的value中的用户，补充间接关注关系，最后判断哪个用户的len(value)为用户总数，则该用户为抖音红人。

3.代码实现

# -*- coding:utf-8 -*-
import collections
def split_guanxi(gx_list, num):gx_dict = collections.defaultdict(set)  # key表示用户，value为list，表示谁关注了他for i, x in enumerate(gx_list):if i % 2 != 0:  # 奇数表示拿到的是关注的对象 奇数前面的偶数表示关注此对象的人# 把自己加入进来gx_dict[x].add(x)gx_dict[x].add(gx_list[i-1])# 需要多次检测，因为有间接的关注关系，一个用户最多依次被num个用户关注（包括自己），因此循环num次for i in range(int(num)):  for star, user in gx_dict.iteritems():  # star 表示被关注的人， user表示关注者add_people = set()for x in user:if x in gx_dict:add_people |= gx_dict[x]gx_dict[star] |= add_peoplestar_num = 0for star, user in gx_dict.iteritems():if len(user) == int(num):star_num += 1return star_numif __name__ == "__main__":N = raw_input()  M = raw_input()  Guan_xi = raw_input().split(' ')  print split_guanxi(Guan_xi, N)

字节跳动面试题.寻找抖音红人相关推荐

音乐、游戏、教育，谁是字节跳动的下一个“抖音”？
务实且浪漫的字节跳动,不知何时才能找到下一个"抖音". 全文5809字,阅读约需11分钟来源 | 亿欧网文|王乙淇编辑|张宇喆 7月1日,字节跳动被曝已将音乐升级为P1优先级 ...
Java 字节跳动杭州_[杭州][抖音/头条]字节跳动核心团队后端岗位招募中！（大量 HC）...
[团队介绍] 我们是商业变现团队,目前对接整个头条产品矩阵的变现业务,包括抖音和今日头条,是头条的重要经济来源和核心部门.团队目前对后端.数据.算法都有较大需求,欢迎感兴趣的伙伴积极投递! [招聘类型 ...
最新字节跳动面试题与岗位层级，绩效考核制度介绍
最新字节跳动面试题与岗位层级,绩效考核制度介绍 1.算法题一:无序数组的中位数 (快排思想O(N) 时间复杂度) 2.算法题二:给一数组,让你找一对满足i 3.算法题三: 给一数组,让你找一对满足i& ...
最新字节跳动面试题与答案: 无序数组的中位数 (快排思想O(N) 时间复杂度)
最新字节跳动面试题与答案 1.算法题一:无序数组的中位数 (快排思想O(N) 时间复杂度) package com.lightsword.leetcodeproblemsimport org.juni ...
字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源链接:特征提取来源:牛客网题目 ...
编程实践系列: 字节跳动面试题
字节跳动面试题面试3轮技术面+1轮HR 整体分三大块: 项目经验计算机基础编程题(每轮一题) 项目经验架构+业务做了什么核心设计优化解决了什么难题体现思考业务理解架构设计能力项目需 ...
牛客网--字节跳动面试题--雀魂启动
牛客网--字节跳动面试题--雀魂启动博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源链接:雀魂启动来源:牛客网题目 ...
什么软件可以测试抖音文案,寻找抖音热门文案其实很简单
寻找抖音热门文案真的那么难吗?为什么还是有那么多的抖音小伙伴为找不到抖音热门文案而头疼呢! 今天小编就告诉你一种寻找抖音热门文案最简单的方法,其实这个方法很简单,感觉没那么难呀,除非你很懒,懒得去做! ...
2018 java 字节跳动笔试题
想进字节跳动同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2018 java 字节跳动笔试题] 一面实现算法:求全排列. 输入:一个整数n 输出:从1至n所有数字组成的全排列简 ...

字节跳动面试题.寻找抖音红人

1.题目描述

2.解题思路

3.代码实现

字节跳动面试题.寻找抖音红人相关推荐

最新文章

热门文章