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

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

头像
为铜
编辑于 2019-03-06 12:37:40 app内打开
赞 1 | 收藏 4 | 回复0 | 浏览2517

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

选择题

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条回帖

回帖
加载中...

本文相关内容

近期热帖

热门推荐