170402网摘题目-程序员宅基地

技术标签: ViewUI  java  网络  javascript  

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

转载于:https://www.cnblogs.com/liao13160678112/p/6659412.html

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_30883271/article/details/95954944

智能推荐

python中文显示不出来_解决Python词云库wordcloud不显示中文的问题-程序员宅基地

文章浏览阅读2.6k次。解决Python词云库wordcloud不显示中文的问题2018-11-25背景:wordcloud是基于Python开发的词云生成库,功能强大使用简单。github地址:https://github.com/amueller/word_cloudwordcloud默认是不支持显示中文的,中文会被显示成方框。安装:安装命令:pip install wordcloud解决:经过测试发现不支持显示中文..._词云python代码无法输出文字

台式计算机cpu允许温度,玩游戏cpu温度多少正常(台式电脑夏季CPU一般温度多少)...-程序员宅基地

文章浏览阅读1.1w次。随着炎热夏季的到来,当玩游戏正爽的时候,电脑突然死机了,自动关机了,是不是有想给主机一脚的冲动呢?这个很大的原因是因为CPU温度过高导致的。很多新手玩家可能都有一个疑虑,cpu温度多少以下正常?有些说是60,有些说是70,到底多高CPU温度不会死机呢?首先我们先看看如何查看CPU的温度。下载鲁大师并安装,运行鲁大师软件,即可进入软件界面,并点击温度管理,即可看到电脑各个硬件的温度。鲁大师一般情况下..._台式机玩游戏温度多少正常

小白自学Python日记 Day2-打印打印打印!_puthon打印任务收获-程序员宅基地

文章浏览阅读243次。Day2-打印打印打印!我终于更新了!(哭腔)一、 最简单的打印最最简单的打印语句: print(“打印内容”)注意:python是全英的,符号记得是半角下面是我写的例子:然后进入power shell ,注意:你需要使用cd来进入你保存的例子的文件夹,保存时名字应该取为xxx.py我终于知道为什么文件夹取名都建议取英文了,因为进入的时候是真的很麻烦!如果你没有进入正确的文件夹..._puthon打印任务收获

Docker安装:Errors during downloading metadata for repository ‘appstream‘:_"cenerrors during download metadata for repository-程序员宅基地

文章浏览阅读1k次。centos8问题参考CentOS 8 EOL如何切换源? - 云服务器 ECS - 阿里云_"cenerrors during download metadata for repository \"appstream"

尚硅谷_谷粒学苑-微服务+全栈在线教育实战项目之旅_基于微服务的在线教育平台尚硅谷-程序员宅基地

文章浏览阅读2.7k次,点赞3次,收藏11次。SpringBoot+Maven+MabatisPlusmaven在新建springboot项目引入RELEASE版本出错maven在新建springboot项目引入RELEASE版本出错maven详解maven就是通过pom.xml中的配置,就能够从仓库获取到想要的jar包。仓库分为:本地仓库、第三方仓库(私服)、中央仓库springframework.boot:spring-boot-starter-parent:2.2.1.RELEASE’ not found若出现jar包下载不了只有两_基于微服务的在线教育平台尚硅谷

随便推点

网络学习第六天(路由器、VLAN)_路由和vlan-程序员宅基地

文章浏览阅读316次。路由的概念路由器它称之为网关设备。路由器就是用于连接不同网络的设备路由器是位于OSI模型的第三层。路由器通过路由决定数据的转发。网关的背景:当时每家计算机厂商,用于交换数据的通信程序(协议)和数据描述格式各不相同。因此,就把用于相互转换这些协议和格式的计算机称为网关。路由器与三层交换器的对比路由协议对比路由器的作用:1.路由寻址2.实现不同网络之间相连的功能3.通过路由决定数据的转发,转发策略称为 路由选择。VLAN相关技术什么是VLAN?中文名称叫:虚拟局域网。虚_路由和vlan

设置div背景颜色透明度,内部元素不透明_div设置透明度,里面的内容不透明-程序员宅基地

文章浏览阅读2.8w次,点赞6次,收藏22次。设置div背景颜色透明度,内部元素不透明:.demo{  background-color:rgba(255,255,255,0.15) } 错误方式:.demo{ background-color:#5CACEE;opacity:0.75;} 这样会导致div里面的元素内容和背景颜色一起变透明只针对谷歌浏览器的测试_div设置透明度,里面的内容不透明

Discuz!代码大全-程序员宅基地

文章浏览阅读563次。1.[ u]文字:在文字的位置可以任意加入您需要的字符,显示为下划线效果。2.[ align=center]文字:在文字的位置可以任意加入您需要的字符,center位置center表示居中,left表示居左,right表示居右。5.[ color=red]文字:输入您的颜色代码,在标签的中间插入文字可以实现文字颜色改变。6.[ SIZE=数字]文字:输入您的字体大小,在标签的中间插入文..._discuzcode 大全

iOS NSTimer定时器-程序员宅基地

文章浏览阅读2.6k次。iOS中定时器有三种,分别是NSTimer、CADisplayLink、dispatch_source,下面就分别对这三种计时器进行说明。一、NSTimerNSTimer这种定时器用的比较多,但是特别需要注意释放问题,如果处理不好很容易引起循环引用问题,造成内存泄漏。1.1 NSTimer的创建NSTimer有两种创建方法。方法一:这种方法虽然创建了NSTimer,但是定时器却没有起作用。这种方式创建的NSTimer,需要加入到NSRunLoop中,有NSRunLoop的驱动才会让定时器跑起来。_ios nstimer

Linux常用命令_ls-lmore-程序员宅基地

文章浏览阅读4.8k次,点赞17次,收藏51次。Linux的命令有几百个,对程序员来说,常用的并不多,考虑各位是初学者,先学习本章节前15个命令就可以了,其它的命令以后用到的时候再学习。1、开机 物理机服务器,按下电源开关,就像windows开机一样。 在VMware中点击“开启此虚拟机”。2、登录 启动完成后,输入用户名和密码,一般情况下,不要用root用户..._ls-lmore

MySQL基础命令_mysql -u user-程序员宅基地

文章浏览阅读4.1k次。1.登录MYSQL系统命令打开DOS命令框shengfen,以管理员的身份运行命令1:mysql -u usernae -p password命令2:mysql -u username -p password -h 需要连接的mysql主机名(localhost本地主机名)或是mysql的ip地址(默认为:127.0.0.1)-P 端口号(默认:3306端口)使用其中任意一个就OK,输入命令后DOS命令框得到mysql>就说明已经进入了mysql系统2. 查看mysql当中的._mysql -u user

推荐文章

热门文章

相关标签