学步园

2013-03-20 晚上  参加搜狐笔试

（主要部分，并不完整）

1 Http 500 含义

2 Session 和 Cookie 区别

3 工厂模式与单例模式是？ 举例说明单例模式

4 linux 列举java进程数 命令

5 linux cron 含义

6 linux 查看磁盘命令

7 1~100 个灯初始时都开着（向上），现在是对于是1的倍数的数，向相反方向拨一次开关；

是2的倍数向相反方向拨一次开关；是3的倍数向相反方向拨一次开关.。。。最后熄灭状态的灯编号是：（）

 【1,4,9,16,25,36,49,64,81,100】{ 有奇数个公因子，包括1 在内}

int main(){

	int a[101];
	int b[101];
	int i;
	int j;
	for(i=1;i<101;i++){
		a[i]=i;
		b[i]=1;
	}

	for(j=1;j<101;j++){
		for(i=1;i<101;i++){
			if(a[i]%j==0)
				b[i]^=1;
		}
	}

	for(i=1;i<101;i++){
		if(b[i]==0)
			cout<<i<<" ";
	}
	cout<<endl;
}

8 快速排序 最坏情况出现的原因是什么，请说明？如何改进？写出改进代码。

【2013.5.28：求中位数的中位数，当时想的太简单了，今天才恍然大悟】

更多：http://www.zhihuluntan.com/forum.php?mod=viewthread&tid=493&page=1&extra=#pid684