美的笔试复盘

1.Linux程序运行后，文件句柄0，1，2分别是：标准输入，标准输出，标准错误
2.一个典型TCP客户端（主动建立连接，主动断开连接）会经历的状态序列：SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
3.ip地址10.1.8.0/24和10.1.9.0/24的网关：从数字开始不同的那个位置开始
即10.1.0000100|0.0/23
4.下列关于对象初始化的叙述中，正确的是:：定义对象时将自动调用构造函数进行初始化
5.二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是：每层只有一个结点或者说树的高度等于结点数
6.下面的程序可以从0…n-1中随机等概率的输出m个不重复的数。这里我们假设n远大于m。

knuth(int n, int m)
{ 
    srand((unsigned int)time(0)); 
    for (int i = 0; i < n; i++) { 
        if (rand()%(n-i)<m  ) 
         { 
            cout << i << endl;
            (  m-- );
         }
     }

第一个for循环i从0到n-1，if判断语句条件成立则输出i，而i的值每次都是不一样的。
rand()%(n-i)<m
当i=0时，rand%(n-i)取值范围为0~n-1，总共n个数，只要rand()%(n-i)<m，输出i=0的概率就为m/n。（小于号的原因是从0开始，取到m-1就总共m个数）。
当i=1时，rand%(n-i)取值范围为0~n-2，总共n-1个数，当i=0输出时，执行m–，当i=0未输出时，m的值不变，根据条件概率公式，输出i=1的概率p=(m/n)((m-1)/(n-1))+(1-m/n)(m/(n-1))=m/n。
以此类推，每个数被输出的概率为m/n。

7.存储器中存储速度排序：内存储器>高速缓存器>主存储器>磁盘
8.下面程序运行后的结果为：

char str[] = "glad to test something";
char *p = str;
p++;
int *p1 = reinterpret_cast<int *>(p);
p1++;
p = reinterpret_cast<char *>(p1); 
printf("result is %s\n", p);