標籤:實現 script 排序演算法 com 修改 北京 有用 數組 his
聚聚科技是一個剛創立的公司,很小很小,人很少,老闆感覺是個典型的北京小夥兒,戾氣很重,很有個性。筆試題倒是簡單:
1. echo(), print(), print_r()的區別?
echo是PHP語言結構, print和print_r是函數。語言結構沒有傳回值,函數可以有傳回值(即便沒有用) 。
print() 只能列印出簡單類型變數的值(如int,string)
print_r() 可以列印出複雜類型變數的值(如數組,對象)
echo 輸出一個或者多個字串
2. 語句include和require的區別是什嗎?為避免多次包含同一個檔案,可用(?)語句代替?
require 產生一個致命錯誤(E_COMPILE_ERROR),在錯誤發生後指令碼會停止執行。
include 產生一個警告(E_WARNING),在錯誤發生後指令碼會繼續執行。
可用require_once()和include_once()替換。
3. 請說明php中傳值與傳引用的區別,什麼時候傳值,什麼時候傳引用?
按值傳遞: 函數範圍內對值的任何改變在函數外部都會被忽略;
按引用傳遞: 函數範圍內對值的任何改變在函數外部也能反映出這些修改。
優缺點:按值傳遞時,php必須複製值。特別是對於大型的字串和對象來說,這將會是一個代價很大的操作。
按引用傳遞則不需要複製值,對於效能提高很有好處。
4. SQL查詢語句如下:select * from table where (ID=10) or (ID=32) or (ID=22) or (ID=76) or (ID=13) or (ID=44),讓結果按10,32,22,76,13,44的順序檢索出來,請問如些書寫?
select *from table where id in(10,32,22,76,13,44)order by instr(‘,10,32,22,76,13,44,‘, ‘,‘+id+‘,‘)
5. Javascript中如何檢測一個變數是一個string類型?請寫出函數實現String類型的兩種方式。
String類型有兩種產生方式:
(1)Var str = “hello world”;
(2)Var str2 = new String(“hello world”);
1 function IsString(str){2 return (typeof str == "string" || str.constructor == String);3 }4 var str = "";5 alert(IsString(1));6 alert(IsString(str));7 alert(IsString(new String(str)));
6. document.write和innerHTML的區別?
document.write是直接寫入到頁面的內容流,如果在寫之前沒有調用document.open, 瀏覽器會自動調用open。每次寫完關閉之後重新調用該函數,會導致頁面被重寫。 innerHTML則是DOM頁面元素的一個屬性,代表該元素的html內容。你可以精確到某一個具體的元素來變更。如果想修改document的內容,則需要修改document.documentElement.innerElement。 innerHTML將內容寫入某個DOM節點,不會導致頁面全部重繪 innerHTML很多情況下都優於document.write,其原因在於其允許更精確的控制要重新整理頁面的那一個部分。
7. 寫一個排序演算法,可以是冒泡排序或者是快速排序,假設待排序對象是一個一維數組。
1 <?php 2 /** 3 * 排序類 4 */ 5 class Sort { 6 /* 7 * 冒泡排序 小到大 8 */ 9 public function bubble_sort( $array ) {10 $count = count( $array );11 if ( $count <= 0 )12 return false;13 for ( $i = 0; $i < $count; $i++ ) {14 for ( $j = 1; $j <= $count - $i - 1; $j++ ) {15 if ( $array[$j] < $array[$j - 1] ) {16 $tmp = $array[$j];17 $array[$j] = $array[$j - 1];18 $array[$j - 1] = $tmp;19 }20 }21 }22 return $array;23 }24 25 26 /**27 * 快速排序28 */29 public function quick_sort( $arr ) {30 $len = count( $arr );31 if ( $len <= 1 )32 return $arr;33 $key = $arr[0];34 $left_arr = $right_arr = array();35 for ( $i = 1; $i < $len; $i++ ) {36 if ( $arr[$i] <= $key )37 $left_arr[] = $arr[$i];38 else39 $right_arr[] = $arr[$i];40 }41 $left_arr = $this->quick_sort( $left_arr );42 $right_arr = $this->quick_sort( $right_arr );43 return array_merge( $left_arr, array( $key ), $right_arr );44 }45 46 47 /**48 * 希爾排序49 */50 public function shell_sort( $datas ) {51 //分組 52 for ( $increment = count( $datas ) / 2; $increment > 0; $increment = $increment / 2 ) {53 //每個組內排序 54 for ( $i = $increment; $i < count( $datas ); $i++ ) {55 $temp = $datas[$i];56 $j = 0;57 for ( $j = $i; $j >= $increment; $j = $j - $increment ) {58 if ( $temp < $datas[$j - $increment] ) {59 $datas[$j] = $datas[$j - $increment];60 } else {61 break;62 }63 }64 $datas[$j] = $temp;65 }66 }67 return $datas;68 }69 }70 ?>
以上內容如有錯誤,請各位指教,謝謝!
聚聚科技——php開發筆試題及答案