一个面试题.大家说该怎么答?

Question

c++的.是这样,设计一个form,读取机器上的文件夹和文件,树形结构显示.1. 谈谈设计思路2. 怎样效率最高
-----------------
我感觉没有思路,主要c++ 好久没碰了. 数据结构链表还凑合,图和树早还回去了 T T所以只能蒙,第一个我说是用递归,然后简单说了下.
           第二个我只能说是异步和动态加载(虽然我觉得他问的是数据结构和算法.)你们的话,会怎么回答呢?

Answer 1

递归个人感觉效率不高，说实话也没必要一次全部加载！看看Windows操作系统对此是如何设计的！

Answer 2

1.创建CCtrlTree
2.创建根，一般就是说哪个驱动器哪个驱动器就是跟了。如果和系统的一样，就自己创造一个根，叫我的电脑，然后把所有驱动器枚举出来
3.每次展开节点的时候遍历此节点的目录，填充进去，最好能多线程。基本就这样了。

Answer 3

显然是你没做过。我做过，效率很好。你如果一次性都遍历出来自然慢。缓存个一层还是不慢的。边读取边发消息通知ui更新，如果有下一层子目录的，添加一个子节点，使得有+号，点击展开的时候，删除这个节点，重新遍历，依次方法重新缓存下一级。我做的在wince上效果也很好。不必系统的差。

Answer 4

最扯的是今天面试,有个写strcmp函数的题,c++没怎么用过嘛(我简历上也是c#的),以为这个函数是返回字符串不一样位置的索引... 就这么写了....回来一查.....

Answer 5

早在学校的时候，我想做一个远程控制，其中包含了读取远程机器上的文件夹和文件，一次性读取出一个TreeNode花了不少时间，后来我也想到了这个方法，
在点开节点的时候触发事件来获取该层的文件夹和文件，而且有任何文件和文件夹的改动都能及时反映出来。做的相当不错的。
貌似Windows操作系统也是这么干的，寻求更优的方法.....