1、將一個字符串逆序?2、將一個鏈表逆序

3、計算一個字節(jié)里（ｂyte)里面有多少ｂit被置1

4、搜索給定的字節(jié)(byte)?5、在一個字符串中找到也許的最長的子字符串?6、字符串轉(zhuǎn)換為整數(shù)?7、整數(shù)轉(zhuǎn)換為字符串/＊*題目:將一個字符串逆序?*完畢時間:2０２3.9.30深圳極訊網(wǎng)吧

*版權(quán)歸劉志強(qiáng)所有

＊描述:寫本程序的目的是希望練一下手,希望下午去面試能成功，不希望國慶節(jié)之后再去找工作拉！?*/

#inclｕｄe＜ioｓtream>?usｉngnamespacestd;?//#defineＮUＬＬ((void*)0）?ｃhar*mystrrev(chaｒ*coｎｓtdest,constchar*ｃonstsrc)

{

if（dest＝＝NULL&&src==NULL）

returｎNＵLL;chａr*ａｄdr=ｄｅst；?ｉntｖal＿len＝stｒｌeｎ(sｒｃ)；

deｓt［ｖal_len]='\０';

ｉnｔi;

ｆor(i=0；i<vａl_ｌｅｎ;i+＋)

{

＊(ｄｅst＋i)＝＊(src+val_ｌen-i-1);

}??retｕrnaddr；??

}?maiｎ(）

｛

ｃｈar＊sｔｒ="ａsdｆａ"；

char*ｓｔr1＝NULL;

str１=(chaｒ*)mａlｌoc(２0）；?iｆ（stｒ1=＝NULL）

ｃouｔ<<"ｍａlｌoｃfａiled"；??ｃout<<ｍystrｒev(str1，str）;

ｆrｅe(str1）;

str1＝NULL;//杜絕野指針

}p＝hｅaｄ;

ｑ=p－>next;

whiｌe(q!=NUＬL)

{

teｍp=q－>nexｔ;

q-＞nｅxｔ=p;?p＝q；

q＝ｔｅｍp；?｝

這樣增長個輔助的指針就行樂。ｏk通過編譯的代碼:?#includｅ<stｄio.h＞?#ｉnｃluｄe＜ｃｔyｐe．ｈ＞

#incluｄe<stdlib.h>?

tyｐeｄefｓｔruｃtList{?intdａｔa;?structList*next;

｝Ｌｉｓt;?

List＊liｓｔ_ｃreatｅ(void）?{

structＬｉｓt＊ｈead，*taiｌ，*p；

ｉnｔe;

ｈead=(Liｓt*)malloc(sizeｏｆ（Ｌist));?tail=heａd;

prｉｎtf("\nListCreate,inputｎｕmｂｅrｓ(endｏf0)："）;

scａｎf("%d",＆e);?wｈｉle(e)｛

p=(Ｌist*）malｌoc(sｉzeof(Lｉsｔ));

p-＞data=e；

ｔail-＞ｎeｘt=ｐ;?ｔail=ｐ;

ｓｃａｎｆ("%d"，&e);}??taｉl->next=NULL；?ｒｅturnhead；

｝?

List*liｓt_ｒeverｓe(List*ｈeaｄ）

{

Liｓｔ*p，*ｑ，*r；?ｐ＝hｅａd;

ｑ=p->next；?whiｌe(ｑ!=NULL)?{?ｒ=q-＞ｎext；?q->neｘt＝p;

p=q；

q=ｒ;?}?

heａｄ->next=ＮUＬL;

ｈead=p；?ｒeturnhead;?}??voiｄｍain(ｖoid)

{

strｕctLiｓt＊ｈｅad，*p;?intｄ;?head＝list_creaｔe();

pｒｉnｔf("＼n");?for(ｐ＝head－>next;ｐ;p=ｐ->next)?prinｔf("--%d-－",p-＞ｄａt(yī)a）;?

heａd＝list_ｒｅverse(ｈead);?prinｔf（"＼n");?for（p=head;p－>nｅxｔ;p=p－>neｘｔ)

printf（"－-%ｄ--",p－>data);?}

編寫函數(shù)數(shù)Ｎ個BYTE的數(shù)據(jù)中有多少位是1。?解:此題按環(huán)節(jié)解：先定位到某一個ＢYTＥ數(shù)據(jù);再計算其中有多少個１。疊加得解。?

#iｎcluede<iostreａｍ>

#deｆineN10?//定義ＢYTＥ類型別名

#ｉｆnｄｅfBYＴＥ

typeｄeｆunｓignedcharＢYTE;?＃enｄif

intｃomb(BYTEb[],intｎ)

{?intcouｎt=0;

inｔbｉ，bj；

ＢYTEｃc=1，tt;??／/歷遍到第bｉ個BＹTE數(shù)據(jù)?for(bｉ=0;bi<n;bi+＋）?｛

／/計算該ＢYTE的8個bｉt中有多少個１

tt=b[bi];?

fｏｒ（bｊ=0;bｊ<8；bj++)

{?

//與1相與或模2結(jié)果是否是1？測試當(dāng)前ｂiｔ是否為1?

／/if(tｔ%2＝=1）?

ｉf((ｔt＆cc)=＝1)

{

count＋＋；?

}?

//右移一位或除以2，效果相同?／/tｔ=ｔｔ＞>１;

tt=ｔt/2;

｝?}?rｅｔurncoｕｎｔ；

｝?

//測試?intmain(）

{

ＢYTEｂ[1０]=｛3，3,3,11，１,1，1,1，１,１};

cｏut<<comb（b，N)<＜endl；?ｒeturn0；

}1。編寫一個Ｃ函數(shù),該函數(shù)在一個字符串中找到也許的最長的子字符串，且該字符串是由同一字符組成的。

chａr＊search（cｈar*ｃpSourｃe,charｃh)

{?cｈar*cpＴemｐ＝NＵLL,*cpDest=NULＬ；?iｎｔiＴeｍｐ,iＣouｎt=0;

wｈｉle(*cｐSｏuｒce)

{

if(*cpSouｒce==ｃh)?{

iＴemp=０;?cｐＴeｍp=ｃpＳourcｅ；

ｗhile(*ｃpSｏurｃe==cｈ)?++iTeｍｐ，+＋cｐSource；

if(ｉTeｍp>iCｏunt）

iCｏunｔ=iTｅmp,cpDeｓt=cpTemp;

if(！＊cpSource)?break;

｝

++cpSoｕrce;?｝

reｔurｎcpＤesｔ；

}#include<ｓｔdiｏ.ｈ＞

#incｌｕｄe＜sｔｒiｎg．ｈ>／／/／自定義函數(shù)MyAtoI//實(shí)現(xiàn)整數(shù)字符串轉(zhuǎn)換為證書輸出／／程序不檢查字符串的對的性，請用戶在調(diào)用前檢查//iｎtＭyAtoI(charsｔr[]）

｛?inti;

ｉntweight=１；／/權(quán)重

intrtn=0;/／用作返回for（i=strｌｅn(str）-1;i>=0；i--)?{

rｔn+=(sｔr[i]－＇0')*weight；／／?

weiｇht*=10;//增重?}rｅtｕrnrｔn;?}vｏidmaｉn()

{

chａrstr[32];printf（＂Iｎpｕｔａsｔriｎｇ：＂);

getｓ(ｓtｒ);ｐｒinｔｆ（＂%d\ｎ"，ＭyAtｏI(sｔr))；

}#include<stdio．h>

#ｉnclude<ｓtrｉng.h＞

voidｒｅverse(chars[］)?｛

//字符串反轉(zhuǎn)

iｎtc,ｉ=0,ｊ；?

for(j＝strlｅｎ(s)-1；i<j；j－-）

｛

c=ｓ[i］;

ｓ[i]=s[j];?

s[ｊ]=c；?

i＋＋;?

}?｝?vｏidＩｎtegerTｏString(chars［],intｎ)?{

inｔi=0,siｇｎ；?

if((sign＝n)<０)／/假如是負(fù)數(shù),先轉(zhuǎn)成正數(shù)

n=-n;

do／/從個位開始變成字符,直到最高位,最后應(yīng)當(dāng)反轉(zhuǎn)

｛

s[i++]=ｎ％10＋＇0';?

}ｗｈile（(n=n/10)>0）；?

／/假如是負(fù)數(shù),補(bǔ)上負(fù)號

iｆ（sigｎ<0)

s[i++]=＇-';

s[i]＝'\0＇;/／字符串結(jié)束

reversｅ(ｓ）;?}?voｉｄmａin()

{

iｎtｍ;

ｃhａrc[１00];?

ｐrintｆ（＂請輸入整數(shù)m：");

scａnf（"%d",&m)；

ＩntegｅrToStｒiｎg(c,m）;

priｎtf("inｔeｇer=%dsｔrｉnｇ=％ｓ\n",m,ｃ);

}嵌入式軟件工程師應(yīng)知道的０ｘ10個基本問題（經(jīng)典收藏版)C語言測試是招聘嵌入式系統(tǒng)程序員過程中必須并且有效的方法。這些年，我既參與也組織了許多這種測試，在這過程中我意識到這些測試能為面試者和被面試者提供許多有用信息,此外,撇開面試的壓力不談，這種測試也是相稱有趣的。從被面試者的角度來講，你能了解許多關(guān)于出題者或監(jiān)考者的情況。這個測試只是出題者為顯示其對AＮSI標(biāo)準(zhǔn)細(xì)節(jié)的知識而不是技術(shù)技巧而設(shè)計嗎？這是個愚蠢的問題嗎？如要你答出某個字符的ASCII值。這些問題著重考察你的系統(tǒng)調(diào)用和內(nèi)存分派策略方面的能力嗎?這標(biāo)志著出題者也許花時間在微機(jī)上而不是在嵌入式系統(tǒng)上。假如上述任何問題的答案是"是"的話，那么我知道我得認(rèn)真考慮我是否應(yīng)當(dāng)去做這份工作。從面試者的角度來講，一個測試也許能從多方面揭示應(yīng)試者的素質(zhì):最基本的,你能了解應(yīng)試者C語言的水平。不管怎么樣,看一下這人如何回答他不會的問題也是滿有趣。應(yīng)試者是以好的直覺做出明智的選擇,還是只是瞎蒙呢？當(dāng)應(yīng)試者在某個問題上卡住時是找借口呢,還是表現(xiàn)出對問題的真正的好奇心,把這當(dāng)作學(xué)習(xí)的機(jī)會呢?我發(fā)現(xiàn)這些信息與他們的測試成績同樣有用。有了這些想法，我決定出一些真正針對嵌入式系統(tǒng)的考題,希望這些令人頭痛的考題能給正在找工作的人一點(diǎn)幫助。這些問題都是我這些年實(shí)際碰到的。其中有些題很難,但它們應(yīng)當(dāng)都能給你一點(diǎn)啟迪。這個測試適于不同水平的應(yīng)試者,大多數(shù)初級水平的應(yīng)試者的成績會很差,經(jīng)驗(yàn)豐富的程序員應(yīng)當(dāng)有很好的成績。為了讓你能自己決定某些問題的偏好,每個問題沒有分派分?jǐn)?shù),假如選擇這些考題為你所用，請自行按你的意思分派分?jǐn)?shù)。預(yù)解決器（Preprｏcｅssor)１.用預(yù)解決指令#ｄｅfine聲明一個常數(shù)，用以表白1年中有多少秒(忽略閏年問題)＃defineＳECONDS＿PＥＲ_YEAR(60*６0*２4＊365)UＬ我在這想看到幾件事情：1)＃ｄｅfiｎｅ語法的基本知識(例如：不能以分號結(jié)束，括號的使用,等等)2)懂得預(yù)解決器將為你計算常數(shù)表達(dá)式的值,因此，直接寫出你是如何計算一年中有多少秒而不是計算出實(shí)際的值，是更清楚而沒有代價的。3)意識到這個表達(dá)式將使一個１6位機(jī)的整型數(shù)溢出-因此要用到長整型符號Ｌ,告訴編譯器這個常數(shù)是的長整型數(shù)。４)假如你在你的表達(dá)式中用到ＵL(表達(dá)無符號長整型)，那么你有了一個好的起點(diǎn)。記住,第一印象很重要。2.寫一個"標(biāo)準(zhǔn)"宏ＭIN，這個宏輸入兩個參數(shù)并返回較小的一個。＃defｉneMIN（Ａ，B)(（A）<=（Ｂ)?(Ａ):(B))這個測試是為下面的目的而設(shè)的:１)標(biāo)記＃deｆｉｎe在宏中應(yīng)用的基本知識。這是很重要的。由于在嵌入(inliｎe)操作符變?yōu)闃?biāo)準(zhǔn)C的一部分之前，宏是方便產(chǎn)生嵌入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能達(dá)成規(guī)定的性能，嵌入代碼經(jīng)常是必須的方法。2)三重條件操作符的知識。這個操作符存在C語言中的因素是它使得編譯器能產(chǎn)生比ｉf-ｔhｅn－eｌｓe更優(yōu)化的代碼，了解這個用法是很重要的。３）懂得在宏中小心地把參數(shù)用括號括起來4)我也用這個問題開始討論宏的副作用，例如:當(dāng)你寫下面的代碼時會發(fā)生什么事？leａst=ＭIＮ(*p++,b);３．預(yù)解決器標(biāo)記#eｒroｒ的目的是什么？假如你不知道答案,請看參考文獻(xiàn)１。這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種問題的答案。當(dāng)然假如你不是在找一個書呆子，那么應(yīng)試者最佳希望自己不要知道答案。死循環(huán)（Iｎfｉniｔeｌoｏｐs）４.嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢?這個問題用幾個解決方案。我首選的方案是：while(1）｛｝一些程序員更喜歡如下方案:ｆｏr(;;){