k 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的區別
3) osi的七層網路模型，以及閘道器工作在哪一層?
4. 作業系統(10)
請解釋死鎖deadlock，以及防止死鎖的方法。
5. 資料庫(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."
請給出結果：
a) printf("%s",s)
b) printf("%s",&s[0])
c) printf("%s",s+11)
IV 有個程式讓改錯，好像是有一句memcpy(buffer,pMsg->content+7,msglen)錯了，我覺得中間的引數應該是&(pMsg->content+7)。
V 寫一個遞迴程式求n!，語言可以自選，最好用C/c++或java、delphi、pascal。
VI 寫一個實現多項式乘法的c程式。
---------------------------------------
1、一個類的多個例項如何共享一個數據?
2、什麼叫多型，舉個多型的例子。
3、繼承有幾種?
4、記憶體洩漏?
5、c++比c有什麼優勢?給你一個100,000行的工作量，你選什麼做程式語言?
---------------------------------------------------------
朗訊面試經歷
英語出題，主要包括智力題、基本演算法題、資料庫、作業系統、程式填充、程式改錯、小程式
智力題: 很簡單不說了，注意點就行
基本演算法題: 就是給出兩個字串相加的表示式，推測每個字母代表的數字
資料庫: 從表中選出成績最高的學生的名字的sql語句
作業系統: 解釋deadlock，只考了一道題
程式提填空: 完善一個連結串列的操作，很簡單，但是不小心就只能得個六七分
程式改錯: 就是一段程式，看錯在哪裡，老實說我現在還不知道那個題是什匆饉?/p>
完善小程式:
1、不使用第三個變數交換兩個變數
void swap(int a,int b)
{
a=a^b;
b=b^a;
a=a^b;
}
或者
void swap(int a, int b)
{
a=a+b;
b=a-b;
a=a-b;
}
不過這兩種方法只是修改了函式的形參，如果要修改實參，可以採用如下的方法:
void swap(int* a,int *b)
{
*a=*a^*b;
*b=*b^*a;
*a=*a^*b;
printf("In %s:a=%d,b=%d ",__FUNCTION__,*a,*b);
}
2、計算一個大數的階乘
//計算100!
unsigned int result[10000];
int main(int argc,char* argv[])
{
int i,j,k=1;
result[0]=1;
for(i=1;i<10000;i++)
result[i]=0;
for(i=0;i<101;i++){
for(j=0;j
result[j]*=i;
for(j=0;j
if(result[j]/10000>=1){
result[j+1]+=result[j]/10000;
result[j]%=10000;
if(j==k-1){
k++;
break;
}
}
}
}
printf("%d",result[k-1]);
for(i=k-2;i>=0;i--)
printf("%04d",result[i]);
return 0;
}
這個週一參加了lucent(青島)研發中心的筆試，感想很多
1，對筆試既然去了就要足夠的重視，至少在考試的時候要集中精力。我對lucent的印象蠻好的，但是我覺得自己不可能會去青島的，所以去筆試的時候態度就有問題，能過則過，不過也就拉倒，以至於考試的兩個小時裡面無法集中注意力，當然這個可能不僅與心態不好有關，還有就是好久沒有接觸過試卷了，看到試卷非常的煩躁，結果一些非常弱質的測試題，居然一分沒有得到，結果面試官的表情讓我看出來他覺得我的ET-6是由水分的或者之上低，不然怎麼可能6只貓6分鐘抓6只老鼠，幾隻貓10分鐘能抓10只老鼠都算錯了呢。^_^結論就是去了就要認真對待試題上的每一分;
2，就是一個認識問題，以前總覺得筆試是為了剔除不合適的人，比如招聘軟體的會看你的基本的軟體能力如何，所以我就儘量打好程式設計相關的.題，結果也導致了簡單的智力題一分沒有得到這麼慘痛的事情(自己都覺得不好意思:))。其實筆試是為了選擇最優秀的top20~top30的人，不可能每個人都有面試機會的，否則目前這種一個職位應者雲集的情況下，還不把招聘人員累死了。所以還是得到和1相同的結論:筆試就要全力爭取每一分。
3，其實3和1、2的結論都一樣，就是全力爭取每一分，不要說這樣的題只會在考試中才會出現這樣幼稚的，人家題出來了，就只看分的，況且每道題的分都根據他們的測試重點給出了不同的分值。結論就是:全力爭取每一道題，每一分，就像大學聯考一樣，否則過不了筆試哪裡有面試，面試都沒有，你再優秀HR們是看不到的