面试错题本

2023.3.21 深信服

​同一线程共享的有堆、全局变量、静态变量、指针，引用、文件等，而独自占有栈 友元函数不能被继承，友元函数不是成员函数

友元函数不能被继承，友元函数不是当前类的成员函数，而是独立于类的外部函数，但它可以访问该类所有的成员，包括私有成员、保护成员和公有成员。

通过一个对象调用虚函数时，C++系统对该调用采用静态联编。动态联编必须先使用基类指针指向子类型的对象，再使用基类指针调用虚函数

int main() {
	char str[] = "hello ";
	char* p = str;
	int n = 10;
	cout << sizeof(str) << endl;
	cout << sizeof(p) << endl;
	cout << sizeof(n) << endl;

	return 0;
}
/*
7
4
4
*/

有四个整数，用8位补码分别表示为r1=FFH,r2=F9H,r3=9EH,4=F3H。运算结构存入8位存器中，不会溢出的是?
Arlr2
Br3r4
Cr4I4
Dt2r3
正整数的补码是其二进制表示，与原码相同
负数的补码则是将其对应正数按位取反再加1
8位寄存器能保存的补码整数的范围是-128~+127
r1：-2 r2:-7 r3: -29 r4: -13
A:14<127 B:337>127 C169>127 D 203>127

哈夫曼树

构造哈夫曼树的原则:
权值越大的叶结点越靠近根结点。
权值越小的叶结点越远离根结点。
贪心策略

WPL=所有非叶子节点的权值（8+19+42+100+58+29+15）

给定n个权值，其对应哈夫曼树的结点总数为2*n-1

哈夫曼编码

规定哈夫曼树中的左分支为0，右分支为1，则从根结点到
每个叶结点所经过的分支对应的0和1组成的序列便为该结点对
应字符的编码。这样的编码称为哈夫曼编码。

2023.3.25 哔哩哔哩练习题

网址

std::map不是c++11 新引入的容器

将相关代码拆散到多个C文件中不能有效利用程序的局部性

TCP协议在常见的七层网络模型中属于哪一层？ 传输层
应用层–》传输层—》网络层—》网络接口层

“定义了一系列算法，并将每个算法封装起来，使它们可以相互替换”是指以下哪种设计模式？策略模式√；模板模式X

如果想列出当前目录以及子目录下所有扩展名为“.txt”的文件，那么可以使用以下哪个命令？ find . -name “*.txt” √； grep “.txt” -r * ×

路由器工作在网络协议的哪一层？网络层

以下哪个排序算法是稳定的？ 冒泡排序