@笔试
笔试题回忆版
一简答题(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分)
这个有时间再慢慢回忆吧。
这个笔试可以用超烂来形容，勉强40分（后面面试时，卷子上见到）。笔试当天是星期日，当晚手机没电，充电开机后有两个未接020-*。因为其他童鞋都是短信通知，所以没太在意，自己没收到短信通知，很清楚笔试没过，遂决定霸面。
星期一：霸面，霸终端研发深圳，见到面试官，但面试官一直忙于找我笔试成绩，我就一直推销自己，项目经验如何，linux如何，内核如何，TCP/IP网络如何，嵌入式开发如何。终于面试官问了几个小题，写了几个编程之美上面的小题。答的还可以，但因为霸面，他一直不爽我。
这次霸面非常失败，自己也备受打击。
失落的星期一夜晚，无意中又收到020-*的电话，接起来，对方告知是百度公司，通知星期二去一面。
星期二：哥今天是有通知来一面，不是霸面了。NND。
一面：设计数据结构及改进。我做的不好，我坦言数据结构及算法一般，因为自己忙项目，但项目经验及linux，网络知识较丰富。遂转问linux及内核源码，tcp/ip原理及实现细节。
他拿着笔记本上网查问题，我压力大啊。问题广而深，幸好linux掌握的还可以。
记起来的问题有，linux操作系统作用，内存管理在源码哪个目录(mm)，说些进程调度内核实现大致机制，TCP/IP接收发送缓冲区，内存管理实现机制。又对项目提问题，要求优化。
面试快结束时，面试官直言我数据结构及算法掌握的不熟练，以后希望强化。虽然知道这可能意味被淘汰，但还是特别感谢他，遂说了N多谢谢，但都是真心的。因为对比他和霸面的面试官。
星期二晚上一直没通知，我等到12点就睡了。失望，绝望。虽面试时知道自己可能被淘汰，但仍不愿接受这个事实，但现在不得不接受，带着遗憾入梦。
星期三晚上，没有期待的时候，不经意又是百度的通知。那一刻，死里逃生，我想尖叫。
星期四：二面：两个算法都是编程之美的。其他就是linux、内核，网络、项目，高效服务器，如何预防攻击等题目，发挥的不错。面试官一直微笑。我知道三面有了。
星期五：三面：万幸不问算法，问意向，项目经验，项目细节及能否优化，linux内核等。因为项目确实是自己完成的，所以答的还不错。
星期日：收到Offer通知。但职位是北京的研发。