腾讯天美游戏客户端一面 30min 凉
腾讯天美一面(30min)
1.C++基础内置类型大小
单位:字节
char: 1
short: 2
int: 4
long: 4/8
long long: 8
float: 4
double: 8
2.值传参和引用传参的区别
3.值传参和引用传参传递效率的区别, 对于内置类型也是引用传参的效率高吗
引用传参: 先获得参数值, 再获得实际指向或引用的值. 值传参: 参数直接在栈上, 直接使用即可.
内置类型值传递的效率更高
4.int最小值, 最大值的二进制表示
0x80000000
10000000 00000000 00000000 00000000
0x7fffffff
01111111 11111111 11111111 11111111
5.有符号整数和无符号整数的右移操作
无符号整数: 空位补0
有符号整数:
6.无符号整数最大值, 右移一位最高位是1还是0
7.上面的移位概念
有符号数: 算术移位 无符号数: 逻辑移位
算数左移, 逻辑左移: 低位补0
算数右移: 高位补1
正数直接移
负数:实际存储补码, 右移高位补1
-8:
原码: 1000 0000 .... 0000 1000
补码: 1111 1111 .... 1111 1000
右移两位:
补码: 1111 1111 .... 1111 1110
原码: 1000 0000 .... 0000 0010
结果为 -2;
逻辑右移: 高位补0
8.C语言 位段/位域
结构体定义时指定成员变量锁占用的二进制位数
https://blog.csdn.net/qq_44443986/article/details/110196939
9.const int* 和 int* const
const 在*左边表示被指物是常量
const 在*右边表示指针是常量
10.const修饰函数体
const成员函数不可修改对象内任何非静态成员变量
mutabel 修饰成员变量: 可以在const成员函数内修改
11.const是否可以修饰全局函数或静态成员函数
NO 静态成员函数访问的值为其参数, 静态成员数据和全局变量, 都不属于对象的一部分. const表示不会修改函数访问目标对象的数据成员. 静态成员函数根本不访问非静态数据成员, 没有必要使用const.
12.void*的用法
特殊的指针类型, 可以存放任意对象地址. 通用指针
1.任何类型指针可以赋值给void*, 无需进行强制类型转换
2.需要显示转换赋值给其他类型指针
3.void*作为函数的输入输出时, 表示可以接受任意类型的输入指针和输出任意类型的指针.
13.void* 类型是否能做算术运算
泛型指针, 编译器无法推导其指向的元素类型. 可以执行算术运算, 加1移动一个字节.
14.普通函数指针和成员函数指针的区别
https://blog.csdn.net/shaosunrise/article/details/83795230
成员函数指针调用的时候也必须加*
15.什么是字节序, 字节序的定义, 什么情况下需要注意字节序, 如何判断本机的字节序
大端序: 高位存低地址
小端序: 低位存低地址
int b = 0x12345678
char a = b;
小端序
12
34
56
78
a = 0x78 小端序
大端序
78
56
34
12
a = 0x12 大端序
16.new 和 malloc 的区别
- new操作符从自由存储区（free store）(由 operator new实现决定, 可以是堆也可以是静态存储区)上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。
- new返回对象类型指针, malloc返回void*
- new无需指定分配内存大小, malloc需要指定大小
- new分配完成后调用构造函数, malloc不调用
- 分配失败, new抛出异常, malloc返回NULL
17.知不知道什么是placement new
传递一个已分配内存, 在此内存上构造对象.
既可以在栈上生成对象, 也可以在堆上生成对象.
https://www.cnblogs.com/weekbo/p/8533368.html
18.什么是内存对齐, 为什么要进行内存对齐
元素放置的位置一定会在自己宽度的整数倍上开始
为什么:
处理器的内存存取粒度一般是双字节/四字节等, 不是按位来存取的
内存对齐后提高了处理器的存取效率
19.C++中一个空的class大小
C++标准指出，不允许一个对象（当然包括类对象）的大小为0
1字节
如果是空基类, 则在子类中不会增加这一个字节的空间
class CEmpty {};
class CDerived1 {
CEmpty m_base;
int m_i;
//other function...
};
// sizeof(CDerived1): 8
class CDerived2 : public CEmpty {
int m_i;
//other function...
};
// sizeof(CDerived2): 4
20.含有一个虚函数成员的class大小
虚函数指针大小
21.讲讲智能指针的作用
https://blog.csdn.net/cpp_learner/article/details/118912592
RAII（Resource Acquisition Is Initialization）：RAII是一种在C++中广泛使用的编程技巧，它将资源的分配和释放与对象的生命周期关联起来。这有助于防止资源泄漏和简化资源管理。
22.左值和右值的定义, 左值引用可以指向右值吗
左值是可寻址的变量，有持久性；
右值一般是不可寻址的常量，或在表达式求值过程中创建的无名临时对象，短暂性的。
int a = 5;
int &ref_a = a; // 左值引用指向左值，编译通过
int &ref_a = 5; // 左值引用指向了右值，会编译失败
23.移动语义的目的
把数据从一个对象中转移到另一个对象中，从而避免拷贝操作所带来的性能损耗。
24.C#的class和struct有什么区别
https://www.cnblogs.com/jjg0519/p/10341010.html
25.讲一下数组和链表的区别
26.如何找到一个链表的中间节点
快慢指针
27.STL的sort函数由什么组成
https://zhuanlan.zhihu.com/p/36274119
快排, 结合插入排序和堆排序
28.快排的基本思路, 什么情况出现最坏情况
29.进程和线程的区别, 进程有哪些资源, 线程有哪些私有资源
线程私有资源
https://www.cnblogs.com/ludai/p/thread.html
-
线程运行的本质就是函数的执行，函数运行时的信息保存在栈帧中，包括函数的返回值、使用的局部变量、寄存器信息等，因此每个进程都有自己独立的、私有的栈区
-
程序计数器、函数运行使用的寄存器组的值也是线程私有的
-
每个线程用户独立的线程ID、独立的调度优先级、错误返回码
30.平时开发有没有用到一些设计模式
31.知不知道ECS架构, MVC架构
ECS:
https://zhuanlan.zhihu.com/p/30538626
MVC:
https://zhuanlan.zhihu.com/p/101038664
