360在线笔试（部分）

2015年6月10日下午4点做了360的在线笔试题，记录如下，不是很全，没有完全复盘，只是记录大概内容，以供温习之用！

选择题（40个，每题1分）

1） 

int i = 0, a = 1, b = 2, c = 3;
i = ++a || ++b || ++c;

    问：i,a,b,c的输出？

2）

#define f(x) x*x
int a = 6, b = 2, c;
c = f(a) / f(b);

   问：c的输出？

3） char dog[] = "wang\0miao";
    问： sizeof(dog)？    strlen(dog)？

4） 

int a[5] = {1,2,3,4,5};
int *ptr = (int *)(&a + 1); 

问：*(a + 1) ？     *(ptr-1)？

5）

struct STest
{
	int a;
	bool b;
	char d;
	short c;
	union{
		char e[200];
		struct
		{
			long f;
			int g[40];
		}h;
	}i;
	int(*j)(int v, char *r);
};

问：sizeof(struct STest)？

6）

for (int i = 0; i < 2; i++)
{
	fork();
	printf("-\n");
}

问：会有多少个‘-’?

7）

int fun(int a)
{
	a ^= (1 << 5) - 1;
	return a;
};

问：fun(21)？

8）

int func(long x)
{
	int countx = 0;
	while (x)
	{
		countx++;
		x = x&(x - 1);
	}
	return countx;
}

问：func(65530)？

9）

class Myclass
{
public:
	Myclass(int i = 0)
	{
		cout << i;
	}
	Myclass(const Myclass &x)
	{
		cout << 2;
	}
	Myclass &operator =(const Myclass &x)
	{
		cout << 3;
		return *this;
	}
	~Myclass()
	{
		cout << 4;
	}
};

问：

      Myclass obj1(1);
      Myclass obj2(2);
      Myclass obj3 = obj1;

输出的最终结果为？

10）

struct Data
{
	char a;
	int b;
	int64_t c;
	char d;
};
Data data[2][4];

问： 若Data的起始地址是x,那么data[1][5]的地址是？

     A X+195

     B X+365

     C X+368

     D X+245

11）

int arr[2], b;
b = arr * 10;

问：报哪类错误？

12）如何定义指针类型数组？

      A

      B  int *a[10]

      C  int (*b)[10]

      D

13）

int a[4] = { 1, 2, 3, 4 };
int *ptr = (int *)(&a + 1);

问：*(ptr - 1) ？

14）以下关于Linux内存管理的说法，正确的是：

A 每个进程都有独立的虚拟地址空间，进程访问的虚拟地址并不是真正的物理地址

B 进程使用的堆和栈的区别是：堆直接对应物理地址，而栈对应虚拟地址

C Linux只采用了分段式内存管理，就可以把虚拟地址与物理地址对应起来

D 进程的虚拟地址空间取决于物理内存的大小

15）关于红黑树，错误的表述是

      A  是一种平衡二叉树

      B  根节点是黑色

      C  每个红色节点的子节点都是黑色的

      D  每个黑色节点的子节点都是红色的

16）说法不正确的是

      A 任何可由软件实现的操作也可以由硬件来实现

      B  固件功能类似于软件，但形态类似于硬件

      C 在计算机系统的层次结构中，微程序级属于硬件级

      D 面向高级语言的机器完全可以实现的

17）CPU响应中断的时间是？

18）HTTP返回码中，表示已经实现不可返回的跳转到下一个网页的返回码是？

      A 301

      B 302

      C 404

      D 503

19）下列不能跨进程访问的是？

20） 宏定义的说法错误的是？

        与const常量比较

        与常规函数对比参数是否检查

21）文件碎片的概念和形成的原因?

22）哪个不属于内核对象？

       A 进程

       B 线程

       C

       D 临界区

23）通过计算机数量来计算一个局域网内的子网掩码的填写

        如一个c类局域网，6个子段，子段最大计算机数为29，求子网掩码？

24）语法分析器说法有错的是？

        考察是否有语义检查。

25）对于某道单选题，4个答案只有一个正确，一个人会做不会做的概率都为0.5，不会做的人从4个中随见选择，会做的人一定做对，那么请问做对的人中确实会做的概率是多少？

其他，还有有一些概率题、智力题等。

主观题（两题）

1）实现HashMap

2)  实现网址的反转，如www.so.com  --> com.so.www