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;">

 

 

 

 

 

转载于:https://www.cnblogs.com/tongkey/p/7889880.html