2023校招富途笔试复盘

1.堆和二叉排序树

堆是只要父节点大于/小于孩子节点就可以
二叉排序树是左孩子小于父节点，父节点小于右孩子

2.vector初始化

vectordp;
vector(n);
vector(n,m);
vector{n,m};

3.三次握手

4.平均周转时间

平均周转时间=（完成时间-到达时间）/ 进程个数

5.分区表优势

①　增强可用性：如果表的一个分区由于系统故障而不能使用，那么表的其余好的分区仍可以使用。

②　减少关闭时间：如果系统故障只影响表的一部分分区，那么只有这部分分区需要修复，可能比整个大表修复花的时间更少。

③　维护轻松：单独管理每个分区比管理单个大表要轻松得多。

④　均衡I/O：可以把表的不同分区分配到不同的磁盘来平衡I/O，改善性能。

⑤　改善性能：对大表的查询、增加、修改等操作可以分解到表的不同分区来并行执行，可使运行速度更快。

⑥　分区对用户透明，最终用户感觉不到分区的存在。

6.一个数除以2、3、5都余1，这个自然数最小是（ ）

2 * 3 * 5 + 1

unique约束

UNIQUE 约束唯一标识数据库表中的每条记录。

UNIQUE 和 PRIMARY KEY 约束均为列或列集合提供了唯一性的保证。

PRIMARY KEY 拥有自动定义的 UNIQUE 约束。

请注意，每个表可以有多个 UNIQUE 约束，但是每个表只能有一个 PRIMARY KEY 约束。

clock页面置换算法

https://blog.csdn.net/qq_51781828/article/details/124672912?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166251891416782248554537%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=166251891416782248554537&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduend~default-1-124672912-null-null.142^v47pc_rank_34_queryrelevant25,201^v2control&utm_term=%E7%AE%80%E5%8D%95%E7%9A%84clock%E7%BD%AE%E6%8D%A2%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187

ip数据报

https://zhuanlan.zhihu.com/p/452037383
ip没有窗口字段，tcp有

隐式类型转换

这里语句4就是指针到指针，没有转换。

指针数组定义

这两个都是正确的

vector

vector已经实现了operator这个函数,也就是说它已经重载了这个操作

取石子博弈

取石子（一）
有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？

比较简单的巴什博弈，若n%(m+1)！=0，A胜，否则B胜。

题解：

如果 n=m+1，那么由于一次最多只能取 m 个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。只要保持给对手留下(m+1)的倍数,就能最后获胜

哈夫曼编码

编程题

组成三角形问题

变为二进制中1的个数