2020年tp-link提前批测评复盘

2020年tp-link提前批测评复盘

1. 50分钟的技术题，一共10题
2. 40分钟的智力题，一组10题，10分钟

印象比较深刻的几题：

• 在一个请求页式存储系统中，一个程序的页面走向为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6.假设分配给该程序的存储块数分别是2或4，采用LRU，FIFO页面置换算法时，访问过程中的缺页次数分别是？
  LRU算法：
  选择最近一段时间内最久没有使用的页面淘汰，即在内存中没有的页面开始往前看，置换“最前面的”。
  FIFO算法：
  选择在内存中停留时间最长的一页予以淘汰。

• 缺页率= 缺页次数/总页数

• 置换率= 置换次数/总页数

• 置换次数 = 缺页次数-物理块数

用表格说明：

• 十六进制逻辑地址转物理地址
  逻辑地址长度为32位，页面大小为16KB，现有一逻辑地址为0X0005F784,相应的页数和页内偏移？
  首先化成二进制0101 1111 0111 1000 0100，16kb = 2**14，后14位是页内偏移，所以为23，0X3784.

• 由3个节点构成的二叉树有几种不同的形态
  5种

• TCP协议主动方在断开连接时的状态可能是：
  FIN_WAIT_1,FIN_WAIT_2,TIME_WAIT

• 各种数据类型在32位系统下占用的内存

• 待排数据有序的情况下，花费时间最多的排序算法

• 两台电脑通过网线能连接，却无法ping通的原因