奇虎360 2013校园招聘笔试题

转载自 http://blog.csdn.net/wanglongfei_hust/article/details/10041337

我的答案与解析：

1. D 2. C 3. B 4. A 5. D 6. C 7. A

8. C

我们可以把12个鸡蛋分成三堆，每堆4个。首先，我们命名那三堆分别叫A、B、C。

一、如果A=B，表示坏的鸡蛋在C里面，我们命名C里面的四个鸡蛋分别为c1、c2、c3、c4。所以，如果想找到坏的鸡蛋，即先从C挑出两个（称其为c1、c2）出来秤。

1. 若c1=c2，即表示坏的鸡蛋在c3或c4中。

1）这时再挑出其中一个（假设为c3）与A或者B中的任意一个鸡蛋秤。

如果等重，即表示c4是坏鸡蛋；

若不等重，即表示c3是坏鸡蛋。

2. 若c1不等于c2，即表示这两个鸡蛋有一个是坏的。

2）这时挑c1与A或者B中的任意一个鸡蛋秤。

如果等重，即表示c2是坏鸡蛋；

如果不等重，即表示c1是坏鸡蛋。

二、如果A不等于B，即表示坏鸡蛋在A或者B中。所以，我们可以先将A分成两堆，再进行秤。如果等重，表示坏鸡蛋在B中。如果不等重，表示坏鸡蛋在A中。如果要在3次成功找到坏鸡蛋，此时只有一次可以测量的机会了，且不知道坏鸡蛋的轻重，故怎么分是个重要的课题。

首先，将A、B分别标号为a1、a2、a3、a4，及b1、b2、b3、b4。

再来，假设A>B（B>A情况一样）。

1. 故若a1+a2+b1>a3+a4+b2，则有两种可能。

1）. a1+a2=a3+a4，而b1>b2，表示B含有坏鸡蛋且较轻，故b2是坏鸡蛋；

2）. a1+a2>a3+a4，而b1=b2，表示A中含有坏鸡蛋，且坏鸡蛋较重，故a1或a2中其中一个是坏鸡蛋。

因此要将a1和a2秤重，若等重，即表示b2是坏鸡蛋。若不等重，则较重者为坏鸡蛋。

2. 若a1+a2+b1=a3+a4+b2，即表示坏鸡蛋在B中且较轻。如此就只剩下b3和b4。再将b3和b4秤重，看哪个轻，即为坏鸡蛋。

总之，秤重3次，第一次秤重A和B，当A与B不相等时，第二次秤重a1+a2+b1与a3+a4+b2，当a1+a2+b1与a3+a4+b2不相等时，第三次秤重a1与a2.

9. B 10. A 11.C 12.A 13.C 14.B 15.D 18.D 21.B

22.D

堆都是动态分配内存的，没有静态分配内存的；栈有两种分配内存方式，动态和静态。

23.C 24.A 25.C

26.C

[cpp] view plaincopy

#include <iostream>
using namespace std;
int foo(int& nParam)
{
nParam = 10;
return -1;
}
int main()
{
int nTom = 0;
const unsigned int uJerry = 10;
nTom = foo(nTom);
while (nTom < uJerry)
{
nTom++;
}
if (nTom > uJerry)
{
nTom = 100;
}
if (nTom == uJerry)
{
nTom = 200;
}
cout<<nTom<<endl; // 100
system("pause");
return 0;
}

27.A

[cpp] view plaincopy

#include <iostream>
using namespace std;
class Base
{
public:
Base()
{
printf("Base Ctor.");
foo();
}
~Base()
{
printf("Base Dtor.");
foo();
}
virtual void foo()
{
printf("foo Base.");
}
};
class Derived : public Base
{
public:
Derived()
{
printf("Derived Ctor.");
foo();
}
~Derived()
{
printf("Derived Dtor.");
foo();
}
virtual void foo()
{
printf("foo Derived.");
}
};
int main()
{
Base *p = new Derived();
delete p;
printf("\n");
system("pause");
return 0;
}
// Base Ctor.foo Base.Derived Ctor.foo Derived.Base Dtor.foo Base.

因为有delete操作，所以会调用析构函数；又因为析构函数不是虚函数，所以只调用基类的析构函数。

28.C 29.C

30.C

[cpp] view plaincopy

