富士通南大笔试（2014.10.12）

哈希表

散列表（Hash table，也叫哈希表）。是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说。它经过把关键码值映射到表中一个位置来訪问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作散列表。

给定表M，存在函数f(key)，对随意给定的keyword值key，代入函数后若能获得包括该keyword的记录在表中的地址。则称表M为哈希(Hash）表。函数f(key)为哈希(Hash) 函数[1]

包括min,push,pop函数的栈，时间为O(1)

    #include<iostream>

#include<stack>

using namespace std;

template <typename T> classStackWithMin

{

public:

   StackWithMin(void);

   ~StackWithMin(void);

   void push(const T& node);

   void pop();

   T& min const();

private:

   stack<T> m_data;

   stack<T> m_min;

};

template <typename T> voidStackWithMin::push(const T& value)

{

   m_data.push(value);

   if(m_min.size()==0||value<m_min.top())

    {

       m_min.push(value);

    }

   else m_min.push(m_min.top());

}

template <typename T> voidStackWithMin<T>::pop()

{

   assert(m_data.size()>0&&m_min.size()>0);

   m_data.pop();

   m_min.pop();

}

template <typename T> const T&StackWithMin<T>::min() const

{

   assert(m_data.size()>0&&m_min.size()>0);

   return m_min.top();

}

採用模板类得优势：

    1）可以用来建立动态增加和减少的数据结构

    2）它是类型无关的，具备高度的可复用性

    3）它在编译时而不是执行时检查数据类型。保证了类型安全

    4）与平台无关。可移植性

    5）可用于基本数据类型

泛型的优势

 

Java 语言中引入泛型是一个较大的功能加强。不只语言、类型系统和编译器有了较大的变化，以支持泛型。而且类库也进行了大翻修。因此不少重要的类，比方集合框架，都已经成为泛型化的了。

这带来了很是多优势：

 

1，类型安全。 泛型的主要目标是提升 Java 程序的类型安全。经过知道使用泛型定义的变量的类型限制，编译器可以在一个高得多的程度上验证类型若是。没有泛型。这些若是就仅仅存在于程序猿的头脑中（或者若是幸运的话，还存在于代码凝视中）。

 

2，消除强制类型转换。

泛型的一个附带优势是。消除源码中的不少强制类型转换。

这使得代码更加可读。并且下降了出错机会。

 

3，潜在的性能收益。 泛型为较大的优化带来可能。在泛型的初始实现中，编译器将强制类型转换（没有泛型的话，程序猿会指定这些强制类型转换）插入生成的字节码中。但是不少其它类型信息可用于编译器这一事实。为将来版本号的 JVM 的优化带来可能。由于泛型的实现方式。支持泛型（差点儿）不需要 JVM 或类文件更改。所有工做都在编译器中完毕，编译器生成相似于没有泛型（和强制类型转换）时所写的代码，仅仅是更能确保类型安全而已。

TCP是面向链接的，所谓面向链接，就是当计算机两方通讯时必需先创建链接，而后数据传送，最后拆除链接三个过程

并且TCP在创建链接时又分三步走：

第一步是请求端（client）发送一个包括SYN即同步（Synchronize）标志的TCP报文，SYN同步报文会指明client使用的port以及TCP链接的初始序号；

 

第二步，server在收到client的SYN报文后，将返回一个SYN+ACK的报文。表示client的请求被接受。同一时候TCP序号被加一，ACK即确认（Acknowledgement）。

 

第三步，client也返回一个确认报文ACK给server端，相同TCP序列号被加一。到此一个TCP链接完毕。而后才開始通讯的第二步：数据处理。

 

 

Memcpy原型

void *memcpy1(void *desc,const void *src,size_t size)

{

 if((desc == NULL) && (src == NULL))

 {

 return NULL;

 }

 unsigned char *desc1 = (unsigned char*)desc;

 unsigned char *src1 = (unsigned char*)src;

 while(size-- >0)

 {

 *desc1 = *src1;

 desc1++;

 src1++;

 }

 return desc;

}

 

 

cpu读取顺序

它是按堆栈的顺序顺序运行的,至于栈中的顺序是按优先级排

cache叫作快速缓冲存储器,是集成在CPU中的,存取速度最快,其次是内存,也就是你主板上插的那个条条,速度最慢的是外存,也就是硬盘

三种云服务模式

IaaS（Infrastructure as aService）基础设施即服务

SaaS（Software as aService）软件即服务

PaaS（Platform as aService）平台即服务

java是一种解释型语言。但它的源文件要编译成java字节码即.class文件,而后在java虚拟机里执行.

jsp是一种WEB开发技术。它在特定的WEB容器里执行,WEB容器先把jsp转化成Servlet文件(即.java文件)。而后编译成.class文件而后在java虚拟机里执行。

javascript是一种浏览器脚本语言,它被浏览器解释运行.

这三种语言都採用java的语法。

构造函数，是一种特殊的方法。主要用来在建立对象时初始化对象，即为对象成员变量赋初始值。总与new运算符一块儿使用在建立对象的语句中。特别的一个类可以有多个构造函数。可依据其參数个数的不一样或參数类型的不一样来区分它们即构造函数的重载。

 

 

大数据的特征  关于大数据的特征，业内专业认识人士表示，可以用很是多词语来表示。比較有表明性的即为2001年DougLaney最早提出“3V”模型，包含数量(Volume)、速度(Velocity)和种类 (Variety)【1】。除此以外，在3V的基础上又提出了一些新的特征。

关于第四个V的说法不一，IDC 以为大数据还应当具备价值性(Value)，大数据的价值每每呈现出稀疏性的特色。而IBM 以为大数据一定具备真实性(Veracity)。

维基百科对大数据的定义则简单明了：大数据是指利用常用软件工具捕获、管理和处理数据所耗时间超过可容忍时间的数据集【2】。如今，业内人士已经将其扩展到了11个V。包含有效性、可见性等。  如下就眼下使用最多的“4V”模型进行分析。“4V”特征主要体现在如下方面：  1.规模性（volume）        Volume指的是数据巨大的数据量以及其规模的完整性。数据的存储TB扩大到ZB。这与数据存储和网络技术的发展密切相关。

数据的加工处理技术的提升，网络宽带的成倍添加，以及社交网络技术的迅速发展，使得数据产生量和存储量成倍增加。实质上。在某种程度上来讲，数据的数量级的大小并不重要，重要的是数据具备完整性。数据规模性的应用有例如如下的体现。比方对天天12 tb的tweets进行分析，了解人们的心理状态，可以用于情感性产品的研究和开发；基于Facebook上成千上万条信息的分析，可以帮助人们处理现实中的朋友圈的利益关系。

2.快速性（Velocity）    Velocity主要表现为数据流和大数据的移动性。现实中则体现在对数据的实时性需求上。随着移动网络的发展，人们对数据的实时应用需求更加广泛。比方经过手持终端设备关注天气、交通、物流等信息。快速性要求具备时间敏感性和决策性的分析——能在第一时间抓住重要事件发生的信息。

比方，当有大量的数据输入时（需要排除一些没用的数据）或者需要当即作出决定的状况。

比方：一天以内需要审查500万起潜在的贸易欺诈案件；需要分析

5亿条日实时呼叫的具体记录，以预測客户的流失率。    3.多样性（variety）        Variety指有多种途径来源的关系型和非关系型数据。 这也意味着要在海量、种类繁多的数据间发现其内在关联。

互联网时代。各类设备经过网络连成了一个整体。进入以互动为特征的Web2．0时代，我的计算机用户不只可以经过网络获取信息，还成为了信息的制造者和传播者。这个阶段，不只是数据量開始了爆炸式增加，数据种类也開始变得繁多【3】。除了简单的文本分析外，还可以对传感器数据、音频、视频、日志文件、点击流以及其它不论什么可用的信息。比方，在客户数据库中不只要关注名称和地址，还包含客户所从事的职业、兴趣爱好、社会关系等。

利用大数据多样性的原理就是：保留一切你需要的对你实用的信息，舍弃那些你不需要的。发现那些有关联的数据。加以收集、分析、加工，使得其变为可用的信息。

  4.价值性（value）      Value体现出的是大数据运用的真实意义所在。

其价值具备稀缺性、不肯定性和多样性。“互联网女皇”Mary Meeker在2012年互联网发展趋势中。用一幅生动的图像来描写叙述大数据。一张是整整齐齐的稻草堆，另一张是稻草中缝衣针的特写。寓意经过大数据技术的帮助，可以在稻草堆中找到你所需要的东西，哪怕是一枚小小的缝衣针。这两幅图揭示了大数据技术一个很是重要的特色，价值的稀疏性【4】。

 

Linux版本号

centos与rhel相似。

　　fedora，这个版本号每次发行都比較冒进，以致于很是多驱动程序都不能很是好的配置，但最新的fedora10仍是很是保守和稳定的。yu软件源基于rpm包管理

。安装软件很是方便。

　　ubuntu，基于debian。桌面环境以gnome为主，是眼下最流行的linux我的桌面，它的长处是配置起来很easy。安装完系统以后，仅仅要硬件不是太新。基本不用进行其它配置，硬件都可以识别并安装好驱动。而且其apt更新源server中的软件很丰富，仅仅要打一条命令。就可以本身主动从网络下载安装所需软件。ubuntu安装方便，甚至于可以使用wubi将linux安装在windows分区。

ubuntu还有许多衍生版本号。包含Kubuntu（桌面採用KDE，较为华丽）。xubuntu（採用xfce。要求配置较低）。eubuntu（面向儿童和教育），用户可以依据需求，偏好，和硬件配置进行选择。

　　suse。被誉为最美丽的linux发行版本号，固然。其本质和其它版本号都是同样的，仅仅是在窗体美工上开发人员下了必定功夫，而且得到华丽的同一时候固然也需要付出更高的系统资源占用。其它的linux版本号经过一些改造，全然是可以实现suse的效果的。

　　redflag，中科院开发的linux版本号，主要面向政府用户，其我的桌面版免费。这个版本号的美工上与windows很是接近。是使用者的入门难度减小，但实际上桌面也是基于KDE的。很是寻常。