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

智能推荐

在Windows平台上安装MRTG流量监控软件_mrtg 下载-程序员宅基地

文章浏览阅读188次。打开MRTG软件包中的"MRTG.cfg"文件,该文件是MRTG的主配置文件。打开MRTG软件包中的"MRTG.cfg"文件,该文件是MRTG的主配置文件。确保将命令中的"C:\MRTG"替换为你的MRTG安装目录和配置文件路径,"community"替换为你的SNMP团体字符串,"device_ip"替换为目标设备的IP地址。确保将命令中的"C:\MRTG"替换为你的MRTG安装目录和配置文件路径,"community"替换为你的SNMP团体字符串,"device_ip"替换为目标设备的IP地址。_mrtg 下载

kaggle简单使用教程(代码查找.下载、项目建立.运行、参加比赛)_kaggle在线写代码-程序员宅基地

文章浏览阅读1w次,点赞7次,收藏35次。Kaggle机器学习竞赛、托管数据库、编写和分享代码_kaggle在线写代码

network.service - LSB: Bring up/down networking_network.service - lsb: bring up/down networking lo-程序员宅基地

文章浏览阅读3.1k次,点赞11次,收藏14次。CentOS7突然连接不了网络,使用systemctl status network后报如下错误network.service - LSB: Bring up/down networkingLoaded: loaded (/etc/rc.d/init.d/network; bad; vendor preset: disabled)Active: failed (Result: exit-code)【解决方案】停止NetworkManager并取消开机启动chkconfig NetworkMan_network.service - lsb: bring up/down networking loaded: loaded (/etc/rc.d/in

GitHub上10个有趣的开源小游戏(附加在线演示)_github开源小游戏-程序员宅基地

文章浏览阅读4.9w次,点赞312次,收藏1.3k次。前言GitHub作为程序员们的开源宝库,有着很多非常好的项目。对于初学者来说,游戏有着一种特殊的魅力。今天统计了GitHub上比较有趣的10个开源小游戏,其中有许多可以称之为经典。笔者是一名90后,《贪吃蛇》、《坦克大战》、《超级马里奥》和《太空侵略者》作为儿时的玩伴,陪伴笔者度过了很多时光,给笔者带来了非常多的回忆。1、Pacman(吃豆人游戏)项目演示地址: https://passe..._github开源小游戏

Java数据结构和算法(十二)——2-3-4树,java面试题,java高级笔试题_树查找 java 笔试题-程序员宅基地

文章浏览阅读210次。写在最前面,我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家。扫码加微信好友进【程序员面试学习交流群】,免费领取。也欢迎各位一起在群里探讨技术。通过前面的介绍,我们知道在二叉树中,每个节点只有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树。本篇博客我们将介绍的——2-3-4树,它是一种多叉树,..._树查找 java 笔试题

金融语言模型:FinGPT-程序员宅基地

文章浏览阅读3k次。FinGPT是一个开源的金融语言模型(LLMs),由FinNLP项目提供。这个项目让对金融领域的自然语言处理(NLP)感兴趣的人们有了一个可以自由尝试的平台,并提供了一个与专有模型相比更容易获取的金融数据。FinGPT使用RLHF方法进行个性化的金融语言建模,这与BloombergGPT的方法不同。它采用了一种轻量级的低秩适应技术,使得微调模型变得更简单和经济。FinGPT项目为金融领域的自然语言处理开创了新的可能,它的开源性质能推动这个领域的进步和创新。_fingpt

随便推点

jpa mysql分页_Spring Boot之JPA分页-程序员宅基地

文章浏览阅读141次。JPA分页​当请求的数据总量很大时,这时候前端往往都会要求后端将数据分页返回。本文介绍SpringBoot下后端数据层使用JPA+MySQL时,如何分页返回数据(除了当前页面的数据,往往还要返回总页数这项数据)。一、从头到尾自己实现分页:Controller层:使用@RequestParam绑定page和pageSize参数,调用ServiceService层:接收page、pageSize参数,..._jpa mysql limit 分页

win10打印图片中间空白以及选择打印机预览重启_win10更新后打印图片中间空白-程序员宅基地

文章浏览阅读7.6k次。当月10号左右大量windows10系统发现打印照片时只能打印出头和尾,如下还有没开始打印,一选择打印机电脑就重启,是因为微软发布的新补丁不兼容,卸载最近更新的补丁即可(不同系统版本补丁编号是不一样的,看最近日期就行了)打开控制面板-卸载程序查看已安装的更新按时间排序双击卸载最新的补丁重启即可..._win10更新后打印图片中间空白

【加密】SHA256加盐加密_sha256随机盐加密-程序员宅基地

文章浏览阅读2.4k次。SaltUtil 类 private final String algorithmName = "SHA-256"; private final int hashIterations = 10000; private static RandomNumberGenerator randomNumberGenerator = new SecureRandomNumberGenerator(); //默认16位……//方法中调用// 生成salt model.se_sha256随机盐加密

cordys 启动流程_cordys服务重启-程序员宅基地

文章浏览阅读763次。启动操作js ://--by wallvar startReq=BPMStartXml.XMLDocument;cordys.setNodeText(startReq,".//*[local-name()='BusinessID']",pursh_id.getValue());cordys.setNodeText(startReq,".//*[local-name()_cordys服务重启

net中 DLL、GAC-程序员宅基地

文章浏览阅读93次。为什么80%的码农都做不了架构师?>>> ..._.net dll gac

(一看就会)Visual Studio设置字体大小_visual studio怎么调整字体大小-程序员宅基地

文章浏览阅读4.7k次,点赞3次,收藏6次。点击工具,选择 选项。_visual studio怎么调整字体大小