面试:实现内存复制函数
面试中面试官经常会让写程序,根据题目的难度会在算法和编程习惯上各有侧重。比如写一个memcpy函数,这个题算法简单明确,因此重点考察编程习惯、工程思想。
该题目的算法如下
0.1
void* memcpy(void *dst, const void *src, size_t count){assert(dst != NULL);assert(src != NULL);unsigned char *pdst = (unsigned char *)dst;const unsigned char *psrc = (const unsigned char *)src;assert(!(psrc<=pdst && pdst<psrc+count));assert(!(pdst<=psrc && psrc<pdst+count));while(count--){*pdst = *psrc;pdst++;psrc++;}return dst;}
最后,有网友做了性能测试,结论显示上面的实现达不到库函数的性能。个人认为库函数可能做了优化,例如使用mmx技术,使得一次复制一个字节到一次复制多个字节。
这个题目在面试出现的次数太频繁,能够比较正确的写出这个函数的能说明什么呢?
1.缺乏项目经验,对于面试因此复习的很到位。
2.有可能有丰富的项目经验,在项目中也这么做。
3.认为有较多项目经验,但是没有注意非功能性要求。等着杯具吧。