今天早上9點(diǎn)參加了銳捷網(wǎng)絡(luò)公司的筆試題�？剂撕芏嗟乩眍}。唉，忘的差不多了。昨晚還去專門看了專業(yè)書。發(fā)現(xiàn)做無用功�？纪昊貋砗笕ゾW(wǎng)上搜答案時看到了原題了。有點(diǎn)暈倒的感覺。下面給朋友們看看大公司都考了什么。說實(shí)話，從他們宣講會開始，我就開始喜歡上這個公司了�？上�與自己無緣了。不過這是第一家公司的筆試，所以就當(dāng)作教訓(xùn)吧。以后還是要多加強(qiáng)各方面素質(zhì)的培養(yǎng)。銳捷這公司還是很好的。聽了身邊很多好友對它的評價。大家以后要是有機(jī)會進(jìn)這個公司那祝福大家了。

(以下是原題)

51. 盧溝橋坐落在哪條河上 ( 永定河 )

52. "瑪祖卡舞"起源于： (波蘭)

53. 中國的尼姑最早是何時出現(xiàn)的?( 南北朝 )

54. 京劇中，飾演性格活潑、開朗的青年女性的應(yīng)是 ( 花旦 )

55. 碧云天，黃葉地，北雁南飛"語出 ( 《西廂記》)

56. 國際奧委會是那一年成立的? ( 1894 )

57. 比長江還要長的河是: (亞馬遜河 )

58. 坦克是哪個國家發(fā)明的? ( 英國 )

59. 鳶的俗稱是什么? ( 老鷹 )

60. 世界杯足球賽的首屆冠軍是： ( 烏拉圭隊(duì) )

61. 世界氣象日是： ( 3月23日 )

62. 我國的勞動者權(quán)益保護(hù)法是從哪年開始實(shí)施的? ( 1995 )

63. 中國四大名硯的澄泥硯是石硯嗎 ( 是 )

64. 為了表演的需要，芭蕾鞋的鞋尖內(nèi)塞有一小塊 ( 木頭 )

65. 國際女子羽毛球團(tuán)體比賽的獎杯叫 ( 尤伯杯)

66. 世界環(huán)境日是哪一天 (6月15日 )

67. 《雪絨花》是哪部影片的插曲? ( 《音樂之聲》)

68. 阿姆斯特朗是乘哪個飛船成功登月球 ( 阿波羅11號)

69. 抗日戰(zhàn)爭時期著名的國際主義戰(zhàn)士柯利華是哪國人 ( 印度 )

70. 現(xiàn)在美國國旗星條旗上有多少顆星 (50顆 )

71. 世界上的哪個國家有"黃金海岸"之稱 ( 加納 )

72. 我國高校收費(fèi)完全并軌開始于哪一年 ( 2000年 )

73.《天演論》是我國近代哪位著名的思想家翻譯的? (嚴(yán)復(fù))

74. 魯迅逝世于 (1936年10月19日)

75. 歌劇誕生于哪個國家? (意大利 )

76. 我國著名的趙州橋建于哪個朝代?( 隋 朝 )

77. 《洛神賦圖》是誰的作品? (顧愷之 )

78. IMF國際組織的簡稱：( 國際貨幣基金組織 )

79. 古代六藝，"禮、樂、射、御、書、數(shù)"中的"御"是指 ( 駕車 )

80. 地球上出現(xiàn)的四季更替是由于 ( 地球公轉(zhuǎn) )

今天剛?cè)チ虽J捷網(wǎng)絡(luò)2013屆校招筆試，wayne這里立馬做下筆記，留下經(jīng)驗(yàn)與大家分享。

應(yīng)用軟件方向(Java方向)的都是選擇題，比較基礎(chǔ)，包括基本語法概念，數(shù)據(jù)庫，計(jì)算機(jī)網(wǎng)絡(luò)，js，xml等，有一道推理題。

1.訪問權(quán)限private， default， protected， public

2.Java概念的，選擇正確的(多選)()

A Java不支持類的多繼承

B Java是一種靜態(tài)強(qiáng)類型的語言

C Java是一個純面向?qū)ο蟮木幊陶Z言

D Java語言開發(fā)的程序是面向?qū)ο蟮?

分析：ABC沒有問題，D不曉得。

3.寫出初始化正確的順序：

1 public class OrderOfInitialization{

2 public static void main(String[] args) {

3 Card t = new Card();

4 t.f();

5 }

6 }

7 class Tag{

8 Tag(int marker){

9 System. out.println("Tag(" +marker+")" );

10 }

11 }

12 class Card{

13 Tag t1 = new Tag(1);

14 Card(){

15 System. out.println("Card()" );

16 t3 = new Tag(33);

17 }

18 Tag t2 = new Tag(2);

19 void f(){

20 System. out.println("f()" );

21 }

22 Tag t3 = new Tag(3);

23 }

輸出結(jié)果：

Tag(1)

Tag(2)

Tag(3)

Card()

Tag(33)

