淘宝笔试题

1、C++性能瓶颈问题，怎样解决？

 

 

 

• 缺页导致的外部存储调用，引起IO消耗瓶颈。
• 动态内存申请和释放。在C/C++中，从堆中申请和释放内存是一个复杂的过程，因此要尽可能优先考虑从栈中获得内存。
• 复杂对象的创建和销毁。对象的调用往往涉及到深层次的递归调用，从而隐形的引起临时对象。
• 函数调用。函数调用有固定的开销，当函数调用引起的开销大于函数自身处理的开销时，需要考虑内联函数。
• 详细的内容参考http://blog.youkuaiyun.com/age2cn/archive/2010/07/21/5752431.aspx

2、存取效率问题：

void main() { char a = 1; char c[] = "1234567890"; char *p ="1234567890"; a = c[1]; //【1】 a = p[1]; //【2】 return; }  

【1】和【2】的效率怎么样？

答：aaaaaaaaaaa是在运行时刻赋值的； 而bbbbbbbbbbb是在编译时就确定的；

 但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。 

对应的汇编代码
【1】: a = c[1];
00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]
0040106A 88 4D FC mov byte ptr [ebp-4],cl
【2】: a = p[1];
0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]
00401070 8A 42 01  mov al,byte ptr [edx+1]
00401073 88 45 FC  mov byte ptr [ebp-4],al
【1】在读取时直接就把字符串中的元素读到寄存器cl中，

【2】则要先把指针值读到edx中，在根据edx读取字符，显然慢了。