深信服C/C++一二面
一面
上来直接手撕不过不难,
1、手撕:和并两个有序链表(递归)
2、手撕:非递归
3、手撕:二分查找法
4、手撕:二分查找(递归)
5、问了项目
6、问了比赛
7、反问
二面
记住背会这个memcpy,的内存覆盖问题。
void *memcpy(void *dst, const void *src, size_t len)
{
if(NULL == dst || NULL == src){
return NULL;
}
void *ret = dst;
if(dst <= src || (char *)dst >= (char *)src + len){
//没有内存重叠,从低地址开始复制
while(len--){
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}else{
//有内存重叠,从高地址开始复制
src = (char *)src + len - 1;
dst = (char *)dst + len - 1;
while(len--){
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}
return ret;
}
九号公司成长空间 1人发布