2016年腾讯校园招聘试题解析

1爸爸去哪儿中的3对父子站成一排，各自父子之间不能相邻，比如石头不能和郭涛挨着，以此类推，共有几种站法？

方法很多 最贴切我们学过的知识的解法是：

容斥原理，6个人全排列-一对父子相邻+两对父子相邻-三队父子相邻 

A(6,6)-C(3,1)*A(2,2)*A(5,5) + C(3,2)*A(4,4)*A(2,2)*A(2,2) - A(3,3)*A(2,2)*A(2,2)*A(2,2) = 240

2.

请找出下面程序中有哪些错误：

1 2 3 4 5 6 7 8 9 10 11 12 13

int main() {     int i=10;     int j=1;     const int *p1; //(1)     int const *p2=&i;  //(2)     p2=&j; //(3)     int * const p3=&i; //(4)     *p3=20; //(5)     *p2=30; //(6)     p3=&j; //(7) return 0; }

我们首先弄懂几个问题 const在前 表示这个变量不可变 const在后 表示指针不可变

6中的p2指针被const修饰 可是去被更改为30对应的指针  7也是一样的道理 所以答案是6,7

3. linux下，指定文件file1为所有用户可读，可写，可执行，执行命令：___1__。修改file1的拥有者为test，拥有组为user,执行命令:___2__。

正确答案: C   你的答案: A (错误)

chmod 776,chown test

chmod 777,chown user

chmod 777,chown test

chmod 778,chown user

1 2 3 4 5 6

# 改变权限 chmod 777 filepath # 改变所有者 chown test filepath  # 改变所属组 chgrp user filepath

4. 哪些设计模式是降低资源使用率：

正确答案: B C   你的答案: B D (错误)

prototype

singleton

flyweight

abstract factory

BC

 单例和享元 
降低资源使用率 应该是强调代码的复用
A是原型模式，每个类都要有一个克隆方法
D抽象工厂就是换了个地方

5.ip地址10.1.8.0/24和10.1.9.0/24，下列哪个是正确的汇总网段：

卧槽 什么叫汇总网段 是不是网关地址

10.1.8.0/24=====>10.1.00001000.0/24
10.1.9.0/24=====>10.1.00001001.0/24
从数字开始不同的那个位置开始
即10.1.0000100|0.0/23
也就是10.1.8.0/23是网关地址

6.

关于多线程和多进程编程，下面描述正确的是（）：、

线程和进程的区别联系：

1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。

2，线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。  
两者都可以提高程序的并发度，提高程序运行效率和响应时间。  

线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。

根本区别就一点：用多进程每个进程有自己的地址空间(address space)，线程则共享地址空间。所有其它区别都是由此而来的： 
1、 速度：线程产生的速度快，线程间的通讯快、切换快等，因为他们在同一个地址空间内。 
2、 资源利用率：线程的资源利用率比较好也是因为他们在同一个地址空间内。 
3、 同步问题：线程使用公共变量/内存时需要使用同步机制还是因为他们在同一个地址空间内