基础网络&系统运维
把记得的写下来供参考一下吧。有点模糊，反正就是那么个意思，觉得不通的地方自己想通去吧。
传说中的int a; int* a; int** a; int (*a)[10]; int (*a)(int)的那个。给描述写变量定义。
程序题：
1. 写一个程序，求出一个数组中连续数之和最大的，返回和，如{-1,1,2,0,3}，最大的和为7=1+2+0+3.
2. 返回求单链表倒数第N个节点。
算法题：
1. linux系统中，写命令时，写第一个字母，系统就自动填充其余的字母，描述其算法。
2. 字典排序，很多歌字符串，如zcfgrgh， aotu，bidcfhu，abcd，gtysdsj，等排序之后结果应为abcd，aotu，bidcfhu，gtysds，zcfgrghj。
| 昨天去了百度运维部的DBA笔试 下面是笔试题（回忆写的，不过主要的都还是有的） 总共三部分7道题 第一部分·简答 1·简述树的深度优先算法、广度优先算法，及非递归实现的特点。 2·在文件系统中，元数据（比如ext2中的inode）的基本作用是什么？ext2跟ext3的根本区别是什么？ 3·在web服务中，负载均衡的基本作用是什么？请举例你熟悉的一款负载均衡软件或者实现方案，简述它们的实现原理。（这题后半部分为开放性，我也没记多深，大概就这样） 4·数据库事务的四大特性是什么？请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员（DBA）必答。 5·一个微型处理器，1KB内存和1MHz（每MHz运算次数为10^6），在这样的计算机上面运行程序（程序到该终止时会自动终止，不会出现死循环）最长能运行多长时间？你可以进行任何需要的假定。 第二部分·算法和程序设计 1·int maxContinuNum(const char *inputstr,char * outputstr) 编写一段程序实现该函数，实现返回一个以“\0”结束的字符串中最长的数字串的长度，并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数，如strlen。 例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，返回9，outputstr指向字符串“123456789”的首地址。 |
1.Linux中优先级和优先数有什么关系，如何判断一个进程的优先级和优先数；
2.什么是僵尸进程和孤儿进程，它们是否消耗系统资源；
3.一个实时的、批处理的操作系统应该如何进行作业调度；
4.数据库表中索引的作用是什么，谈谈你对索引的认识。
以下是我经历的面试题，我尽量回忆的，一二三面的题能想起的，我不分先后的罗列如下：
1.给你一个有序链表和一个结点，给出一个算法把这个结点插入到链表中，返回一个新的有序链表的头指针。
2.给你两个有序链表，编写一个函数，把两个链表合成一个新的有序链表，返回头指针。（这道题要求一分钟内给出两个算法）
3.简述LRU算法。
4.操作系统中同一父进程中的子进程之间如何交互，不同父进程中的子进程之间如何交互，父进程与子进程之间如何交互。
5.选择一个你熟悉的磁盘臂调度算法进行简单描述。
6.路由器工作于网络的哪一层，简述它的工作原理，它维护路由表的协议是什么。
7.路由器与交换机的区别是什么。
8.路由器所在层的上一层是哪一层，都有哪些协议。
9.TCP与UDP的区别是什么。
10.画出TCP三次握手的过程，并说出TCP滑动窗口协议应用于三次握手的哪一步。
11.画图详细逐步分析一下两个问题：滑动窗口过大和滑动窗口过小。
12.如果上网速度过慢，可能是哪里产生的问题。（我这道题回答的是：客户端、路由器或者服务器端出问题。于是他问了第13题）
服务器带宽小 ， 防火墙太多 ， 中病毒 ，
13.用什么方法能够检测出是客户端，还是路由器，还是服务器端出了问题。
14.fork与clone有什么区别。
15.Oracle中冷启动与热启动有什么区别。
16.存储过程的概念以及优缺点是什么，写出一个存储过程的大概代码，你是如何在项目中应用的，又产生了什么问题，你是如何解决的。
17.现有N个球，两个人交替取球，每次取的数量是1~M之间的一个数，规定谁先取到最后一个算胜利。如果让你先取，你的必胜策略是什么。
18.写出斐波那契数列的递归与迭代代码，并分析时间和空间复杂度。
19.说出你所知道的5中排序算法，并分析时间空间复杂度和各自的稳定性。
20.虚函数与纯虚函数的区别是什么。
21.如何实现多态。
22.你对哪个数据库比较了解，谈谈你对它的认识。
23.为什么选择DBA的实习。
24.你实习的目的是什么，你能为百度带来什么。
25.你今天如何到达面试地点的，为什么选择这种交通方式，你觉得我为什么会问你这个问题。
26.你是因为对DBA这个职业不了解和喜欢它，还是因为了解才喜欢它。
27.对你做过的关于oracle项目作一个评价，优缺点是什么，你这个项目有什么问题。
28.你感觉你压力最大的时候是什么时候，为什么感觉压力大，你是怎么解决这个问题的。
29.你这学期课程有哪些，如果百度录用你，你将如何安排上课、实习、工作和其它时间，你觉得你这么安排有什么问题。
30.你平时遇到一个技术方面的问题，你一般如何解决。
31.在学术上你与导师发生了争执，你如何解决。
32.在学术上你与同学发生了争论，你如何解决。
33.二叉树的前、中、后序遍历。
34.写出图的深度和广度优先算法。
35.truncate与delete的区别是什么。
36.你有哪些优化数据库的方法。
37.谈谈你用过的数据库以及它们之间的区别。
38.给出一个现实中的例子，然后用PV操作解决它。
39.你对你的笔试有什么评价。
40.归档日志与非归档日志的区别是什么。