1.Quick caculation(10分)

　　I.

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

　　b 一月有5個星期一5個星期二5個星期三，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進制譯成8bit的2進制字符FF,7F,F0

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

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

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

　　請解釋死鎖deadlock，以及防止死鎖的方法。

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

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

　　6. 編程題(50分)

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

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

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

　　請給出結(jié)果：

　　a) printf("%s",s)

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

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

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

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

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

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

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

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

　　3、繼承有幾種?

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

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

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

　　朗訊面試經(jīng)歷

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

　　智力題: 很簡單不說了，注意點就行

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

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

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

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

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

　　完善小程序:

　　1、不使用第三個變量交換兩個變量

　　void swap(int a,int b)

　　{

　　a=a^b;

　　b=b^a;

　　a=a^b;

　　}

　　或者

　　void swap(int a, int b)