往年的深信服筆試題(齊全)

一，六道選擇題（可以多選）1char

*p

=

"hello

world";

p存儲在（）指向&&

<==那個優(yōu)先級別最高.&%<=&&=34以下哪些通信方式是可靠的通訊方式

1信號2管道3消息4tcp5udp6串口I/O

5是（M）（a++）：（a--），此處的M等于我選CA，M==O，B，M==1，C，M！=O，D，M！=1

6是Unix的啟動順序排序。(6個選項)

二1是數(shù)制轉(zhuǎn)換151轉(zhuǎn)2進(jìn)制和九進(jìn)制。1772已知0的ASCII碼為0x40，那么int

120;在內(nèi)存中的表示形式是0x__

78（0的ASCII碼為0x40，應(yīng)該為0x30）31、在linux下，查看目錄大小的命令是：du–shdirname

2、修改文件屬性的命令是：chomd/chgrp

3、切換為其他用戶身份的命令是：su

4還有一道指針交換數(shù)值inti=0,j=10,int*p=&i,int*q=&j,intfun(**a,*b){int*temp=a;*a*=10;*b*=10;a=b;b=temp;}最后問調(diào)用fun(&p,q)問i、j、p、q的最終值(具體形式大概如此，但中間指針肯定記的錯誤)此題主要考察指針指向一個整數(shù)，然后利用指針改變變量，最后交換指針5有道填插入排序的算法。有一個數(shù)組a[0]到a[i-1]為從小到大排序，a[i]到a[count-1]沒有排序，請您添加3條語句使它們按照從小到大排序intinsert_sort(inta[],intcount){ for(inti=1;i<count;++i) { intj,t; t=a[i]; (j=i-1;) while(j>=0&&t<a[j]) { (a[j+1]=a[j];) j--; } (a[j+1]=t;) } return0;}三，編程與邏輯題1自己寫一個strstr（單鏈表判斷有無環(huán)，）char*strstr(char*buf,char*sub){char*bp;char*sp;If(!*sub)returnbuf;while(*buf){bf=buf;sp=sub;do{if(!*sp)returnbuf;}while(*bp++==*sp++)buf+=1;}return0;}2遍歷文本找單詞并刪掉出現(xiàn)頻率最少的單詞，fun(char*pText)

#include

<>

#include

<>

%%zyk%%zyk%%",OUTPUT:%zyk%zyk%

2."%dzyk%fzyk%s",OUTPUT:(int)zyk(float)zyk(string)

3."zyk",

OUTPUT:zyk

非法情況如下：

1."%zyk%"

ERROR:不存在%z格式、%后面必須跟一個格式字符

*******************************************************************/

bool

zykPrintf(const

char

*

format,...)

{

5升3升4升ap文件。程序崩潰的時候，可以得到一個崩潰時的EIP地址，通過地址可以很容易的查到崩潰所在的函數(shù)。（在vcsetting（3）Release版本也是可以設(shè)置斷點(diǎn)的，在希望設(shè)置斷點(diǎn)處加入_asmint3(4)熟悉匯編，通過編譯時的匯編看出（5）使用第三方調(diào)試器。（6）關(guān)掉發(fā)行版中的一些優(yōu)化選項，生成調(diào)試信息。（是p2p軟件在nat用戶里實現(xiàn)數(shù)據(jù)互傳的原理開發(fā)類筆試全部是C/C++，要求對底層有一定的了解開發(fā)類的筆試題目比較暈，共五頁紙，要求兩個鐘頭完成（我的簡歷沒有通過篩選，我是去霸王筆的-_-）好像考的內(nèi)容都跟網(wǎng)上流傳的差不多，題目內(nèi)容大致如下:希望對參加深信服筆試和面試的同學(xué)有所幫助:)

1.選擇題：6題

第一題是考變量和值的存儲位置(堆/棧/代碼段/數(shù)據(jù)段等)

最后一題是Unix系統(tǒng)的啟動順序，其他幾題比較簡單。

2.填空題：4/5題

考sizeof、指針、數(shù)制轉(zhuǎn)換、排序等，看過高質(zhì)量C/C++應(yīng)該都沒有問題。

3.改錯題：3題

有道題跟高質(zhì)量C/C++中一道指針題類似，不過那題中沒有錯，原本不需要修改，卻反倒被我改錯了，汗...另外兩題比較簡單。

4.編程題:4/5題

判斷鏈表有沒有環(huán)(要求用兩種方法)；

實現(xiàn)C中的printf深圳某公司幾個vc/mfc筆試題目(含參考答案)

1：Release版本下如何解決memoryleak以及非法操作的BUG。（搞不清什么非法操作）

2:在異步socket時，為什么有時send不出數(shù)據(jù)，會報什么錯誤（分windows/linux下），你一般怎么處理

下面是幾個編程的

3：實現(xiàn)strstr模型（我暈，我寫了個函數(shù)，只是不是strstr,而是strchr）

4:實現(xiàn)printf類似的函數(shù),voidmyprintf(char*str,...)

(用consoleAPI嗎好像在哪書上看到可用那些API實現(xiàn)，嘿，我就寫了個std::cout<<)

