嵌入式軟件工程師筆試題匯總

1、1、將一個字符串逆序 2、將一個鏈表逆序 3、計算一個字節(jié)里（byte）里面有多少bit被置1 4、搜索給定的字節(jié)（byte） 5、在一個字符串中找到可能的最長的子字符串 6、字符串轉(zhuǎn)換為整數(shù) 7、整數(shù)轉(zhuǎn)換為字符串/* 題目：將一個字符串逆序 完成時間:2006。9。30深圳極訊網(wǎng)吧 版權(quán)歸劉志強所有* 描述：寫本程序的目的是希望練一下手,希望下午去面試能成功,不希望國慶節(jié)之后再去找工作拉！include iostream>using namespace std;/define NULL (（void *）0)char * mystrrev(char const dest，const c

2、har * const src)if (dest=NULL src=NULL）   return NULL；char *addr = dest；int val_len = strlen（src）;destval_len = 0；int i；for (i=0； i<val_len； i+）   *（dest+i) = *(src+val_len-i1）;  return addr；main（）char *str=”asdfa”；char str1=NULL；str1 = （char ）malloc（20）;if (str1 = N

3、ULL）   cout<”malloc failed”；coutmystrrev（str1,str);free（str1）;str1=NULL;/杜絕野指針p=head； q=p-next； while（q!=NULL) temp=qnext; qnext=p； p=q; q=temp； 這樣增加個輔助的指針就行樂.ok 通過編譯的代碼： include stdio。h> include ctype。h include <stdlib。h> typedef struct List int data； struct List next； List; L

4、ist *list_create（void） struct List *head，tail，*p； int e; head=(List ）malloc(sizeof（List）)； tail=head； printf（”nList Create，input numbers(end of 0）：”）； scanf("d"，&e）； while（e） p=(List *)malloc（sizeof（List）); pdata=e； tail>next=p; tail=p； scanf（”d”，e）； tail->next=NULL; return head;

5、 List *list_reverse(List head） List p，q，*r; p=head; q=pnext； while（q!=NULL) r=q-next; q-next=p； p=q; q=r; headnext=NULL； head=p； return head; void main（void） struct List *head，p； int d； head=list_create（）; printf(”n")； for（p=headnext；p;p=p>next） printf（”-%d-”，p>data）； head=list_reverse（he

6、ad）； 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。疊加得解。incluedeiostream>#define N 10/定義BYTE類型別名ifndef BYTEtypedef unsigned char BYTE;endifint comb（BYTE b，int n）int count=0；int bi，bj；BYTE

7、 cc=1，tt；/歷遍到第bi個BYTE數(shù)據(jù)for（bi=0；bi<n；bi+）/計算該BYTE的8個bit中有多少個1tt=bbi；       for(bj=0;bj<8；bj+)         /與1相與或模2結(jié)果是否是1？測試當前bit是否為1         /if（tt2=1）       if（ttcc)=1）    

8、        count+；                  /右移一位或除以2,效果相同/tt=tt>1;tt=tt/2；return count;/測試int main（）BYTE b10=3,3，3，11，1,1，1，1，1，1；coutcomb（b，N)<endl；return 0；1。編寫一個 C 函數(shù)，該函數(shù)在一個字符串中找到可能的最長的子字符串,且該字符串是由同一字符組成的。char search

9、(char cpSource， char ch）char *cpTemp=NULL， *cpDest=NULL;int iTemp， 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;return cpDest；#include <stdio。hinc

10、lude string。h>/ 自定義函數(shù)MyAtoI/ 實現(xiàn)整數(shù)字符串轉(zhuǎn)換為證書輸出/ 程序不檢查字符串的正確性,請用戶在調(diào)用前檢查int MyAtoI（char str）int i；int weight = 1; / 權(quán)重int rtn = 0； / 用作返回for（i = strlen（str) 1； i = 0； i-）   rtn += （stri 0') weight； /    weight = 10； / 增重return rtn；void main（）char str32；printf("Input a stri

11、ng ：")；gets（str）；printf（”%dn”， MyAtoI（str)）；#include<stdio。h>#include<string.h>void reverse（char s）    /字符串反轉(zhuǎn)     int c， i=0, j;     for（j=strlen(s)1；ij；j）         c=si;        

12、si=sj；         sj=c;         i+;     void IntegerToString（char s,int n)     int i=0，sign;     if（sign=n)0）/如果是負數(shù),先轉(zhuǎn)成正數(shù)           n=-n；  

13、0;  do /從個位開始變成字符,直到最高位，最后應(yīng)該反轉(zhuǎn)         si+=n%10+0；     while（n=n/10)>0）；     /如果是負數(shù)，補上負號     if（sign0）         si+=;     si='0;/字符串結(jié)束     reverse（s); voi

14、d main（）    int m；    char c100；    printf（”請輸入整數(shù)m: "）;    scanf（"d”,m);    IntegerToString(c，m）；    printf（"integer = %d string = sn”， m, c）；嵌入式軟件工程師應(yīng)知道的0x10個基本問題（經(jīng)典收藏版) C語言測試是招聘嵌入式系統(tǒng)程序員過程中必須而且有

15、效的方法。這些年,我既參加也組織了許多這種測試，在這過程中我意識到這些測試能為面試者和被面試者提供許多有用信息，此外，撇開面試的壓力不談,這種測試也是相當有趣的. 從被面試者的角度來講，你能了解許多關(guān)于出題者或監(jiān)考者的情況。這個測試只是出題者為顯示其對ANSI標準細節(jié)的知識而不是技術(shù)技巧而設(shè)計嗎？這是個愚蠢的問題嗎?如要你答出某個字符的ASCII值.這些問題著重考察你的系統(tǒng)調(diào)用和內(nèi)存分配策略方面的能力嗎？這標志著出題者也許花時間在微機上而不是在嵌入式系統(tǒng)上。如果上述任何問題的答案是”是”的話，那么我知道我得認真考慮我是否應(yīng)該去做這份工作。 從面試者的角度來講,一個測試也許能從多方面揭示應(yīng)試者的

16、素質(zhì):最基本的，你能了解應(yīng)試者C語言的水平。不管怎么樣,看一下這人如何回答他不會的問題也是滿有趣。應(yīng)試者是以好的直覺做出明智的選擇,還是只是瞎蒙呢？當應(yīng)試者在某個問題上卡住時是找借口呢，還是表現(xiàn)出對問題的真正的好奇心,把這看成學習的機會呢？我發(fā)現(xiàn)這些信息與他們的測試成績一樣有用。 有了這些想法，我決定出一些真正針對嵌入式系統(tǒng)的考題，希望這些令人頭痛的考題能給正在找工作的人一點幫助。這些問題都是我這些年實際碰到的.其中有些題很難,但它們應(yīng)該都能給你一點啟迪。 這個測試適于不同水平的應(yīng)試者,大多數(shù)初級水平的應(yīng)試者的成績會很差,經(jīng)驗豐富的程序員應(yīng)該有很好的成績.為了讓你能自己決定某些問題的偏好,每個

17、問題沒有分配分數(shù)，如果選擇這些考題為你所用，請自行按你的意思分配分數(shù)。 預(yù)處理器（Preprocessor） 1 。 用預(yù)處理指令define 聲明一個常數(shù)，用以表明1年中有多少秒（忽略閏年問題) define SECONDS_PER_YEAR （60 60 24 * 365)UL 我在這想看到幾件事情： 1） define 語法的基本知識（例如：不能以分號結(jié)束，括號的使用，等等） 2）懂得預(yù)處理器將為你計算常數(shù)表達式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。 3） 意識到這個表達式將使一個16位機的整型數(shù)溢出-因此要用到長整型符號L，告訴編譯器

18、這個常數(shù)是的長整型數(shù)。 4） 如果你在你的表達式中用到UL(表示無符號長整型），那么你有了一個好的起點.記住，第一印象很重要。 2 。 寫一個”標準”宏MIN ，這個宏輸入兩個參數(shù)并返回較小的一個。 define MIN（A，B） (（A) = （B) ? （A） ： （B） 這個測試是為下面的目的而設(shè)的: 1） 標識#define在宏中應(yīng)用的基本知識。這是很重要的。因為在 嵌入(inline）操作符 變?yōu)闃藴蔆的一部分之前,宏是方便產(chǎn)生嵌入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能達到要求的性能，嵌入代碼經(jīng)常是必須的方法。 2）三重條件操作符的知識.這個操作符存在C語言中的原因是它使得編譯器

19、能產(chǎn)生比ifthenelse更優(yōu)化的代碼，了解這個用法是很重要的。 3） 懂得在宏中小心地把參數(shù)用括號括起來 4） 我也用這個問題開始討論宏的副作用,例如:當你寫下面的代碼時會發(fā)生什么事？ least = MIN（*p+, b）； 3。 預(yù)處理器標識#error的目的是什么？ 如果你不知道答案,請看參考文獻1.這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種問題的答案.當然如果你不是在找一個書呆子,那么應(yīng)試者最好希望自己不要知道答案. 死循環(huán)(Infinite loops） 4。 嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？ 這個問題用幾個解決方案。我首選的方案是： while(1） 一些程序員更喜歡如下方案： for（；;） 這個實現(xiàn)方式讓我為難，因為這個語法沒有確切表達到底怎么回事。如果一個應(yīng)試者給出這個作為方案,我將用這個作為一個機會去探究他們這樣做的基本原理。如果他們的基本答案是：”我被教著這樣做，但從沒有想到過為什么?！边@會給我留下一個壞印象。 第三個方案是用 goto Loop: 。 goto Loop； 應(yīng)試者如給出上面的方案，這說明或者他是一個匯編語言程序員（這也許是好事）或者他是一個想進入新領(lǐng)域的BASIC/FORTRAN程序員。 數(shù)據(jù)聲明（Data declarations） 5. 用變量a給