难得见到自己专业相关的
第一题感觉题设要再清晰一些,比如这个程序是不是要不间断运行,每隔24小时需要把清理过的房间再次标记成待清理房间。
第二题似乎很多回帖的同学都想着转换十进制为二进制,我感觉似乎无非是个取址然后逐一输出bit field,都是常数时间的东西,似乎没什么优化余地。
第三题是个external sort,一般面试里提到"very large"的意思就是主存放不下。需要根据主存的大小来进行优化,写硬盘的时候也要注意按照缓存大小来决定写入频率。这题是个非常合适的面试题目,可以引导候选人不断优化各个环节,考察他对计算机各个概念的理解是否完整。
另,不晓得为什么现在还那么多人崇尚C++,我觉得C++应该是已经死掉的东西了。c++0x一直不出台,不过我相信出来也没有意义了。
feicen
2009-05-12 18:25:42C++不会死掉的.也没有死掉,不知道你从什么判断的?