当前位置:首页 > 嵌入式培训 > 嵌入式招聘 > 嵌入式面试题 > Linux研发面试题 综合题(含答案)

Linux研发面试题 综合题(含答案) 时间:2016-07-18      来源:未知

1、关于Spring MVC的核心控制器DispatcherServlet的作用,以下说法错误的是( )?

A.它负责接收HTTP请求

B.加载配置文件

C.实现业务操作

D.初始化上下应用对象ApplicationContext

2、设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前一位置.尾指针R总是指向队尾元素的当前位置.则该循环队列中的元素个数为()

A.(R-F+M)%M

B.R-F

C.(F-R+M)%M

D.F-R

3、由权值为3,6,7,2,5,1的叶子结点生成一棵哈夫曼树,它的带权路径长度为

A.57

B.72

C.61

D.48

4、表达式“X=A+B*(C--D)/E”的后缀表示形式可以为

A.XAB+CDE/-*=

B.XA+BC-DE/*=

C.XABCD-*E/+=

D.XABCDE+*/=

5、区分一个算法时,主要看它具有()等特点[多选]

A.可行性

B.至少有一个输入量

C.确定性

D.健壮性

6、已知rand7()可以产生1~7的7个数(均匀概率),利用rand7() 产 生 rand10() 1~10(均匀概率)。

7、百度的某服务机制类似于 CS(customer-server),有时候大量用户访问服务器 S, 导致 S运行效率缓慢。 为了提升效率, 拟在 C 上利用一些空余的结果空间作为缓存。 已知在 C 的一台客户机上,每天接收 1000w query,其中 500w uniq query,每个 query 5KB,客户机内存 3GB,硬盘 500GB。做出一个方案,说明系统结构、存储结 构、性能优化等方面的设计。

8、请问 c 语言中怎么去除 const 修饰? 比如:

const double value=0.2f; double *ptr;

ptr 怎么样获取 value 的值?

参考答案:

1~4:CAAC 5:AC

6:int rand10()

{

int n=49;

while(n>40){

n=7*(rand7()-1)+rand7();

}

return n%10+1;

}

7:1、所有的query结果都放在硬盘

2、所有query到query结果的映射存储在内存

3、多余内存作为缓存,缓存淘汰机制为查询次数和LRU

8:const int* const_p = &constant;

int* modifier = const_cast(const_p)

上一篇:5道Linux面试题

下一篇:Linux单选测试题(含答案)

热点文章推荐
华清学员就业榜单
高薪学员经验分享
热点新闻推荐
前台专线:010-82525158 企业培训洽谈专线:010-82525379 院校合作洽谈专线:010-82525379 Copyright © 2004-2022 北京华清远见科技集团有限公司 版权所有 ,京ICP备16055225号-5京公海网安备11010802025203号

回到顶部