今天早上的面試題9道，比較難，向牛人請教，國內(nèi)的一牛公司，坐落在北京北四環(huán)某大廈：
1、線形表a、b為兩個(gè)有序升序的線形表，編寫一程序，使兩個(gè)有序線形表合并成一個(gè)有序升序線形表h；
2、運(yùn)用四色定理，為N個(gè)局域舉行配色，顏色為1、2、3、4四種，另有數(shù)組adj[][N]，如adj[i][j]=1則表示i區(qū)域與j區(qū)域相鄰，數(shù)組color[N]，如color[i]=1,表示i區(qū)域的顏色為1號(hào)顏色。
3、用遞歸算法判斷數(shù)組a[N]是否為一個(gè)遞增數(shù)組。
4、編寫算法，從10億個(gè)浮點(diǎn)數(shù)當(dāng)中，選出其中最大的10000個(gè)。
5、編寫一unix程序，防止僵尸進(jìn)程的出現(xiàn).

同學(xué)的4道面試題，應(yīng)聘的職位是搜索引擎工程師，后兩道超級難，（希望大家多給一些算發(fā)）
1.給兩個(gè)數(shù)組和他們的大小，還有一動(dòng)態(tài)開辟的內(nèi)存，求交集，把交集放到動(dòng)態(tài)內(nèi)存dongtai，并且返回交集個(gè)數(shù)
long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])
2.單連表的建立，把'a'--'z'26個(gè)字母插入到連表中，并且倒敘，還要打印！
3.可怕的題目終于來了
象搜索的輸入信息是一個(gè)字符串，統(tǒng)計(jì)300萬輸入信息中的最熱門的前十條，我們每次輸入的一個(gè)字符串為不超過255byte,內(nèi)存使用只有1G,
請描述思想，寫出算發(fā)（c語言），空間和時(shí)間復(fù)雜度，
4.國內(nèi)的一些帖吧，如baidu,有幾十萬個(gè)主題，假設(shè)每一個(gè)主題都有上億的跟帖子，怎么樣設(shè)計(jì)這個(gè)系統(tǒng)速度最好，請描述思想，寫出算發(fā)（c語言），空間和時(shí)間復(fù)雜度，