全球最新:美的笔试复盘_美的笔试

2022-09-19 10:40:40来源:互联网  


(资料图片仅供参考)

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);

相关阅读

精彩推荐

相关词

推荐阅读