f()

分析：考察類的初始化順序

對于靜態(tài)變量、靜態(tài)初始化塊、變量、初始化塊、構(gòu)造器，它們的初始化順序依次是(靜態(tài)變量、靜態(tài)初始化塊)>(變量、初始化塊)>構(gòu)造器。

1.UNION和UNION ALL的區(qū)別

知識點(diǎn)：

使用UNION ALL的時候，需要刪除重復(fù)的記錄，但是UNION的時候不用刪除。

使用UNION的時候，需要刪除重復(fù)的記錄，但是UNION ALL的時候不用刪除。(感謝泡泡騰的細(xì)致)

UNION ALL比UNION速度快。

2.兩張表，一張學(xué)生表student(sno，sname)，一張選修課程表sc(sno，item)，找出沒有選修課的學(xué)生，哪些語句正確()

A)select * from student where sno not in(select sno from sc);

B)select * from student a left outer join sc b on a.sno != b.sno;

C)select * from student a， sc b where a.sno != b.sno;

D)select * from student a left outer join sc b on a.sno = b.sno where b.sno is null;

1.遞歸算法實(shí)現(xiàn)n個不同元素組成的有序序列的二分查找，問用一個遞歸工作棧最小容量應(yīng)為多少?

2.兩個長度為n的遞增有序表歸并成一個遞增有序表，問最少需要進(jìn)行關(guān)鍵字比較多少次?

1.第三次交換根據(jù)( )對數(shù)據(jù)包轉(zhuǎn)發(fā)?

選項(xiàng)是MAC地址、IP地址、端口號啥的。

2.VLAN的劃分不包括哪種方法()?

這個選的基于物理位置

還有幾道，各位程序員們自己看看哈

1.從HTTP請求中，獲得請求參數(shù)，應(yīng)該調(diào)用( )

A)request對象的getAttribute( )方法

B)request對象的getParameter( )方法

C)session對象的getAttribute( )方法

D)session對象的getParameter( )方法

分析：getParameter( )得到頁面參數(shù)以及字符串。

getAttribute( )可以得到對象。

2.在web.xml中有如下代碼

<session-config>

<session-timeout>30</session-timeout>

</session-config>

問時長30的單位是( )

A)毫秒 B)秒 C)分鐘 D)小時

分析：session-timeout元素用來指定默認(rèn)的會話超時時間間隔，以分鐘為單位

3.J2EE 中， JSP EL表達(dá)式${user.loginName}的執(zhí)行效果等同于以下哪個選項(xiàng)：( )

A <%=user.getLoginName( )%>

B <%user.getLoginName( );%>

C <%=user.loginName%>

D <%user.loginName;%>

第一部分:選擇題

1.相同碼元速率下，哪種傳輸方式信息傳輸速率最高?

A:PSK

B:16QAM

C:BPSK

D:GMSK

2.下面哪些屬于差錯控制編碼(列舉)。

3.自由空間傳播環(huán)境下信號衰減與距離()次方成比例(列舉)。

4.下列哪些功能屬于網(wǎng)絡(luò)管理的功能域。

故障管理，配置管理，計(jì)費(fèi)管理，性能管理，安全管理，傳輸管理，路由管理

5.采用 CDMA技術(shù)通信系統(tǒng)，擾碼的主要作用。

信道估計(jì)，信道區(qū)分，信號同步

6.那種 ATM協(xié)議最適合應(yīng)用話音業(yè)務(wù)。

AAL5，AAL4，AAL3，AAL21

第二部分:

填空問答

1.香農(nóng)公式表達(dá)式。

2.愛爾蘭含義。

3.中繼器，網(wǎng)橋.路由器，網(wǎng)關(guān)各是兩個網(wǎng)絡(luò)的哪層連接;路由器的功能是()和()。

4.解釋 QPSK調(diào)制的原理。

5.簡述 dB，dBm的概念。

6.畫出數(shù)字通信系統(tǒng)的模型，簡述信源編碼和信道編碼的區(qū)別，及其它們在無線通信

系統(tǒng)中的作用。

7.C語言中能否在頭文件中定義變量，并說明原因。

8.在 Windows系統(tǒng)，能否動態(tài)鏈接庫中定義變量，如果可以定義說明有效范圍。

9.結(jié)構(gòu)化程序設(shè)計(jì)中程序=。面向?qū)ο蟪绦蛟O(shè)計(jì)中程序=。

10.解釋 return和 exit的區(qū)別。

11.ATM網(wǎng)絡(luò)信元長度是()，所有信息在最底層以()的方式傳送，以保持電路交換適合

于傳送實(shí)時性很強(qiáng)的業(yè)務(wù)特點(diǎn)。

12.什么是 TDD，什么是 FDD，多址方式又指什么。

13.談?wù)剬?OSI或計(jì)算機(jī)網(wǎng)絡(luò)中''協(xié)議''''實(shí)體''''服務(wù)''的理解以及什么是SDUPDU和Primitive。

