平安科技笔试题总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_41127779/article/details/83014397

一台刚刚接入互联网的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
展开阅读全文

没有更多推荐了,返回首页