PHP笔试题_答案
一、基础及程序题(建议使用你擅长的语言:PHP、Java)
1写一个排序算法,可以是冒泡排序或者是快速排序,假设待排序对象是一个维数组。(提示:不能使用系统已有函数,另外请仔细回忆以前学习过的基础知识)冒泡排序(数组排序)fu
ctio
bubble_sortarraycou
tcou
tarrayifcou
tretur
falseforiicou
tiforjcou
t1jijifarrayjarrayj1tmparrayjarrayjarrayj1arrayj1tmpretur
array快速排序(数组排序)fu
ctio
quicksortarrayifcou
tarray1retur
arraykeyarrayleft_arrarrayright_arrarrayfori1icou
tarrayiifarrayikeyleft_arrarrayielseright_arrarrayileft_arrquicksortleft_arrright_arrquicksortright_arrretur
array_mergeleft_arr,arraykey,right_arr
f2实现一个字符串截取的函数,类似于substr,必须能够截取中文这种多字节编码。假设每个中文也是一个字符,普通的数字、符号、字母也是一个字符。(提示:GB编码的中文字符高位范围是x81xFE)fu
ctio
GBSubstrstr,le
cou
tforiistrle
striifcou
tle
breakifpreg_match