14.GSM邏輯信道及分類。

15.談?wù)勀銓σ苿油ㄐ畔到y(tǒng)組成的理解。

判斷題:

1.大字節(jié)序是高位放在低地址處。

2.MOTOROLA的 XX系統(tǒng)是高字節(jié)序(記不清型號了)。

3.進(jìn)程調(diào)度，地址映射，系統(tǒng)終端，時鐘不要硬件支持。

填空題:

1.strncpy的結(jié)果。

2.4字節(jié)對齊的系統(tǒng)，給出一個 struct問占幾字節(jié)。

3.任務(wù)間通信的方式，用具體操作系統(tǒng)說明，如windows。

三道編程題：

1.把 32位的 unsignedint按位倒過來。

2.寫函數(shù)把鏈表倒過來。

typedefstructlink{

inta;

structlink*next;

}structlink*revers(structlink*plink);

3.寫兩個函數(shù)分別分配內(nèi)存和釋放內(nèi)存:GetMem，F(xiàn)reeMem參數(shù)和返回類型自己定。

考試時間一小時，第一部分是填空和選擇：

1.數(shù)列 6，10，18，32，“?”，問“?”是幾?

2.某人出 70買進(jìn)一個 x，80賣出，90買回，100賣出，這樁買賣怎么樣?

3.月球繞地球一圈，至少要多少時間?

4.7個人用7小時挖了7米的溝，以同樣的速度在50小時挖50米的溝要多少人?

5.魚頭長 9，魚尾等于魚頭加半個魚身，魚身等于魚頭加魚尾，問魚全長多少?

6.一個小姐買了一塊手表，回家發(fā)現(xiàn)手表比她家的表慢了兩分鐘，晚上看新聞的時候又發(fā)現(xiàn)她家的表比新聞里的時間慢了兩分鐘，則

A手表和新聞里的時間一樣。

B手表比新聞里的時間慢。

C手表比新聞里的時間快。

7.王先生看到一則招聘啟事，發(fā)現(xiàn)兩個公司除了以下條件不同外，其他條件都相同。

A半年年薪50萬，每半年漲5萬。

B一年年薪 00萬，每一年漲20萬。

10.問哪個袋子里有金子?

A袋子上的標(biāo)簽是這樣寫的：B袋子上的話是對的，金子在A袋子。

B袋子上的標(biāo)簽是這樣寫的：A袋子上的話是錯的，金子在A袋子里。

11.3個人住酒店 30塊錢，經(jīng)理找回 5塊錢，服務(wù)生從中藏了2塊錢，找給每人1塊錢。

12.三篇寫作，均為書信形式。

(1)一片中文的祝賀信，祝賀某男當(dāng)了某公司xx

(2)兩篇英文的，一是說有事不能應(yīng)邀，派別人去;另一篇是討債的，7天不給錢就走人(主要考businessletter格式)。

1.cpu和內(nèi)存信號時序(使能，時鐘，讀寫，地址，數(shù)據(jù))，考慮建立時間保持時間，傳輸延時10

2.高速信號的完整性?如何實(shí)現(xiàn)端接，解耦怎樣處理?

3.一個芯片輸入管腳圖，分析計(jì)算和一個 TTL電平連接的電阻阻值范圍

4.復(fù)位信號的處理方法，寫出你在設(shè)計(jì)中如何防止復(fù)位信號中的抖動?

5.有一個同步幀信號周期為 5ms，長度為 1us，現(xiàn)在有一個 5ns的干擾信號，給定一個EPLD時鐘 32Mhz，設(shè)計(jì)一個抗干擾模塊.

6.DSP與外設(shè)的讀寫問題，現(xiàn)在給定兩個 SDRAM和一個 DPRAM，要求畫出時鐘樹，寫出設(shè)計(jì)思路.

7.FPGA開發(fā)有哪幾步?功能?軟件硬件

8.VHDL/Verilog HDL寫一個異步清 0鎖存器

9.同步邏輯異步邏輯優(yōu)缺點(diǎn)，多時鐘域設(shè)計(jì)方法，如何保證 FPGA有效工作?

通知 8：45開考，不過去的人太多了，教室坐滿了，四周也站滿了人，結(jié)果又弄了兩個教室分一部分出去。最后搞到 9：30終于開考。

拿到題目比較失望，都是很基礎(chǔ)的 C題目，沒有 C++，UNIX，電信方面的題目把記得的題目寫出來，歡迎補(bǔ)充.

判斷題: 1.大字節(jié)序是高位放在低地址處 2.MOTOROLA的 XX系統(tǒng)是高字節(jié)序(記不清型號了)

選擇題:

1.那個不要硬件支持 A.進(jìn)程調(diào)度 ，B.地址映射 ，C系統(tǒng)終端 D時鐘 ...填空題 :

1.strncpy的結(jié)果

2. 4字節(jié)對齊的系統(tǒng)，給出一個 struct問占幾字節(jié).敘述題: 1.任務(wù)間通信的方式，用具體操作系統(tǒng)說明，如 windows， ....列這幾種我都不知道，我寫的UNIX的三道編程題：

