嵌入式軟件工程師筆試題-華為面試寶典

1、將一個字符串逆序

2、將一個鏈表逆序

3、計算一個字節(jié)里〔byte〕里面有多少bit被置1

4、搜索給定的字節(jié)(byte)

5、在一個字符串中找到可能的最長的子字符串

6、字符串轉換為整數(shù)

7、整數(shù)轉換為字符串/*

*題目：將一個字符串逆序

*完成時間：深圳極訊網(wǎng)吧

*版權歸劉志強所有

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

*/

#include<iostream>

usingnamespacestd;

//#defineNULL((void*)0)

char*mystrrev(char*constdest,constchar*constsrc)

{

if(dest==NULL&&src==NULL)

returnNULL;char*addr=dest;

intval_len=strlen(src);

dest[val_len]='\0';

inti;

for(i=0;i<val_len;i++)

{

*(dest+i)=*(src+val_len-i-1);

}

returnaddr;

}

main()

{

char*str="asdfa";

char*str1=NULL;

str1=(char*)malloc(20);

if(str1==NULL)

cout<<"mallocfailed";

cout<<mystrrev(str1,str);

free(str1);

str1=NULL;//杜絕野指針

}p=head;

q=p->next;

while(q!=NULL)

{

temp=q->next;

q->next=p;

p=q;

q=temp;

}

這樣增加個輔助的指針就行樂。ok通過編譯的代碼：

#include<stdio.h>

#include<ctype.h>

#include<stdlib.h>

typedefstructList{

intdata;

structList*next;

}List;

List*list_create(void)

{

structList*head,*tail,*p;

inte;

head=(List*)malloc(sizeof(List));

tail=head;

printf("\nListCreate,inputnumbers(endof0):");

scanf("%d",&e);

while(e){

p=(List*)malloc(sizeof(List));

p->data=e;

tail->next=p;

tail=p;

scanf("%d",&e);}

tail->next=NULL;

returnhead;

}

List*list_reverse(List*head)

{

List*p,*q,*r;

p=head;

q=p->next;

while(q!=NULL)

{

r=q->next;

q->next=p;

p=q;

q=r;

}

head->next=NULL;

head=p;

returnhead;

}

voidmain(void)

{

structList*head,*p;

intd;

head=list_create();

printf("\n");

for(p=head->next;p;p=p->next)

printf("--%d--",p->data);

head=list_reverse(head);

printf("\n");

for(p=head;p->next;p=p->next)

printf("--%d--",p->data);

}編寫函數(shù)數(shù)N個BYTE的數(shù)據(jù)中有多少位是1。解：此題按步驟解：先定位到某一個BYTE數(shù)據(jù)；再計算其中有多少個1。疊加得解。#incluede<iostream>#defineN10//定義BYTE類型別名#ifndefBYTEtypedefunsignedcharBYTE;#endifintcomb(BYTEb[],intn){intcount=0;intbi,bj;BYTEcc=1,tt;//歷遍到第bi個BYTE數(shù)據(jù)for(bi=0;bi<n;bi++){//計算該BYTE的8個bit中有多少個1tt=b[bi];

