阿里2015基础平台研发工程师实习生笔试卷

1、0~999999之间的所有数字中，任何一位都不包括数字1的数字总数为多少？

99999
262144
381041
524288
531441
900000

9的6次方 因为是0-999999 排列组合计算

（每一位都不含有1，也就是每一位都是9个数字中选一个，即9×9×9×9×9×9）

2、以下关于STL的描述中，____是错的。

STL容器是线程不安全的。
当容量不够时，vector内部内存扩展方式是翻倍。
std::sort是稳定排序。
std::bitset不是一个STL容器。
std::stack默认是用deque实现的。

std::string中可以存储多个’\0’字符。

std::sort封装了快速排序算法，因此是不稳定的，如果要使用稳定排序，可以用std:stable_sort

3、一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。

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

2、当第一个用户使用域名访问WEB服务器的时候，首先要进行一次DNS查询，以确定该域名的IP地址，

3、用户通过IP地址，经过多个网络节点&#x