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;
}