平安科技笔试题总结

一台刚刚接入互联网的Web服务器第一次被访问时，不同协议的发生顺序

ARP->DNS->HTTP
ARP(address resolution protocol):是根据ip地址获取物理地址的一个TCP/IP协议

DNS(domain name system):域名系统，DNS协议运行在UDP上

http：超文本传输协议，是客户端和服务端请求和应答的标准，基于TCP

1、当你给WEB服务器接上网线的时候，它会自动发送一条ARP信息，使得接入网关能找的到它； 网关上会形成一条类似：2c 96 1e 3c 3e 9b - 192.168.1.123的MAC地址到IP地址的映射记录。

2、用户通过IP地址，经过多个网络节点，访问到目标的服务器。

四舍五入

round()		//四舍五入
ceil()			//向上取整
floor()			//向下取整

vector排序使用

vector<int> data;
sort(data.begin(),data.end());

private和protected的区别

private : 私有成员, 在类的内部才可以访问。
protected : 保护成员，该类内部和继承类中可以访问。
public : 公共成员，完全公开，没有访问限制。
internal: 在同一命名空间内可以访问

完全二叉树、哈尔曼树、平衡树的定义

满二叉树：
（国外定义）
除最后一层无任何子节点，每一层所有两个子节点
（国内）
每一层的节点都必须达到最大值

完全二叉树：除了最后一层，其他层节点数必须达到 最大值，最后一层所有节点都集中在左边

平衡树（平衡二叉树）：
左右两个子树的高度绝对值不超过1

哈夫曼树：
给定n个权值最为n个叶子节点，若该树的带权路径长度达到最小

multimap

multimap和map有相同的接口，但是可以重复key
即，一个key可以对应多个value
如何将key对应的value一一输出？

int k;
multimap<string,int>::iterator m;
m = m_map.find(s);
for(k=0;k!=m_map.count(s);k++,m++)
{
	cout<<m->first>>"--"<<m->second;
}

switch

int i=0;
int a=4;
switch(a)
{
	case 1: i++;
	case 4:i++;				//run
	case 5:i++;				//run
	default:i++;				//run
}
cout<<i;						//run:3