看看这两个面试题

_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 编辑 ]

_mystic

啊！！ 建立一个500多的数组？？

epegasus

原帖由 _mystic 于 2009-8-5 14:16 发表
啊！！ 建立一个500多的数组？？

33=32+1
67=64+3
也许后面的值都比较特殊呢?

DQP

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

很有可能是跟数字有关的
33 % 33 == 0
67 % 33 == 1
估计题目是让你建立一个简单的hash

hellioncu

原帖由 _mystic 于 2009-8-5 14:16 发表
啊！！ 建立一个500多的数组？？

也未尝不可呀，简单明了

_mystic

嗯 有可能！ 呵呵 不过这样的话，这个公司够无聊的了！等于前面的问题再加个小学数学！~
不过，我想他应该想问的不单单是这个~  C语言里有没有一个执行这种判断时效率很高的方法哪？

_mystic

原帖由 DQP 于 2009-8-5 14:23 发表

很有可能是跟数字有关的
33 % 33 == 0
67 % 33 == 1
估计题目是让你建立一个简单的hash

这样的效率会高吗，比起用函数指针数组？

DQP

就是多了一步

1. 
   
2.     fun[0] = func0;
   
3.     fun[1] = func1;
   
4.     fun[n % 33];
   

复制代码

aaaaa5aa

大家想得太简单了，如果是N＝＝99呢，那执行哪一个？