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

时间: 2024-10-12 22:19:20

170402网摘题目的相关文章

socket 网摘

一.基本socket函数 Linux系统是通过提供套接字(socket)来进行网络编程的.网络的socket数据传输是一种特殊的I/O,socket也是一种文件描述符.socket也有一个类似于打 开文件的函数:socket(),调用socket(),该函数返回一个整型的socket的描述符,随后的连接建立.数据传输等操作也都是通过该socket实现. 1.socket函数 syntax:    int socket(int domain, int type, int protocol); 功能

TCP 状态图网摘

from unkonwn 1.CLOSED:起始点,在超时或者连接关闭时候进入此状态. 2.LISTEN:svr端在等待连接过来时候的状态,svr端为此要调用socket, bind,listen函数,就能进入此状态.此称为应用程序被动打开(等待客户端来连接). 3.SYN_SENT:客户端发起连接,发送SYN给服务器端.如果服务器端不能连接,则直接进入CLOSED状态. 4.SYN_RCVD:跟3对应,服务器端接受客户端的SYN请求,服务器端由LISTEN状态进入SYN_RCVD状态.同时服务

Volley学习(网摘)

Android网络通讯架构--Volley 1. Volley提供的功能简单来说,它提供了如下的便利功能: JSON,图像等的异步下载: 网络请求的排序(scheduling) 网络请求的优先级处理 缓存 多级别取消请求 和Activity和生命周期的联动(Activity结束时同时取消所有网络请求) 2.学习前的准备:下载volley源码打成jar包(我通过这个网址下载不下了,但是网络上很多好心人已经分享了源码) 下载地址: mirror of volley library from andr

Bloglines订阅Blog部落格RSS网摘 - Blog透视镜

网络信息蓬勃发展,Blog部落格越来越普及,如果逐一地去浏览网站,势必费时费力,倘若信息可以自己送上门,那就可以节省不少时间,就好像看报纸的标题,有兴趣才点连结,进到网站浏览文章内容,Bloglines Reader阅读器提供在线版阅读RSS,订阅RSS网摘,方便读者快速地浏览文章,找到所需的信息. 阅读全文>> Bloglines订阅Blog部落格RSS网摘 - Blog透视镜

Feedly订阅Blog部落格RSS网摘 - Blog透视镜

网络信息爆炸的时代,如何更有效率地阅读文章,订阅RSS网摘,可以快速地浏览文章标题,当对某些文章有兴趣时,才点下连结连到原网站,阅读更详细的文章,Feedly Reader阅读器除了提供在线版订阅RSS网摘,也有浏览器套件与App下载,简约接口设计,让阅读RSS网摘,就像阅读杂志一样舒服愉快. 阅读全文>> Feedly订阅Blog部落格RSS网摘 - Blog透视镜

知识管理:网摘如何快速存储不丢图不丢GIF、云同步、发博客。

摘要:我们在做文章收集或个人知识管理的时候,为了防止网络文章摘录内容丢失经常要归档.发布.编辑.共享一些从网上收集来的文摘,文摘有图文可能还有GIF动画,如用word,pdf 等板式会受到影响,且gif动画文件也会变成静态失去意义,本文主要是分享如何快速的复制粘贴发布.归档.发博文网络文章摘录. 一般来说,收集或个人知识管理(PKM)就是为了更高效的存储.检索.编辑.分享.组织吸纳创新所以本文,主要描述如何快速的存档网摘.发博客分享两个教程. 一.自用归档 可以选用 QQ空间日志:复制摘录的内容

网摘 SQL Server

http://soft.chinabyte.com/database/215/12374715.shtml . 软件与服务 我们也在这里: . 企业计算 大数据 存储 软件与服务 数据库/开发 服务器 操作系统 网 络 安 全 . 您的位置: 比特网 > 软件与服务 > 正文 . 分享一个 SQLSERVER脚本 发布时间:2014-07-17 16:21:00来源:论坛 作者:译名 . . 关键字:数据库 很多时候我们都需要计算数据库中各个表的数据量和每行记录所占用空间.   这里共享一个脚

Delphi 中DataSnap技术网摘

Delphi2010中DataSnap技术网摘 一.为DataSnap系统服务程序添加描述 这几天一直在研究Delphi 2010的DataSnap,感觉功能真是很强大,现在足有理由证明Delphi7该下岗了. DataSnap有三种服务模式,其中Service Application方式建立的Windows服务没有描述,描述部分是空的,可用如下方法添加服务描述: procedure TServerContainer.ServiceAfterInstall(Sender: TService);

争议的编程观点(网摘)

1.   业余时间不会为了好玩而编程的程序员,永远比不上那些以编程为乐的同学. 我认为即使是最聪明.最有才华的人,如果只是将编程作为工作,也永远成不了真正优秀的程序员.以编程为乐的人会在业余时也搞些小项目,或者弄弄各种不同的编程语言和编程思想. 2.   单元测试无助于编写优秀代码. 编写单元测试的唯一理由仅仅是确保已经能工作的代码不会出问题.先写测试或者按测试来写代码是无比荒谬的.如果在代码之前写测试,你都不知道边 界情况是什么.虽然能让代码通过测试,但是在没有预见到的情况时还是会出问题.而且