互聯(lián)網(wǎng)公司筆試題目
以下是由應(yīng)屆畢業(yè)生網(wǎng)分享的公司筆試題目
算法題
1.給定一個樹節(jié)點struct TNode{int key； TNode *LChild；TNode *RChild }，補(bǔ)充完整函數(shù)bool IsBigRootHeap（str *T）的代碼，使得傳入一個根節(jié)點，判斷它是否是一個大根堆。
2.給出一個單詞集合，如{student，stuff，as，asks}，則stu無法表示student或是stuff，而stud則是student的最小前綴，stuf是stuff的.最小前綴，a不能表示任何單詞，而as則是as的最小前綴，ask是asks的最小前綴。設(shè)計一個算法，用來求單詞集合里的單詞的最小前綴，并分析它的時間復(fù)雜度和空間復(fù)雜度。
系統(tǒng)設(shè)計題
設(shè)計一個緩沖池，用于存放系統(tǒng)所需要的資源。滿足如下要求：
（1）當(dāng)讀取緩沖池資源是，如果沒有該資源，則創(chuàng)建該資源，放入緩沖池中。
（2）緩沖池可以存放各種形式的資源。
（3）要有刷新機(jī)制，當(dāng)一個資源長時間沒有使用時，要把該資源從緩沖池中剔除。
要考慮分配資源的合理性和時效性，緩沖池可以有的參數(shù)有最小資源數(shù)、最大資源數(shù)、timeout等，重點描述一下緩沖池的刷新機(jī)制。
【互聯(lián)網(wǎng)公司筆試題目】相關(guān)文章：
各大知名IT公司筆試題目01-15
谷歌等公司筆試題目11-17
公司面試筆試題目09-08
電子類公司招聘筆試題目11-14
瑞星公司技術(shù)類筆試題目07-09
杭州某公司的Oracle筆試題目11-16
美的筆試題目12-15
會計筆試題目07-03
伊利筆試題目07-09