选择题

印象中有如下考题：

1、在一个已知的网络端口对接入进行检测，屏蔽掉非法的接入，问以下那种耗能最大：有检测IP，匹配字符，域分析，。。

2、考察C语言的题目，主要关于&与*的理解，问以下那个是正确的如：char a, *((unsigned char*)&a) = ’2′

3、考察了树的中序排序，给定一棵树，写出其中序排列序列

4、对字符串输入情况为a、b、c、d、e、f、g，有一个足够大小的栈，给定四个可能的输出情况，选出可能的情况

5、给定一个数字序列，问其是那种排序的二次结果。选项有：快速排序、插入排序、选择排序、冒泡排序

6、二分查找题，给定字符序列1、2、3、4、5、6、7、8、9、10、11、12、13、14，问用二分找关键字1，一共有多少次比较。

（记不住题型了，只能一起都叫大题了）
填空题：

1、对于N个字符，我要在第i个前面插入一个字符，一共要多少次移动。

2、考察了switch case,在每一个case后没有break,此为这题的陷井

3、二分查找的非递归题：

int sort(int *s,int key,int len)

{

int start = 0;

int mid;

int end = len – 1;

while(true)

{

mid = (****)/2;

if(***)

{

return -1

}

if(s[mid] > key)

{

***;

}

else

{

*****

}

return mid;

}

**处为填空处

大题：

1、智力题：

如下：在一个牢里关着两个犯人，每天都会提供一罐粥，为了公平起见，决定让一犯人分粥，另一犯人进行选择。现在多进来了一个犯人，问应该如何才能做到公平。

2、算法题：

如下：给定一个字符序列，计算出和最大的连续子序列。

3、分析题：

如下：淘宝每天都要对用户访问信息进行统计，会记录访问的IP、访问响应时间、URL等信息。淘宝会在每天凌晨三点做出一个报表，这个报表反应前二十四小时内用记访问响应最慢的100。如何设计这个报表。

附加题：（UI)设计师必做

1、对于一个input控件，如何让其只能输入数字

2、实现一个页面，此页面被半透明遮照着，页面上有一个对话框，右上角有一个关闭按钮，点击关闭按钮就会关闭对话框和遮照

接下来是附加的30分钟题，看到后我泪流满面了，应该全是linux

分为选择题、填空题、大题

选择题五个、大题2个、填空题是3个还是4个记不住了

选择题：

1、以下那个是IP包含的内容：源IP、SEQUESE NUMBER、源端口号

2、以下那两种协议常用于从邮件服务器获得信息

3、linux下的shell程序题

4、linux下的编译之类的代码

填空题：

1、linux下的三种Ip类型

2、各种linux下的编程题

根据linux shell程序写输出

。。

大题：

1、用shell或perl编码实现计算机斐波那切数列的前十项

2、关于你对虚拟技术的理解以及怎样更好的应用在互联网