人人網演算法

A. 在知乎上進了某人主頁他能發現嗎

不會發現。

知乎是一個真實的網路問答社區，社區氛圍友好與理性，連接各行各業的精英。用戶分享著彼此的專業知識、經驗和見解，為中文互聯網源源不斷地提供高質量的信息。

知乎沒有設置瀏覽記錄這個功能的，所以這個肯定是看不到的。

因為沒有設置瀏覽內容的功能，所以不會發現你瀏覽了誰。

(1)人人網演算法擴展閱讀：

知乎用戶體驗

1、 准確地講，知乎更像一個論壇：用戶圍繞著某一感興趣的話題進行相關的討論，同時你可以關注和你興趣一致的人。對於概念性的解釋，網路網路幾乎涵蓋了你所有的疑問；

但是對於發散思維的整合，卻是知乎的一大特色。知乎鼓勵在問答過程中進行討論，以拓寬問題的發散性。鼓勵答案的非針對性，鼓勵答案的Wiki可參考性。

2、比論壇更加具有排他性，在知乎的每一個注冊用戶都有一個PR（Person Rank），你的每一個操作都將直接影響你個人的PR 值。在回答的時候，答案順序按贊同票數排序，贊同票數相同的情況下按個人PR值排序，同時隱藏被認為無效的答案。這在一定程度上過濾了相當的垃圾信息。

3、知乎曾經堅持嚴格的邀請制度，一來是為了確保用戶准實名身份的真實性，二來避免產生過多的垃圾信息。

准實名可以方便用戶有的放矢的向你感興趣的人提出疑問，這是當初韓寒流產的《獨唱團》中有一個相當有意思的欄目，「所有人問所有人」，換句話說，這就是現實版的知乎。同時，知乎嚴格的邀請制度也使知乎籠罩著濃郁的嚴謹氛圍，以keso為代表，不言則已，一言服人。

4、以信用為基礎的SNS關系。可能單純作為SNS與問答的整合，國內人人網應該更能快速發展；但是正如前文所說，嚴格的邀請制度，排斥了相當一部分無效信息；

如果人人網亦推出社會化問答，那必然會整合你原先的好友，而這部分好友顯然不可能都是對你的關注點感興趣的人。這也幾乎否定了任何大型互聯網公司進軍Quora類問答的可能性。

因為大型互聯網公司受眾普遍廣泛，而Quora類問答並不是單純以人氣為基礎的，而是價值信息比（價值信息/總信息量），也就是精英信息產生量。

不過千橡旗下低調推出經緯網，作為垂直SNS聚集了相當數目的職業人，倘若千橡以此為契合點，整合類Quora問答，還是相當有潛力的。

5、與Quora相比，知乎以藍色為基調。相比與Quora，知乎功能還是有待完善，比如某一話題下最佳話題。

產品服務

首頁

知乎首頁，如圖1所示，大致有四個功能區。在左側，是「最新動態」，大約佔到首頁70%版面，主要呈現用戶所關注人的最新提問及回答等信息。

用戶在這一版塊，除了查看最新問題及回答之外，也可以通過「設置」、「關注問題」、「添加評論」、「分享」、「感謝」和「收藏」等功能參與到自己感興趣的問題中。

如利用「設置」功能，用戶可以選擇屏蔽話題。在所關注用戶關注問題下，也可以對該問題添加關注、添加評論等行為。

在首頁右上方版面，是用戶在知乎網相關行為管理信息。有「我的草稿」、「我的收藏」、「所有問題」、「我關注的問題」和「邀請我回答的問題」。

在右側中間位置，是網外邀請功能——「邀請好友加入知乎」。在這個版塊中，用戶可以通過電子郵件和新浪微博邀請自己朋友加入到知乎社區中。

在首頁右側中部版面，推出提供實時語音問答產品」Live"、知乎書店、知乎圓桌、知乎專欄以及付費咨詢模塊。

在右側中下方，為用戶關注或感興趣話題或用戶推薦板塊。話題和用戶推薦上，知乎運營方一方面可能根據用戶關注話題信息匯總，一方面可能通過用戶在知乎網路相關行為數據記錄統計，達到相當准確推薦和匯總。