1.把32位的 unsigned int按位倒過來:unsigned int func(unsigned int nVar);

2.寫函數(shù)把鏈表倒過來， typedef struct link{ int a; struct link *next; } struct link

*revers(struct link* plink);

3.寫兩個函數(shù)分別分配內(nèi)存和釋放內(nèi)存: GetMem ， FreeMem參數(shù)和返回類型自己定要求GetMem輸入?yún)��?shù)含大小多少char

1、16位short int 類型所能表示的數(shù)值下限與上限，如果使用printf的格式串”%d，%d”打印，其結(jié)果是__-32768 ，32767 ____;

2、有定義

signed char ch = 127;

printf(“%d”，ch+127);

的輸出結(jié)果是__254_______;

3、多組數(shù)組a[10][10][10]的第一個元素是a[0][0][0]，則其第245個元素是_a[2][4][4]_____;

4、若定義int a[010]，(注：八進(jìn)制) 則sizeof(a)的值是___32___;

5、有定義char *str = “hello\n\0\n”，則strlen(str)的值是__6____;

6、定義一個函數(shù)指針類型func_ptr，所對應(yīng)的函數(shù)的參數(shù)是void，返回值為int指針：typedef___int*(*func_ptr)(void)___;

7、完成宏定義，將int型變量a的第0位到第n位取反(右數(shù)最低位為第0位)，其他位保持不變：

#define REVERSE(a，n) ((a)^(~(~1<<(n) )) )

8、如下函數(shù)

int func(void)

{

static int cnt;

} 第一次運(yùn)行時，cnt的值是___0___;

9、若i = 0，表達(dá)式a[i++] += 4; 運(yùn)算后，i的值是___1___;

10、語句sprintf(“%x， %d， %c”， ‘1’， ‘1’， ‘1’);的輸出是_31，49，1_____;

11、枚舉類型定義

enum boolean {yes， no};

yes的數(shù)值是___0___;

12、有如下程序

#define ADD(x) (x) + (x)

int main(void)

{

int a = 5， b = 6， c = 7， d = ADD(a + b) * c;

printf(“%d\n”， d);

return 0;

} 的輸出結(jié)果是__88____;

13、程序

main()

{

int i = 16， j， x = 6;

j = i+++1;

x *= i = j;

printf(“%d， %d\n”， j， x);

} 輸出的是___17， 102___;

14、有以下語句

struct a {int v1， v2;};

struct b {

struct a v1;

int v2， v3;

};

int main(void)

{

struct b t = {1， 2， 3， 4};

struct a *ap = (struct a*)&t;

printf(“%d”， *((int *)(ap + 1)));

} 輸出結(jié)果是__3____;

15、語句

i = 0， j = 0;

for(i++， j++; ++j < 1 && i++ <2; i++， j++)0000

{

;/*void*/

} 當(dāng)循環(huán)退出時，i的值是___1___;

16、運(yùn)行C語言編寫的程序

copy /B a.txt a.bak 時，int main(int argc， char *argv[])中argv[argc]指向的內(nèi)容是__NULL____;

17、有定義

int i=-1;

printf(“%d，%d”，i>>1，i<<1); 的結(jié)果是___-1，-2_______。

注：負(fù)數(shù)在計(jì)算機(jī)中是以補(bǔ)碼的形式參與計(jì)算的 ，因?yàn)?1的原碼是(以八位為例)1000 0001，所以補(bǔ)碼是1111 1111，右移一位的得到的還是1111 1111 ，因?yàn)槭秦?fù)數(shù)，所以在左端補(bǔ)1，而不是0。再把1111 1111，轉(zhuǎn)化為原碼即減1取反得1000 0001，化為十進(jìn)制就是-1。

左移同理可得。

總結(jié)：只要記住負(fù)數(shù)是以補(bǔ)碼的形式參與計(jì)算的。這類題目就不會模糊。

18、程序

char buf[256];

int main(void)

{

sprintf(buf+ sprintf(buf， “%s”， “abc%d”)， “%s”， “efg%%d”);

printf(buf，100);

} 的輸出是__abc100efg%d____。

注： 兩個% 就只輸出一個%。

19、已知一棵二叉樹s前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為__DGEBHFCA_____。

20、向一個長度為n的向量的第i個元素(1=i=n+1)之前插入一個元素時，需向后移動_n-i+1___個元素。

21~25、

算法：函數(shù)psort()將含n個整數(shù)的數(shù)組a[]的不同元素按從小到大的順序存于數(shù)組a[]中，返回值是不同元素的個數(shù)。它的實(shí)現(xiàn)方法是順序考察a[]中的元素，尋找當(dāng)前考察元素a[i]在已確定的不同元素中的插入位置。如果a[i]是一個新的不同元素，插入之，否則，忽略該元素。

int psort(int a[]，int n)

