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