同時，尤為一提的是，右下方的「話題廣場」板塊中，知乎網將所有話題分類標簽呈現，為用戶除搜索和導航之外，有一種不錯的獲取信息方式。

話題頁

知乎話題頁，可以分為兩個板塊，一個是「話題動態」，一個是「常去話題」。在左側為「話題動態」信息，佔到版面大約70%。

在這一板塊中，用戶可以對所關注話題下問題（按時間順序呈現）點擊查看，也可以對所關注話題進行「固定」和「取消關注」操作。

在右下方，是「常去話題」版面。在這一版面中，用戶可以了解到所關注話題具體諸如子話題、關注人數和動態等信息。

通知頁

知乎通知頁，可以分為四個版面，如圖3所示。左側「全部通知」為用戶關注問題為其他用戶回答信息（按時間先後順序呈現）。右側，用戶行為數據匯總、「邀請好友加入知乎」、話題及話題推薦版面等，和首頁介紹一樣，這里不再贅述。

個人主頁

知乎個人主頁大致分為5個版面：「個人資料」、「個人回答」、「個人主頁」、「搜索用戶問題和答案」、「關注人和被關注信息」和「關注話題」。具體如圖4所示。

在「個人資料」版面，用戶可以通過點擊「查看詳細資料」查看用戶「個人成就」（包括獲得「贊同」數量、「感謝」數量、「收藏」數量和「分享」數量）、「職業經歷「、」居住信息「、」教育經歷「、」擅長技能「5個方面信息。

如果是知乎用戶，可以通過點擊」編輯我的資料「完善以上5個方面信息。

左下方，為「個人回答「版面，是用戶對相關問題回答信息（按照贊同數量降序排列或按照回答時間順序由近到遠排列）。以上」個人資料「和」個人回答「兩個版面能佔到整個70%位置。

在右上方，為「個人主頁「版面，是對知乎最新動態，用戶提的問題、回答、收藏和日誌信息匯總。

右側中間位置，是一個搜索框。用戶可以通過這個搜索框查詢具體用戶的問題和回答內容。

右側中下方，分別是用戶個人關注人或被關注和關注話題信息。用戶可以通過點擊相關圖標，一鍵連接具體板塊中。

問題頁面

知乎問題頁面——是知乎最主要的頁面。在這里用戶可以了解、編輯、回答具體問題和信息，具體如圖5所示。

知乎這一版面，按照功能大致可以分為六個部分，即「問題回答」、「關注功能」、「邀請功能」、「相關問題鏈接」、「分享功能」和「問題狀態」。

在左側位置，為「問題回答」版面，佔到這一板塊大約70%位置。在這一板塊的版面中，用戶可以對相關問題進行修改、評論、舉報和管理投票。 用戶可以對自己覺得不合適問題、問題標簽和問題補充進行修改。同時，如果發現不合適或自己感興趣問題，用戶也可以評論或舉報。

在問題回答上，用戶可以按照相當適合自己方式對問題回答進行排序操作（知乎提供按投票排序、按時間排序和按用戶關注人顯示三種內容呈現方式）。

除此，值得一提的是每個回答左側有分別代表贊同和反對一上一下兩個三角形，如圖6所示。用戶可以根據自己知識理解角度或興趣對問題回答進行個性化管理。

在這一板塊右側，由上到下首先是「關注」功能。這一功能板塊中，用戶可以對問題進行關注，這有點像新浪微博關注功能，不同的是，知乎關注主要針對具體問題，而新浪微博主要針對具體用戶。

右側再向下，是「邀請別人回答問題」版面。這和前面「知乎首頁」和「知乎通知」板塊介紹功能一樣，這里不再贅述。

再向下，是與問題相關各個問題。這也是大多數網站系統推薦方式的一種。雖然這一種推薦方式在技術和經驗上相對比較成熟，但效果上並不是達到毫無挑剔程度。

