java程序员笔试题.docx

java程序员笔试题java程序员笔试题一、基础及程序题(建议使用你擅长的语言：C/C++、PHP、Java)1.写一个排序算法，可以是冒泡排序或者是快速排序，假设待排序对象是一个维数组。(提示：不能使用系统已有函数，另外请仔细回忆以前学习过的基础知识)2.实现一个字符串截取的函数，类似于substr，必须能够截取中文这种多字节编码。假设每个中文也是一个字符，普通的数字、符号、字母也是一个字符。(提示：GB编码的中文字符高位范围是0x81-0xFE)3.写一个遍历指定目录下所有子目录和子文件的函数(提示：可以使用递归的方法)4.写出匹配邮箱地址和URL的`两个正则表达式。类似下面的：邮箱地址：[e-mail]/URL地址：http://www.example.com.cn/user_profile.php?uid=100(提示：使用标准的正则表达式，就是PHP中preg_*类的正则处理函数能够解析的正则)二、数据库技术题1.写出三种以上MySQL数据库存储引擎的名称(提示：不区分大小写)2.说出你所知道的三种以上开源数据库的名称(提示：想想目前国外流行的开源数据库)3.MySQL数据库中的字段类型varchar和char的主要区别是什么?那种字段的查找效率要高，为什么?4.说出MySQL4.0和MySQL4.1版本的最主要的两个区别。如果你使用过MySQL5，请说说MySQL5跟MySQL4的主要区别。(后半题选作)5.MySQL数据库基本的三个优化法则是什么?(提示：从服务配置、应用、开发角度考虑)三、综合技术题1.请使用JavaScript写出三种产生一个Image标签的方法(提示：从方法、对象、HTML角度考虑)2.请使用CSS样式，描述两种方法在当前列中只显示一个p对象3.请描述出两点以上XHTML和HTML最显著的区别4.出五种以上你使用过的PHP的扩展的名称(提示：常用的PHP扩展)5.了解MVC模式吗?请写出三种以上目前PHP流行的MVC框架名称(不区分大小写)ThinkPHPQeePHPYiiPHP6.写出15个以上你所知道的常用的Linux命令和它的功能7.使用过Vim编辑器吗?如果使用过，如何在vim里切分多个可视化窗口，包括横排和纵排。(本题选作)8.说说Linux下的find命令和grep命令的区别(本题选作)9.请描述出七层网络模型的名称，由下到上(可以使用中文描述)10.说说下面这些这些协议的全称和中文解释(提示：都是工作在应用层)SMTP、POP3、HTTP、FTP、DNS11.使用过Memcache缓存吗，如果使用过，能够简单的描述一下它的工作原理吗?(本题选作)12.请大致的说说Session的工作原理。(提示：与Cookie有相应的关系)13.说说你所了解的搜索引擎包含那些技术?(本题选作)