{

int i，j，k，low，high，mid，t;

for(k=1，i=1;i

{

low=0;

high=( i - 1);

while(low<=high)

{

mid=(low+high)/2;

if(a[mid]>=a[i])

high=mid-1;

else

low=mid+1;

}

if(low <= k || high >= 0(22))

{

t=a[i];

for(j=__i - 1___(23); j>_high___(24); j--)

a[j+1]=a[j];

a[__j + 1_(25)]=t;

k++;

}

}

return k;

}

最近去應(yīng)聘了幾家網(wǎng)絡(luò)公司，有幸考了幾次筆試，寫一點(diǎn)體會給大家分享，純屬愚見一般都會有一輪筆試，兩輪面試，基本上能通過第一輪面試，就離簽約不遠(yuǎn)了。

就拿銳捷網(wǎng)絡(luò)公司來說吧，以下是以往的試題：(我介紹的是售前技術(shù)支持工程師方面的，不是研發(fā))

一 行業(yè)背景

1，請介紹下cernet網(wǎng)絡(luò)建設(shè)情況，網(wǎng)絡(luò)提供的服務(wù)有哪些?

2.高校一般有哪些應(yīng)用?一般有幾臺服務(wù)器?應(yīng)用的熱點(diǎn)是什么?

3.金融行業(yè)一般有哪些應(yīng)用?網(wǎng)絡(luò)拓?fù)涫窃趺礃拥?金融行業(yè)的應(yīng)用熱點(diǎn)是什么?

4.it業(yè)最近的技術(shù)熱點(diǎn)是什么? 行業(yè)趨勢是什么?廠商在里面起了什么作用.廠商該怎么辦?

5.請你盡可能多的從高端到低端列出你說接觸過的cisco、華為、港灣、銳捷、的路由器.并說明其技術(shù)特點(diǎn).

6.請問售前工程師在一個項(xiàng)目中起的作用.

二 技術(shù)知識

1.請說出以太網(wǎng)的發(fā)展歷程.并說明不同時段相關(guān)的ieee的標(biāo)準(zhǔn).

2.請畫出以太網(wǎng)數(shù)據(jù)包。ip包。tcp/udp 包的結(jié)構(gòu).

3.請盡可能多的列出單播路由協(xié)議.并用一兩句話描述它的特點(diǎn).

4.請盡可能的多列出組播路由協(xié)議.并用一兩句話描述它的特點(diǎn).

5.防火墻技術(shù)有多少種.你用過的有哪些?它的特點(diǎn)是什么?

6.什么是ids. ips ? 你用過的ids設(shè)備有哪些?

7.三層交換機(jī)和路由器的區(qū)別?為什么不能用三層交換機(jī)代替路由器?

9.請說出你用過的操作系統(tǒng).并說出他們的特點(diǎn).

10.請說出你所用過的數(shù)據(jù)庫.并說出他們的特點(diǎn).

11.請描述下sdh技術(shù).

12.請?jiān)O(shè)計(jì)一條sql 語句. 從一個表中查找字段為特定的數(shù)據(jù).

三 閱讀理解

on the internet， a packet monkey is someone who intentionally inundates a web site or network with data packets， resulting in a denial-of-service situation. packet monkeys typically use tools created and made available on the internet by hackers. a packet monkey， unlike a script kiddy， leaves no clues as to who is making the exploit， making the identity of a packet monkey more difficult to trace. in addition， a denial-of-service attack can be launched on a wider scale than attacks performed by script kiddies， making them more difficult to investigate. hackers look down on packet monkeys and often describe them as “bottom feeders.”because a packet monkey uses tools created by others， the packet monkey has little understanding of the harm that may be caused. typically， packet monkey exploits are random and without any purpose other than the thrill of making an effect.

第一部分：基礎(chǔ)知識

考到了操作系統(tǒng)，linux，window，總線，數(shù)據(jù)結(jié)構(gòu)，編碼，局域網(wǎng)，廣域網(wǎng)相關(guān)技術(shù)，這部分題考的范圍很廣，都考的不深

第二部分：填空

linux，程序的算法，sql基本知道，這部分考的很簡單

第三部分：問答

1.linux系統(tǒng)有多少個級別，簡述?

2.vlan是什么?他的作用?

3.總線有那些性能參數(shù)?簡述之

4.一個客戶ping不通網(wǎng)關(guān)，試用osi七層模型分別簡述每一層可能導(dǎo)致的故障原因

5.raid有那些級別，簡述

第四部分：英語

一篇英語閱讀，6級水平，10個選項(xiàng)。(恰好這次筆試時所遇見的文章我以前讀過，是王長喜6級閱讀150篇上面的，嘿嘿)

一篇英譯漢(這個不難)

第五部分：智力測試

考的都是邏輯推理，數(shù)學(xué)方面的題目，比如2002×20032003-2003×20022002=?

一個池塘，先撈出200條魚，在尾部做好標(biāo)記后放回池塘，第二次撈上來1000條，其中有50條尾部有標(biāo)記，試估計(jì)該池塘有多少條魚

