看看这两个面试题

_mystic

昨天去了的笔试题，这是最后两个题。


1.

void func0(void); void func1(void); void func2(void); void func3(void); void func4(void); void func5(void); int MAIN(int N) {     if(N == 0) 执行func0;     if(N == 1) 执行func1;     if(N == 2) 执行func2;     if(N == 3) 执行func3;     if(N == 4) 执行func4;     if(N == 5) 执行func5; }

不使用 if 或是 switch 判断语句。

2.

void func0(void); void func1(void); void func2(void); void func3(void); void func4(void); void func5(void); int MAIN(int N) {     if(N == 33) 执行func0;     if(N == 67) 执行func1;     if(N == 150) 执行func2;     if(N == 274) 执行func3;     if(N == 331) 执行func4;     if(N == 556) 执行func5; }

问用什么方法能使得，执行的速度最快。

第一个题，我用的是 条件语句。
出来后想到了用函数指针数组更好。人家考的本意应该也是用函数指针数组吧！！

void func0(void); void func1(void); void func2(void); void func3(void); void func4(void); void func5(void); /* An array of 6 pointers to functions that take an void argument and return void */ void (*fun[6])(void) int MAIN(int N) {     fun[0] = func0;     fun[1] = func1;     fun[2] = func2;     fun[3] = func3;     fun[4] = func4;     fun[5] = func5;     fun[N]; }

第二个问题， 想了想没有什么思路，大家有什么高见啊?
其中N== 33 N==67 后面的值是我自己瞎编的！！！忘了。
但我想和这个值应该没什么关系。 我搞不懂他要考的是什么？
有什么东西可以不用判断，就可以选择执行的，而且效率还高？

[ 本帖最后由 _mystic 于 2009-8-5 14:15 编辑 ]

yylogo

不检查参数啊`就和前面一个人说的一样...
如果数据是99怎么办呢?

yaoaiguo

用switch就行了，效率能低到哪里去？

jallyx

这种题目出得可真够无聊的，想必出题的人纯属NC
突然想起，要是偶也遇到这种题目了的话，那就笑了

mymsnzxw

第一个用数组，第二个用二分法，，

starwing83

那个，GNU不是有个prefect hash的程序么？叫啥名字来着？

zjzfb

不用if/else，不检查参数吗？

folklore

但你可以自已做一个~~

folklore

原帖由 _mystic 于 2009-8-5 14:06 发表
昨天去了的笔试题，这是最后两个题。


1.
void func0(void);
void func1(void);
void func2(void);
void func3(void);
void func4(void);
void func5(void);

int MAIN(int N)
{
  &nb ...

1.

1. 
   
2. int MAIN(int N){
   
3. typedef void(*DispatchFun)(void);
   
4. static DispatchFun funarray[]={
   
5.   fun0,fun1,fun2,fun3,fun4,fun5
   
6. };
   
7. if(N>=0&&N<sizeof(funarray)/sizeof(funarray[0])) funarray[N]();
   
8. else return -1;
   
9. returun 0;
   
10. }
    

复制代码

2.

1. 
   
2. void nop(void){}
   
3. int MAIN(int N){
   
4. typedef void(*DispatchFun)(void);
   
5. static DispatchFun funarray[]={
   
6.   func2, //150%10
   
7.   func4, //331%10
   
8.   nop,   //none
   
9.   func0, //33%10
   
10.   func3, //274%10
    
11.   nop,   //none
    
12.   func5 //556%10
    
13.   func1 //67%10
    
14. };
    
15. if(N>=0&&N<sizeof(funarray)/sizeof(funarray[0])) funarray[N]();
    
16. else return -1;
    
17. returun 0;
    
18. }
    

复制代码

lgqss

为什么执行不是(*fun[N])()这样的指针放那边就会执行吗？