标签：优化 操作系统 stack 0.00 识别 简单 pop 缓存 相对
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.下列关于栈的说法哪些是正确的？
解答：除了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的值是多少?
答案为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.
17.使用快速排序对{83，123，69，179，118，13，190}进行升序排序，请问如下那个是第一趟快排交换后的结果？
18.关于TCP和UDP协议的说法正确的有:
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
标签：优化 操作系统 stack 0.00 识别 简单 pop 缓存 相对
原文地址：http://www.cnblogs.com/liao13160678112/p/6659412.html
