深信服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;
}


#深信服##校招##C/C++##面经#
全部评论
二面和我面试题目一模一样,不过我没写出来,怕是无了
点赞 回复 分享
发布于 2021-09-06 19:46
这个strcpy代码的判重叠条件好像有点奇怪
点赞 回复 分享
发布于 2021-09-06 17:16
哈哈哈,我们不会是同一个面试官吧,我也是一上来就手撕这两道题,二分法还要递归实现
点赞 回复 分享
发布于 2021-09-06 00:38
二分查找还有递归方法吗?
点赞 回复 分享
发布于 2021-09-05 17:13

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
19
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务