两道嵌入式面试题

老手

之所以我觉得第一个想出这个问题的人应该觉得脸红，比如林锐吧。因为这个题目居然把两种语意完全 ...
cjaizss 发表于 2010-03-20 12:39

我看写书比写程序更难. 写书考虑到篇幅 , 限定范围 , 考虑主次 , 还要通俗易懂, 难啊.
如果林先生只是要阐述某种观点 , 他完全可以不用像律师那样加入很多限定词 .
反而是体理不到他的用意而把它拿出来无限解读,才是最应该脸红的.


考官可以不脸红 .
常在河边走 , 哪有不被bs的?
如果有幸遇到"cjaizss"斑这样的老手 , 被鄙视一下还是很划得来的.

实在被bs得不行 , 我建议考官把IQ分占的比例降低 , 把EQ分提高 , 侧重考察沟通交流能力也可以

nine8

第一题，还是没怎么理解，感觉2种情况是一样的

condition ---> for   对于硬件 就是 mux + adder (add_logic + register)

for ---> condition 对于硬件 就是 adder(add_logic + mux + register)

感觉是一样的，不知道区别在什么地方？还请大家指教

folklore

自己顶一个，第一题我也很想知道答案，望强者不吝赐教
第二题，面试的说我的做法不适用于嵌入式，我本就没 ...
moonwhite999 发表于 2010-03-19 22:23

我倒，这两种写法的逻辑功能不样，还能比较么？

jhzhu_snps

for(i=0;i
shang2010 发表于 2010-03-20 11:55

    这样的代码，强一点的编译器直接就把循环优化没了。

jhzhu_snps

我查到了"标准答案"了,优点：程序简洁
缺点：多执行了N-1 次逻辑判断，并且
打断了循环“流水线”作业，使 ...
老手 发表于 2010-03-20 12:14

    编译器只要做循环不变量的优化就应该能把这样的条件语句拿出循环外了，其实在里面还是外边也没什么大的区别。此外，条件判断在循环内部，对与有条件预测的处理器来说也不会对执行造成多大的性能影响。

jhzhu_snps

想了一下，题目出的是比较牵强：
第一种情况，在循环过程中，condition会变，也不好写成第二种形式；
第二 ...
doofy 发表于 2010-03-20 13:37

    如果从嵌入式的角度考虑的话，有可能发生这样的情况
for(i=1;i<N;i++)
    {
          SS1
           if(condition)
              DoSomeThing;
           else
              DoOtherThing;
          SS2
    }

如果SS1和SS2的代码量都比较大的话，为了优化代码性能而改写成
    if(condition)
    {
           for(i=1;i<N;i++){
               SS1
               DoSomeThing;
               SS2
           }
  
    }
    else
    {
          for(i=1;i<N;i++){
              SS1
              DoOtherThing;
              SS2
          }
    }
这样会大大怎讲代码的长度，鉴于嵌入式系统一般要考虑缩短代码长度，这种事情还是不要做的好。

jhzhu_snps

想听听"cjaizss"斑竹高见. 我还准备抄下来当考题呢
老手 发表于 2010-03-19 23:20

    一起抄一起抄^_^

doofy

回复 26# jhzhu_snps


    能不能把判断拿到循环外由业务逻辑决定，试想下，如果在for（）里改变了condition，还能拿到for外面去么？

x2

回复 1# moonwhite999


题1：
代码1:在N次循环中，如果condition为真，DoSomeThing, 否则DoOtherThing;
代码2:如果condition为真，DoSomeThing N次，否则DoOtherThing N次。

pppStar

第一题没啥意思

第二题
#include<stdio.h>
#include<string.h>

static char getfirst(const char *str, int len)
{
    int num[26] = {0};
    int order[26] = {0};
    int i = 0;
    int minorder = 26;

    for(i=0;i<len;i++)
    {
        num[str[i]-'a']++;
        order[str[i]-'a'] = i;
    }   
   
    for(i=0;i<26;i++)
    {
        if(num[i]==1)
        {   
            if(order[i] < minorder)
            {
                minorder = order[i];
            }
        }
    }
    if(minorder == 26)
    {
        return 0;
    }
    else
    {   
        return str[minorder];
    }  
}

int main()
{
    char *s="aasiosffsafgdggsfasaurefhkfhaa";
    printf("%c\n",getfirst(s, strlen(s)));   
    return 0;
}