170402网摘题目

from: http://blog.csdn.net/xiaoluodecai/article/details/48223311

1.下列减少内存碎片的方法有哪些是正确的

正确的：

　　频繁调用的子函数尽量使用栈内存

　　系统申请一大块内存，自己实现内存分配和释放，定时清理内存。

解析：

C/C++中的malloc/free是从堆中动态申请和释放内存的，是非常耗时的； 
栈内存速度比堆内存快，因为栈结构简单，只需要弹出或者入栈就可以移动指针了，而在堆中，需要查找空闲内存，申请内存等操作，所以比较慢； 

分配一大块内存池，然后自己进行管理，有经验的程序员是可以做到的，比如在nginx中，它就首先分配了很多的内存，然后再重写malloc/free进行自主管理的； 
关于虚拟内存，肯定是越多越好啊，升级64位最显著的优势就是可以使用64EB的内存。

2.Stack与Heap的区别：

stack栈  heap堆

分配上：stack编译后就已经固定下来；heap要手动向内核申请

释放上：stack运行后自动pop释放；heap手动释放/使用ARC(IOS)/使用GC(Java),这里注意内存泄漏

性能上：stack更快；heap相对更慢

适用场景：stack 基本类型，函数；heap 大的数值，动态数组，对象

3.虚拟内存（Virtual memory）

　　在32位Unix下，进程启动后，可以获取到4GB的虚拟内存，其中内核占用1G，用户占用3G，虚拟内存是通过物理内存（physical memory）与交换空间（swap）进行分配的，它对于进程是透明的，系统通过地址转换功能（比如MMU，内存管理单元）进行虚拟内存与实际内存的转换。

什么是内存碎片？

　　内部碎片：线程占用内存而不利用或者释放的内存空间。

　　外部碎片：内存空间太小以至于无法分配的内存空间。

4.以下哪些是HTTP协议里面定义的URL组成部分：

　　schema 
　　path 
　　port 
　　host 
　　query-string 

解析：全都是。

URL实际上就是对资源的一种描述

<scheme>://<host>:<port>/[<path>|<pathPrefix>|<pathPattern>]<query-string>

scheme 指协议类型,常见的协议类型有market,http,content,media,file,当然协议类型也可以自定义，比如简书中使用的就是 jianshu作为默认URL的。 

概率论？

5.已知人脸检测器的检出率（人脸图被检测为人脸的概率）为90%，误检率（非人脸被检测为人脸的概率）为1%. 请问当一张被人脸检测器识别为人脸时，该图为人脸图的概率是多少？若给定一个图片集中，其中20%的图片为人脸图，80%的图为非人脸图，当该集合中的某一张图被人脸检测器检测为人脸时，该图为人脸的概率又是多少？

第一问,

A = P(图片是人脸); 
B = P(机器检测出人脸);

P(B|A) = 90%; 
P(B|~A) = 1%;

P(B) = P(B|A)xP(A) + P(B|~A)* P(~A) = 0.9A + 0.01(1-A);

根据贝叶斯公示:

P(A|B) = P(B|A) * P(A)/P(B) 
= 0.9 * P(A)/(0.89A + 0.01) 
A为止，所以无法确定。

第二问，

P(A) = 0.2，代入完成。

6.以下对C++（C++98标准）语言描述中正确的是(A C D)

A.C++提供了对全局对象初始化顺序控制的机制

B.C++没有提供固定大小的整型

C.C++支持多维数组

D.C++支持类类型的成员常量 

解析：

全局对象如果有依赖的话，就需要对初始化顺序进行控制，C++已经有了这个机制；

C++中有int8_t,int16_t,int32_t，甚至int64_t，所以是有固定大小的整型；

多维数组肯定支持，连C语言都支持；

类类型的成员常量是支持的，用const修饰。

7.请问下列代码，当x =0x7c和x=0f2时，运行结果分别是什么？

int main(){
    char x = 0xF2;
    int nConut = 0;
    //这里的x 就是 x!= 0x00;
    for (; x; x>>=1) {
        ++nConut;
    }
    printf("nCount = %d ",nConut);
}

解答：

答案分别是7,死循环。

第一个是简单二进制操作题目，用于判断它有多少位。至于第二个，是负数。

知识点： 
负数右移是补1，最后就是0xffffffff了

8.在一个路由表中，假设有下面三条路由：192.168.128.0/24, 192,168.130.0/24, 192.168.132.0/24,如果进行路由汇聚，能覆盖这三条路由的地址是:

192.168.128.0/21 
192.168.128.0/22 
192.168.130.0/22 
192.168.130.0/23 
解答：

