華爲筆試題含答案

導讀：
　　華爲從事通信網絡技術與產品的研究、開發、生產與銷售，是中國電信市場的主要供應商之一，並已成功進入全球電信市場。每年華爲都要在各大高校招聘大批的應界生，特別是華中科技大學。公司網址是：http://www.huawei.com
　　下面據說是華爲公司的筆試題，其實我想它一次筆試不可能出這麼多題，也許是多年筆試題的合集，或者也包括了其他公司的筆試內容。最近國際商用工程集團（http://www.ibegroup.com/）的網管告訴我這是他們的題目，是網上以訛傳訛的說成是華爲的題目了，我想應該是這樣的，畢竟題目中赫然出現了他們公司的網址呢（見題2），希望大家轉貼的時候也能寫上這段聲明。
　　另外我發現白雲黃鶴有人不聲不響的貼出我做的答案，還沒有聲明出處，俺很嚴肅的告訴他，俺很生氣angry，後果很嚴重。
　　個人答案，僅供參考。呵呵，不過保證絕大多數答案的準確性。
　　1.寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經過表達式中 a的值(3分)
　　int a = 4;
　　(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
　　a = ?
　　答：C錯誤，左側不是一個有效變量，不能賦值，可改爲(++a) += a;
　　改後答案依次爲9,10,10,11
　　2.某32位系統下, C++程序，請計算sizeof 的值(5分).
　　char str[] = “www.ibegroup.com”
　　char *p = str ;
　　int n = 10;
　　請計算
　　sizeof (str ) = ？（1）
　　sizeof ( p ) = ？（2）
　　sizeof ( n ) = ？（3）
　　void Foo ( char str[100]){
　　請計算
　　sizeof( str ) = ？（4）
　　}
　　void *p = malloc( 100 );
　　請計算
　　sizeof ( p ) = ？（5）
　　答：（1）17 （2）4 （3） 4 （4）4 （5）4
　　3. 回答下面的問題. (4分)
　　(1).頭文件中的 ifndef/define/endif 幹什麼用？預處理
　　答：防止頭文件被重複引用
　　(2). #include 和 #include “filename.h” 有什麼區別？
　　答：前者用來包含開發環境提供的庫頭文件，後者用來包含自己編寫的頭文件。
　　(3).在C++ 程序中調用被 C 編譯器編譯後的函數，爲什麼要加 extern “C”聲明？
　　答：函數和變量被C++編譯後在符號庫中的名字與C語言的不同，被extern "C"修飾的變量和函數是按照C語言方式編譯和連接的。由於編譯後的名字不同，C++程序不能直接調用C 函數。C++提供了一個C 連接交換指定符號extern“C”來解決這個問題。
　　(4). switch()中不允許的數據類型是?
　　答：實型
　　4. 回答下面的問題(6分)
　　(1).
　　Void GetMemory(char **p, int num){
　　*p = (char *)malloc(num);
　　}
　　void Test(void){
　　char *str = NULL;
　　GetMemory(&str, 100);
　　strcpy(str, "hello");
　　printf(str);
　　}
　　請問運行Test 函數會有什麼樣的結果？
　　答：輸出“hello”
　　(2).
　　void Test(void){
　　char *str = (char *) malloc(100);
　　strcpy(str, “hello”);
　　free(str);
　　if(str != NULL){
　　strcpy(str, “world”);
　　printf(str);
　　}
　　}
　　請問運行Test 函數會有什麼樣的結果？
　　答：輸出“world”，因爲free(str)後並未改變str所指的內存內容。
　　(3).
　　char *GetMemory(void){
　　char p[] = "hello world";
　　return p;
　　}
　　void Test(void){
　　char *str = NULL;
　　str = GetMemory();
　　printf(str);
　　}
　　請問運行Test 函數會有什麼樣的結果？
　　答：無效的指針，輸出不確定
　　5. 編寫strcat函數(6分)
　　已知strcat函數的原型是char *strcat (char *strDest, const char *strSrc);
　　其中strDest 是目的字符串，strSrc 是源字符串。
　　（1）不調用C++/C 的字符串庫函數，請編寫函數 strcat
　　答：
　　VC源碼：
　　char * __cdecl strcat (char * dst, const char * src)
　　{
　　char * cp = dst;
　　while( *cp )
　　cp++; /* find end of dst */
　　while( *cp++ = *src++ ) ;/* Copy src to end of dst */
　　return( dst ); /* return dst */
　　}
　　（2）strcat能把strSrc 的內容連接到strDest，爲什麼還要char * 類型的返回值？
　　答：方便賦值給其他變量
　　6.MFC中CString是類型安全類麼？
　　答：不是，其它數據類型轉換到CString可以使用CString的成員函數Format來轉換
　　7.C++中爲什麼用模板類。
　　答：(1)可用來創建動態增長和減小的數據結構
　　（2）它是類型無關的，因此具有很高的可複用性。
　　（3）它在編譯時而不是運行時檢查數據類型，保證了類型安全
　　（4）它是平臺無關的，可移植性
　　（5）可用於基本數據類型
　　8.CSingleLock是幹什麼的。
　　答：同步多個線程對一個數據類的同時訪問
　　9.NEWTEXTMETRIC 是什麼。
　　答：物理字體結構，用來設置字體的高寬大小
　　10.程序什麼時候應該使用線程，什麼時候單線程效率高。
　　答：1．耗時的操作使用線程，提高應用程序響應
　　2．並行操作時使用線程，如C/S架構的服務器端併發線程響應用戶的請求。
　　3．多CPU系統中，使用線程提高CPU利用率
　　4．改善程序結構。一個既長又複雜的進程可以考慮分爲多個線程，成爲幾個獨立或半獨立的運行部分，這樣的程序會利於理解和修改。
　　其他情況都使用單線程。
　　11.Windows是內核級線程麼。
　　答：見下一題
　　12.Linux有內核級線程麼。
　　答：線程通常被定義爲一個進程中代碼的不同執行路線。從實現方式上劃分，線程有兩種類型：“用戶級線程”和“內核級線程”。用戶線程指不需要內核支持而在用戶程序中實現的線程，其不依賴於操作系統核心，應用進程利用線程庫提供創建、同步、調度和管理線程的函數來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統中也可實現，但線程的調度需要用戶程序完成，這有些類似 Windows 3.x 的協作式多任務。另外一種則需要內核的參與，由內核完成線程的調度。其依賴於操作系統核心，由內核的內部需求進行創建和撤銷，這兩種模型各有其好處和缺點。用戶線程不需要額外的內核開支，並且用戶態線程的實現方式可以被定製或修改以適應特殊應用的要求，但是當一個線程因 I/O 而處於等待狀態時，整個進程就會被調度程序切換爲等待狀態，其他線程得不到運行的機會；而內核線程則沒有各個限制，有利於發揮多處理器的併發優勢，但卻佔用了更多的系統開支。
　　Windows NT和OS/2支持內核線程。Linux 支持內核級的多線程
　　13.C++中什麼數據分配在棧或堆中，New分配數據是在近堆還是遠堆中？
　　答：棧: 存放局部變量，函數調用參數,函數返回值，函數返回地址。由系統管理
　　堆: 程序運行時動態申請，new 和　malloc申請的內存就在堆上
　　近堆還是遠堆不是很清楚。
　　14.使用線程是如何防止出現大的波峯。
　　答：意思是如何防止同時產生大量的線程，方法是使用線程池，線程池具有可以同時提高調度效率和限制資源使用的好處，線程池中的線程達到最大數時，其他線程就會排隊等候。
　　15函數模板與類模板有什麼區別？
　　答：函數模板的實例化是由編譯程序在處理函數調用時自動完成的，而類模板的實例化必須由程序員在程序中顯式地指定。
　　16一般數據庫若出現日誌滿了，會出現什麼情況，是否還能使用？
　　答：只能執行查詢等讀操作，不能執行更改，備份等寫操作，原因是任何寫操作都要記錄日誌。也就是說基本上處於不能使用的狀態。
　　17 SQL Server是否支持行級鎖，有什麼好處？
　　答：支持，設立封鎖機制主要是爲了對併發操作進行控制，對干擾進行封鎖，保證數據的一致性和準確性，行級封鎖確保在用戶取得被更新的行到該行進行更新這段時間內不被其它用戶所修改。因而行級鎖即可保證數據的一致性又能提高數據操作的迸發性。
　　18如果數據庫滿了會出現什麼情況，是否還能使用？
　　答：見16
　　19 關於內存對齊的問題以及sizof()的輸出
　　答：編譯器自動對齊的原因：爲了提高程序的性能，數據結構（尤其是棧）應該儘可能地在自然邊界上對齊。原因在於，爲了訪問未對齊的內存，處理器需要作兩次內存訪問；然而，對齊的內存訪問僅需要一次訪問。
　　20 int i=10, j=10, k=3; k*=i+j; k最後的值是？
　　答：60，此題考察優先級，實際寫成： k*=(i+j);，賦值運算符優先級最低
　　21.對數據庫的一張表進行操作,同時要對另一張表進行操作,如何實現?
　　答：將操作多個表的操作放入到事務中進行處理
　　22.TCP/IP 建立連接的過程?(3-way shake)
　　答：在TCP/IP協議中，TCP協議提供可靠的連接服務，採用三次握手建立一個連接。
　　第一次握手：建立連接時，客戶端發送syn包(syn=j)到服務器，並進入SYN_SEND狀態，等待服務器確認；
　　第二次握手：服務器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發送一個SYN包（syn=k），即SYN+ACK包，此時服務器進入SYN_RECV狀態；
　　第三次握手：客戶端收到服務器的SYN＋ACK包，向服務器發送確認包ACK(ack=k+1)，此包發送完畢，客戶端和服務器進入ESTABLISHED狀態，完成三次握手。
　　23.ICMP是什麼協議,處於哪一層?
　　答：Internet控制報文協議，處於網絡層（IP層）
　　24.觸發器怎麼工作的?
　　答：觸發器主要是通過事件進行觸發而被執行的，當對某一表進行諸如UPDATE、 INSERT、 DELETE 這些操作時，數據庫就會自動執行觸發器所定義的SQL 語句，從而確保對數據的處理必須符合由這些SQL 語句所定義的規則。
　　25.winsock建立連接的主要實現步驟?
　　答：服務器端：socker()建立套接字，綁定（bind）並監聽（listen），用accept（）等待客戶端連接。
　　客戶端：socker()建立套接字，連接（connect）服務器，連接上後使用send()和recv（），在套接字上寫讀數據，直至數據交換完畢，closesocket()關閉套接字。
　　服務器端：accept（）發現有客戶端連接，建立一個新的套接字，自身重新開始等待連接。該新產生的套接字使用send()和recv（）寫讀數據，直至數據交換完畢，closesocket()關閉套接字。
　　26.動態連接庫的兩種方式?
　　答：調用一個DLL中的函數有兩種方法：
　　1．載入時動態鏈接（load-time dynamic linking），模塊非常明確調用某個導出函數，使得他們就像本地函數一樣。這需要鏈接時鏈接那些函數所在DLL的導入庫，導入庫向系統提供了載入DLL時所需的信息及DLL函數定位。
　　2．運行時動態鏈接（run-time dynamic linking），運行時可以通過LoadLibrary或LoadLibraryEx函數載入DLL。DLL載入後，模塊可以通過調用 GetProcAddress獲取DLL函數的出口地址，然後就可以通過返回的函數指針調用DLL函數了。如此即可避免導入庫文件了。
　　27.IP組播有那些好處?答： Internet上產生的許多新的應用，特別是高帶寬的多媒體應用，帶來了帶寬的急劇消耗和網絡擁擠問題。組播是一種允許一個或多個發送者（組播源）發送單一的數據包到多個接收者（一次的，同時的）的網絡技術。組播可以大大的節省網絡帶寬，因爲無論有多少個目標地址，在整個網絡的任何一條鏈路上只傳送單一的數據包。所以說組播技術的核心就是針對如何節約網絡資源的前提下保證服務質量。
　　--------------------------------------------------------------------------------
　　相關文章
　　沒有相關文章

本文轉自
http://www.pghome.net/art/art_399.html