1.Quick caculation(10分)

　　I.

　　a 8月1日是星期三，問到9月的第一個(gè)星期六有多少天?(包括8月1日和那個(gè)星期六)

　　b 一月有5個(gè)星期一5個(gè)星期二5個(gè)星期三，2月1日是星期幾?

　　II.6只貓6分鐘捉6只老鼠，問10分鐘抓10只老鼠需要幾只貓?

　　2. Basic Algorithm(10)

　　Given an arbitrary binary tree,propose a method to determine the first common ancestor of 2 randomly selected nodes in the tree.

　　3. Basic computer knowledge (10)

　　1) 把16進(jìn)制譯成8bit的2進(jìn)制字符FF,7F,F0

　　2) web browser與search engine的區(qū)別

　　3) osi的七層網(wǎng)絡(luò)模型，以及網(wǎng)關(guān)工作在哪一層?

　　4. 操作系統(tǒng)(10)

　　請(qǐng)解釋死鎖deadlock，以及防止死鎖的方法。

　　5. 數(shù)據(jù)庫(kù)(10)

　　a tabel called "performance" contain ：name and score，please 用SQL語言表述如何選出score最high的一個(gè)(僅有一個(gè))

　　6. 編程題(50分)

　　I the program that tranlate high level program into low_level program to be execute in computer 叫做什么?

　　II c和java都是可移植的，但是是在不同的level，請(qǐng)指出它們分別在那個(gè)level上可以移植。

　　III static char S[]="I come not to bury caesar."

　　請(qǐng)給出結(jié)果：

　　a) printf("%s",s)

　　b) printf("%s",&s[0])

　　c) printf("%s",s+11)

　　IV 有個(gè)程序讓改錯(cuò)，好像是有一句memcpy(buffer,pMsg->content+7,msglen)錯(cuò)了，我覺得中間的參數(shù)應(yīng)該是&(pMsg->content+7)。

　　V 寫一個(gè)遞歸程序求n!，語言可以自選，最好用C/c++或java、delphi、pascal。

　　VI 寫一個(gè)實(shí)現(xiàn)多項(xiàng)式乘法的c程序。

　　---------------------------------------

　　1、一個(gè)類的多個(gè)實(shí)例如何共享一個(gè)數(shù)據(jù)?

　　2、什么叫多態(tài)，舉個(gè)多態(tài)的例子。

　　3、繼承有幾種?

　　4、內(nèi)存泄漏?

　　5、c++比c有什么優(yōu)勢(shì)?給你一個(gè)100,000行的工作量，你選什么做編程語言?

　　---------------------------------------------------------

　　朗訊面試經(jīng)歷

　　英語出題，主要包括智力題、基本算法題、數(shù)據(jù)庫(kù)、操作系統(tǒng)、程序填充、程序改錯(cuò)、小程序

　　智力題: 很簡(jiǎn)單不說了，注意點(diǎn)就行

　　基本算法題: 就是給出兩個(gè)字符串相加的表達(dá)式，推測(cè)每個(gè)字母代表的數(shù)字

　　數(shù)據(jù)庫(kù): 從表中選出成績(jī)最高的學(xué)生的名字的sql語句

　　操作系統(tǒng): 解釋deadlock，只考了一道題

　　程序提填空: 完善一個(gè)鏈表的操作，很簡(jiǎn)單，但是不小心就只能得個(gè)六七分

　　程序改錯(cuò): 就是一段程序，看錯(cuò)在哪里，老實(shí)說我現(xiàn)在還不知道那個(gè)題是什么意思

　　完善小程序:

　　1、不使用第三個(gè)變量交換兩個(gè)變量

　　void swap(int a,int b)

　　{

　　a=a^b;

　　b=b^a;

　　a=a^b;

　　}

　　或者

　　void swap(int a, int b)