我只記得這幾個簡單的

總的來說考的知識面很廣，但都不是很深，如果平時好好學(xué)習(xí)過，通過筆試應(yīng)該沒有問題，但是拿高分比較難，因?yàn)榭荚嚂r間是2個小時，4張紙，8頁試題，時間還是比較緊的，所以大家要趕簡單的會做的先搞

總分也許為100分， 能回憶起來的為86分。

前面是能回憶起來的具體題目， 后面是考點(diǎn)分布。

一些題目

1..進(jìn)程通信可使用( )

A.全局變量 B.共享內(nèi)存 C.消息機(jī)制 D.網(wǎng)絡(luò)套接字 E.信號量

2.一顆度為3的樹， 度為3的結(jié)點(diǎn)有2個， 度為2的結(jié)點(diǎn)有1個， 度為0的結(jié)點(diǎn)有( )個。

A.4 B.5 C.6 D.7

3.有頭結(jié)點(diǎn)的單向循環(huán)鏈表， 若尾結(jié)點(diǎn)前驅(qū)為P， 則頭結(jié)點(diǎn)點(diǎn)為：_____________________________

4.判斷語言類型(編譯型， 解釋型)

A.C/C++ B.PHP/PERL C. BASIC/PASCAL D.JAVA/JAVASCRIPT

5.一個資源， 初始信號為3， 不久后為-2， 等待的進(jìn)程有__________個。

6.IP地址題， 求網(wǎng)絡(luò)地址。

7.一直線a過(OX， OY)， (0， 0) ，判斷點(diǎn)(X， Y)處于a的上方還是下方， 上方返回正數(shù)， 下方返回服輸， 在直線a上返回0.

int Sentence(int OX， int OY， int x， int y)

{

return ___________________________;

}

8.寫一函數(shù)指針， 指向地址為0XC800的函數(shù)。

9.什么是面向連接的服務(wù)，什么是無連接的服務(wù)，它們的區(qū)別。

10.(題目記憶模糊， 問題清楚)

有兩個資源P1， P2， 要進(jìn)行使用， 設(shè)置一變量k范圍， -a

問：要設(shè)置幾個互斥變量， 同步變量，初值各為多少?

11.HASH表 給出一個函數(shù)， 分析其缺點(diǎn)， 并寫一個函數(shù)用開散列方法解決沖突。(18分)

12.邏輯推理題 (6分)

有一人三個兒子同一天生日。

給三個條件推斷其年齡：

1. 三兒子年齡乘積為36.

2. 三兒子年齡之和等于一棟房子窗戶總數(shù)。

3. 大兒子眼睛為藍(lán)色。

求三兒子年齡并寫出推理過程。

13. 英譯漢(最后一題， 必做， 不做當(dāng)作放棄本次考試) (5分)

IIC芯片工作原理， 涉及中斷， CPU處理，中斷請求， 數(shù)據(jù)傳輸?shù)?(5分)

操作系統(tǒng) (8分) 9.5%

進(jìn)程通信 (2分)

信號量， 同步， 互斥 (6分)

數(shù)據(jù)庫 (12分) 14.2%

數(shù)據(jù)庫優(yōu)化(查詢優(yōu)化， 效率問題)(6分)

數(shù)據(jù)一致性問題， 語句可否執(zhí)行問題(6分)

數(shù)據(jù)結(jié)構(gòu) (22分) 26.2%

HASH表， 開散列 (18分)

鏈表 (2分)

樹 (2分)

網(wǎng)絡(luò) (6分) 5%

面向連接， 無連接 (4分)

網(wǎng)絡(luò)地址 (2分)

編譯原理 (15分) 17.9%

一個宏定義解釋器 (15分)

英譯漢 (5分) 6%

IIC芯片工作原理， 涉及中斷， CPU處理，中斷請求， 數(shù)據(jù)傳輸?shù)?(5分)

邏輯推理 (6分) 7%

推斷年齡 (6分)

基本編程 (12分) 14.3%

編程語言類型(編譯型， 解釋型) (2分)

指針 (4分)

其他一些基礎(chǔ)題 ( 6分)

1 用typedef 定義一個函數(shù)指針fun，參數(shù)為char，返回int型;

2 全局變量char *ch;和全局變量 char *ch="\0";一樣的嗎?為什么?

《福建星網(wǎng)銳捷》(軟件工程師)

1.中斷時間的概念。

2.見一維數(shù)據(jù)記錄按負(fù)數(shù)在前，正數(shù)在后的順序排列，要求時間復(fù)雜度為O(n)。

3.Voltaile的用法。

1 ? Volatile關(guān)鍵字的使用

null

volatile關(guān)鍵字是一種類型修飾符，用它聲明的類型變量表示可以被某些編譯器未知的因素更改，比如

操作系統(tǒng)、硬件或者其它線程等。遇到這個關(guān)鍵字聲明的變量，編譯器對訪問該變量的代碼就不再進(jìn)行

