TPLINK 笔试记录20200617

1.实现一个内存池 提供malloc free等函数 c++
2.有两台PC上的有线网卡通过网线相连，IP为同一网段，却无法互相ping通
3.十进制位数在10万以内的两个数字的乘法
用分治算法编程实现两个n位十进制大整数的乘法运算
4.generic_swap函数是将a和b分别指向的内存区域的size个字节交换其内容
5.TCP协议 连接断开过程中主动方的状态

https://blog.csdn.net/vampire0008/article/details/50926316

6.设有5000个无序的元素，希望用最快的速度排出其中前50个最大的元素，最好选用哪种排序方法？
堆排序
下列排序算法中，在待排序数据有序的情况下，花费时间最多的是（ ）
快速排序（待排数据有序时，快速排序就属于最坏情况。
）
7.页面置换算法 LRU FIFO

7.各种数据类型在64位 32位编译器下 所占内存

32位编译器：32位系统下指针占用4字节

char ：1个字节
char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器）
short int : 2个字节