#include <iostream>
using namespace std;
unsigned short hash1(unsigned short key)
{
return (key << 8 >> 8) % 256;
}
int main()
{
unsigned short a = 16;
unsigned short b = 256;
cout<<hash1(a)<<endl; // 16
cout<<hash1(b)<<endl; // 0
system("pause");
return 0;
}

31.B

地址总线决定逻辑内存大小；

32.D

33.A

http://lakebroad.blogbus.com/logs/2218104.html

fork系统调用产生一个新的进程, 叫子进程, 是调用进程的一个复制品. 调用进程叫父进程, 子进程继承了父进程的几乎所有的属性:

. 实际UID,GID和有效UID,GID.
. 环境变量.
. 附加GID.
. 调用exec()时的关闭标志.
. UID设置模式比特位.
. GID设置模式比特位.
. 进程组号.
. 会话ID.
. 控制终端.
. 当前工作目录.
. 根目录.
. 文件创建掩码UMASK.
. 文件长度限制ULIMIT.
. 预定值, 如优先级和任何其他的进程预定参数, 根据种类不同决定是否可以继承.
. 还有一些其它属性.
但子进程也有与父进程不同的属性:
. 进程号, 子进程号不同与任何一个活动的进程组号.
. 父进程号.
. 子进程继承父进程的文件描述符或流时, 具有自己的一个拷贝并且与父进程和其它子进程共享该资源.
. 子进程的用户时间和系统时间被初始化为0.
. 子进程的超时时钟设置为0.
. 子进程不继承父进程的记录锁.
. pending signals 也不会被继承。
linux下fork的实现是copy-on-write,也就是子进程与父进程初始时只有页表和task structure不同。

34.C

当第一个fork返回父进程号的时候，后面那个fork会执行；当第一个fork返回子进程号的时候，后面那个fork不会执行。

35.没有正确答案，应该是6次缺页。 36.B 37.A 38.C 39.B 40.C 41.A 42.B 43.C 44.D 45.A

奇虎360 2013校园招聘笔试题相关推荐

最强大脑奇虎360 2017校园招聘笔试题
题目:最强大脑时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 小B乘火车和朋友们一起在N市到 ...
360 2013校园招聘笔试题（含参考答案）
360 2013校园招聘笔试题(含参考答案) 参考答案: 1.D 5*5*5=125 2.C 排除法 3.A 仅个人意见 4.A 5.D ABC三语句一定保留,D不确定,EF一定删除 6.不 ...
网易2013校园招聘笔试题集锦
第一部分(必做):计算机基础类 (所有的选择题都是多项选择) 1.假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是() A.e2, e4, e3, e1 B.e2, e3, e4, e1 ...
奇虎360 2014校园招聘面试
面试时间:2013-10-29 下午4:45 到晚上7点半面试地点:360大厦,酒仙桥路6号院2号楼面试职位:服务器端研发工程师面试形式:一对一,聊天+写代码面试题目: 1.C和C++ ● ...
奇虎360 2015校园招聘笔试编程题
题目一: 写一个函数,根据两文件的绝对路径算出相对路径. 如a="/qihoo/app/a/b/c/d/new.c",b="/qihoo/app/1/2/test.c&q ...
微软2013校园招聘笔试题
1. 数据库基于某个条件选出一个订单列表,考的是最基本的数据库语言select * from * where * 解: 详见http://blog.csdn.net/zephyr_be_ ...
IGT 2013校园招聘笔试题
(1)RGB排序,一个字符串,里面只有三种字符R G B,所有的R都在G的前面,所有的G都在B的前面.将给定字符串按照此规律排序.要求不允许用辅助空间,复杂度控制在O(N).遍历一遍就排好序. 这道题 ...
腾讯2013校园招聘笔试题
1.生产者消费者问题,信号量 2.深度优先遍历二叉树 4.Belady 5.进程调度 6.数组最长子序列和 7.数组最长递增子序列 8.fork();函数 9.n个数进栈,出栈方式有多少种(卡特兰数) ...
小米2013校园招聘笔试题
题目:一个数组里,除了三个数是唯一出现的,其余的都出现偶数个,找出这三个数中的任一个.比如数组元素为[1, 2,4,5,6,4,2],只有1,5,6这三个数字是唯一出现的,我们只需要输出1,5,6中的 ...

奇虎360 2013校园招聘笔试题

奇虎360 2013校园招聘笔试题相关推荐

最新文章

热门文章