百度软件研发工程师笔经
笔试题回忆版
一简答题(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分)
一简答题(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分)
这个不太记得了
整体感觉是比较有难度的，希望大家都能好好准备，笔试顺利
#百度笔试#