笔试题回忆版
一简答题
(30分
)
1 对远程
linux/unix系统进行远程操作,通常的途径是采用终端软件通过
ssh登陆远程系统进行操作,但是在网络发生中断时,
Linux/unix端运行的程序将会中断。
请阐述这种问题发生的原理、通过何种路径可以避免这种问题、以及阐述可避免这种问题发生途径的原理
2 最小堆 插入,删除 编程实现。
3 不太记得了。
二算法与程序设计
(40分
)(算法可以使用伪代码描述
)
4 给定一个数字编码
N,大多数情况下可以找到一个数字编码
M,其位数与
N相同,各位数字之和与
N的各位数字之和相同。并且
M是大于
N的数值中最小的一个,也可能
M不存在。
如:
N=134,则
M=143.如
N=020,则
M=101。形式化表述为
F(N)=M。如果
M不存在,则
F(N)=-1。
要求给定算法计算
F(N)序列。
5 给定序列
s={a1,a2,…,an};1)构造算法求全排列。
2)构造算法求所有组合。
三 系统设计题
(40分
)
这个不太记得了
整体感觉是比较有难度的,希望大家都能好好准备,笔试顺利
#百度笔试#