優(yōu)化，從而可以提供對特殊地址的穩(wěn)定訪問。

使用該關(guān)鍵字的例子如下：

int volatile nVint;

當(dāng)要求使用volatile 聲明的變量的值的時候，系統(tǒng)總是重新從它所在的內(nèi)存讀取數(shù)據(jù)，即使它前面的指

令剛剛從該處讀取過數(shù)據(jù)。而且讀取的數(shù)據(jù)立刻被保存。

例如：

volatile int i=10;

int a = i;

。。。//其他代碼，并未明確告訴編譯器，對i進(jìn)行過操作

int b = i;

volatile 指出 i是隨時可能發(fā)生變化的，每次使用它的時候必須從i的地址中讀取，因而編譯器生成的匯編代碼會重新從i的地址讀取數(shù)據(jù)放在b中。而優(yōu)化做法是，由于編譯器發(fā)現(xiàn)兩次從i讀數(shù)據(jù)的代碼之間的代碼沒有對i進(jìn)行過操作，它會自動把上次讀的數(shù)據(jù)放在b中。而不是重新從i里面讀。這樣以來，如果i是一個寄存器變量或者表示一個端口數(shù)據(jù)就容易出錯，所以說volatile可以保證對特殊地址的穩(wěn)定訪問。

注意，在vc6中，一般調(diào)試模式?jīng)]有進(jìn)行代碼優(yōu)化，所以這個關(guān)鍵字的作用看不出來。下面通過插入?yún)R編代碼，測試有無volatile關(guān)鍵字，對程序最終代碼的影響：

首先用classwizard建一個win32 console工程，插入一個voltest.cpp文件，輸入下面的代碼：

#include

void main()

{

int i=10;

int a = i;

printf("i= %d\n"，a);

//下面匯編語句的作用就是改變內(nèi)存中i的值，但是又不讓編譯器知道

__asm {

mov dword ptr [ebp-4]， 20h

}

int b = i;

printf("i= %d\n"，b);

}

然后，在調(diào)試版本模式運(yùn)行程序，輸出結(jié)果如下：

i = 10

i = 32

然后，在release版本模式運(yùn)行程序，輸出結(jié)果如下：

i = 10

i = 10

輸出的結(jié)果明顯表明，release模式下，編譯器對代碼進(jìn)行了優(yōu)化，第二次沒有輸出正確的i值。

下面，我們把 i的聲明加上volatile關(guān)鍵字，看看有什么變化：

#include

void main()

{

volatile int i=10;

int a = i;

printf("i= %d\n"，a);

__asm {

mov dword ptr [ebp-4]， 20h

}

int b = i;

printf("i= %d\n"，b);

}

分別在調(diào)試版本和release版本運(yùn)行程序，輸出都是：

i = 10

i = 32

這說明這個關(guān)鍵字發(fā)揮了它的作用!

在一些嵌入式應(yīng)用當(dāng)中，如定義一個變量，內(nèi)容是讀取寄存器的值，就需要用到voltaile關(guān)鍵字：

例：

#define REG_ADDR 0x10000000

#define GetData(reg) *(volatile unsigned long *)(reg)

volatile unsigned long reg_data = GetData(REG_ADDR);

4.判斷一個數(shù)為回文數(shù)。

int hw(int n)

{

int m=0，v=n;

while(v>0)

{

m=m*10+v%10; 翻轉(zhuǎn)

v/=10; //取出當(dāng)前位

}

return (m==n);

}

5.簡述51單片機(jī)軟重啟的過程。

如何用C語言實(shí)現(xiàn)C51平臺的“軟重啟”?

( void (*)( ) )//定義一個個函數(shù)指針

( * (XX)0 ) ( );//調(diào)用一個函數(shù)它從0x0000開始

6.指針的一些基本用法。

10.英文翻譯，大概內(nèi)容是一個接口器件的介紹及設(shè)定。(必做，不做當(dāng)作放棄)

貌似跟電信還挺有緣分的，總是在那一片轉(zhuǎn)悠。

今天上午九點(diǎn)半?yún)⒓恿虽J捷軟件商務(wù)智能軟件財(cái)務(wù)顧問的筆試，其實(shí)只考了邏輯題，中文，一份卷子里有很多明顯的印刷錯誤，還有一份英文閱讀，四篇文章，很簡單，尤其是題目，在一個小小的辦公室考的，只有十個人，我記得它好像要招六個呢...真崩潰。

我發(fā)現(xiàn)自己還是喜歡那種穿著高跟鞋，一身職業(yè)裝，有個大Boss的地方，讓我覺得工作起來有成就感，不喜歡國企里面拖拖拉拉，一件事情一天能做完非要拖一個星期的，走進(jìn)那個大樓，年久失修，狹小的辦公空間，小小的招牌，安逸的氛圍，都不對我的胃口哎，繼續(xù)加油，不過英語貌似越來越重要啦~~~~