答案是第一个。

1100 0000.1010 1000.1000 0000.0000 0000 
1100 0000.1010 1000.1000 0010.0000 0000 
1100 0000.1010 1000.1000 0100.0000 0000 
可以看出，公共节点在21位。

9.程序运行的结果是？

#include<stdio.h>

struct A
{
    unsigned char x;
    unsigned char y;
    int z;
};

int main(){

    struct A a;
    a.x = 10;
    a.y = 20;
    a.z = 30;
    *((int*)&a) = 0x010101ff;
    printf("%d,%d,%d,%d",sizeof(a),a.x,a.y,a.z);
    return 0;
}

解答： 
8，255，1，30

本题有2个重点：

结构体对齐 
指针类型转换

在结构体对齐中，我们要知道，为了提高内存读取效率，需要把结构体中的成员按照2^n（Power-of-two）来进行对齐(align)的，对齐准则是

回到题目，我们可以看出，结构体是按照Int，也就是4byte来对齐的

所以sizeof为8.

接下来，是指针问题，我们先翻译这句话

((int)&a) = 0x010101ff;

它实际上就是取a的地址，然后把a到(a+4)byte中的内容换成0x010101ff。伪代码如下

a.x = (0x010101ff)&0xff;
a.y = (0x010101ff>>2)&0xff; //小端CPU的情况

a,z不受影响啦 

也就是这样

12.下列关于栈的说法哪些是正确的？

1. 栈是后进先出的
2. 通常栈空间大小在编译时指定，并在程序运行时由操作系统管理（分配，释放等）
3. 所有定义在函数内部的变量都是从栈上分配内存
4. 栈的使用效率比堆高
5. 栈内存具有读，写属性 

解答：除了3是错的，别的都是对的。注意函数内部的malloc。

13.二进制0.101001B等于十进制()?A

A.0.640625D 
B.0.620125D 
C.0.820325D 
D.0.804625D

解析：

1/2+1/8+1/64 =0.640625D

14.关于数据类型的取值范围，在Java中执行语句 byte b = (byte)128，请问b的值是多少?

1. -1
2. 128
3. -128
4. 出错 
   解答:

答案为128；

第一，强制转换实际上就是添加mask，伪代码如下

b = 0x80; 
b_new = 0x80 & 0xff; 
第二，char与byte的区别（特指C中）

0x00 ~ 0x7f 0x80 ~ 0xff 
byte 0 ~ 127 128 ~ 255 
char 0 ~ 127 -128 ~ -1 
如果我们把byte改成char，结果就是-1

15.网络带宽拥堵可能导致以下哪些问题？

A.UDP丢包变严重

B.tcp数据被写乱

C.tcp丢包

D.tcp传输速度骤降

解析：ACD

网络拥塞一般是由三个原因照成：

存储空间(缓存)，比如缓存队列满了就会被路由器丢包； 
带宽不足，比如最近的出国带宽就受到了不明干扰； 
处理器不足，特别是在openwrt路由器上，由于MIPS的CPU性能优化不足，导致网速下降。 

解决拥塞：

满足上面三个短板 
使用NetSpeeder,ARP等不良工具强制抢网速

17.使用快速排序对{83，123，69，179，118，13，190}进行升序排序，请问如下那个是第一趟快排交换后的结果？

1. {13,69,83,179,118,123,190}
2. {13,83,69,179,118,123,190}
3. {13,69,83,118,179,123,190}
4. {13,123,69,179,118,83,190}

解析：答案是1.

17.使用快速排序对{83，123，69，179，118，13，190}进行升序排序，请问如下那个是第一趟快排交换后的结果？

1. {13,69,83,179,118,123,190}
2. {13,83,69,179,118,123,190}
3. {13,69,83,118,179,123,190}
4. {13,123,69,179,118,83,190} 
   解答：答案是 1

18.关于TCP和UDP协议的说法正确的有:

1. TCP是面向连接的协议，而UDP是无连接的协议
2. TCP建立连接过程中，协议栈需要进行三次握手，而关闭连接则需要进行4次握手；
3. UDP协议常常用于容忍丢数据，但需要更高传送性能的业务场景;
4. UDP和TCP协议栈都具备保证数据包时序性的能力，并通过滑动窗口机制进行拥塞控制。 
   解答：1 2 3

from: http://blog.csdn.net/xiaoluodecai/article/details/48223311

web全栈工程师的自我修养

http://blog.csdn.net/slqgenius/article/details/68952291

Vue.js——vue-resource全攻略

http://www.doc00.com/doc/1001004eg