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

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