Tencent研发工程师笔试知识点

 

一：

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

       char ：1个字节

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

       short int : 2个字节

       int ：  4个字节

       unsigned  int : 4个字节

       float :  4个字节

       double :   8个字节

       long :   4个字节

       long long :  8个字节

       unsigned  long :  4个字节

64位编译器：64位系统下指针占用8字节

       char ：1个字节

       char *(即指针变量): 8个字节

       short int : 2个字节

       int ：  4个字节

       unsigned  int : 4个字节

       float :  4个字节

       double :   8个字节

       long :   8个字节

       long long :  8个字节

       unsigned  long :  8个字节


 

 

二：

在一个单CPU的处理机中，有P1，P3，P5三个做业，有两个IO设备IO1，IO2，而且可以实现抢先式多任务并行工做的多道程序环境中，投入运行优先级由高到低P5，P1，P3三个做业，他们使用设备的前后顺序和占用设备的时间分别为：P1:IO2(10ms) CPU(10ms) IO1(30ms）CPU(10ms)P3:IO1(30ms) CPU(10ms) IO2(30ms）CPU(10ms)P5:CPU(20ms) IO1(30ms) CPU(10ms) IO2(15ms）忽略其余的时间损耗，3个做业投入到所有完成的状况下。请问下列哪些选项为IO2的设备利用率？

 

执行过程以下，注意是能够抢占的，因此只要先画 p5 再画p1最后画p3就能够了。字不太好看，你们见谅啊。

 

 

三：

    result输出的结果是什么：

 

 




 

首先要明白变量初始化的顺序是其声明的顺序,跟初始化列表中的顺序无关。因此变量的初始化顺序为m_nFir(i++)，m_nSec(i++)，m_nThd(i++)，&m_nFor(m_nThd);

i初始值为1，因此通过初始化列表初始化之后m_nFir=1，m_nSec=2，m_nThd=3，m_nFor为m_nThd的一个引用。

而且此时i的值为4，构造函数中执行语句m_nThd=i后，m_nThd=4,m_nFor是它的一个引用，天然值也为4。
输出结果m_nFir+m_nSec+m_nThd+m_nFor=1+2+4+4=11

 

四：

空间复杂度： 空间复杂度(Space Complexity)是对一个算法在运行过程当中临时占用存储空间大小的量度，记作S(n)=O(f(n))。 一个算法的空间复杂度只考虑在运行过程当中为 局部变量 分配的存储空间的大小，它包括为参数表中 形参 变量分配的存储空间和为在 函数体 中定义的局部变量分配的存储空间两个部分。

 

对于移动平均算法，是计算某变量以前n个数值的算术平均，正确的说法是：

任何一个算法不一样状况下可能有多种解法，通常咱们以时间复杂度为评判的话，就会用牺牲空间换时间。
这个算法最明显的有两种解法，
1.每次进来一个变量n，就遍历前面n个数，而后求和，再取平均，这样的话时间复杂度为O（n），空间为O(1)；
2.以空间换时间：从前日后没计算一次保留一次求和值到一个辅助空间，这样计算下一个的时候直接取得前一个和值加上当前数，再取平均获得当前平均，这样的话时间复杂度为O(1),空间为O(n) 

 

五：

某一速率为100M的交换机有20个端口，其一个端口上连着一台笔记本电脑，此电脑从迅雷上下载一部1G的电影须要的时间多是多久？

交换机为独占带宽，即 每一个端口数据经过率为为 最大100Mb/s。注意单位是Mb。所以 最短时间为：

1GB/(100Mb/s)=1024MB/(12.5MB/s)=81.92s。

 

六：

在linux编程中，如下哪一个TCP的套接字选项与nagle算法的开启和关闭有关？

 

 

当有一个TCP数据段不足MSS，好比要发送700Byte数据，MSS为1460Byte的状况。nagle算法会延迟这个数据段的发送，等待，直到有足够的数据填充成一个完整数据段。也许有人会问，这有什么影响呢？没有太大的影响，整体上来讲，这种措施能节省没必要要的资源消耗。可是要发送的整体数据很小时，这种措施就是拖后腿了。好比，用户请求一个网页，大约十几KB的数据，TCP先发送了八九个数据包，剩下几百字节一直不发送，要等到另外一个RTT才发送，这时候前面发送数据的ACK已经返回了。这样的用户体验是很很差的。 因此，如今不少服务器都选择主动关闭nagle算法，由于带宽够大，资源消耗不是问题，速度反而是个大问题。

从上述描述中，禁用 nagle，实质就是不在延迟  TCP_NODELAY

 

七：

已知关系R（F,G,H,I,J）及其上的函数相关性集合，F=(F->G,J->F,HJ->I),该关系的候选关键字是：

由依赖关系能够得出：J能够推导出F，F推导出G，H和J联合能够推导出I，即利用H和J能够推导出全部的字段

 

八：

若系统中有五台打印机，有多个进程均须要使用两台，规定每一个进程一次仅容许申请一台，则在不发生死锁的状况下至多容许__4____个进程参与竞争

哲学家就餐问题的副本

 

九：

在正方体上任取三个顶点连成三角形，则所得的三角形是直角非等腰三角形的几率为？

共有8个顶点，总有C(8,3);

任取一顶点，过该顶点取其中一个面的对角线，仅有一条过该顶点而且垂直于该面的边，每一个顶点共有3个面，故共有3个三角形，总数为，8*3

以下图A点

 

十：

客户端C和服务器S之间创建一个TCP链接，该链接老是以1KB的最大段长发送TCP段，客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时，若是接下来的4个RTT往返时间内的TCP段的传输是成功的，那么当第4个RTT时间内发送的全部TCP段都获得了ACK时，拥塞窗口大小是：

 

拥塞避免和慢启动

当拥塞发生时（超时或收到重复确认），慢启动门限ssthresh被设置为当前拥塞窗口cwnd大小（题目为16）的一半，即8。同时cwnd重置为1。新的数据被接收，则cwnd增长，规则为ssthresh以前， 慢启动，即cwnd指数增加；到达ssthresh以后， 拥塞避免，即cwnd加1。

 

十一：

TCP连接中主动断开连接netstat观察可能出现的状态流转是：

  跳过FIN_WAIT_2,证实被动方也完成了数据传输任务，直接把ACK和FIN一块儿发给了主动方，所以主动方从FIN_WAIT_1直接跳过FIN_WAIT_2进入TIME_WAIT

 

十二：

定义：

  主键 -- 惟一标识一条记录，不能有重复的，不容许为空

  外键 -- 表的外键是另外一表的主键 ,  外键能够有重复的 ,  能够是空值

  索引 -- 该字段没有重复值，但能够有一个空值

做用：

  主键 -- 用来保证数据完整性

  外键 -- 用来和其余表创建联系用的

  索引 -- 是提升查询排序的速度  

个数：

  主键 -- 主键只能有一个

  外键 -- 一个表能够有多个外键

  索引 -- 一个表能够有多个惟一索引

 

 

 

 

<wiz_tmp_tag id="wiz-table-range-border" contenteditable="false" style="display: none;">