兩道嵌入式面試題

wqf2

當條件與i相關，就用第一個。否則用第二個。

etoux

想抄就抄下來吧,也沒什么.
你想,連++,--的問題都可以上大學生的教材乃至試卷,還有什么不可能的?
說不定 ...
cjaizss 發(fā)表于 2010-03-19 23:26

仰望高人

moonwhite999

第二道題貼上我的程序吧，已調試通過的，我知道在大牛眼里不屑一顧，但我剛工作時得到很多不認識的人的幫助，現(xiàn)在還常懷感激，我也深知對一些人很簡單的問題，在另一些人那里則很困難，因為我也是從那個階段過來的。
#include <stdio.h>
#include <string.h>

int nCharHash[26];

int FindOnceChar( char *strsrc,char &c,int &ipos)
{
        int nLen = strlen(strsrc);
        int i;
        for ( i = 0;i < nLen;i++)
        {
                nCharHash[strsrc[i]-'a']++;
        }
        for ( i = 0;i < nLen;i++)
        {
                if ( 1 == nCharHash[strsrc[i]-'a'] )
                {
                        c = strsrc[i];
                        ipos = i;
                        break;
                }
        }
        if ( i == nLen)
        {
                return -1;
        }
    return  0;
}

int main()
{
        char *testchar = "abcdabce";
        char c;
        int nPos;
        int nRet;
        nRet = FindOnceChar(testchar,c,nPos);
        if ( 0 == nRet )
        {
                printf( "The char Which placed only once is %c,the position is %d\n",c,nPos);
        }
        return 0;

}

第一道題大家不必再費腦筋了，因為我沒有做過嵌入式開發(fā)，我還以為是后臺的無限循環(huán)程序可以處理中斷的，沒想到看到答案真讓我大跌眼鏡，這家公司看來我也不必去了。

dooros

學習了。

xs3c

回復 7# 老手


    里面講的好像也是一些優(yōu)化，第二個要比第一個效率高寫，不用每次循環(huán)的時候，都去判斷。

pengjianbokobe

回復 33# moonwhite999


    同學，你這代碼寫的亂啊。。。   局部變量也沒初始化，找到的也不是第一個唯一出現(xiàn)的字母，很不規(guī)范啊。。

老手

第二道題貼上我的程序吧，已調試通過的，我知道在大牛眼里不屑一顧，但我剛工作時得到很多不認識的人的幫助 ...
moonwhite999 發(fā)表于 2010-03-21 21:31

設計思路上, 你做了2個假設:

1. 字符串中都是英文字母,且都是小寫的.
2. 字符串里符合要求的情況要么沒有,要么只會有一次..


你很認真.
可以訓練一段時間,再上沙場.

jhzhu_snps

回復  jhzhu_snps


    能不能把判斷拿到循環(huán)外由業(yè)務邏輯決定，試想下，如果在for（）里改變了condit ...
doofy 發(fā)表于 2010-03-20 21:39

    既然出了這樣的題，就假設這個condition是循環(huán)不變量好了。問題就變成關于循環(huán)不變量的控制流分析及優(yōu)化的作用和影響，所以我覺得答案應該是:
    1. 外提循環(huán)不變量能提高代碼的執(zhí)行效率
   2. 在硬件提供強大的分支預測的優(yōu)化功能時，外提循環(huán)不變量的優(yōu)化效果有限
   3. 外提在控制語句中所使用的循環(huán)不變量會導致代碼膨脹，可能不適用于嵌入式應用。

專操五毛

回復 33# moonwhite999


    樓主我也寫了個，和你思路一樣。只是簡化了一些，希望能有幫助。

1. 
   
2. #include <stdio.h>
   
3. #include <limits.h>
   
4. 
   
5. char* find_first_once(char* s)
   
6. {
   
7.         int map[UCHAR_MAX] = {0};
   
8.         char *tmp = s;
   
9.         while (*tmp)
   
10.                 ++map[*tmp++];
    
11.         while (*s)
    
12.                 if (1 == map[*s])
    
13.                         return s;
    
14.                 else
    
15.                         s++;
    
16.         return NULL;
    
17. }
    
18. 
    
19. int main(int argc, char* argv[])
    
20. {
    
21.         char *s = "abcdabce";
    
22.         char *p = find_first_once(s);
    
23.         if (p)
    
24.         {
    
25.                 printf("%c:%d\n", *p, p-s);
    
26.         }
    
27.         else
    
28.         {
    
29.                 printf("none!\n");
    
30.         }
    
31.         return 0;
    
32. }
    

復制代碼

bxfqing

shun shou xie le ge

1. int find(char * str)
   
2. {
   
3.         int ii,var,len;
   
4.         len=strlen(str);
   
5.         for(ii=0;ii<len;ii++)
   
6.         {
   
7.                 char b= str[ii];
   
8.                 int jj;
   
9.                 for(jj=0;jj<len;jj++)
   
10.                 {
    
11.                         if (b == str[jj] && jj !=ii)
    
12.                         break;
    
13.                 }
    
14.                 if(jj == len)
    
15.                 {
    
16.                         printf("%c:pos:%d\n",str[ii],ii);
    
17.                         break;
    
18.                 }
    
19.         }
    
20. }
    
21. void main()
    
22. {
    
23.         char strin[]="abcdabce";
    
24.         find(strin);
    
25. }

復制代碼

result:

XX@XX:/opt/$ ./a.out
d:pos:3