2023年嵌入式軟件工程師筆試題

1、將一個(gè)字符串逆序?2、將一個(gè)鏈表逆序

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

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

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

＊描述:寫本程序的目的是希望練一下手,希望下午去面試能成功，不希望國(guó)慶節(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(cuò)(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；?｝

這樣增長(zhǎng)個(gè)輔助的指針就行樂。ｏ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ù)Ｎ個(gè)BYTE的數(shù)據(jù)中有多少位是1。?解:此題按環(huán)節(jié)解：先定位到某一個(gè)ＢYTＥ數(shù)據(jù);再計(jì)算其中有多少個(gè)１。疊加得解。?

#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ｉ個(gè)BＹTE數(shù)據(jù)?for(bｉ=0;bi<n;bi+＋）?｛

／/計(jì)算該ＢYTE的8個(gè)bｉt中有多少個(gè)１

tt=b[bi];?

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

{?

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

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

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

{

count＋＋；?

}?

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

tt=ｔt/2;

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

｝?

//測(cè)試?intmain(）

{

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

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

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

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(?。猚pSource)?break;

｝

++cpSoｕrce;?｝

reｔurｎcpＤesｔ；

}#include<ｓｔdiｏ.ｈ＞

#incｌｕｄe＜sｔｒiｎg．ｈ>／／/／自定義函數(shù)MyAtoI//實(shí)現(xiàn)整數(shù)字符串轉(zhuǎn)換為證書輸出／／程序不檢查字符串的對(duì)的性，請(qǐng)用戶在調(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／/從個(gè)位開始變成字符,直到最高位,最后應(yīng)當(dāng)反轉(zhuǎn)

｛

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

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

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

iｆ（sigｎ<0)

s[i++]=＇-';

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

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

{

iｎtｍ;

ｃhａrc[１00];?

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