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