三七互娱2018笔试题

三七互娱，一个小时，十个简答题，也许是想用时间先刷掉一批人吧。

一、指针和引用的区别？

（1）指针可以不初始化，引用必须初始化。

（2）指针可以改变其指向，引用一经引用，无法改变。

（3）指针有二级指针，引用没有二级引用（C++11标准除外）。

（4）sizeof一个指针，32位机器下为4字节，sizeof一个引用，求的是引用对象的字节数。

指针和引用在汇编上都是一样的，都是在栈上开辟一块内存，用于存放指向对象的地址。只不过是引用直接将引用对象的地址放入寄存器中，而指针则是先将自己的地址放进去，取得指向对象的地址。

二、单链表的逆置？

typedef struct Node
{
int data;
struct Node *next;
}Node,*List;

void ListRevers(List head)
{
assert(head!= NULL);
if(head==NULL || head->next==NULL)
{
return ;
}
Node *p = head->next;
Node *q;
head->next = NULL;
while(p != NULL)
{
q = p->next;
p->next = head->next;
head->next = p;
p = q;
}
}

三、内存分配的方式有几种？

静态存储区栈堆的内存分配
1，从静态存储区域分配内存。程序编译的时候内存已经分配好了，并且在程序的整个运行期间都存在，例如全局变量。
2，在栈上创建。在执行函数时，函数内局部变量的存储单元可以在栈上创建，函数结束时这些存储单元自动被释放。
处理器的指定集中有关于栈内存的分配运算，因此效率比较高，但是分配的内存容量有限。
3，在堆上分配内存，亦称动态内存分配，程序在运行的时候用malloc函数或new运算符申请任意大小的内存，程序员
要用free函数或delete运算符释放内存。动态内存使用非常灵活，但问题也很多。

四、STL中的容器有哪些，他们的特征？

顺序容器：vector，list，deque

关联容器：set，multiset，map，multimap

容器适配器：queue，stack

vector的底层是一个动态开辟的可变长的数组，他的内存是连续的。定义一个vector，在32位机器，VS下，栈上的大小为20字节，五个指针。bool类型的话为24字节。它所指向的堆上vector数组的初始大小为0，每次呈二倍增长方式，VS其实不为2。他适合查找和以及尾插，尾删数据。

list的底层是一个带头结点的双链表，他默认开辟一个头结点。可以使用splice方法，将一个链表上数据切下来链到另一个链表上。

deque底层是一个动态开辟的二维数组，默认开辟的大小为，int size = 4096 > sizeof(Ty) ? 4096/sizoef(Ty) : 1。

五、20个人轮流报数，数到3的人出局，求出局的序列？

void fun()

{

vector<int> ve(20,0);

int num = 0;

while(num < 20)

{

for(int i = 0; i < 20; ++i)

{

if(ve[i] == 0)

num++;

if(num == 3)

{

ve[i] = 1;

num = 0;

cout<<i<<" ";

}

cout<<endl;

}

六、写出String类的构造，拷贝构造，赋值，析构函数？

class String

{

public:

String(const char *str)

{

if(str == NULL)

{

m_data = new char[1];

m_data = '\0';

}

else

{

m_data = new char[strlen(str) + 1];

strcpy(m_data,str.m_data);

}

String(const String &it)

{

m_data = new char[strlen(it.m_data) + 1];

strcpy(m_data,it.m_data);

}

~String()

{

delete []m_data;

m_data = NULL;

}

String &operator=(const String &it)

{

if(this == &it)

{

return *this;

}

delete []m_data;

m_data = new char[strlen(it.m_data) + 1];

strcpy(m_data,it.m_data);

return *this;

}

private:

char *m_data;

};

其次还有一道数据库的题印象颇深，剩余的题就没有什么了。

三七互娱2018笔试题相关推荐

三七互娱php笔试题,三七互娱笔试
一道关于链式调用的题目 // 使用构造函数的形式 function Hero(name) { this.name = name; console.log(name); return this; } H ...
三七互娱2018校招前端笔试题
1.正则表达式考察题 1)格式为: 2016-12-12类型的日期格式校验正则表达式: 2)字符串解析:将格式诸如"[img:(src...)]"的字符串解析替换为"&l ...
「2022」字节-前端（互娱）笔试题
1.对数组原生方法的使用 ① 题目 : ② 参考答案 : const arr1 = [10,9,8,7,6,5,4,3,2,1] arr1.splice(2,1);const arr2 = [10, ...
网易互娱：笔试题（20190907）
二进制回文数利用栈stack作为媒介来求十进制数的二进制,再折半比较判断是否为回文数. #include <iostream> #include <vector> #incl ...
三七互娱跌停背后：2021年Q1营收、利润双双下滑，隐雷浮现
3月15日A股开盘,深交所上市公司三七互娱(SZ:002555)一字跌停. 在此之前,三七互娱发布了2020年度业绩快报.2021年第一季度业绩预告.其中,其发布的2021年第一季度业绩预告显示,三七 ...
三七互娱（后台开发）线下笔试题
三七互娱直接来学校宣讲,宣讲完就是线下笔试,因为主要搞游戏的,所以重点在服务器方面,楼主技术渣,就会个java,安卓啥啊,后台啊,包括框架,Linux操作啥都不会,涉及到服务端的开发就只能摊手了.所以 ...
三七互娱Q3归母净利润超预告上限，三大战略迎提速契机
10月29日,三七互娱(002555)发布2021年第三季度业绩报告.公告显示,公司前三季度实现营业收入121.11亿元,同比增长7.27%,归属于上市公司股东净利润17.21亿元,其中,第三季度实现 ...
MSCI发布最新ESG评级三七互娱位居A股游戏行业最高
11月26日,全球最大指数公司明晟(MSCI)公布了逾2800家企业在环境.社会及治理面(ESG)的评级.凭借在社会责任践行.公司治理上的优异表现,三七互娱ESG评级从BB升至BBB,成为A股游戏行业 ...
市值将近腰斩，三七互娱真的“失”在买量上吗？
近日,A股游戏龙头三七互娱发布2020年第三季度报告,公告显示,第三季度营收33亿元,同比下降5.39%:归属上市公司股东的净利润5.6亿元,同比增长7.22%. 财报公布后三七互娱股价一度下跌,截至 ...

三七互娱2018笔试题

三七互娱2018笔试题相关推荐

最新文章

热门文章