2024届 百度C++提前批一面

更新:昨晚看已经被共享了

其实也没什么好写的,百度一面体验确实很好,面试官会进行一些提醒,交流非常愉快。

不过感觉我这个面试流程确实跟大部分人都不太一样,没有八股环节。

8月1日面试的,总结一下,面试大概1h,勉强分为三个部分

1、自我介绍

2、着重聊了一下硕士期间做的项目,我硕士在CAD实验室,做的也是图形学相关的工作,面试官对我用GPU或者多线程多进程进行并行加速比较感兴趣,大概聊了10min

3、(C++)手动实现一个自己的class string,要我实现一个char* s作为输入的构造函数,再实现一个append的拼接功能。最后是每次append都要申请新的空间并进行复制的话开销太大了,有没有什么优化方案,我举了几种方案,包括可以参考stl的方式,当空间不足时直接申请1.5倍原始大小的空间,并进行数据转移,面试官让我按这个思路实现了一下。

这部分前后花了接近50min吧,考核方式是我这边共享自己的屏幕,然后再自己的IDE上进行实现。

其实主要问题是,我用的是vs,在vs中strcpy、strncpy不能直接用,如何忽略这个错误我给忘了,建议用strcpy_s和strncpy_s,我索性自己用while自己造轮子了,不确定会不会减分……

面试结束一直觉得自己写的太丑陋了,基本都是C风格的代码,可能还是Mordern C++用的不够多不熟练。不过看了一下网上很多人给的答案,好像跟我风格也都差不多。

等等看有没有二面的机会

想了想,附一下自己代码。写的时候初衷是,先快速实现功能,再慢慢修改

#include <iostream>

class my_string
{
public:
	my_string(const char* s) 
	{
		length = 0;
		const char* s_head = s;
		while (*s != '\0')
		{
			s++;
			length++;
		}
		s = s_head;

		size = length;
		str = (char*)malloc(sizeof(char)*(size + 1));

		for(int i = 0; i < length; i++)
		{
			*(str + i) = *(s + i);
		}
		*(str + length) = '\0';
	}

	my_string& append(my_string s)
	{
		
		if (this->length + s.length >= this->size)
		{
			while(this->size <= this->length + s.length)
				this->size = this->size * 3 / 2;
		  
			char* old_str = str;
			str = (char*)malloc(sizeof(char) * (this->size + 1));
			for (size_t i = 0; i < this->length; i++)
			{
				*(this->str + i) = *(old_str + i);
			}
			free(old_str);
		}

		for (size_t i = 0; i <= s.length; i++)
		{
			*(this->str + this->length + i) = *(s.str + i);
		}
		this->length += s.length;
		return *this;
	}

private:
	char* str;
	size_t length;
	size_t size;
};

int main()
{
	my_string* my_str1 = new my_string("Hello ");
	my_string* my_str2 = new my_string("World");
	my_str1->append(*my_str2);
	return 0;
}

全部评论
文哥是你吗
1 回复 分享
发布于 2023-08-02 16:23 北京
找到文哥了
1 回复 分享
发布于 2023-08-02 18:59 广东
我也1号面 无手撕只有问问题然后秒挂
1 回复 分享
发布于 2023-08-03 12:14 上海
m
点赞 回复 分享
发布于 2023-08-02 14:51 四川
没写析构函数的话用 malloc 百分百内存泄漏
点赞 回复 分享
发布于 2023-08-12 14:43 安徽
文佬!
点赞 回复 分享
发布于 2023-08-24 15:32 浙江

相关推荐

秋招进行到现在终于能写总结了。完全没想到战线会拉这么长,过程会如此狼狈,不过更应该怪自己太菜了。好在所有的运气都用在了最后,也是有个去处。背景:双2本硕科班,无竞赛,本科一段研究所实习,硕士一段大厂暑期实习但无转正。技术栈是C++&nbsp;&amp;&nbsp;Golang,实习是客户端音视频(而且是鸿蒙端开发),简历两个C++项目一个Golang项目。主要投递岗位:后端,cpp软开,游戏服务端,测开,以及一些不拘泥于Java的岗位。从8月起总共投递123家公司,笔试数不清了,约面大约30家。offer/oc/意向:友塔游戏(第一个offer,面试体验很好,就是给钱好少南瑞继保(计算机科班点击就送(限男生),不...
乡土丁真真:佬很厉害,羡慕~虽然我还没有到校招的时候,也想讲一下自己的看法:我觉得不是CPP的问题,佬的背书双2,技术栈加了GO,有两段实习。投了123,面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗?当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗?我个人持疑问态度。当然CPP在方向选择上确实让人头大,但是我觉得能上岸,至于最后做什么方向,在我看来并不重要。至于CPP特殊,有岗位方向的随机性,java不是不挑方向,只是没得选而已。也希望自己以后校招的时候能offer满满
点赞 评论 收藏
分享
贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
评论
11
58
分享
牛客网
牛客企业服务