彩讯笔试题部分答案

1、彩讯科技股份有限公司面试试题 Page PAGE 5 of NUMPAGES 5PAGE PAGE 5JAVA+ MYSQL 试题面试人姓名： 联系电话：笔试试题一JAVA 试题 （70分）1、Whats the number at “?” in data sequence: 6,7,3,0,3,6,9,5,?（3分）42、Please list as many types of tag as you can, such as “text”. （3分）password、submit、radio、date、button、hidden3、请使用JQUERY获取下面input标签的值和P标签的内容

2、Hello（3分） $(“input”).val(); $(“#h”).html();4、Add a column to database table “table 1”: name: “column 1” varchar(30) （3分）alter table table 1 add column 1 varchar(30);5、If you want to use two different styles on one html tag without merging them. （3分）How can you do that?.one width:12px; .two color:#00

3、0000; one two6、Please write a function to replace the characters “X” and “x” of string “XBCCBxXBCCBxXBC” with character “A” （5分）String str=str.Replace(x,X).Replace(X,A);7、说出ArrayList,Vector, LinkedList的存储性能和特性（5分）ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，

4、而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始ArrayList和Vector都是用数组方式存储数据,此数组元素数要大于实际的存储空间以便进行元素增加和插入操作,他们都允许直接用序号索引元素,但是插入数据元素涉及到元素移动等内存操作,所以索引数据快而插入数据慢.Vector使用了sychronized方法(线程安全),所以在性能上比ArrayList要差些.LinkedList使用双向链表方式存储数据,按序号索引数据需要前向或后向遍历数据，所以索引数据慢,是插入数据时只需要记录前后项即可,所以插入的速度快8、HTTP请求方式有多少种？请分别列出，并简要说明

5、每种方法的用途（5分）GET：向特定的资源发出请求。POST：向指定资源提交数据进行处理请求（例如提交表单或者上传文件）。数据被包含在请求体中。POST请求可能会导致新的资源的创建和/或已有资源的修改。PUT：向指定资源位置上传其最新内容。DELETE：请求服务器删除Request-URI所标识的资源。TRACE：回显服务器收到的请求，主要用于测试或诊断。OPTIONS：返回服务器针对特定资源所支持的HTTP请求方法。也可以利用向Web服务器发送*的请求来测试服务器的功能性。HEAD：向服务器索要与GET请求相一致的响应，只不过响应体将不会被返回。这一方法可以在不必传输整个响应内容的情况下，就

6、可以获取包含在响应消息头中的元信息。9、请简述XML操作SAX与DOM的区别（5分）DOM， HYPERLINK /s?wd=%E6%96%87%E6%A1%A3%E5%AF%B9%E8%B1%A1%E6%A8%A1%E5%9E%8B&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao t /question/_blank 文档对象模型。当按 照DOM模型解析 HYPERLINK /s?wd=XML%E6%96%87%E6%A1%A3&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao t /questio

7、n/_blank XML文档时，就会在内存中构造一个对应的DOM树，它可以用于不同节点之间的遍历。然而，在遍历之前必须先完成DOM树的构造。因此， 在处理规模较大的 HYPERLINK /s?wd=XML%E6%96%87%E6%A1%A3&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao t /question/_blank XML文档时就很耗内存，占用资源较多。尤其是只需要操作文档中一小部分时效率很低。SAX，即XML简单应用程序接口。它是一个事实上的标准。与DOM不同的是，它是用 HYPERLINK /s?wd=%E4%BA%8B%E4%BB

8、%B6%E9%A9%B1%E5%8A%A8%E6%A8%A1%E5%9E%8B&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao t /question/_blank 事件驱动模型。解析 HYPERLINK /s?wd=XML%E6%96%87%E6%A1%A3&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao t /question/_blank XMl文档时每遇到一个开始或者结束标 签、或者属性、或者一条指令时，程序就产生一个事件来进行相应的处理。所以在操作文档之前不需要对整个文档进行解析。实际上，

9、文档的各个部分可以在进行解 析的同时进行操作。因此，SAX相对于DOM来说更适合操作大文档。10、简述你对缓存以及其机制的认识。并介绍其应用场景。（10分）11、对于访问量大的网站,您采用什么样的方法来解决访问量问题? （10分） 使用静态页面 适应redis缓冲 如果非要访问数据库，那只能sql优化了12、假设线性表中元素的键值为整型并按递增的顺序存放在数组a中，表中有n个元素，k是要查找的元素的键值，试写出二分查找的递归算法函数。（15分）private static int binarySearch0(int a, int fromIndex, int toIndex, int key)

10、 int low = fromIndex; int high = toIndex - 1; while (low 1; int midVal = amid; if (midVal key) high = mid - 1; else return mid; / key found return -(low + 1); / key not found.mysql 试题(30分) (相关表结构见附录)1. 统计user_info_test 表中，createTime值大于2005-3-3的记录总数SQL语句（相关表结构在附录）：（3分） Select count(*) from user_info_

11、test where createTime(STR_TO_DATE(2015-3-3,%Y-%m-%d);2. 用一条SQL语句分类统计 user_info_test 表中每个地区有多少记录,地区字段为 localarea. （相关表结构在附录） ；（3分）Select count(*) from user_info_test group by localarea;3.用一条SQL分类统计 user_info_test 表中每个地区有多少记录, 但显示格式为: （相关表结构在附录）（3分）地区名 记录数深圳 5佛山 6Select localarea as 地区名 count(*) as 记录

12、数 from user_info_test group by localarea;4. 优化以下查询语句, 并说出原理（9分）SELECT * FROM order WHERE YEAR(orderDate)2008;SELECT * FROM order WHERE addtime/724;SELECT * FROM order WHERE title like %good%; SELECT * FROM order WHERE orderDate2008-01-01SELECT * FROM order WHERE addtime=good and namegood5.请简单说明selec

13、t count(*),select count(tab_column),select count(distinct tab_column)的区别。（3分）请写出数据类型(int char varchar datetime text)的意思; 请问varchar和char有什么区别？（3分）int : 数值类型char : 固定长度字符串类型varchar : 可变长度字符串类型datetime : 日期时间类型text : 文本类型varchar和char有什么区别:a. char 长度是固定的，不管你存储的数据是多少他都会都固定的长度。而varchar则处可变长度但他要在总长度上加1字符，这

14、个用来存储位置。b. char 固定长度，所以在处理速度上要比varchar快速很多，但是浪费存储空间，所以对存储不大，但在速度上有要求的可以使用char类型，反之可以用varchar类型来实例7 请写出下面函数用法（标明对应的数据库）： 1）取一个字符串的第311个字符；(2分) select substr(ccccccccccc,3,8) from dual 字符串连接符号是什么？ (2分) concat用一个SQL获取系统当前时间，显示格式： 20101018 10:20:22 (2分) select to_char(sysdate,yyyymmdd hh:mi:ss) from dua

15、l;附录：相关表结构定义如下： user_info_test 表结构:create table USER_INFO_TEST( userName varchar2(40) not null , userId number(10) not null, /* 用户id */ userType number(10) not null, /* 用户类型*/ localArea number(5) default 0, /* 开户地区，dictType = 102 */ mPhone varchar2(20) default , /* 移动电话*/ hPhone varchar2(20) default

16、 , /* 联系电话*/ userAddress varchar2(80) default , /* 联系地址*/ createTime date not null /*注册时间*/);注： localarea 对应的地区名称在data_dict_test表可以关联查询到，对应DataValue字段(DictType=102).create table data_dict_test ( DictType number(10) not null, /* 数据字典的类型 */ DataValue number(10) not null, /* 数据值*/ DataName varchar2(40) not null /* 数据值对应的名称 */);delete from data_dict_test;-DictType=102:地区名称inser