互聯(lián)網(wǎng)公司筆試題目

以下是由應屆畢業(yè)生網(wǎng)分享的公司筆試題目

算法題

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

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

系統設計題

設計一個(gè)緩沖池，用于存放系統所需要的資源。滿(mǎn)足如下要求：

（1）當讀取緩沖池資源是，如果沒(méi)有該資源，則創(chuàng )建該資源，放入緩沖池中。

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

（3）要有刷新機制，當一個(gè)資源長(cháng)時(shí)間沒(méi)有使用時(shí)，要把該資源從緩沖池中剔除。
要考慮分配資源的合理性和時(shí)效性，緩沖池可以有的參數有最小資源數、最大資源數、timeout等，重點(diǎn)描述一下緩沖池的刷新機制。

【互聯(lián)網(wǎng)公司筆試題目】相關(guān)文章：

各大知名IT公司筆試題目01-15

谷歌等公司筆試題目11-17

公司面試筆試題目09-08

電子類(lèi)公司招聘筆試題目11-14

瑞星公司技術(shù)類(lèi)筆試題目07-09

杭州某公司的Oracle筆試題目11-16

上海奧美公司創(chuàng )意部筆試題目08-26

美的筆試題目12-15

會(huì )計筆試題目07-03

伊利筆試題目07-09