2018腾讯校招软件开发岗在线笔试题

不定项选择题（20道题）：

1.SQL语句中，from，join,where,having,order by,group by,limit之间的执行顺序是怎样的？

2.inner join与left join的执行结果一样吗

3.HTTP的返回代码中，200,201,301,307,403,5xx各代表什么含义

4.QQ用户有8种状态(在线，忙碌，隐身...)，42亿QQ用户的状态需要多少内存来存储？

5.虚拟内存的容量与内存和硬盘的大小关系，虚存的最大容量=内存大小+硬盘大小？还是虚存的最大容量=硬盘大小？

6.把二叉树扩展为三叉树，则含有364个节点的完全三叉树有几层？

7.宏的定义。# define Multiply(x,y) ++x*y++，已知a=2,b=4,c=8，那么Multiply(a+b,b+c)等于多少？

8.Memset的作用和用法

9.用二叉树遍历的中序(题目原话为对称序列)和后序序列，求前序序列

10.int(*)a=int[10], int(*b)[5]=(int(*)[5])a,问各个b[i][j]（i<2,j<5）的值是多少？

11.什么是最大堆？

12.对于给定的一个序列，其对应的哈夫曼树是唯一的吗？

13.栈的入栈顺序为A,B,C,D,E,F。则出栈序列为BCDAEF的可能入栈出栈方式是？

14.ping www.qq.com的过程中不可能用到的是 UDP,DNS,ICMP,RARP?我选的UDP

15.已知TCP的最大块大小为2KB，客户端的拥塞窗口大小为14KB，客户端已发送两个最大块大小的TCP，第一块已收到服务器的响应，则客户端最多还能发送多少KB？

16.静态变量和全局变量的内存在程序结束后才能回收？

编程题（3道题）：

1.魔法城问题：已知一个图上任意两点都有唯一的一条路径，各路径长度已知，在任意一条路径上行走都可以使用道具，每使用一次道具可以使得一条路径长度减半，但道具的使用次数有限（设为K次），求从图上A点到B点的最短路径是多少？

2.拼凑硬币问题：已知硬币的面额有1,2,4,8...2^K，其中K为非负整数，硬币的单位为元，各个面额的硬币数量无限，求要拼凑出N元硬币，有几种拼法？

3.有两个数a,b,有两种按钮，按下蓝色按钮会使得a,b的值同时加1，按下红色按钮会使得a,b的值同时乘以2，给定四个值，a,b,A,B，如何按下按钮可以同时使得a变成A,b变成B，求最小的按按钮的次数。