知乎在問題相關問題鏈接方面，主要是針對具體問題特點，通過相應演算法進行機器推薦，並沒有做到針對不同用戶愛好個性推薦效果(這也是未來互聯網發展趨勢，電子商務平台更為關注這一技術)。

再向下，便是問題分享功能。用戶可以將知乎問題通過「微博「和」郵件「進行站外分享和通過「站內私信」進行站內分享。

在右側最下方位置，便是問題狀態。在這一版面中，用戶可以了解問題最近活動發生時間，被瀏覽次數、相關話題關注者人數和該問題關注人數信息。

參考資料：網路-知乎

B. 2019人人網演算法類筆試題和面試題答案匯總

如下為大家匯總的內容是人人網演算法類筆試題，感興趣的朋友可以練習下。
1.給出一個有序數組啊，長度為len，另外給出第三個數X，問是否能在數組中找到兩個數，這兩個數之和等於第三個數X。

我們首先看到第一句話，這個數組是有序的，所以，我們可以定義兩個指針，一個指向數組的第一個元素，另一個指向應該指向的位置(這個需要看具體的實現和數組給定的值)，首先計算兩個位置的和是否等於給定的第三個數，如果等於則演算法結束，如果大於，則尾指針向頭指針方向移動，如果小於，則頭指針向尾指針方向移動，當頭指針大於等於尾指針時演算法結束，沒有找到這樣的兩個數。

解法一：

#include

int judge(int *a, int len, int k, int *num1, int *num2);

int main(int argc, char **argv)

{

int test_array[] = {3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};

int result = -1;

int num1, num2;

result = judge(test_array, sizeof(test_array) / sizeof(int), 12, &num1, &num2);

if(result == 0)

{

printf("%d %d ", num1, num2);

}

else if(result == -1)

{

printf("can't find");

}

else

{

printf("error");

}

}

int judge(int *a, int len, int k, int *num1, int *num2)

{

int *low = NULL;

int *high = NULL;

int i = 0;

int result = -1;

if(a == NULL || len < 2)

{

return result;

}

if(a[0] >= k)

{

return result;

}

while(a[i] <= k && i < len)

{

i++;

}

low = a;

high = a + i - 1;

while(low < high)

{

*num1 = *low;

*num2 = *high;

if((*low + *high) == k)

{

result = 0;

break;

}

else if((*low + *high) > k)

{

high--;

}

else if((*low + *high) < k)

{

low++;

}

}

return result;

}

解法二：

#include

using namespace std;

int hash_table[100];

bool judge(int *a, int len, int x)

{

memset(hash_table, 0, sizeof(hash_table));

for (int i=0; i

{

hash_table[x - a[i]] = 1;

}

for (int i=0; i

{

if (hash_table[i] == 1)

{

return true;

}

}

return false;

}

int main()

{

int len = 10;

int a[10] = {1, 3, 5, 7, 9, 4, 2, 8, 10, 6};

int x = 19;

if (judge(a, len, x))

{

cout<<"Yes"<

}

else

{

cout<<"No"<

}

system("pause");

return 0;

}

本題解決方法：hash table。

時間復雜度：O(N)

空間復雜度：O(N)

2.給定有n個數的數組a，其中有超過一半的數為一個定值，在不進行排序，不開設額外數組的情況下，以最高效的演算法找出這個數。

int find(int* a, int n);

#include

using namespace std;

int find(int *a, int n)

{

int t = a[0];

int count = 0;

for (int i=0; i

{

if (count == 0)

{

t = a[i];

count = 1;

continue;

}

else

{

if (a[i] == t)

{

count++;

}

else

{

count--;

}

}

}

return t;

}

int main()

{

int n = 10;

int a[10] = {1, 3, 2, 3, 3, 4, 3, 3, 3, 6};

cout<

system("pause");

return 0;

}

Time Complexity: O(n)

Space Complexity:O(1) 更多熱門的筆試題目推薦：
中國人民銀行的筆試題
上海東方傳媒集團筆試題
廣東北電研發工程師筆試題
金融投資顧問常考筆試題目