首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
趣谈编程
西安邮电大学
2018届
Java工程师
八年Java开发经验,就职于世界五十强
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(12)
走方格的方案数
0
2 2的输出怎么会是6呢?2*2的格子一共走发也就两种呀,是题错了还是我理解错了?
发表于 2021-04-04 20:16:30
假设基准值为数组首元素的快速排序,要使得数组满足非降序排列,下列数据分布导致快排算法效率最低的是____。
0
快排在有序的情况时间复杂度最高,为O(N2),此时每次都划分一个长度为0和长度为N-1的子数组。推导过程可看: https://mp.weixin.qq.com/s?__biz=MzU1MDE4MzUxNA==&mid=2247484095&idx=1&sn=6c0d3...
发表于 2018-04-01 12:22:06
以下序列是堆的是( )
3
一个一个地试,无非两种情况,大根堆和小根堆 {20,30,40,35,50,45,60,38} 对于A选项: 第一个元素20,位于堆顶,第二个30,为左孩子,此时这个堆若为堆则必为小根堆 按照小根堆定义,依次将元素画出来,如果有一个元素不满足小根堆,则答案为false ...
发表于 2018-03-18 20:54:17
下面哪种排序算法的平均时间复杂度和其他的不一样: A.堆排序 B.快速排序 C.插入排序 D.归并排序
3
插入排序平均复杂度为O(n2),其他的都为 O(nlogn),关于插入排序可参考 https://mp.weixin.qq.com/s?__biz=MzU1MDE4MzUxNA==&mid=2247483924&idx=1&sn=936546a8b0d20ff8cc0b...
发表于 2018-03-08 19:49:51
我们将传输层的 PDU 称作( )
33
PDU(Protocol Data Unit )协议数据单元 是同一层次之间传输数据的单元,在物理层,PDU是数据位(bit),.数据链路层是 帧,网络层是 数据包,传输层是 数据段,更高层次是报文
发表于 2017-05-30 20:41:37
公司网络中心存储服务器IP地址是10.0.1.129/255.255.255.1
16
能够访问到存储服务器的计算机一定是是和存储服务器处于同一网段的计算机,根据IP & 子网掩码 可得到网络地址,10.0.1.129 & 255.255.255.192 = 10.0.1.1000 0000,得到网络地址为: 10.0.1.1000 0000,A选项, 10.0.1...
发表于 2017-05-30 18:37:26
在 TCP 协议的三次握手中,应答方在收到发起方发送的「SYN=1,序号=1」数据报时,对其应答的描述是( )。
26
这里的ACK应该是小写的 ack,大写的ACK的作用是确定 ack 是否有效,ack 是期望收到对方下一个报文段的第一个数据字节的序号,题中说的应答方收到了发送方的 序号为 1,那么应答方应该期望收到发送方下一个报文段的第一个数据字节的序号为 2 ,即 ack = 2
发表于 2017-05-30 11:09:05
阿里巴巴有相距1500km的机房A和B,现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。那么A节点的发送缓冲区可以设置为最小多少?
0
解析: 首先了解一下TCP的报文发送机制,当有一条报文从A发送B时,先会把该报文放在A的缓冲区,然后再发送给B,此时,缓冲区里存放了该报文的一份拷贝,B收到该报文后会返回一个ACK给A,A收到ACK后会将缓冲区里的报文丢弃。 假设有一个报文从A发给B,A缓冲区里的该报文的存活时间为: t ...
发表于 2017-04-24 18:46:40
则两种交换方式完成该报文传输所需的总时间分别为( )。
12
首先明确一个概念:时延,时延是在路由器存储转发的时候产生的,通俗的理解,就是过一个路由器,就要产生一个时延,就是要等一段时间。 1M = 1024(近似为1000)K, 1Mb = 1024(近似1000)kb 10Mbps的意思是每秒钟传输10M个比特,bps:单位时间传输的比特数 报文交换: ...
发表于 2017-04-16 19:57:44
最小的K个数
0
import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...
发表于 2017-04-01 17:06:06
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题