頭條《抖音紅人》筆試題

2021-08-27 16:16:37 字數 674 閱讀 9317

題目如下:

先挖個坑,稍後來寫解題思路。。。

來填坑了

本題採用二維陣列a[i][j]下表代表使用者i關注了j,陣列的值為1代表該關注關係成立,且a[i][i]=1永遠成立,然後統計被關注的總數,若為n,即是網紅。

**如下:

#include using namespace std;

int main()

,cnt=0,sum;

cin >> n;

cin >> m;

while (m--)

for (int i = 1; i <= n; i++) }

for (int i = 1; i <= n; i++)

cout << endl;

} for (int i = 1; i <= n; i++)

if(sum==n)

cnt++;

} cout << cnt<

system("pause");

return 0;

}

今日頭條筆試題 之 尋找抖音紅人

題目 抖音有n個使用者,有m個關注對 a,b 表示a關注了b。使用者的關注具有傳遞性 假設a關注了b,b關注了c,則認為a間接關注了c。如果乙個使用者被所有其他使用者關注,則認為這個使用者是乙個抖音紅人。要求 輸入n m的值以及m個關注對,找出一共有多少個抖音紅人。例 輸入 1 2 2 1 2 3 ...

位元組跳動面試題 尋找抖音紅人

n個人之間存在m個關係對,關係具有傳遞性,假如a關注b,b關注c,那麼a就間接關注了c。如果乙個人被除他之外的所有人都直接或間接關注,那麼這個人就是抖音紅人,求抖音紅人的總數。將使用者之間的關注關係使用乙個字典表示,key為被關注的使用者,value為關注此使用者的使用者,遍歷每個key的value...

抖音 快手變長,B站 趣頭條變短

進入 2020 年下半年,流量平台普遍進入了相對平緩的發展階段,此前的 亢奮 逐漸散去。三大明星企業的節奏調整,在很大程度上標誌著流量平台的急速擴張時代已經過去。深幾度 在此前流量平台分析類文章中提到 移動網際網路過往粗放式增長正在朝商業模型優化 財務模型優化的方向前進,一段漫長的 築底期 正在到來...