以下是由本站分享的公司筆試題目
演算法題
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等，重點描述一下緩衝池的重新整理機制。