linux研发面试题,Linux研发面试题 综合题（含答案）

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)