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