面试题

 

基础任务：
１、请列举你能想到的UNIX信号，并说明信号用途。

 

SIGABRT

由调用abort函数产生，进程非正常退出

SIGALRM

用alarm函数设置的timer超时或setitimer函数设置的interval timer超时

SIGBUS

某种特定的硬件异常，通常由内存访问引起

SIGCANCEL

由Solaris Thread Library内部使用，通常不会使用

SIGCHLD

进程Terminate或Stop的时候，SIGCHLD会发送给它的父进程。缺省情况下该Signal会被忽略

SIGCONT

当被stop的进程恢复运行的时候，自动发送

SIGEMT

和实现相关的硬件异常

SIGFPE

数学相关的异常，如被0除，浮点溢出，等等

SIGFREEZE

Solaris专用，Hiberate或者Suspended时候发送

SIGHUP

发送给具有Terminal的Controlling Process，当terminal被disconnect时候发送

SIGILL

非法指令异常

SIGINFO

BSD signal。由Status Key产生，通常是CTRL+T。发送给所有Foreground Group的进程

SIGINT

由Interrupt Key产生，通常是CTRL+C或者DELETE。发送给所有ForeGround Group的进程

SIGIO

异步IO事件

SIGIOT

实现相关的硬件异常，一般对应SIGABRT

SIGKILL

无法处理和忽略。中止某个进程

SIGLWP

由Solaris Thread Libray内部使用

SIGPIPE

在reader中止之后写Pipe的时候发送

SIGPOLL

当某个事件发送给Pollable Device的时候发送

SIGPROF

Setitimer指定的Profiling Interval Timer所产生

SIGPWR

和系统相关。和UPS相关。

SIGQUIT

输入Quit Key的时候（CTRL+\）发送给所有Foreground Group的进程

SIGSEGV

非法内存访问

SIGSTKFLT

Linux专用，数学协处理器的栈异常

SIGSTOP

中止进程。无法处理和忽略。

SIGSYS

非法系统调用

SIGTERM

请求中止进程，kill命令缺省发送

SIGTHAW

Solaris专用，从Suspend恢复时候发送

SIGTRAP

实现相关的硬件异常。一般是调试异常

SIGTSTP

Suspend Key，一般是Ctrl+Z。发送给所有Foreground Group的进程

SIGTTIN

当Background Group的进程尝试读取Terminal的时候发送

SIGTTOU

当Background Group的进程尝试写Terminal的时候发送

SIGURG

当out-of-band data接收的时候可能发送

SIGUSR1

用户自定义signal 1

SIGUSR2

用户自定义signal 2

SIGVTALRM

setitimer函数设置的Virtual Interval Timer超时的时候

SIGWAITING

Solaris Thread Library内部实现专用

SIGWINCH

当Terminal的窗口大小改变的时候，发送给Foreground Group的所有进程

SIGXCPU

当CPU时间限制超时的时候

SIGXFSZ

进程超过文件大小限制

２、请列举、你能想到的所有的字符串查找算法，并加注释简单说明。
３、有一个IP地址（192.168.0.1），请写出其32位无符号整数形式。
４、写出、你能想到的所有HTTP返回状态值，并说明用途（比如：返回404表示找不到页面）

基础任务-选作（会得到额外分数）：
１、画几个你最熟悉的SERVER端模型出来（格式不重要，尽量将图画清楚，说明思路即可）

设计任务：
１、最近总有人骚扰我们的投票模块，需要你来设计一个投票限制的东东
要求如下：
１）要求每个QQ号码（假设此QQ号码在UNIT32内可以表示）10分钟这内只能投5票。
２）我们的用户很踊跃，平均每天要有2000万人左右通过此程序投票。
说明：
１）无需写代码，只需要图跟文字即可。
２）对于关键逻辑，请用图加代码表示出来，这也是对你文字表达能力的一个考验。
３）对你能想到的所有的边界条件列出来，这是对你逻辑思维全面与敏捷性的考验。
４）存储部分，尽你所能吧。如果，你需要一个自己设计的存储层，那么把这个存储层的实现，用文字＋图片方式描述清楚，要是设计合理，你会获得华丽的奖分。

编程任务：
１、我们碰到了大麻烦，一个新来的传教士惹恼了上帝，上帝很愤怒，要求我们把圣经（bbe.txt）背熟，直至他说哪个单词，我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员，那么髟助我们完成这个不可能的任务吧。
要求如下：
１）/myworks/example/bbe.txt，98版本英文圣经一本
２）输入部分要求如下：php ./example.php [单词]
３）输出部分如下：[单词] 1,2 2,4 5,6　表示：此单词在1行2列（第二个单词），2行4列...
说明：
１）此文本4MB之巨...
２）单词的含义：由英文字母（大小写），数字（0-9）组成的串
３）提供给你的机器OS为ubuntu 9.10，内存只有1G，而且，很不幸的，其中700M用来做了别的
４）上机考试不允许上网，但我装了man文档以及读取CHM以及PDF的阅读器，在电脑的桌面的CHM文件夹中，有相应的PHP参考手册
５）算法复杂度要求不能大于O（N^2）（就是N的平方）
６）什么？PHP低效且用起来不顺手，好的，你可以用别的语言来实现。但注意：提供给你的机器上只有python 2.4/perl 5.8/gcc[g++] 4.1