（1.4.8.6）腾讯2014暑期实习生笔试题回忆版（武汉、哈尔滨、西安）

腾讯2014暑期实习生笔试题回忆版（武汉、哈尔滨、西安）

腾讯2014暑期实习生笔试题

时间：2014年3月29日

总共是25个选择题，每题4分，不定选择题，多选少选不得分，10个填空题，每题2分，附加题不得分

1、  float r(float x,floaty)

{

   Returnrand()*(y-x)/Rand_max+x

}

这个函数的作用

2、char*a=1;

cout<<sizeof(a+1);//报错

char a=1;

cout<<sizeof(a+1);//4

3、100个电视有6个是坏的，同时有两个是坏的概率是多少

4、函数多态问题

5、PC A向服务器B发送消息，A在本机S上有地址（？），A和S S和A A和B之间通信的协议（三次握手连接）

6、能够知道路由的个数和信息的协议有：

A:trans B:ping

7、竞争线程A和B，执行代码 

Int a=10

A：a++

B：a—

可能出现的结果有：ABC

A：9  B:10 C：11 D:12

8、无向图的深度优先算法

9、排序算法的时间复杂度是O(nlogn2)

A:冒泡排序 B：快速排序 C:堆排序 D：插入排序

10、关于链表的表述错误的是

11、优先队列用堆栈？

12、四个囚犯的帽子两黑两白，只能向前看，能说出自己帽子颜色的无罪释放，最后有一个答对，选择是谁

13、四个卡片有颜色和数字，能看到的一面是58 红色 蓝色，至少翻开哪些能证明论点是正确的“偶数反面是红色，红色反面是偶数”

14、程序的内存泄露和越界的问题

Max=50

A[A[max]=49]=1会越界吗？

15、与 或 取反 补码有一题

16、函数调用的次数

F(n)

{

F(n/2)+F(n<<)+1
}

N=16的执行次数

附加题：

1、将字符串到double类型中，介绍number的结果，digit不太懂

2、设计算法计算相邻矩形最大面积

A[1]=3 A[2]=5A[3]=1;A[4]=0;A[5]=2,A[6]=3

最大面积是2*3

 

补充区：
内存对齐问题，题目如下：
1、16字节对齐的系统，问下面结构体占用的字节数：
struct example{
float a;
char b;
int c;
}
2.有关http返回码问题，返回如下的不能直接跳转，选项有：301 302 303 304
3.移位问题：写出程序的运行结果
int main(){
int a=1;
long long b=a<<32;
cout<<b<<endl;
}
选项有：0 1 2 4294967296
答案是1，因为a是int类型，循环移位，亲自写程序测试过。

4.tcp返回问题，游戏突然被迫中断，返回的应答是什么：选项有fin 什么的 忘记了

填空题有
1、计算圆周率的 程序的思想是：首先写了一个产生在[a,b)区间内随即浮点数的函数，然后计算了落在半径为1的园的点的概率，具体程序记不清楚了

2、排序好的数组 移位后，用二分查找算法，查找某key值的程序补充

3、问方块的不同种的排列个数的

4、类似于TCP，根据头部 计算包的个数的 比较简单