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

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