深信服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;
} 
拼多多集团-PDD公司福利 470人发布
