java程序员笔试题

一、基础及程序题(建议使用你擅长的语言：C/C++、PHP、Java)

1.写一个排序算法，可以是冒泡排序或者是快速排序，假设待排序对象是一个维数组。(提示：不能使用系统已有函数，另外请仔细回忆以前学习过的

基础知识)

2.实现一个字符串截取的函数，类似于substr，必须能够截取中文这种多字节编码。假设每个中文也是一个字符，普通的数字、符号、字母也是一个字

符。(提示：GB编码的中文字符高位范围是 0x81-0xFE )

3.写一个遍历指定目录下所有子目录和子文件的函数(提示：可以使用递归的方法)

4.写出匹配邮箱地址和URL的两个正则表达式。类似下面的：

邮箱地址：user_ /

URL地址：_

(提示：使用标准的正则表达式，就是PHP中preg_* 类的正则处理函数能够解析的'正则)

二、数据库技术题

1.写出三种以上MySQL数据库存储引擎的名称(提示：不区分大小写)

2.说出你所知道的三种以上开源数据库的名称(提示：想想目前国外流行的开源数据库)

L数据库中的字段类型varchar和char的主要区别是什么?那种字段的查找效率要高，为什么?

4.说出MySQL 4.0和MySQL4.1版本的最主要的两个区别。如果你使用过MySQL 5，请说说MySQL 5跟MySQL 4的主要区别。(后半题选作)

L数据库基本的三个优化法则是什么?(提示：从服务配置、应用、开发角度考虑)

三、综合技术题

1.请使用JavaScript写出三种产生一个Image 标签的方法(提示：从方法、对象、HTML角度考虑)

2.请使用CSS样式，描述两种方法在当前列中只显示一个div对象

3.请描述出两点以上XHTML和HTML最显著的区别

4.出五种以上你使用过的PHP的扩展的名称(提示：常用的PHP扩展)

5.了解MVC模式吗?请写出三种以上目前PHP流行的MVC框架名称(不区分大小写)ThinkPHP QeePHP YiiPHP

6.写出15个以上你所知道的常用的Linux命令和它的功能

7.使用过Vim编辑器吗?如果使用过，如何在vim里切分多个可视化窗口，包括横排和纵排。(本题选作)

8.说说Linux下的find命令和grep命令的区别(本题选作)

9.请描述出七层网络模型的名称，由下到上(可以使用中文描述)

10.说说下面这些这些协议的全称和中文解释(提示：都是工作在应用层)SMTP、POP3、HTTP、FTP、DNS

11.使用过Memcache缓存吗，如果使用过，能够简单的描述一下它的工作原理吗?(本题选作)

12.请大致的说说Session的工作原理。(提示：与Cookie有相应的关系)

13.说说你所了解的搜索引擎包含那些技术?(本题选作)