總結一下軟體類筆試題高頻考點。

軟體類筆試題一般有選擇（單選，多選），填空（不常見），程式設計（有時只有這一類題）。

對於程式設計題，可以看劍指offer和刷LeetCode。這裡主要記錄選擇題的考點。

（為了保證文章的簡潔性，只列出問題。百度一搜索，就能知道該怎麼做）

1，已知樹的前序、中序遍歷，求它的後序遍歷；或者已知樹的中序、後序遍歷，求它的前序遍歷。
2，二分查詢，給一個元素，問要查幾次（最後那次比較也要算）
3，相似性度量：兩個向量的距離，如歐氏距離，曼哈頓距離（街區距離）
4，各種排序演算法的時間複雜度，穩定性，以及具體實現過程。（可以用一個表格記錄下來，貼在牆上，如果是線上筆試，你懂的！）
5，判別模型和產生/生成模型。（同樣可以用一張小紙條列出來，貼牆上）
6，哈夫曼樹，它的帶權路徑長度，哈夫曼編碼（給一串字元，問至少需要多少位編碼才能表示出來）。
7，雜湊探測，以及解決雜湊衝突的方法（線性探測再雜湊，二次探測再雜湊）。
8，k只老鼠試毒，最多可測試$2^{}$