本來8:45的筆試拖到9:15才開始，筆試的內(nèi)容在宣講的時候說要考c語言，但是筆試的卷子都是通信知識，不過比較可取的一點(diǎn)就是不同的職位不同的卷子，目前為止，我參加的筆試內(nèi)容都是不分職位考同一張卷子，什么內(nèi)容都要考，也沒有側(cè)重點(diǎn).

我研究生階段的研究方向是基于軟交換的下一代網(wǎng)絡(luò)技術(shù)(NGN)，VoIP技術(shù)，算是通信與計(jì)算機(jī)相融合的一個方向.總結(jié)這段時間的找工作情況以及筆試情況，針對我個人來說，我覺得應(yīng)該把我的方向確立下來，目前我的求職目標(biāo)是通信方面的測試與設(shè)計(jì)工作.從目前的職位分布看來，技術(shù)類集中在測試與研發(fā)，其他的也有項(xiàng)目管理與市場方面的工作，我覺得自己的優(yōu)點(diǎn)在于對通信和計(jì)算機(jī)都有一定的研究，尤其在網(wǎng)絡(luò)方面有很深的研究，包括有線.無線通信網(wǎng)絡(luò)和計(jì)算機(jī)網(wǎng)絡(luò)，適合從事綜合的設(shè)計(jì)與測試工作.我在編程方面起點(diǎn)低，入門晚，無法和計(jì)算機(jī)本科出身的人相比，但是對計(jì)算機(jī)技術(shù)的掌握又超過本身學(xué)通信的人，這是我的優(yōu)點(diǎn)，我希望能夠在不丟掉這些計(jì)算機(jī)技術(shù)的基礎(chǔ)上發(fā)揮有通信背景的優(yōu)勢，找到理想的職位.

通過研究生階段這幾年的摸索，對計(jì)算機(jī)的認(rèn)識已經(jīng)逐漸深入，作為一種工具，如何更有效的使用，應(yīng)該深入的學(xué)習(xí)一下計(jì)算機(jī)的基礎(chǔ)知識，比如操作系統(tǒng)，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫理論，對學(xué)通信的人來說，初學(xué)編程可能只盯在了編程語言上，學(xué)這些基礎(chǔ)知識似乎也沒有提高什么編程水平，編程語言雖然很重要，但是不了解基礎(chǔ)的知識，我覺得還是無法真正的領(lǐng)略到計(jì)算機(jī)的精髓，計(jì)算機(jī)本身來說門檻并不高，算是一種框架知識，不像通信一環(huán)扣一環(huán)，一點(diǎn)沒學(xué)可能另一點(diǎn)就不知道，我希望自己的計(jì)算機(jī)技術(shù)以后能夠在三大方面:基于web的編程(JSP.ASP，.net，JAVA，等)系統(tǒng)編程(Unix，C/C++，也包括網(wǎng)絡(luò)編程)，以及數(shù)據(jù)庫方面繼續(xù)不斷提高.(雖然我現(xiàn)在只是略懂一二，嘿嘿)，呵呵，可能要學(xué)的太多了，應(yīng)該確立重點(diǎn)，其他的也要懂怎么用.

爭取在未來的幾年的努力下，也能成長為一朵小�；�，同時發(fā)揮我自己學(xué)通信的優(yōu)勢，使自己的能力逐步提高的同時也找到好工作，呵呵

昨天接到銳捷移動的通知，讓我今天早上 8：45到北航一號樓 102教室參加筆試。

早上7：30起床，吃飯，8：00出發(fā)，8點(diǎn) 25左右到了目的地。教室人居然滿了。

沒有空位，并且還有好多人站著。當(dāng)時感覺到很奇怪。銳捷移動怎么安排的。

注意了一下，發(fā)現(xiàn)幾天居然有 4家公司同時在北航進(jìn)行筆試：銳捷移動，百度，騰訊，還有一個漢略，不是很熟悉。唉，才知道又被騰訊鄙視了。

我的序列號s-108，才知道 s代表上海。很奇怪，我投的是北京的職位，居然給我劃到上海。定的8：45到了，沒人來。教室里亂哄哄的。過了幾分鐘，匆匆走來一個人，說北航安排錯誤了，銳捷筆試 300個人，要求北航安排一個 300人以上的大房間，結(jié)果北航給安排一個 150人的小房間，要分流。我們 s開頭的就要到 204，204沒開門，又等了n廠時候，

終于又有人來，說是再改到 104。終于開考了，已經(jīng) 9點(diǎn)半了，大概 9點(diǎn) 50的時候，剛寫完判斷選擇填空這些小題，還沒涉及到編程題。有人要來上課，催我們交卷子了。

什么玩意兒。銳捷被北航涮了，我們被銳捷涮了。

不過今年工作看來真不好找，據(jù)說以往北航的從來不*銳捷，沒有人投他們。不過我看今天的筆試名單，北航的居然那么多。當(dāng)然最多的還是北郵。有一個清華的，沒有北大的，看來他們就是不一樣啊。