16級考試內容：
量化判斷同質性程度，平衡定理-正負關係找朋友，pagerank，求納什議價解，博弈論找佔優策略，構建清倉**，求vcggsp**，簡述阿羅不可能定理，異值門檻，次價密封拍賣鼓勵真實**的原因
什麼是強連通圖
能找出某個點對應的強連通分量
怎麼從圖畫二部圖/判斷圖能否生成二部圖
什麼是捷徑，什麼是橋
什麼是三元閉包，（定義，質，量分別分析），它在社會網路形成中的作用
三元閉包形成的原因（3點）
聚集係數的計算
介數的計算
跨距的計算
鄰里重疊度的計算
什麼是強三元閉包；和捷徑的關係（乙個斷言）
對強聯絡對應朋友，弱聯絡對應熟人的認識
每個人的兩種特質
同質性的兩個型別和選擇機制，外在
會比較同質性明顯程度（同質性的量化）
三元閉包原理
會找出社團閉包，會員閉包
同質性原理的量化
謝林模型的意義
什麼是結構平衡性質；簡述平衡定理
能夠判斷乙個圖是否平衡，是否弱平衡
判斷不完全圖的平衡性
大型社會網路的特點/小世界現象表明了什麼
watts-strongatz模型的特點，問題
短視搜尋的特點，如何進行短視搜尋
wsk比ws模型增加的特性
博弈的三要素是什麼
什麼是最佳應對，佔優策略，嚴格佔優策略
什麼是納什均衡
找出佔優策略，嚴格佔優，納什均衡
混合策略的納什均衡求解
納什均衡的存在性原理
知道如何更新hub，auth值，歸一化
如何計算pagerank
布雷斯悖論的定義
什麼是增價拍賣，降價拍賣，首價密封拍賣，次價密封拍賣
為何次價密封拍賣鼓勵真實**（兩個可能）
什麼是完美匹配
如何求受限組
匹配定理
如何最優分配
什麼是市場清倉**的最優性
會求市場清倉**
知道如何匹配廣告位和廣告商
會求gsp**和vcg**
gsp的不足
vcg為什麼鼓勵真實出價
有權力體現在哪幾個方面
會求納什議價解
什麼是結果，穩定結果，平衡結果
什麼是結果的穩定性，不穩定性
證明：平衡結果一定是穩定結果
會判斷權力的大小
求概率判斷資訊級聯
什麼時候會形成資訊級聯
n趨於無窮時候，一定會形成資訊級聯的原因
什麼導致冪律分布
求新節點鏈結到各節點概率
新生事物的擴散呈__曲線，不同時期採用者的規模服從__曲線
決策門檻的計算
聚簇的定義和計算
異值門檻的計算
什麼是沉默的螺旋，稍微解釋一下
共同知識的意義
對共同任務和作弊的理解
什麼是外生性，內生性
什麼是制度，市場作為制度的特點
賠付率，單位**的計算
對於外生性市場的評價
什麼是資訊不對稱
什麼是檸檬市場
內生性市場失靈的的影響來自於
如何降低資訊不對稱造成的負面影響，對於勞動力？對於商品？
表決是什麼
表決的形式有哪些
表決的本質是什麼
如何判斷表決是否合理
表決和資訊的關係
偏好的要求
如何計算全序（少數服從多數）
什麼是孔多賽悖論
調整聚合方式的兩種方法和問題
聚合規則的兩種合理要求
簡述阿羅不可能定理
會求單峰偏好那個演算法（證明也掌握以下？）
考慮投票方式的兩種思路
LeetCode題目彙總
leetcode官網 以下都是我自己做過的題目，答案也全是自己做的，和網上大牛的最優解還是有差距。我的leetcode主頁 題名 難度備註 1兩數之和簡單2 兩數相加中等3 無重複字元的最長子串中等4 尋找兩個有序陣列的中位數困難7 整數反轉 簡單19 刪除鍊錶的倒數第n個節點 中等26 刪除排序陣...
CCF CSP題目彙總
ccf csp首頁 以下都是我自己做過的題目，答案也全是自己做的，和網上大牛的最優解還是有差距。試題編號 試題名稱 最高得分 201912 1 報數100 201912 2 站選址 100201909 1 小明種蘋果 100201909 2 小明種蘋果 續 100201909 3 字元畫201903...
Project Euler 題目彙總
有乙個面試掛了，然後recruiter讓我多做題並且給我推薦了這個 還挺有趣的，來彙總一下題目 project euler 1.mutiples of 3 and 5 分析可能出現的數字，找規律，利用等差數列 arithmetic progression 求和來解決 project euler 2....