面試題匯總編程基礎(chǔ)

1、面試題匯總編程基礎(chǔ)1、寫一個排序算法，可以是冒泡排序或者是快速排序，假設(shè)待排序?qū)ο笫且粋€維數(shù)組。（提示：不能使用系統(tǒng)已有函數(shù)，另外請仔細(xì)回憶以前學(xué)習(xí)過的基礎(chǔ)知識）2、實(shí)現(xiàn)一個字符串截取的函數(shù)，類似于 substr，必須能夠截取中文這種多字節(jié)編碼。假設(shè)每個中文也是一個字符，普通的數(shù)字、符號、字母也是一個字符。（提示：GB 編碼的中文字符范圍是 0 x81-0 xFE ）3、寫一個遍歷指定目錄下所有子目錄文件的函數(shù)（提示：可以使用遞歸的方法）4、寫出匹配郵箱地址和 URL 的兩個正則表達(dá)式。類似下面的：郵箱地址：user_nameURL 地址： preg_* 類的正則處理函數(shù)能夠的正則）5、請描述

2、出七層網(wǎng)絡(luò)模型的名稱，由下到上（可以使用中文描述）6、說說下面這些這些協(xié)議的全稱和中文解釋（提示：都是工作在應(yīng)用層）SMTP、POP3、HTTP、FTP、DNS7、關(guān)于樹的數(shù)據(jù)結(jié)構(gòu).8、把一篇英文文檔中所有單詞的首字母轉(zhuǎn)為大寫，文檔存在 doc.txt 中?？梢栽诙喾N編程語言中選擇（CC+,JAVA,.)寫出你的思路，盡量優(yōu)化你的程序。9、使用描述順序查找和二分查找（也叫做折半查找）算法，順序查找必須考慮效率，對象可以是一個有序數(shù)組/二分查找（數(shù)組里查找某個元素） bin_sch($array, $low, $high, $k)if ($low = $high)$mid =val($low+$

3、high)/2);if ($array$mid = $k)return $mid;elseif ($k $array$mid)return bin_sch($array, $low, $mid-1, $k);elsereturn bin_sch($array, $mid+1, $high, $k);return -1;/順序查找（數(shù)組里查找某個元素） seq_sch($array, $n, $k)$array$n = $k; for($i=0; $i$n; $i+)if($array$i=$k)break;if ($i$n)return $i;elsereturn -1;10、使用描述冒泡排序

4、和快速排序算法，對象可以是一個數(shù)組/冒泡排序（數(shù)組排序） bubble_sort($array)$count = count($array); if ($count = 0)return false;for($i=0; $i$i; $j-)if ($array$j $array$j-1)$tmp = $array$j;$array$j = $array$j-1;$array$j-1 = $tmp;return $array;/快速排序（數(shù)組排序） quick_sort($array)if (count($array) = 1) return $array;$key = $array0;$left_arr = array();$right_arr = array();for ($i=1; $icount($array); $i+)if ($array$i $val)$keys$key = $val$keys;if($order = 0)asort($keys);elsearsort($keys);reset($keys);foreach($keys as $key = $vals)$keysort$key = $key;$new_array = array(); f