C++笔试题(五).腾讯

6.

union X
{
	int32_t a;
	struct
	{
		int16_t b;
		int16_t c;
	};
};
int main(){
	X x;
	x.a = 0x08172017;
	printf("%x,%x\n",x.b,x.c);
} 

输出结果是多少？

9.在公司局域网内部ping www.qq.com, 一定不涉及的协议有：

 a. UDP     b.  RARP    c. DNS   d. ICMP

10.一个线程可以创建另一个线程吗？

8.

left join 等于 inner join吗？

说出以下SQL语句的执行顺序：

select * from City left join Area on City.AreaID = Area.ID where AreaID > 0 groupby AreaID having 
count(Region) >0 orderby count(Region) desc limit 1;

10. 主存为2G，硬盘为64G，地址空间为32位，虚存最大容量为多少？

11.

 什么是最大堆？

C.排序之前必须将所有数加载到内存

D. 给定一组输入，可以输出一棵唯一的哈夫曼树

15.

A. 403表示服务器接受了请求，但拒绝处理

B. 5xx表示服务器错误

C. ajax请求，如果返回数据正确则返回201不是200

D. 307和301表示服务器要求重定向

16.

B. 一般堆分配内存比栈效率高

C.只要知道待分配内存大小，直接在栈上分配，只要比操作系统可用内存小，永远都会成功。

19.

A. 总能找到一个32bit 整数，来描述IEEE754 32bit 的浮点数的整数部分

B. 总能找到一个64bit的浮点数，来描述一个32bit 整数

D.当2个不同平台使用IEEE754时，浮点运算结果严格一致

20.客户端和服务器有一个TCP连接，最大段长是2KB，客户端拥塞窗口是16KB，客户端向服务器发送2个2KB的包，当服务器接收到第一个包时，服务器的接收窗口是8KB，此时客户端发送的最大字节数是？

A. 16KB      B. 14KB  C. 8KB       D.  6KB     E. 4KB

编程题：

一，迪杰斯特拉

二. 小明有很多硬币，对于每一个正整数K都有2个面值为2^k的硬币，也就是说，他有的硬币是1，1，2，2，4，4，8，8，16，16.。。。

输入一个整数n，求他可以用硬币凑出n的多少种方法？

三.给出4个数a,b,A,B,对a,b进行操作：

1.a和b都乘2

2.a和b都加1

最少多少次变化能变成A,B？