清華計算機保研機試

1. 題目個數，大概三個題左右。算法 2. 題型一般爲一道動態規劃、一道數據結構、一道基本算法。數據結構 3. 考點spa a.  動態規劃考題的主要考點包括：揹包問題、區間DP、環形DP、斷定性DP、棋盤分割、最長公共子序列、最長上升子序列、編輯距離。指針 b.  數據結構考題的主要考點包括：隊列、鏈表、單調隊列、二分、哈希表、快排、歸併排、堆排、並查集、霍夫曼樹、線段樹、二叉樹。遞歸 c.  

>>阅读原文<<