5:刪除文本文件中出現(xiàn)頻率最小的單詞，（文件里以空格表示間隔一個單詞）

voidfunc(char*pTxt)

1、strstr的實現(xiàn)原型。

char*my_strstr(constchar*str,constchar*strSearch)

{

while(*str!='\0')

{

char*p=(char*)str;

char*ps=(char*)strSearch;

while(ps&&*p==*ps)

p,ps;

if('\0'==*ps)

return(char*)str;

str;

}

returnNULL;

}

2、從指定文本中刪除出現(xiàn)頻率最少的單詞，如果有多個，則都刪除。實現(xiàn)voidfunc(char*pTxt)函數(shù)。

...看單詞處理，論壇中很多都有涉及

3、printf的實現(xiàn)。

intprintf(constchar*format,...)

{

va_listarglist;

intbuffing;

intretval;

va_start(arglist,format);

_ASSERTE(format!=NULL);

#ifdef_MT

_lock_str2(1,stdout);

__try{

#endif/*_MT*/

buffing=_stbuf(stdout);

retval=_output(stdout,format,arglist);

_ftbuf(buffing,stdout);

#ifdef_MT

}

__finally{

_unlock_str2(1,stdout);

}

#endif/*_MT*/

return(retval);

}

4、VC中有哪些方法避免C編譯頭文件重復(fù)。（除了#ifndef/#define/#endif外，就想不出來了）

#pragmaonce

5、extern"C"的用法。

用于提供C接口，如使用C命名方式等.

6、異步socket編程中，send不出數(shù)據(jù)的錯誤碼是什么，（舉Linux或Windows為例），你是怎么處理的？

非阻塞SOCKET，SEND不出數(shù)據(jù)的原因有2個吧，TCP下連接斷開了和該SOCKET處在阻塞狀態(tài)（也就是說在發(fā)送數(shù)據(jù)中）。UPD發(fā)不出只有TCP后面的情況。

處理的辦法就是記錄下該SOCKET的狀態(tài)，當(dāng)狀態(tài)為阻塞的時間，放入緩沖，當(dāng)該SOCKET再次可寫時，發(fā)送。

7、異步IO和同步IO有什么區(qū)別舉例說明有幾種（如read）？

異步IO當(dāng)函數(shù)返回時不一定就完成了IO操作，而同步IO已經(jīng)完成了。所以異步IO需要有一個事件，當(dāng)IO完成時會設(shè)置此事件，調(diào)用者在事件上等待。

8、32位系統(tǒng)中，出現(xiàn)結(jié)構(gòu)字節(jié)對齊的問題和大小端的問題的避免？

#pragmapack(4)

9、如何查出內(nèi)存泄漏和非法操作的BUG（在Release版本下）？

使用map文件1，PostMessage只把消息放入隊列，不管其他程序是否處理都返回，然后繼續(xù)執(zhí)行，這是個異步消息投放函數(shù)。而SendMessage必須等待其他程序處理消息完了之后才返回，繼續(xù)執(zhí)行，這是個同步消息投放函數(shù)。而且，PostMessage的返回值表示PostMessage函數(shù)執(zhí)行是否正確；而SendMessage的返回值表示其他程序處理消息后的返回值。這點(diǎn)大家應(yīng)該都明白。2，如果在同一個線程內(nèi)，PostMessage發(fā)送消息時，消息要先放入線程的消息隊列，然后通過消息循環(huán)Dispatch到目標(biāo)窗口。SendMessage發(fā)送消息時，系統(tǒng)直接調(diào)用目標(biāo)窗口的消息處理程序，并將結(jié)果返回。SendMessage在同一線程中發(fā)送消息并不入線程消息隊列。如果在不同線程內(nèi)。最好用PostThreadMessage代替PostMessage,他工作的很好。SendMessage發(fā)送消息到目標(biāo)窗口所屬的線程的消息隊列，然后發(fā)送消息的線程等待(事實上，他應(yīng)該還在做一些監(jiān)測工作，比如監(jiān)視QS_SENDMESSAGE標(biāo)志)，直到目標(biāo)窗口處理完并且結(jié)果返回，發(fā)送消息的線程才繼續(xù)運(yùn)行。這是SendMessage的一般情況，事實上，處理過程要復(fù)雜的多。比如，當(dāng)發(fā)送消息的線程監(jiān)測到有別的窗口SendMessage一個消息到來時，他直接調(diào)用窗口處理過程(重入)，并將處理結(jié)果返回(這個過程不需要消息循環(huán)中GetMessage等的支持)。3，msdn:IfyousendamessageintherangebelowWM_USERtotheasynchronousmessagefunctions(PostMessage,SendNotifyMessage,andSendMessageCallback),itsmessageparameterscannotincludepointers.Otherwise,theoperationwillfail.如果發(fā)送的消息碼在WM_USER之下(非自定義消息)且消息參數(shù)中帶有指針，那么PostMessage,SendNotifyMessage,SendMessageCallback這些異步消息發(fā)送函數(shù)將會調(diào)