面試題-C++

算法問題 1、什麼是堆,什麼場景下用堆?答:堆排序,小根堆;典型的應用是優先隊列(出隊順序與入隊順序無關,只與隊列中元素的優先級有關,優先級最高的元素最先出隊。)操作系統:選擇優先級最高的任務執行。特別注意:理解「動態執行」這個概念。上網:服務端依次迴應客戶端的請求:通常也是使用優先隊列。 2、STL?答:Vector變長數組,倍增的思想、string、棧和隊列、priority_queue( p
相關文章
相關標籤/搜索