巨人网络提前批-游戏开发工程师

8.3 一面

自我介绍（哟是搞ACM的啊，安排）
（真的双刃剑，一笔跳过都会被逮到）
C++用了哪些，原来自动驾驶用C++的吧，优化了啥，怎么优化，会OpenGL，OpenCC吗，windows编程命令的一些库会么（不会）
？智能指针是什么，作用，用过哪些；shared_ptr实现底层，怎么实现的功能，shared_ptr有什么漏洞（做值传回造成泄露？不是被回绝了），没用过unique_ptr的底层呢，或者他实现原理，unique_lock知道吧，这个其实是RAII的思想，C++很重要能实现不少东西，讲课中（啥也不会呜呜呜）
？判断内存泄露有什么办法（四种，perf，free，valgrind，virtual studio自带工具），我不是这个意思，是指直接在编程程序里的思想（取指针要记得销毁，基类析构要用虚函数，指针或者之前的shared_ptr不能放在返回值不然会不销毁（你这个是错的啊，shared_ptr是能销毁的）），C++实现GC呢，有哪些要点，是你你怎么做，用什么数据结构，引用计数知道么（讲课中，其实和之前没打出来的shared_ptr底层是一样的）
问你个难的吧，一个地图，给定圆心和半径，知道所有人的方位，实时越快越好（三个方案，zset斜着遍历，二维转一维找区间用链表存，kdtree在x轴y轴分别分块去取）更简单的再想想，如果地图很小呢？最后没想出来，告诉我是分块，直接bfs往外推哪个块直接塞进去；
网络，再介绍你的服务器项目用了哪些，http是吧，让你自己实现http怎么实现，二进制流（建立包头的问题，如用8*8表达包头，包括序列号校验和协议号包大小，避免黏包要用分隔符如001表示\r，先遍历进行处理避免误识别，服务端识别包大小之后到达指定长度进入下一个包）
计算几何：两个直线怎么判断夹角小于theta（点积<cos）
算法像设计排行榜就不问了哈，反正你acm的

8.10 二面

手撕函数（手写string）

#include <iostream>
#include <cstring>
using namespace std;

class CMyString
{
private:
	char* m_pDate;
public:
	CMyString(const char* pDate = NULL); 
	CMyString(const CMyString& other); 
	~CMyString(); 
	CMyString& operator = (const CMyString& other);
    int getLength();
	void printString(){ cout<<m_pDate<<endl; } 
};

CMyString::CMyString(const char* pDate)
{
    int _size=strlen(pDate);
    if(_size!=0){
        m_pDate=new char[_size+1];
//    str[_size]='\n';
        strcpy(m_pDate,pDate);
    }else{
        delete m_pDate;
        m_pDate=nullptr;
    }

}

CMyString::CMyString( const CMyString& other ) 
{
	int _size=strlen(other.m_pDate);
    if(_size!=0){
        m_pDate=new char[_size+1];
        strcpy(m_pDate,other.m_pDate);
    }else{
        delete[] m_pDate;
        m_pDate=nullptr;
    }
    
}

CMyString::~CMyString()
{
	delete[] m_pDate;
    m_pDate=nullptr;
}

//深拷贝
CMyString& CMyString::operator = ( const CMyString& other )
{
    if(m_pDate!=other.m_pDate){
	int _size=strlen(other.m_pDate);
        if(_size!=0){
            char* str=new char[_size+1];
            str=other.m_pDate;
            delete m_pDate;
            m_pDate=str;
        }else{
            delete[] m_pDate;
            m_pDate=nullptr;
        }
    }
    return *this;
}

//浅拷贝
// CMyString& CMyString::operator = ( const CMyString& other )
// {
// 	m_pDate=other.m_pDate;
//     return *this;
// }

int CMyString::getLength()
{
     return strlen(m_pDate);
}

int main()
{
      	
	CMyString str("hello");     
	str.printString();

	
	CMyString str1(str);
	str1.printString();

	
	CMyString str2("world");
	str2.printString();

	CMyString str3("GiantNetwork");
	str3.printString();

	str1 = str2 = str3;
	str1.printString();
	str2.printString();
	str3.printString();

	cout<<str1.getLength()<<endl;

	return 0;
}

写了20分钟，调错20分钟，没调出来，有一个样例free错误，不告诉我是哪个样例
？比较是否相同，用m_Data还是strcpy（没听懂问题，好像答错了；字符指针指向字符串常量，字符串相同则指针相同，但若分配为数组，即使内容相同指针也不同）
网络问题，知道http 0.9和1.0的区别么（知道1.0和1.1的），怎么做到持续连接的；
对游戏行业有了解么；
为什么不读研，以后的打算是什么
说出你的一个优势；
项目里遇到最大的困难是什么；
优化用了什么工具怎么做的
提问：服务端偏向及时并发处理，不会进来就做优化，得要很长的时间积累

hr面

自我介绍
相比其他应届生，你有什么优势
为什么不读研
项目中遇到哪些困难，如何应对
说一个自己的优点和缺点
带你的老师是怎么评价你的
为什么选择巨人，对游戏行业有什么看法
介绍一个你最喜欢的游戏，为什么成功
有什么具体的技术倾向么
反问：有宿舍，住两年第一年免费第二年500一月双人间，服务端客户端进去再分，三个月的培养，九月底谈薪目前只是意向。