原创 百度筆試題四

一、選擇題:15分 共10題 1.    任何一個基於“比較”的內部排序的算法,若對6個元素進行排序,則在最壞情況下所需的比較次數至少爲__a__。 A.10       B.11        C.21         D.36 2.

原创 百度筆試題三

1.char a=255; sizeof(++a)=?(1) a=?(-1)   2.刪除掉cpp文件中的所有註釋   3.用腳本(bash)統計兩個文本文件的相同的行,?? 第一文件有而第二文件無的行??, 兩個文件的補集。 cat

原创 百度筆試題五

1.編程題:    兩個字符串a和b,a和b中都含有漢字,判斷兩字符串是否匹配。匹配的條件是:b中的漢字出現的次數不少於在a中出現的次數,b中的字符在a中都有出現。並分析時間和空間的複雜度。(這個題和百度06年的一道題目有些相似)2.算法

原创 插入,冒泡,選擇,快速排序,二分查找

一. 直接插入排序 void insertSort(int[] a){ for(int i=1;i<a.length; i++){ if (a[i]<a[i-1]){ te

原创 String、StringBuilder和StringBuffer的區別

String 字符串常量StringBuffer 字符串變量(線程安全)StringBuilder 字符串變量(非線程安全) 簡要的說, String 類型和 StringBuffer 類型的主要性能區別其實在於 String 是不可變的

原创 文件按某一字段合併的問題

做一個測試,按某一條件分出來的彙總結果在兩個文件中:1.txt [code]    140 上海市    131 北京市     98 山東省     83 河南省     78 廣東省     62 遼寧省     53 河北省    

原创 百度筆試題一

不定項選擇題。 線程與進程比較而言,下面論述成立的有() A.      一個線程可以有多個進程組成 B.      一個進程可以有多個線程組成 C.      相對而言,線程運行需要更多的資源 D.     線程比進程運行需要更少的

原创 linux下32位機與64位機基本數據類型長度對比

基本數據類型  數據類型  32位  64位  char  1  1  int  4  4  long  4  8  float  4  4  double  8  8  long double  12  16  long long 8

原创 百度筆試題二

1編程: 用C語言實現一個revert函數,它的功能是將輸入的字符串在原串上倒序後返回。   2 編程: 用C語言實現函數void * memmove(void *dest,const void *src,size_t n)。memm

原创 解釋執行&編譯執行

解釋執行:     由解釋器根據輸入的數據當場執行而不生成任何的目標程序.     解釋執行程序是高級語言翻譯程序的一種,它將源語言(如BASIC)書寫的源程序作爲輸入,解釋一句後就提交計算機執行一句,並不形成目標程序。這種工作方式非常適

原创 HTTP請求模型簡介

一、連接至Web服務器一個客戶端應用(如Web瀏覽器)打開到Web服務器的HTTP端口的一個套接字(缺省爲80)。例如:http://www.myweb.com:8080/index.html在Java中,這將等同於代碼:Soceet s

原创 MySQL優化之索引的使用

摘要:如何優化數據庫系統的性能,使其儘可能快地處理各種查詢,是本文將要介紹的。索引在優化查詢中的作用,包括了索引優化查詢的原理,索引是優化查詢的最常用也是最有效的的方法,一個數據表,尤其是容量很大的表,建立合適的索引,會使查詢的速度提高很

原创 測試的基礎

什麼是軟件測試:在軟件投入運行前,對軟件需求分析、設計規格說明和編碼的最終複審,是軟件質量保證的關鍵步驟。測試的目標:以較少的用例、時間和人力找出軟件中潛在的各種錯誤和缺陷,以確保系統的質量。從測試的類型來看,測試分爲2種:黑盒測試和白盒

原创 BVT (Build Verification Test)

轉載自http://hi.baidu.com/rebeccage/blog/item/647eb03ab024bbe614cecbe1.html        BVT是在所有開發工程師都已經檢入自己的代碼,項目組編譯生成當天的版本之後

原创 一些常用正則表達式

匹配Email地址的正則表達式:\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*評註:表單驗證時很實用匹配網址URL的正則表達式:[a-zA-z]+://[^\s]*評註:網上流傳的版本功能很有限,上