两道嵌入式面试题

wqf2

当条件与i相关，就用第一个。否则用第二个。

etoux

想抄就抄下来吧,也没什么.
你想,连++,--的问题都可以上大学生的教材乃至试卷,还有什么不可能的?
说不定 ...
cjaizss 发表于 2010-03-19 23:26

仰望高人

moonwhite999

第二道题贴上我的程序吧，已调试通过的，我知道在大牛眼里不屑一顾，但我刚工作时得到很多不认识的人的帮助，现在还常怀感激，我也深知对一些人很简单的问题，在另一些人那里则很困难，因为我也是从那个阶段过来的。
#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;

}

第一道题大家不必再费脑筋了，因为我没有做过嵌入式开发，我还以为是后台的无限循环程序可以处理中断的，没想到看到答案真让我大跌眼镜，这家公司看来我也不必去了。

dooros

学习了。

xs3c

回复 7# 老手


    里面讲的好像也是一些优化，第二个要比第一个效率高写，不用每次循环的时候，都去判断。

pengjianbokobe

回复 33# moonwhite999


    同学，你这代码写的乱啊。。。   局部变量也没初始化，找到的也不是第一个唯一出现的字母，很不规范啊。。

老手

第二道题贴上我的程序吧，已调试通过的，我知道在大牛眼里不屑一顾，但我刚工作时得到很多不认识的人的帮助 ...
moonwhite999 发表于 2010-03-21 21:31

设计思路上, 你做了2个假设:

1. 字符串中都是英文字母,且都是小写的.
2. 字符串里符合要求的情况要么没有,要么只会有一次..


你很认真.
可以训练一段时间,再上沙场.

jhzhu_snps

回复  jhzhu_snps


    能不能把判断拿到循环外由业务逻辑决定，试想下，如果在for（）里改变了condit ...
doofy 发表于 2010-03-20 21:39

    既然出了这样的题，就假设这个condition是循环不变量好了。问题就变成关于循环不变量的控制流分析及优化的作用和影响，所以我觉得答案应该是:
    1. 外提循环不变量能提高代码的执行效率
   2. 在硬件提供强大的分支预测的优化功能时，外提循环不变量的优化效果有限
   3. 外提在控制语句中所使用的循环不变量会导致代码膨胀，可能不适用于嵌入式应用。

专操五毛

回复 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