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

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