微软公司的面试问题运算题

微软公司的面试问题运算题★链接表和数组之间的区别是什么？　　★做一个链接表，你为什么要选择这样的方法？　　★选择一种算法来出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。　　★说说各种股