2015网易游戏校园招聘笔试题 运维开发岗
看完题目你有何感觉？满满的都是鸟哥的影响啊，出题人在拿着鸟哥那本书出题目的吧，有木有
1、
1）
mody@mac:~$ w 18:36 up 6:42, 6 users, load averages: 1.60 1.74 1.68 USER TTY FROM LOGIN@ IDLE WHAT mody console - 11:55 6:41 - mody s000 - 11:55 - -bash mody s001 - 12:01 6:35 /usr/bin/python /usr/local/bin/ipython mody s002 - 15:31 52 -bash mody s003 - 18:33 2 -bash mody s004 - 18:36 - w －h
mody@mac:~$ man w
W(1) BSD General Commands Manual W(1)
NAME
w -- display who is logged in and what they are doing
SYNOPSIS
w [-hin] [user...]
DESCRIPTION
The w utility prints a summary of the current activity on the system, including what each user is doing. The first line displays the current time of day, how long the system has been running, the number of users logged into the system, and the load averages. The load average numbers give the number of jobs in the run queue averaged over 1, 5 and 15 minutes.
The fields output are the user's login name, the name of the terminal the user is on, the host from which the user is logged in, the time the user logged on, the time since the user last typed anything, and the name and arguments of the current process.
The options are as follows:
-h Suppress the heading. 忽略第一行信息
-i Output is sorted by idle time.
2）
mody@mac:~$ uptime 19:08 up 7:14, 6 users, load averages: 1.42 1.23 1.24 mody@mac:~$ man uptime
UPTIME(1) BSD General Commands Manual UPTIME(1)
NAME
uptime -- show how long system has been running
3）
michael@ubuntu:~$ top
top - 05:11:28 up 17 min, 2 users, load average: 0.05, 0.25, 0.34
Tasks: 178 total, 1 running, 177 sleeping, 0 stopped, 0 zombie
Cpu(s): 3.0%us, 0.3%sy, 0.0%ni, 90.7%id, 5.6%wa, 0.3%hi, 0.0%si, 0.0%s
Mem: 1345964k total, 891400k used, 454564k free, 38652k buffers
Swap: 1340408k total, 0k used, 1340408k free, 562812k cached
PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND
6207 root 20 0 242m 19m 7616 S 3.0 1.5 0:04.49 Xorg
6624 michael 20 0 208m 14m 10m S 1.3 1.1 0:02.33 gnome-terminal
6045 root 20 0 98.6m 4548 3644 S 0.7 0.3 0:02.85 vmtoolsd
6865 michael 20 0 19224 1456 1060 R 0.7 0.1 0:00.09 top
6462 michael 20 0 302m 10m 7548 S 0.3 0.8 0:00.32 gnome-settings-
6478 michael 20 0 260m 24m 18m S 0.3 1.9 0:05.97 vmtoolsd
1 root 20 0 23692 1944 1272 S 0.0 0.1 0:01.86 init
2 root 20 0 0 0 0 S 0.0 0.0 0:00.01 kthreadd
3 root RT 0 0 0 0 S 0.0 0.0 0:00.00 migration/0
4 root 20 0 0 0 0 S 0.0 0.0 0:00.08 ksoftirqd/0
5 root RT 0 0 0 0 S 0.0 0.0 0:00.00 watchdog/0
6 root 20 0 0 0 0 S 0.0 0.0 0:00.13 events/0
7 root 20 0 0 0 0 S 0.0 0.0 0:00.00 cpuset
8 root 20 0 0 0 0 S 0.0 0.0 0:00.00 khelper
michael@ubuntu:~$ man top
NAME
top - display Linux tasks
SYNOPSIS
top -hv | -bcHisS -d delay -n iterations -p pid [, pid ...]
The traditional switches '-' and whitespace are optional.
DESCRIPTION
The top program provides a dynamic real-time view of a running system. It can display system summary information as well as a list of tasks currently being managed by the Linux kernel. The types of system summary information shown and the types, order and size of information displayed for tasks are all user configurable and that configuration can be made persistent across restarts.
4）
michael@ubuntu:~$ ps PID TTY TIME CMD 6626 pts/0 00:00:00 bash 6874 pts/0 00:00:00 ps michael@ubuntu:~$ man psPS(1) Linux User's Manual PS(1)
NAME
ps - report a snapshot of the current processes.
SYNOPSIS
ps [options]
DESCRIPTION
ps displays information about a selection of the active processes. If you want a repetitive update of the selection and the displayed information, use top(1) instead.
2、B
3、BD
http://blog.csdn.net/yangcs2009/article/details/39639749
5、D
11、AD
$代表当前shell线程号，即PID；
？代表执行上一条命令返回值，0代表成功，非0代表错误代码
12、AC
>表示以覆盖方式输出，>>表示以追加方式输出
13、A
变量赋值使用=，等号两边不能有空格；变量名只能是英文字母或数字，开头不能是数字；可使用双引号(可转义)、单引号(不可转义)；
14、BD
sed '/my/p' datafile
#默认情况下，sed把所有输入行都打印在标准输出上。如果某行匹配模式my，p命令将把该行另外打印一遍。
sed -n '/my/p' datafile
#选项-n取消sed默认的打印，p命令把匹配模式my的行打印一遍。
15、CD
* 匹配前面的子表达式零次或多次。例如，zo*能匹配“z”以及“zoo”。*等价于{0,}。
填空
1、
普通文件、目录文件、字符设备文件、块设备文件、符号链接文件
点击打开链接
2、
常见的格式包括有rpm、tar、gz、tgz、bz、bz2等等。点击打开链接
3、常见Linux文件系统4个
网络文件系统，如 nfs、cifs 等；磁盘文件系统，如 ext4、ext3 等；特殊文件系统，如 proc、sysfs、ramfs、tmpfs 等。
4、shell脚本中 /bash/false的作用
10、NAT的实现方式有3种 1、静态NAT(一对一) 2、动态NAT(多对多) 3、端口多路复用NAT(多对一)
http://20100823.blog.51cto.com/2031838/401704
14、使用shell命令输出当前时间 输出格式为 2012-12-12 12:12:12
michael@ubuntu:~$ date "+%Y-%m-%d %H:%M:%S" 2014-09-28 05:27:12
15、在shell中 *表示 0个或多个字符 在正则表达式中*表示 匹配前面的子表达式零次或多次
三、简答
1、Linux常用 load balance的3个数字表示系统负载，请问
1）这三个数字分别代表什么？
The load average numbers give the number of jobs in the run queue averaged over 1, 5 and 15 minutes.
可以用以下命令获取系统的平均负载值.
top
uptime
w
2）这里的”负载“的真实含义是什么？
3）请列举3个可能导致负载高的原因
http://blog.chinaunix.net/uid-22646981-id-3196212.html
http://wenku.baidu.com/view/bd3c31fa700abb68a982fb40.html
http://www.slyar.com/blog/linux-load-average-three-numbers.html
查看系统负载
michael@ubuntu:~$ vmstat procs -----------memory---------- ---swap-- -----io---- -system-- ----cpu---- r b swpd free buff cache si so bi bo in cs us sy id wa 0 0 0 474124 38812 563256 0 0 217 357 80 215 3 5 87 5 michael@ubuntu:~$查看磁盘负载iostat
2、
3、foo1; foo2 && foo3 | foo4 > foo5
请解释该命令执行的过程，其中foo5可能包含什么内容？
foo1, foo2 , foo3 与 foo4 都是命令， foo5 是装置或文件。整串命令意义为： (0)执行 foo1 ； (1)执行foo2，当 foo2 运行结果有错误时，则该命令串结束； (2)若 foo2 运行结果没有错误时，则运行 foo3 | foo4 > foo5 ；其中： (2-1)foo3 将 stdout 输出的结果传给 foo4 处理； (2-2)foo4 将来自 foo3 的 stdout 当成 stdin ，处理完后将数据流重新导向 foo5 这个装置/文件 http://vbird.dic.ksu.edu.tw/linux_basic/0320bash_7.php
6、ＡＢ
行内元素有：a b span I b em img input select strong 块级元素有：div ul ol li dl dt dd h1 h2 h3 h4…p 盒模型：margin border padding content
８、C
- 2内连接
- 2.1相等链接
- 2.2自然连接
- 2.3交叉连接
- 3外连接
- 3.1左外连接
- 3.2右外连接
- 3.3全连接
- 4自连接
9、AD
聚集索引（clustered index）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的为整张表的行记录数据。也将聚集索引的叶子节点称为数据页。同B+树数据结构一样，每个数据页都通过一个双向链表进行链接。
由于实际的数据页只能按照一棵B+树进行排序，因此每张表只能拥有一个聚集索引。在多数情况下，查询优化倾向于采用聚集索引。因为聚集索引能够在B+树索引的叶子节点直接找到数据。另外，由于定义了数据的逻辑顺序，聚集索引能够特别快的访问针对范围的查询。
聚集索引的存储并不是物理上连续的，而是逻辑上连续的。这其中有两点原因：一是数据页通过双向链表链接，数据页按照主键的顺序排序；另一点是每个页中的记录也是通过双向链表进行维护的，物理存储上可以同样不按照主键存储。
1、中序
3、-*+-*+ABCDEFG
中缀表达式：运算符放在两个运算对象中间，如：(2+1)*3；
后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 *；
前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如：* + 2 1 3。
6、58、
304（未修改）
自从上次请求后，请求的网页未修改过。服务器返回此响应时，不会返回网页内容。
如果网页自请求者上次请求后再也没有更改过，您应将服务器配置为返回此响应（称为 If-Modified-Since HTTP标头）。服务器可以告诉 Googlebot 自从上次抓取后网页没有变更，进而节省带宽和开销。
403（禁止） 服务器拒绝请求。如果您在 Googlebot 尝试抓取您网站上的有效网页时看到此状态码（您可以在 Google网站管理员工具诊断下的网络抓取页面上看到此信息），可能是您的服务器或主机拒绝了Googlebot 访问。
点击打开链接
六.2 上面写的答案错误( ⊙ o ⊙ )啊！
1）一棵二叉搜索树的中续遍历结果是从小到大排序好的，算法时间复杂度O(n),空间复杂度O(1)
2）可以先对二叉搜索树进行中序遍历，然后将遍历结果存放到一个数组中，然后判断这个数组是否是从小到大排好序，而且无重复元素的。时间复杂度O(n),空间复杂度O(n).
参见
