首页 > 技术交流 > 分享求好运~2018秋招贝贝客户端笔试题

分享求好运~2018秋招贝贝客户端笔试题

头像
为铜
编辑于 2018-03-26 16:22:21
回复0 | 赞 1 | 浏览1925

简历投了好多家,面试却没有几家,发个去年的秋招笔试题,分享求好运吧~

选择题

1、 避免死锁的一个著名的算法是(B)

A先入现出法

B 银行家算法

C优先级算法

D资源按需分配法


2、怎么理解分配延迟(A)

A 分配器停止一个进程到开启另一个进程的时间

B处理器将一个文件写入磁盘的时间

C所有处理器占用的时间

D以上都不对


3、以下哪一个不是进程的基本状态(D)

A阻塞态

B执行态

C就绪态

D 完成态


4、假定我们有3个程序,每个程序花费百分之80的时间进行I/O,百分之20

的时间使用cpu,每个程序启动时间和其需要使用进行计算的分钟数如下,不考了进程切换时间,请问在多线程进程环境下,系统的总响应时间是(B)

序编号    启动时间 需要CPU时间(分钟)

1           00:00       3.5

2           00:10       2

3           00:15       1.5

A 22.5

B 23.5

C 24.5

D 25.5


5、在所有非抢占CPU调度算法中。系统平均响应时间最优的是(B)

A实时调度算法

B 短任务优先算法

C时间片轮转算法

D先来先服务算法


6、已知一颗二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为(D)

A CFHGEBDA

B CFHGEBDA

C CFHGEBDA

D CFHGEDBA


7、Belays Anomaly出现在哪里(B)

A内存管理算法

B 内存换页算法

C预防思索算法

D磁盘调度算法


8、一个洗牌程序的功能是将n张牌的顺序打乱,以下关于洗牌程序的功能定义说法最恰当的是(A)

A每张牌出现在n个位置上的概率相等

B每张牌出现在n个位置上的概率相等

C任何连续位置上的两张牌的内容独立

D n张牌的任何两个不同排列出现的概率相等

9、用两种颜色去染排成一个圈的6个其子,如果通过旋转得到则算一种,一共有多少种染色(C)

A 10

B 11

C 14

D 15


10、某段文本中各个字母出现的概率分别是{a:4,b:3,o:12,h:7,i:10}

,使用哈夫曼编码,则哪种是可能的编码。(A)

A a(000) b(001) h(01) i(10) o(11)

B a(0000) b(0001) h(001) o(01)i(1)

C a(000) b(001) h(01) i(10) o(00)

D a(0000) b(0001) h(001) o(000)i(1)



0条回帖

回帖
加载中...

本文相关内容

近期热帖

热门推荐

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号