for(bj=0;bj<8;bj++){

//與1相與或模2結果是否是1？測試當前bit是否為1

//if(tt%2==1)

if((tt&cc)==1){

count++;

}

//右移一位或除以2，效果相同//tt=tt>>1;tt=tt/2;}}returncount;}//測試intmain(){BYTEb[10]={3,3,3,11,1,1,1,1,1,1};cout<<comb(b,N)<<endl;return0;}1。編寫一個C函數(shù)，該函數(shù)在一個字符串中找到可能的最長的子字符串，且該字符串是由同一字符組成的。

char*search(char*cpSource,charch)

{

char*cpTemp=NULL,*cpDest=NULL;

intiTemp,iCount=0;

while(*cpSource)

{

if(*cpSource==ch)

{

iTemp=0;

cpTemp=cpSource;

while(*cpSource==ch)

++iTemp,++cpSource;

if(iTemp>iCount)

iCount=iTemp,cpDest=cpTemp;

if(!*cpSource)

break;

}

++cpSource;

}

returncpDest;

}#include<stdio.h>

#include<string.h>////自定義函數(shù)MyAtoI//實現(xiàn)整數(shù)字符串轉換為證書輸出//程序不檢查字符串的正確性,請用戶在調(diào)用前檢查//intMyAtoI(charstr[])

{

inti;

intweight=1;//權重

intrtn=0;//用作返回for(i=strlen(str)-1;i>=0;i--)

{

rtn+=(str[i]-'0')*weight;//

weight*=10;//增重

}returnrtn;

}voidmain()

{

charstr[32];printf("Inputastring:");

gets(str);printf("%d\n",MyAtoI(str));

}#include<stdio.h>

#include<string.h>

voidreverse(chars[])

{

//字符串反轉

intc,i=0,j;

for(j=strlen(s)-1;i<j;j--)

{

c=s[i];

s[i]=s[j];

s[j]=c;

i++;

}

}

voidIntegerToString(chars[],intn)

{

inti=0,sign;

if((sign=n)<0)//如果是負數(shù)，先轉成正數(shù)

n=-n;

do//從個位開始變成字符,直到最高位,最后應該反轉

{

s[i++]=n%10+'0';

}while((n=n/10)>0);

//如果是負數(shù)，補上負號

if(sign<0)

s[i++]='-';

s[i]='\0';//字符串結束

reverse(s);

}

voidmain()

{

intm;

charc[100];

printf("請輸入整數(shù)m:");

scanf("%d",&m);

IntegerToString(c,m);

printf("integer=%dstring=%s\n",m,c);

}嵌入式軟件工程師應知道的0x10個根本問題(經(jīng)典收藏版)C語言測試是招聘嵌入式系統(tǒng)程序員過程中必須而且有效的方法。這些年，我既參加也組織了許多這種測試，在這過程中我意識到這些測試能為面試者和被面試者提供許多有用信息，此外，撇開面試的壓力不談，這種測試也是相當有趣的。從被面試者的角度來講，你能了解許多關于出題者或監(jiān)考者的情況。這個測試只是出題者為顯示其對ANSI標準細節(jié)的知識而不是技術技巧而設計嗎？這是個愚蠢的問題嗎？如要你答出某個字符的ASCII值。這些問題著重考察你的系統(tǒng)調(diào)用和內(nèi)存分配策略方面的能力嗎？這標志著出題者也許花時間在微機上而不是在嵌入式系統(tǒng)上。如果上述任何問題的答案是"是"的話，那么我知道我得認真考慮我是否應該去做這份工作。從面試者的角度來講，一個測試也許能從多方面揭示應試者的素質(zhì)：最根本的，你能了解應試者C語言的水平。不管怎么樣，看一下這人如何答復他不會的問題也是滿有趣。應試者是以好的直覺做出明智的選擇，還是只是瞎蒙呢？當應試者在某個問題上卡住時是找借口呢，還是表現(xiàn)出對問題的真正的好奇心，把這看成學習的時機呢？我發(fā)現(xiàn)這些信息與他們的測試成績一樣有用。有了這些想法，我決定出一些真正針對嵌入式系統(tǒng)的考題，希望這些令人頭痛的考題能給正在找工作的人一點幫助。這些問題都是我這些年實際碰到的。其中有些題很難，但它們應該都能給你一點啟迪。這個測試適于不同水平的應試者，大多數(shù)初級水平的應試者的成績會很差，經(jīng)驗豐富的程序員應該有很好的成績。為了讓你能自己決定某些問題的偏好，每個問題沒有分配分數(shù)，如果選擇這些考題為你所用，請自行按你的意思分配分數(shù)。預處理器〔Preprocessor〕1.用預處理指令#define聲明一個常數(shù)，用以說明1年中有多少秒〔忽略閏年問題〕#defineSECONDS_PER_YEAR(60*60*24*365)UL我在這想看到幾件事情：1)#define語法的根本知識〔例如：不能以分號結束，括號的使用，等等〕2)懂得預處理器將為你計算常數(shù)表達式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。3)意識到這個表達式將使一個16位機的整型數(shù)溢出-因此要用到長整型符號L,告訴編譯器這個常數(shù)是的長整型數(shù)。4)如果你在你的表達式中用到UL〔表示無符號長整型〕，那么你有了一個好的起點。記住，第一印象很重要。2.寫一個"標準"宏MIN，這個宏輸入兩個參數(shù)并返回較小的一個。#defineMIN(A,B)〔〔A〕<=(B)?(A):(B))這個測試是為下面的目的而設的：1)標識#define在宏中應用的根本知識。這是很重要的。因為在嵌入(inline)操作符變?yōu)闃藴蔆的一局部之前，宏是方便產(chǎn)生嵌入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能到達要求的性能，嵌入代碼經(jīng)常是必須的方法。2)三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代碼，了解這個用法是很重要的。3)懂得在宏中小心地把參數(shù)用括號括起來4)我也用這個問題開始討論宏的副作用，例如：當你寫下面的代碼時會發(fā)生什么事？least=MIN(*p++,b);3.預處理器標識#error的目的是什么？如果你不知道答案，請看參考文獻1。這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種問題的答案。當然如果你不是在找一個書呆子，那么應試者最好希望自己不要知道答案。死循環(huán)〔Infiniteloops〕4.嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？這個問題用幾個解決方案。我首選的方案是：while(1){}一些程序員更喜歡如下方案：for(;;){}這個實現(xiàn)方式讓我為難，因為這個語法沒有確切表到達底怎么回事。如果一個應試者給出這個作為方案，我將用這個作為一個時機去探究他們這樣做的根本原理。如果他們的根本答案是："我被教著這樣做，但從沒有想到過為什么。"這會給我留下一個壞印象。第三個方案是用gotoLoop:...gotoLoop;應試者如給出上面的方案，這說明或者他是一個匯編語言程序員〔這也許是好事〕或者他是一個想進入新領域的BASIC/FORTRAN程序員。數(shù)據(jù)聲明〔Datadeclarations〕5.用變量a給出下面的定義a)一個整型數(shù)〔Aninteger〕b)一個指向整型數(shù)的指針〔Apointertoaninteger〕c)一個指向指針的的指針，它指向的指針是指向一個整型數(shù)〔Apointertoapointertoanintege〕rd)一個有10個整型數(shù)的數(shù)組〔Anarrayof10integers〕e)一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的?！睞narrayof10pointerstointegers〕f)一個指向有10個整型數(shù)數(shù)組的指針〔Apointertoanarrayof10integers〕