2015年CVTE校园招聘--Web后台服务开发工程师笔试题目及参考答案

Web后台服务开发工程师笔试题目及参考答案

笔试时间：2014.09.14 地点： 广工

1.编程题：输入一串数字，返回查询数值的数组下标

解答：public static void main(String[] args) {

Scanner sca = new Scanner(System.in);

String[] strs = new String[]{"a", "b", "c", "a", "b", "c", "a", "b", "c", "a", "b", "c"}; //定义数组

String in = sca.next();//键盘输入

String index = "-1,"; //定义下标记录 默认-1不存在 ，为间隔

for (int i = 0; i < strs.length; i ) { //循环查询下标

if (in.equals(strs)) {

if (index.equals("-1,")) { //存在则制空 将下标放入

index ="";

}

index = i ","; //循环放入下标

//break; //如果需求是做单个的话 可以释放这段代码 下面去数组第一个值就可以了

}

}

index = index.substring(0, index.length() - 1); //取出数组最后的,

//如果需要下表作为数字引用 可以这样

// String[] indexs = index.split(",");

// int[] intIndex = new int[indexs.length];

// for(int i = 0; i < indexs.length; i ){

// intIndex = new Integer(indexs);

// }

System.out.println(index);

}

2.编程题：实现数列求和

2/1 3/2 5/3 8/5

13/8 ………..m/n

解答：

public

static void main(String args[]){

int m = 2,n = 1; //m为分母，n为分子

float sum=(float)m/n;

for(i=2;i<=a;i )

{

int temp = m;

m = m n;

n = temp;

sum = sum float(m)/n;

}

System.out.println(sum);

}

3.算法：输入数值N ，登台阶：

一次可以登一个台阶，也可以登两个台阶

，登上N个台阶求总有多少种方法。

解答：

