1-面试题汇总-编程基础.docVIP

面试题汇总——编程基础 写一个排序算法，可以是冒泡排序或者是快速排序，假设待排序对象是一个维数组。（提示：不能使用系统已有函数，另外请仔细回忆以前学习过的基础知识） 实现一个字符串截取的函数，类似于substr，必须能够截取中文这种多字节编码。假设每个中文也是一个字符，普通的数字、符号、字母也是一个字符。（提示：GB编码的中文字符高位范围是 0x81-0xFE ） 写一个遍历指定目录下所有子目录和子文件的函数（提示：可以使用递归的方法） 4、写出匹配邮箱地址和URL的两个正则表达式。类似下面的： 邮箱地址：user_name.first@ URL地址：/user_profile.php?uid=100 （提示：使用标准的正则表达式，就是PHP中preg_* 类的正则处理函数能够解析的正则） 请描述出七层网络模型的名称，由下到上（可以使用中文描述） 6、说说下面这些这些协议的全称和中文解释（提示：都是工作在应用层）SMTP、POP3、HTTP、FTP、DNS 7、关于树的数据结构. 8、把一篇英文文档中所有单词的首字母转为大写，文档存在doc.txt中。可以在多种编程语言中选择（C\C++,JAVA,PHP...)写出你的思路，尽量优化你的程序。 9、使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组//二分查找（数组里查找某个元素） bin_sch($array, $low, $high, $k) { if ($low = $high) { $mid = intval(($low+$high)/2); if ($array[$mid] == $k) { return $mid; } elseif ($k $array[$mid]) { return bin_sch($array, $low, $mid-1, $k); } else { return bin_sch($array, $mid+1, $high, $k); } } return -1; } //顺序查找（数组里查找某个元素） seq_sch($array, $n, $k) { $array[$n] = $k; for($i=0; $i$n; $i++) { if($array[$i]==$k) { break; } } if ($i$n) { return $i; } else { return -1; } } 10、使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组 //冒泡排序（数组排序） bubble_sort($array) { $count = count($array); if ($count = 0) return false; for($i=0; $i$count; $i++) { for($j=$count-1; $j$i; $j--) { if ($array[$j] $array[$j-1]) { $tmp = $array[$j]; $array[$j] = $array[$j-1]; $array[$j-1] = $tmp; } } } return $array; } //快速排序（数组排序） quick_sort($array) { if (count($array) = 1) return $array; $key = $array[0]; $left_arr = array(); $right_arr = array(); for ($i=1; $icount($array); $i++) { if ($array[$i] = $key) $left_arr[] = $array[$i]; else $right_arr[] = $array[$i]; } $left_arr = quick_sort($left_arr); $right_arr = quick_sort($right_arr); return array_merge($left_arr, array($key), $right_arr); } 11、 写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数 //二维数组排序， $arr是数据，$keys是排序的健值，$order是排序规则，1是升序，0是降序 array_sort($arr, $keys, $order=0) { if (!is_array($arr)) { return false; } $keys = array(); foreach($arr as $key = $val) { $keys[$key] = $val[$keys]; } if($order == 0