感悟分享的真諦暑假作文600字

感悟分享的真諦暑假作文600字

以下是由應屆畢業生網分享的公司筆試題目

算法題

1.給定一個樹節點struct TNode{int key； TNode *LChild；TNode *RChild }，補充完整函數bool IsBigRootHeap（str *T）的代碼，使得傳入一個根節點，判斷它是否是一個大根堆。

2.給出一個單詞集合，如{student，stuff，as，asks}，則stu無法表示student或是stuff，而stud則是student的最小前綴，stuf是stuff的最小前綴，a不能表示任何單詞，而as則是as的最小前綴，ask是asks的最小前綴。設計一個算法，用來求單詞集合里的單詞的最小前綴，并分析它的時間復雜度和空間復雜度。

系統設計題

設計一個緩沖池，用于存放系統所需要的資源。滿足如下要求：

（1）當讀取緩沖池資源是，如果沒有該資源，則創建該資源，放入緩沖池中。

（2）緩沖池可以存放各種形式的資源。

（3）要有刷新機制，當一個資源長時間沒有使用時，要把該資源從緩沖池中剔除。
要考慮分配資源的合理性和時效性，緩沖池可以有的參數有最小資源數、最大資源數、timeout等，重點描述一下緩沖池的刷新機制。

【感悟分享的真諦暑假作文600字】相關文章：

分享的真諦作文05-07

朋友的真諦作文02-06

自由的真諦作文02-06

探險的真諦作文02-19

生活的真諦作文[精選]10-30

生活的真諦作文10-14

人生的真諦作文04-12

和諧的真諦作文02-23

(經典)探險的真諦作文02-28

藝術的真諦作文05-11