堆和堆排序在筆試題面試題中的應用
堆和堆排序在筆試題面試題中的應用；
使用堆解決可以解決下列幾個問題，它們在筆試面試題中可以稱為經典和燙手的：
1. 構建哈夫曼代碼怎樣提升性能?
我們知道在構建哈夫曼樹時，每次要選擇集合中兩個最小的元素，然后將元素值相加，合并為一個新節點，此時兩個最小的元素的.取出可以用HeapExtractMin函數來實現，產出的新節點需要插入到堆中 我們有MinHeapInsert函數來實現。
之前我們遇到哈夫曼編碼，往往關注的是其思想，然而每次取出最小的2個元素的過程，卻涉及到排序、求極值的問題。這時候用堆來維護這個隊列，每次還能將取出的兩個最小值的和插到堆里，非常方便，減少了運行時間。
2. 計算大型浮點數集合的和
有一個很普遍的情況，我們知道浮點數的存儲都有精度，遇到大浮點數和小浮點數相加，很可能會造成精度誤差。所以可以每次從優先級隊列中取出最小的兩個數相加，和1的實現差不多。
3. 在具有10億個數值的集合中找到100萬個最大的數
這個就是TOP(K)問題了，可以建立100萬個元素的最小二叉堆，后面的數和根部進行比較，如果大于根部，進行堆調整
4. 將多個小型有序文件合并到一個大型有序文件中
該問題我整理成了另一篇文章。里面附有源碼測試;
假設有 n個 小型有序文件，建立一個大小為n的最小堆，每個有序文件貢獻一個(如果有的話)，每次取出最小值插入到大型文件中，并且去掉該最小元素，并將它在文件中的后續元素插入到堆中,能夠在o(lgn)的時間內從n個文件中選擇要插入到大型文件中的元素。
意思就是，維護一個堆，該堆存放了所有小文件的最小值。每次取出最小值min(屬于小文件A)，將小文件A的下一個最小值再插入到A。持續下去，問題解決。
其他的相關筆試經驗：
農村商業銀行筆試分享 女大學生應聘銀行心得 經驗客服筆試題讓你思維靈活
【堆和堆排序在筆試題面試題中的應用】相關文章：
關于php堆排序實現原理與應用方法11-19
邏輯學知識在政治判斷題中的應用論文12-06
世界500強企業英語面試題中英文12-11
淺談經濟問題中的數學建模應用10-12
關于Java堆、棧和常量池的介紹10-05
360筆試題目07-11
華為2017筆試題08-16
關于理賠專員面試技巧和試題12-18