public class Test{

static final int s = 10; //自定义的台阶数

static int len = 0, sum = 0;

static int step[] = new int;

static void compute(final int stair) {

if(stair<0) return;

if(stair==0) {

printSum();

sum ;

return;

}

for(int i = 1; i <= 3; i ) {

step[len] = i;

len ;

compute(stair-i);

len--;

}

}

static void printSum() {

System.out.print("走法:");

for(int i = 0; i < len; i )

System.out.print(step "

");

System.out.println();

}

public static void main(String

args[]){

compute(s);

System.out.println("共有" sum "种走法");

}

}

4.设计模式

1 职责链模式的角色 2 可运用于那些场景 3 有那些优缺点

解答：

职责链模式包含如下角色：

•Handler: 抽象处理者：定义出一个处理请求的接口。如果需要，接口可以定义出一个方法，以设定和返回对下家的引用。这个角色通常由一个抽象类或接口实现。

•ConcreteHandler:

具体处理者：具体处理者接到请求后，可以选择将请求处理掉，或者将请求传给下家。由于具体处理者持有对下家的引用，因此，如果需要，具体处理者可以访问下家。

•Client: 客户端

职责链模式的优点

• 降低耦合度

• 可简化对象的相互连接

• 增强给对象指派职责的灵活性

• 增加新的请求处理类很方便

职责链模式的缺点

•不能保证请求一定被接收。

•系统性能将受到一定影响，而且在进行代码调试时不太方便；可能会造成循环调用。

模式适用环境

在以下情况下可以使用职责链模式：

•有多个对象可以处理同一个请求，具体哪个对象处理该请求由运行时刻自动确定。

•在不明确指定接收者的情况下，向多个对象中的一个提交一个请求。

•可动态指定一组对象处理请求。

5.Linux命令

1 查询进程运行状态：ps top

2 如何启动/停止/重启MySQL

一、启动方式

1、使用 service 启动：service mysqld start

2、使用 mysqld 脚本启动：/etc/inint.d/mysqld start

3、使用

safe_mysqld 启动：safe_mysqld&

二、停止

1、使用 service 启动：service mysqld stop

2、使用 mysqld 脚本启动：/etc/inint.d/mysqld stop

3、mysqladmin

shutdown

三、重启

1、 使用 service 启动：service mysqld

restart

2、使用 mysqld 脚本启动：/etc/inint.d/mysqld restart

3 当前目录：pwd

6.

SQL语句考察 建表（自增主键，索引） 插入数据 多功能查询（求和、前2-5列的数据、求平均值 分组 排序 ）

7.数据结构考察：

提供两个队列实现栈存储

解答：

对于两个队列实现一个栈，想象如果我要把刚放的东西在取出来，对于队列来说，只能是把之前的东西都先出队，才能把刚才的放的东西出队。顺理成章，那就把之前的那些数据先出队到队列2中。两个队列来回交换数据即可。不在赘述。代码如下：

import

java.util.LinkedList;

import

java.util.Queue;

public

class MyStack {

private Queue queueFirst = new

LinkedList();

private Queue queueSecond = new

LinkedList();

public String push(String str){

if(queueSecond.isEmpty()){

queueFirst.offer(str);

}else if(queueFirst.isEmpty()){

queueSecond.offer(str);

}

return str;

}

public String pop(){

if(!queueFirst.isEmpty()){

while(queueFirst.size() >

1){

queueSecond.offer(queueFirst.poll());

}

return queueFirst.poll();

}else if(!queueSecond.isEmpty()){

while(queueSecond.size()

> 1){

queueFirst.offer(queueSecond.poll());

}

return queueSecond.poll();

}

return null;

}

public boolean empty(){

if(queueFirst.isEmpty() &&

queueSecond.isEmpty())

return true;

return false;

}

public static void main(String[] args){

MyStack stack = new MyStack();

stack.push("hello");

stack.push("baby");

stack.push("!");

while(!stack.empty()){

System.out.print(stack.pop());

}

}

}

8.http协议的组成 以及常见状态码和描述

http请求由三部分组成，分别是：请求行、消息报头、请求正文

常见状态代码、状态描述、说明：

200 OK //客户端请求成功

400 Bad Request //客户端请求有语法错误，不能被服务器所理解

401 Unauthorized //请求未经授权，这个状态代码必须和WWW-Authenticate报

//头域一起使用

403 Forbidden //服务器收到请求，但是拒绝提供服务

404 Not Found //请求资源不存在，eg：输入了错误的URL

500 Internal Server Error //服务器发生不可预期的错误

503 Server Unavailable //服务器当前不能处理客户端的请求，一段时间后，

//可能恢复正常

eg：HTTP/1.1 200 OK （CRLF）

9.jvm内存组成 那部分是线程共享的，那些是非线程共享的。那部分可抛出内存溢出异常

10.如何实现服务器高并发。

1、HTML静态化

其实大家都知道，效率最高、消耗最小的就是纯静态化的html页面，所以我们尽可能使我们的网站上的页面采用静态页面来实现，这个最简单的方法其实也是最有效的方法。但是对于大量内容并且频繁更新的网站，我们无法全部手动去挨个实现，于是出现了我们常见的信息发布系统CMS，像我们常访问的各个门户站点的新闻频道，甚至他们的其他频道，都是通过信息发布系统来管理和实现的，信息发布系统可以实现最简单的信息录入自动生成静态页面，还能具备频道管理、权限管理、自动抓取等功能，对于一个大型网站来说，拥有一套高效、可管理的CMS是必不可少的。

除了门户和信息发布类型的网站，对于交互性要求很高的社区类型网站来说，尽可能的静态化也是提高性能的必要手段，将社区内的帖子、文章进行实时的静态化、有更新的时候再重新静态化也是大量使用的策略，像Mop的大杂烩就是使用了这样的策略，网易社区等也是如此。

同时，html静态化也是某些缓存策略使用的手段，对于系统中频繁使用数据库查询但是内容更新很小的应用，可以考虑使用html静态化来实现。比如论坛中论坛的公用设置信息，这些信息目前的主流论坛都可以进行后台管理并且存储在数据库中，这些信息其实大量被前台程序调用，但是更新频率很小，可以考虑将这部分内容进行后台更新的时候进行静态化，这样避免了大量的数据库访问请求。

2、图片服务器分离

大家知道，对于Web服务器来说，不管是Apache、IIS还是其他容器，图片是最消耗资源的，于是我们有必要将图片与页面进行分离，这是基本上大型网站都会采用的策略，他们都有独立的、甚至很多台的图片服务器。这样的架构可以降低提供页面访问请求的服务器系统压力，并且可以保证系统不会因为图片问题而崩溃。

在应用服务器和图片服务器上，可以进行不同的配置优化，比如apache在配置ContentType的时候可以尽量少支持、尽可能少的LoadModule，保证更高的系统消耗和执行效率。

3、数据库集群、库表散列

大型网站都有复杂的应用，这些应用必须使用数据库，那么在面对大量访问的时候，数据库的瓶颈很快就能显现出来，这时一台数据库将很快无法满足应用，于是我们需要使用数据库集群或者库表散列。

在数据库集群方面，很多数据库都有自己的解决方案，Oracle、Sybase等都有很好的方案，常用的MySQL提供的Master/Slave也是类似的方案，您使用了什么样的DB，就参考相应的解决方案来实施即可。

上面提到的数据库集群由于在架构、成本、扩张性方面都会受到所采用DB类型的限制，于是我们需要从应用程序的角度来考虑改善系统架构，库表散列是常用并且最有效的解决方案。

我们在应用程序中安装业务和应用或者功能模块将数据库进行分离，不同的模块对应不同的数据库或者表，再按照一定的策略对某个页面或者功能进行更小的数据库散列，比如用户表，按照用户ID进行表散列，这样就能够低成本的提升系统的性能并且有很好的扩展性。

sohu的论坛就是采用了这样的架构，将论坛的用户、设置、帖子等信息进行数据库分离，然后对帖子、用户按照板块和ID进行散列数据库和表，最终可以在配置文件中进行简单的配置便能让系统随时增加一台低成本的数据库进来补充系统性能。

4、缓存

缓存一词搞技术的都接触过，很多地方用到缓存。网站架构和网站开发中的缓存也是非常重要。这里先讲述最基本的两种缓存。高级和分布式的缓存在后面讲述。

架构方面的缓存，对Apache比较熟悉的人都能知道Apache提供了自己的缓存模块，也可以使用外加的Squid模块进行缓存，这两种方式均可以有效的提高Apache的访问响应能力。

网站程序开发方面的缓存，Linux上提供的Memory

Cache是常用的缓存接口，可以在web开发中使用，比如用Java开发的时候就可以调用MemoryCache对一些数据进行缓存和通讯共享，一些大型社区使用了这样的架构。另外，在使用web语言开发的时候，各种语言基本都有自己的缓存模块和方法，PHP有Pear的Cache模块，Java就更多了，.net不是很熟悉，相信也肯定有。

5、镜像

镜像是大型网站常采用的提高性能和数据安全性的方式，镜像的技术可以解决不同网络接入商和地域带来的用户访问速度差异，比如ChinaNet和EduNet之间的差异就促使了很多网站在教育网内搭建镜像站点，数据进行定时更新或者实时更新。在镜像的细节技术方面，这里不阐述太深，有很多专业的现成的解决架构和产品可选。也有廉价的通过软件实现的思路，比如Linux上的rsync等工具。

6、负载均衡

负载均衡将是大型网站解决高负荷访问和大量并发请求采用的高端解决办法。

负载均衡技术发展了多年，有很多专业的服务提供商和产品可以选择，我个人接触过一些解决方法，其中有两个架构可以给大家做参考。

（1）、硬件四层交换

第四层交换使用第三层和第四层信息包的报头信息，根据应用区间识别业务流，将整个区间段的业务流分配到合适的应用服务器进行处理。

第四层交换功能就像是虚IP，指向物理服务器。它传输的业务服从的协议多种多样，有HTTP、FTP、NFS、Telnet或其他协议。这些业务在物理服务器基础上，需要复杂的载量平衡算法。在IP世界，业务类型由终端TCP或UDP端口地址来决定，在第四层交换中的应用区间则由源端和终端IP地址、TCP和UDP端口共同决定。

在硬件四层交换产品领域，有一些知名的产品可以选择，比如Alteon、F5等，这些产品很昂贵，但是物有所值，能够提供非常优秀的性能和很灵活的管理能力。“Yahoo中国”当初接近2000台服务器，只使用了三、四台Alteon就搞定了。

(2)、软件四层交换

大家知道了硬件四层交换机的原理后，基于OSI模型来实现的软件四层交换也就应运而生，这样的解决方案实现的原理一致，不过性能稍差。但是满足一定量的压力还是游刃有余的，有人说软件实现方式其实更灵活，处理能力完全看你配置的熟悉能力。

软件四层交换我们可以使用Linux上常用的LVS来解决，LVS就是Linux

Virtual Server，他提供了基于心跳线heartbeat的实时灾难应对解决方案，提高系统的强壮性，同时可供了灵活的虚拟VIP配置和管理功能，可以同时满足多种应用需求，这对于分布式的系统来说必不可少。

一个典型的使用负载均衡的策略就是，在软件或者硬件四层交换的基础上搭建squid集群，这种思路在很多大型网站包括搜索引擎上被采用，这样的架构低成本、高性能还有很强的扩张性，随时往架构里面增减节点都非常容易。

对于大型网站来说，前面提到的每个方法可能都会被同时使用到，这里介绍得比较浅显，具体实现过程中很多细节还需要大家慢慢熟悉和体会。有时一个很小的squid参数或者apache参数设置，对于系统性能的影响就会很大。

7、最新：CDN加速技术

什么是CDN？

CDN的全称是内容分发网络。其目的是通过在现有的Internet中增加一层新的网络架构，将网站的内容发布到最接近用户的网络“边缘”，使用户可以就近取得所需的内容，提高用户访问网站的响应速度。

CDN有别于镜像，因为它比镜像更智能，或者可以做这样一个比喻：CDN=更智能的镜像 缓存流量导流。因而，CDN可以明显提高Internet网络中信息流动的效率。从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等问题，提高用户访问网站的响应速度。

CDN的类型特点

CDN的实现分为三类：镜像、高速缓存、专线。

镜像站点（Mirror Site），是最常见的，它让内容直接发布，适用于静态和准动态的数据同步。但是购买和维护新服务器的费用较高，还必须在各个地区设置镜像服务器，配备专业技术人员进行管理与维护。对于大型网站来说，更新所用的带宽成本也大大提高了。

高速缓存，成本较低，适用于静态内容。Internet的统计表明，超过80%的用户经常访问的是20%的网站的内容，在这个规律下，缓存服务器可以处理大部分客户的静态请求，而原始的服务器只需处理约20%左右的非缓存请求和动态请求，于是大大加快了客户请求的响应时间，并降低了原始服务器的负载。

CDN服务一般会在全国范围内的关键节点上放置缓存服务器。

专线，让用户直接访问数据源，可以实现数据的动态同步。

CDN的实例

举个例子来说，当某用户访问网站时，网站会利用全球负载均衡技术，将用户的访问指向到距离用户最近的正常工作的缓存服务器上，直接响应用户的请求。

当用户访问已经使用了CDN服务的网站时，其解析过程与传统解析方式的最大区别就在于网站的授权域名服务器不是以传统的轮询方式来响应本地DNS的解析请求，而是充分考虑用户发起请求的地点和当时网络的情况，来决定把用户的请求定向到离用户最近同时负载相对较轻的节点缓存服务器上。

通过用户定位算法和服务器健康检测算法综合后的数据，可以将用户的请求就近定向到分布在网络“边缘”的缓存服务器上，保证用户的访问能得到更及时可靠的响应。

由于大量的用户访问都由分布在网络边缘的CDN节点缓存服务器直接响应了，这就不仅提高了用户的访问质量，同时有效地降低了源服务器的负载压力。

附：某CDN服务商的服务说明

采用GCDN加速方式

采用了GCDN加速方式以后，系统会在浏览用户和您的服务器之间增加一台GCDN服务器。浏览用户访问您的服务器时，一般静态数据，如图片、多媒体资料等数据将直接从GCDN服务器读取，使得从主服务器上读取静态数据的交换量大大减少。

为VIP型虚拟主机而特加的VPN高速压缩通道，使用高速压缩的电信<==>网通、电信<==>国际（HK）、网通<==>国际（HK）等跨网专线通道，智能多线，自动获取最快路径，极速的动态实时并发响应速度，实现了网站的动态脚本实时同步，对动态网站有一个更加明显的加速效果。

每个网络运营商（电信、网通、铁通、教育网）均有您服务器的GCDN服务器，无论浏览用户是来自何处，GCDN都能让您的服务器展现最快的速度！另外，我们将对您的数据进行实时备份，让您的数据更安全！

最后还有什么话要说的？