博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Tencent研发工程师笔试知识点
阅读量:6474 次
发布时间:2019-06-23

本文共 3066 字,大约阅读时间需要 10 分钟。

 

一:

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

你可能感兴趣的文章
Vitamio中文API文档(4)—— VitamioInstaller
查看>>
图像处理之基础---内窥镜医学图像增强
查看>>
yii框架常用url地址
查看>>
python3.4学习笔记(十六) windows下面安装easy_install和pip教程
查看>>
MyGUI 解析
查看>>
Linux中的ls命令详细使用
查看>>
graph-tool文档(一)- 快速开始使用Graph-tool - 2.属性映射、图的IO和Price网络
查看>>
graph-tool 练习
查看>>
easyui treegrid逐步加载
查看>>
GraphicsLab Project之辉光(Glare,Glow)效果 【转】
查看>>
<转>Python: __init__.py 用法
查看>>
Linux Curl命令
查看>>
046 SparlSQL中的函数
查看>>
Zookeeper 的 Lua 绑定(二)
查看>>
-27979 LoadRunner 错误27979 找不到请求表单 Action.c(73): Error -27979: Requested form not found...
查看>>
[LeetCode] Minimum Depth of Binary Tree
查看>>
,net运行框架
查看>>
Java 中 Emoji 的正则表达式
查看>>
Mixin Network第一届开发者大赛作品介绍- dodice, diceos和Fox.one luckycoin
查看>>
安卓Glide(4.7.1)使用笔记 01 - 引入项目
查看>>