c面試題演算法

❶ 誰能提供一些C++面試的常見程序題

流個郵箱，我可以發給你！

經典C++面試題

1.介紹一下STL，詳細說明STL如何實現vector。
Answer
STL (標准模版庫，Standard Template Library.它由容器演算法迭代器組成。
STL有以下的一些優點：
可以方便容易地實現搜索數據或對數據排序等一系列的演算法；
調試程序時更加安全和方便；
即使是人們用STL在UNIX平台下寫的代碼你也可以很容易地理解（因為STL是跨平台的）。
vector實質上就是一個動態數組，會根據數據的增加,動態的增加數組空間。
2.如果用VC開發程序，常見這么幾個錯誤，C2001,c2005,c2011,這些錯誤的原因是什麼。
Answer
在學習VC++的過程中，遇到的LNK2001錯誤的錯誤消息主要為：
unresolved external symbol 「symbol」（不確定的外部「符號」）。
如果連接程序不能在所有的庫和目標文件內找到所引用的函數、變數或標簽，將產生此錯誤消息。
一般來說，發生錯誤的原因有兩個：一是所引用的函數、變數不存在、拼寫不正確或者使用錯誤；其次可能使用了不同版本的連接庫。

編程中經常能遇到LNK2005錯誤——重復定義錯誤，其實LNK2005錯誤並不是一個很難解決的錯誤.
3.繼承和委派有什麼分別，在決定使用繼承或者委派的時候需要考慮什麼。
在OOD,OOP中，組合優於繼承.
當然多態的基礎是繼承，沒有繼承多態無從談起。
當對象的類型不影響類中函數的行為時，就要使用模板來生成這樣一組類。
當對象的類型影響類中函數的行為時，就要使用繼承來得到這樣一組類.
4.指針和引用有什麼分別；如果傳引用比傳指針安全，為什麼？如果我使用常量指針難道不行嗎？
(1) 引用在創建的同時必須初始化，即引用到一個有效的對象；而指針在定義的時候不必初始化，可以在定義後面的任何地方重新賦值．
(2) 不存在NULL引用，引用必須與合法的存儲單元關聯;而指針則可以是NULL.
(3) 引用一旦被初始化為指向一個對象，它就不能被改變為另一個對象的引用；而指針在任何時候都可以改變為指向另一個對象．給引用賦值並不是改變它和原始對象的綁定關系．
(4) 引用的創建和銷毀並不會調用類的拷貝構造函數
(5) 語言層面，引用的用法和對象一樣；在二進制層面，引用一般都是通過指針來實現的，只不過編譯器幫我們完成了轉換.
不存在空引用，並且引用一旦被初始化為指向一個對象，它就不能被改變為另一個對象的引用，顯得很安全。
const 指針仍然存在空指針，並且有可能產生野指針.
總的來說：引用既具有指針的效率，又具有變數使用的方便性和直觀性．
5.參數傳遞有幾種方式；實現多態參數傳遞採用什麼方式，如果沒有使用某種方式原因是什麼；
傳值，傳指針或者引用
6.結合一個項目說明你怎樣應用設計模式的理念。
設計模式更多考慮是擴展和重用，而這兩方面很多情況下，往往會被忽略。
不過，我不建議濫用設計模式，以為它有可能使得簡單問題復雜化.
7.介紹一下你對設計模式的理解。（這個過程中有很多很細節的問題隨機問的）
設計模式概念是由建築設計師Christopher Alexander提出每一個模式描述了一個在我們周圍不斷重復發生的問題,以及該問題的解決方案的核心.這樣,你就能一次又一次地使用該方案而不必做重復勞動.上述定義是對設計模式的廣義定義.將其應用到面向對象軟體的領域內,就形成了對設計模式的狹義定義.
可以簡單的認為設計模式就是解決某個特定的面向對象軟體問題的特定方法， 並且已經上升到理論程度。
框架與設計模式的區別
1,設計模式和框架針對的問題域不同.設計模式針對面向對象的問題域;框架針對特定業務的問題域
2,設計模式比框架更為抽象.設計模式在碰到具體問題後,才能產生代碼;框架已經可以用代碼表示
3,設計模式是比框架更小的體系結構元素.框架中可以包括多個設計模式
設計模式就像武術中基本的招式.將這些招式合理地縱組合起來,就形成套路(框架)，框架是一種半成品.
8.C++和C定義結構的分別是什麼。
C language 的結構僅僅是數據的結合
C plus plus的struct 和 class 其實具備幾乎一樣的功能，只是默認的訪問屬性不一樣而已。
9.構造函數可否是虛汗數，為什麼？析構函數呢，可否是純虛的呢？
構造函數不能為虛函數，要構造一個對象，必須清楚地知道要構造什麼，否則無法構造一個對象。
析構函數可以為純虛函數。
10，拷貝構造函數相關問題，深拷貝，淺拷貝，臨時對象等。
深拷貝意味著拷貝了資源和指針，而淺拷貝只是拷貝了指針，沒有拷貝資源
這樣使得兩個指針指向同一份資源，造成對同一份析構兩次，程序崩潰。
臨時對象的開銷比局部對象小些。
11.結合1個你認為比較能體現OOP思想的項目，用UML來描述。(最好這個項目繼承，多態，虛函數都有體現）這個問題大概會占面試時間的一半，並且會問很多問題，一不小心可能會被問住）。
。。。
12。基類的有1個虛函數，子類還需要申明為virtual嗎？為什麼。
不申明沒有關系的。
不過，我總是喜歡顯式申明，使得代碼更加清晰。
13.C也可以通過精心封裝某些函數功能實現重用，那C++的類有什麼優點嗎，難道僅僅是為實現重用。
並不僅僅是這樣的。
OOD，OOP從根本上改變了程序設計模式和設計思想，具備重大和深遠的意義。
類的三大最基本的特徵：封裝，繼承，多態.
14.C++特點是什麼，如何實現多態？畫出基類和子類在內存中的相互關系。
多態的基礎是繼承，需要虛函數的支持，簡單的多態是很簡單的。
子類繼承父類大部分的資源，不能繼承的有構造函數，析構函數，拷貝構造函數，operator=函數，友元函數等等
15.為什麼要引入抽象基類和純虛函數？
主要目的是為了實現一種介面的效果。
16.介紹一下模板和容器。如何實現？（也許會讓你當場舉例實現）
模板可以說比較古老了，但是當前的泛型編程實質上就是模板編程。
它體現了一種通用和泛化的思想。
STL有7種主要容器：vector,list,deque,map,multimap,set,multiset.
17.你如何理解MVC。簡單舉例來說明其應用。
MVC模式是observer 模式的一個特例,典型的有MFC裡面的文檔視圖架構。
18，多重繼承如何消除向上繼承的二義性。
使用虛擬繼承即可.

1. STL中Map內部是怎麼實現的？
答：紅黑樹.
二叉樹在平衡時或者葉子結點到根結點的高度在一定的范圍內時工作起來是最有效的。紅黑樹演算法是平衡樹的一種演算法。這個名字就是由於樹的每個結點都被著上了紅色或者黑色，結點所著的顏色被用來檢測樹的平衡性。在對結點插入和刪除的操作中，可能會被旋轉來保持樹的平衡性。平均和最壞情況插入，刪除，查找時間都是O(lg n)。詳細內容請參考 Cormen [2001]。
理論
一個紅黑樹是一顆二叉查找樹，具有下列的屬性:
1. 所有的結點都被著色為紅色或者是黑色。
2. 每一個葉子結點都是空結點，並且被著為黑色。
3. 如果父結點是紅色的，那麼兩個子結點都是黑色的。
4. 結點到其子孫結點的每條簡單路徑上都包含相同數目的黑色結點。
5. 根結點永遠是黑色的。
2. 對象在內存中是怎麼存放的？
答：需要閱讀<<Inside The C++ Object Model>>
簡單說來,
在類對象的內存布局中，如果有虛函數,首先是該類的vtbl指針，然後才是對象數據,對象數據都是順序存
放,當然會涉及到位元組對齊,這樣會帶來存取效率的提升.

3. 說說COM的原理和實現？
答：COM，簡單地說，是一種不同應用程序和不同語言來共享二進制代碼的方法，不同於C++，只是源代碼級的重用。Windows允許你使用DLL實現二進制級的代碼共享，如kernel32.dll，user32.dll等，但因為這都是用C寫的DLL，所以它們只能被C或者理解C調用方式的語言所調用。MFC引入了另一種二進制級的代碼共享機制--MFC extension DLLs，但這種機制限制更多，你只能在MFC程序中使用它們。而COM通過建立一種二進制的規范來解決這些問題，這也意味著COM二進制模塊要按照一種特別的結構來組織，在內存中亦然。規則是語言無關的，重擔交給了編譯器。
COM對象在內存中的組織結構和C++的虛函數一樣，這就是為什麼大多數COM代碼都使用C++的原因，但記住，COM確實是語言無關的，因為生成的結果代碼可以被其它所有語言所使用。順便說，COM不是Win32規范，理論上，它能移植到Unix和其它任意的操作系統，但我沒見過Windows世界以外的COM.

4. 為什麼要用智能指針？是怎麼實現的？
以免資源泄漏.
內部使用了引用計數機制,具體實現非常復雜.

5. 給你一個指針，並用new動態申請空間，在另一個函數中釋放，不知道是申請的一個元素還是一個數組的情況下，怎麼確定用delete還是delete []？
不同的編譯器有不同的實現機制,比較常用的有兩種:
1.new 時,在第一個對象前面記錄分配了多少對象.
2.使用鍵值,即key-value
For ex:
int *p = new int[n];
p為key,n為value.

6. 虛函數是怎麼實現的？
答：簡單說來使用了虛函數表.
7. 虛函數表又是怎樣實現的？
答：
每個含有虛函數的類有一張虛函數表(vtbl)，表中每一項指向一個虛函數的地址，實現上是一個函數指針的數組。
虛函數表既有繼承性又有多態性。每個派生類的vtbl繼承了它各個基類的vtbl，如果基類vtbl中包含某一項，則其派生類的vtbl中也將包含同樣的一項，但是兩項的值可能不同。如果派生類覆蓋(override)了該項對應的虛函數，則派生類vtbl的該項指向重載後的虛函數，沒有重載的話，則沿用基類的值。
在類對象的內存布局中，首先是該類的vtbl指針，然後才是對象數據。在通過對象指針調用一個虛函數時，編譯器生成的代碼將先獲取對象類的vtbl指針，然後調用vtbl中對應的項。對於通過對象指針調用的情況，在編譯期間無法確定指針指向的是基類對象還是派生類對象，或者是哪個派生類的對象。但是在運行期間執行到調用語句時，這一點已經確定，編譯後的調用代碼能夠根據具體對象獲取正確的vtbl，調用正確的虛函數，從而實現多態性。
分析一下這里的思想所在，問題的實質是這樣，對於發出虛函數調用的這個對象指針，在編譯期間缺乏更多的信息，而在運行期間具備足夠的信息，但那時已不再進行綁定了，怎麼在二者之間作一個過渡呢？把綁定所需的信息用一種通用的數據結構記錄下來，該數據結構可以同對象指針相聯系，在編譯時只需要使用這個數據結構進行抽象的綁定，而在運行期間將會得到真正的綁定。這個數據結構就是vtbl。可以看到，實現用戶所需的抽象和多態需要進行後綁定，而編譯器又是通過抽象和多態而實現後綁定的.

一、C++程序設計：
1）標准C++模板庫中有一個名為bind1st的函數配接器（實際就是一個函數模板），它接受兩個參數，一個是二元函數對象bin_op，一個是二元函數對象的參數value。返回一個新的一元函數對象uni_op。在使用uni_op(param)等效於bin_op(value,param)。即二元函數對象的第一個value被「固定」了。
試編寫程序實現一個類似功能的my_bind1st函數配接器，並給出相應的測試代碼。
2）如果想禁止類被復制的功能（也就是保持類實例的唯一性），怎麼辦？
二、C程序設計
1）定義一個宏 SWAP_MIN(x, y)
交換x和y的值，並返回x和y中的最小值。
例如：
////////////////////////////////////////////////////
int x, y;
x = 1;
y = 3;
printf(「--%d--%d--%d--」, SWAP_MIN(x,y), x, y);
//////////////////////////////////////////////////////
結果是
--1--3--1--
2)我想在C文件裡面重用一些C++的函數，怎麼做？
三、程序設計技巧
1.1. 用C/C++實現一個簡單的hash鏈表, 定義讀和寫的用戶介面並實現
1.2. 如果用戶需要對上述鏈表規定能夠存儲的最大元素個數，例如
set_max_size (int n)
如何修改上步中的代碼來實現？
2. 設計一種數據結構用20個byte存儲32個不超過32的正整數值, 給出
對每個數讀，寫, ++等操作的代碼
3. 用正則表達式將程序中的int替換成unsigned int
4. 下面的程序的運行結果是什麼,如果有錯誤，如何修正
char get_last ( char *str ) {
int length = sizeof (str);
return str[length-1];
}
int main () {
char* a = "hello world!";
char last = get_last (a);
printf ("%c\n", get_last (a) );
}
5. 寫一段程序找出一個數列中第二大數
6. 用戶定義類型如下:
packet_type packet {
int id;
int data;
}
怎樣讓下面的代碼能夠列印p中的id和data
packet p;
cout << p << endl;
四、語法制導翻譯題：
下面定義文法G：
1） 終結符共7個『VAR』 id 『*』 『+』 『,』 『;』 『.』
2） G: <program> --> <decl說明><statement>』.』
<decl說明> --> 『VAR』 id{『,』id}』;』
<statement> --> <中綴表達式>{『;』<中綴表達式>}
<中綴表達式> --> <中綴表達式>』+』<中綴表達式>
<中綴表達式> --> <中綴表達式>』*』<中綴表達式>
<中綴表達式> --> id
要求：
1） 檢測G中在中綴表達式中出現的變數id必須在<decl說明>中定義過，且不能重復定義
2） 將中綴表達式轉化為後綴表達式，給出語義翻譯
五、如何在C程序中，實現一個能夠存儲任意類型數據的堆棧？比如：
push (a, int); 表示push一個int型數據a進棧。
push (b, defined_type); defined_type可以是用戶自己定義的類型，如struct。這樣的話，該語句表示push一個struct defined_type類型的數據b進入堆棧。

❷ 請教兩c語言演算法：（面試時碰到的題目）

1,由於N很大,不能用遞歸,要用大數乘法.
#include <stdio.h>
int main()
{
int n;
int a[9000]; //確保保存最終運算結果的數組足夠大
int digit = 1; //位數
int temp; //階乘的任一元素與臨時結果的某位的乘積結果
int i,j,carry; //進位
printf("please in put n:\n");
scanf("%d",&n);
a[0] = 1; //將結果先初始化為1
for(i = 2; i <= n; i++)
{ //開始階乘，階乘元素從2開始依次"登場"
//按最基本的乘法運算思想來考慮，將臨時結果的每位與階乘元素相乘
for( j = 1, carry = 0; j <= digit; j++)
{ //carry：進位
temp = a[j-1] * i + carry; //相應階乘中的一項與當前所得臨時結果的某位//相乘（加上進位）
a[j-1] = temp % 10; //更新臨時結果的位上信息
carry = temp / 10; //看是否有進位
}
while(carry)
{ //如果有進位
a[++digit-1] = carry % 10; //新加一位，添加信息。位數增1
carry = carry/10; //看還能不能進位
}
}
printf("n ! = "); //顯示結果
for(j = digit; j >=1;j--)
{
printf("%d",a[j-1]);
}
printf("\n");
return 0;
}
這個是比較通用的演算法,你可以驗證其正確性.
(EXCEL 有階乘的功能,你隨便輸入一個數,用單元格寫=fact(100),就可以知道值是多少.)
2,用circle函數,請參考 網路
http://ke..com/view/1122229.htm

❸ C語言面試題

照你的程序，兩個函數指針類型的定義會編譯出錯，應改成：
typedef int(*FUNC1) (int in);
typedef int(*FUNC2) (int*,int*,int*);
輸出為：110n

❹ 嵌入式Linux中關於c面試題

2.某32位系統下, C++程序，請計算sizeof 的值(5分).char str[] = 「 http://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）2>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 函數會有什麼樣的結果？3>int i=10, j=10, k=3; k*=i+j; k最後的值是4>以下是求一個數的平方的程序,請找出錯誤:#define SQUARE(a)((a)*(a))int a=5;int b;b=SQUARE(a++);4>C/C++編譯器中虛表是如何完成的？5>.對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現?6>unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ;

❺ 求C語言 .NET面試題

面試與被面試總結
我從事技術工作，
這幾年的面試與被面試總結
先說我去被面試的經驗吧。
回答清楚了2個問題，就能順利過關了。
1。為什麼要離開上一家公司。
2。公司為什麼要僱傭你。
問第一個問題的是hr（或老闆）,呵呵 ，即使你技術過關，hr那裡沒有好的影響，結果是一個字，難！
如何回答呢？ hr想推論出你在他的公司能呆多久。這個時候，你甚至可以明確告訴他，我在貴公司至少能呆n（n>=1）年----當然，你沒有把握的話，絕對不能亂說，社會上混，要講信用的。
有一次，我就在這個問題上吃了大虧，我看公司環境還不錯，就我自做主張回答1年，結果，hr心目中是m（m>=2）年，呵呵，結果可想而知了。要知道，技術面試都過關了，Hr面試是2選1，在回家的路上，我只能祈禱對手自動放棄或找到了其他更好的工作。：）
問第二個問題的是技術官。你要讓他知道你已經做過哪些商業作品。一定要是商業作品。在裡面負責哪方面具體工作，對於你熟悉的地方要多說。最好就是能爭取筆試或上機，因為用用口說的話，大家理解都不一樣，誤差可能很大，結果對你相當不利。在這個問題上我也吃過虧的，曾有一個我很看好的職位，認為把握很大，業務理解上也很有優勢，和技術官一談，結果是game over。要知道，在其他公司的上機和筆試中，我都能在應聘者中取得高分。
再說我去面試別人的經驗吧。
當時，我的任務是出題，給分。若你覺得題很難，那麼，請千萬不要放棄，顯然，你的對手也覺得難。只要堅持，我會認為這人有耐心很毅力，在以後的工作中也是好的合作者。題一定要做完，表現出認真的態度，若有疑問或卡殼，還可以尋求面試官的幫助，這些不會減分，相反，會增加你和他們的接觸機會，面試官會評估你的溝通能力。
有一次，有1個人來面試，題沒有完全ok,但很規范，態度很認真，他把他知道的都做上去了，我給了他技術類的高分。後來，順利進入公司，再後來進步很快，成了重要角色。
若文章對你有幫助的話，請在此討論。
祝你成功
面試題
1.鏈表和數組的區別在哪裡？
2.編寫實現鏈表排序的一種演算法。說明為什麼你會選擇用這樣的方法？
3.編寫實現數組排序的一種演算法。說明為什麼你會選擇用這樣的方法？
4.請編寫能直接實現strstr()函數功能的代碼。
5.編寫反轉字元串的程序，要求優化速度、優化空間。
6.在鏈表裡如何發現循環鏈接？
7.給出洗牌的一個演算法，並將洗好的牌存儲在一個整形數組里。
8.寫一個函數，檢查字元是否是整數，如果是，返回其整數值。（或者：怎樣只用4行代碼 ,編寫出一個從字元串到長整形的函數？）
9.給出一個函數來輸出一個字元串的所有排列。
10.請編寫實現malloc()內存分配函數功能一樣的代碼。
11.給出一個函數來復制兩個字元串A和B。字元串A的後幾個位元組和字元串B的前幾個位元組重疊。
12.怎樣編寫一個程序，把一個有序整數數組放到二叉樹中？
13.怎樣從頂部開始逐層列印二叉樹結點數據？請編程。
14.怎樣把一個鏈表掉個順序（也就是反序，注意鏈表的邊界條件並考慮空鏈表）？
另外：
一、單項選擇題：（共12題，每題2分，共24分）
1. 下面哪一個不是C++的標准數據類型？ （ D）
A. int B. char
C. bool D. real
2. break關鍵字在哪一種語法結構中不能使用？ （C）
A. for語句 B. switch語句
C. if語句 D. while語句
3. 類的繼承方式有幾種？ （B ）
A. 兩種 B. 三種
C. 四種 D. 六種
4. extern關鍵字的作用是什麼？ （D）
A. 聲明外部鏈接 B. 聲明外部頭文件引用
C. 聲明使用擴展C++語句 D. 聲明外部成員函數、成員數據。
5. C庫函數strstr的功能是？ （A ）
A. 查找子串 B. 計算字元串長度
C. 字元串比較 D. 連結字元串
6. stl::deque是一種什麼數據類型？ （A ）
A. 動態數組 B. 鏈表
C. 堆棧 D. 樹
7. STL庫里含有下面的哪一種泛型演算法？ （D ）
A. KMP查找 B. 折半查找
C. 冒泡排序 D. 快速排序
8. 現在最快且最通用的排序演算法是什麼？ （A ）
A. 快速排序 B. 冒泡排序
C. 選擇排序 D. 外部排序
9. Win32下的線程的哪一種優先順序最高？ （ C）
A. THREAD_PRIORITY_HIGHEST 高優先順序
B. THREAD_PRIORITY_IDLE 最低優先順序,僅在系統空閑時執行
C. THREAD_PRIORITY_TIME_CRITICAL 最高優先順序
D. THREAD_PRIORITY_ABOVE_NORMAL 高於普通優先順序
10. 下面四個選項中，哪一個不是WinMain函數的參數？ （D ）
A. HINSTANCE B. INT
C. LPSTR D. WPARAM
11. VC++的編譯器中，運算符new底層的實現是什麼？ （B ）
A. VirtualAlloc() B. HeapAlloc()
C. GlobalAlloc() D. AllocateUserPhysicalPages()
12. 下面哪一本C++參考書最厚？ （ C）
A. 《Think in C++》 B. 《深入淺出MFC》
C. 《C++ Primer》 D. 《Effective C++》
13. 當調用Windows API函數InvalidateRect,將會產生什麼消息（A）
A. WM_PAINT B. WM_CREATE
C. WM_NCHITTEST D. WM_SETFOCUS
14. 關於virtual void Draw()=0，下面說法正確的有幾個（C）
(1)它是純虛函數(對)
(2)它在定義它的類中不能實現(對)
(3)定義它的類不可實例化(對)
(4)如果一個類要繼承一個ADT類，必須要實現其中的所有純虛函數(錯)//可以不實現,派生之後的類仍舊作為一個抽象類.
A. 1 B. 2
C. 3 D. 4
二、不定項選擇題：（共6題，每題3分，共18分，多選、錯選、漏選均不給分）
1. vector::iterator重載了下面哪些運算符？ （ACD）
A. ++ B. >>
C. *（前置） D. ==
2. CreateFile( )的功能有哪幾個？ （AB ）
A. 打開文件 B. 創建新文件
C. 文件改名 D. 刪除文件
3. 下面哪些是句柄（HANDLE）？ （ABCD ）
A. HINSTANCE 實例句柄B. HWND 窗口句柄
C. HDC 設備描述符號句柄 D. HFONT 字體句柄
4. 下面哪些不是OpenGL標准幾何元素的繪制模式？ （A ）
A. GL_FOG B. GL_LINE_STRIP
C. GL_POINTS D. GL_TRIANGLE_FAN
5. 下面哪些運算符不能被重載？ （ABD ）
A. 做用域運算符「::」 B. 對象成員運算符「.」
C. 指針成員運算符「->」 D. 三目運算符「? :」
6. 下面哪些人曾參與了世界上第一個C++編譯器的開發？ （ ）
A. Bill Gates B. Stanley Lippman
C. Anderson Hejlsberg D. Bjarne Stroustrup
7. 以下說法正確的是？ （ ABC）
A. 頭文件中的 ifndef/define/endif 是為了防止該頭文件被重復引用。
B. 對於#include <filename.h> ，編譯器從標准庫路徑開始搜索 filename.h
對於#include 「filename.h」 ，編譯器從用戶的工作路徑開始搜索 filename.h
C. C++語言支持函數重載，C語言不支持函數重載。函數被C++編譯後在庫中的名字與C 語言的不同。假設某個函數的原型為： void foo(int x, int y); 該函數被C編譯器編譯後在庫中的名字為_foo，而C++編譯器則會產生像_foo_int_int之類的名字。C++提供了C連接交換指定符號extern「C」來解決名字匹配問題。
D. fopen函數只是把文件目錄信息調入內存。//錯,fopen是把整個文件讀入內存
三、填空題：（共8題，每題3分，共24分）
1. 一個大小為320 X 192，顏色為灰度索引色的設備相關點陣圖有______位元組。如果此點陣圖顏色為24位真彩色，則它的大小有______位元組。
2. Windows API的中文意義是____ windows應用程序介面___。
3. 計算反正弦的庫函數是__asin()____；計算浮點數絕對值的庫函數是__fabs()____；計算浮點數n次方的庫函數是__pow()____；將浮點數轉化為字元串的庫函數是___fcvt()___。
4. 如果i等於5，那麼( ++i ) - -的返回值是__6__。
5. API LoadBitmap()的功能是從__指定的模塊和或應用程序實例__中讀取點陣圖數據到內存。
6. new和__delete___對應，malloc和_free___對應，他們之間_ 不能__交叉混用。calloc的功能是__為數組動態分配內存___，realloc的功能是_改變原有內存區域的大小_。
7. SendMessage和PostMessage都會向窗體發送一個消息，但SendMessage__將一條消息發送到指定窗口,立即處理__而PostMessage__將一條消息投遞到指定窗口的消息隊列,不需要立即處理___。
8. 輸出指定圓心、半徑、邊數的圓上的點：
const int nCount = 12;
const double dOrgX = 5.0,
dOrgY = 3.0;
const double dRadius = 2.0;
for( int i = 0; i < nCount; i++ )
{
double dAngle = M_PI * 2.0 / (double)nCount * i;
cout << "第" << i << "點：X = " << ________; cout << ", Y = " << __________ << endl;
}
三、判斷題：（共12題，每題2分，共24分）
1. 一個類必須要有一個不帶參數的構造函數。 錯
2. 你不能寫一個虛的構造函數。 對
3. 類裡面所有的函數都是純虛函數時才是純虛類。 錯
4. const成員函數對於任何本類的數據成員都不能進行寫操作。 對
5. 函數中帶默認值的參數必須位於不帶默認值的參數之後。 對
6. char *p = "Test"; p[0] = 'R'; 錯
7. cout << "Test"; 對
8. stl::list不支持隨機訪問疊代器。 對
9. stl::vector的效率比stl::list高。 錯
10. VC和VC++是一回事，而VC++是一種比C++更難一些的語言。 錯
11. 理論上，new和malloc造成的內存泄露都會由操作系統回收。 錯
12. 在C++中struct和class的差別很大，所以從語法上不能混用。對
四、簡述題(共3題，每題5分，共15分)
1. 請簡述PeekMessage和GetMessage的區別。
答: Peekmessage和Getmessage都是向系統的消息隊列中取得消息，兩個函數的不同在於取不到消息的時候,若Getmessage（）向消息隊列中取不到消息，則程序的主線程會被OS（操作系統）掛起,等到有合適的消息時才返回;若是用Peekmessage（）在消息隊列中取不到消息,則程序會取得OS控制權，運行一段時間。
另外,在處理消息的時候,GetMessag()會將消息從隊列中刪除,而PeekMessage()可以設置最後一個參數wRemoveMsg來決定是否將消息保留在隊列中。
2. 請列出你所知道的在Windows SDK平台上，實現計時功能的方法。
答:可以使用SetTimer函數創建一個計時器,SetTimer的函數原型如下：
UINT_PTR SetTimer( HWND hWnd, UINT_PTR nIDEvent, UINT uElapse, TIMERPROC lpTimerFunc
3. 請簡述你所知道的const的各種用法。
答: const 常量
const 修飾類的數據成員
const 修飾指針
const 應用在函數聲明中
const 應用在類成員函數
五、編程題：（共3題，第1小題7分，第2小題14分，第3小題24分）
1. 深度遍歷二叉樹。
struct Node
{
Node *Parent;

Node *Left, *Right;

};
void Through(Node *Root)
{
}
2. 二分法查找。

int DicFind( int *Array, int Count, int Value )
{

}
3. 寫出字元串類String的默認構造函數、析構函數和重載賦值運算符。
已知類String的原型為：
class String
{
public:
String( const char *pStr = NULL ); // 默認構造函數
~String( void ); // 析構函數
String &operate = ( const String &Source ); // 重載賦值運算符
private:
char *m_pData; // 指向字元串的指針
};

❻ c/c++ 面試題

這是基本的將整型數組中數據進行入棧、出棧、入隊和出隊的問題，可以用順序棧和循環隊列實現。因為只要求寫出部分函數，所以下面給出C++的順序棧入棧和出棧演算法。（循環隊列的入隊和出隊演算法，在《數據結構》的教材中都有答案）
const int StackSize=100;
template<class DataType>
class SeqStack
{
public:
SeqStack(){top=-1;}
~SeqStack(){}
void Push(int x);
int Pop();
private:
int data[100];
int top;
};
template<class DataType>
void SeqStack<DataType>::Push(int x)
{if(top==99) throw"上溢";
data[++top]=x;
}
template<class DataType>
int SeqStack<DataType>::Pop()
{
if(top==-1) throw"下溢";
x=data[top--];
return x;
}

❼ c語言常見面試題

C語言面試常見問題
預處理器（Preprocessor）

1 . 用預處理指令#define 聲明一個常數，用以表明1年中有多少秒（忽略閏年問題）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在這想看到幾件事情：
1) #define 語法的基本知識（例如：不能以分號結束，括弧的使用，等等）
2)懂得預處理器將為你計算常數表達式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。
3) 意識到這個表達式將使一個16位機的整型數溢出-因此要用到長整型符號L,告訴編譯器這個常數是的長整型數。
4) 如果你在你的表達式中用到UL（表示無符號長整型），那麼你有了一個好的起點。記住，第一印象很重要。

2 . 寫一個"標准"宏MIN ，這個宏輸入兩個參數並返回較小的一個。
#define MIN(A,B) （（A） <= (B) ? (A) : (B))
這個測試是為下面的目的而設的：
1) 標識#define在宏中應用的基本知識。這是很重要的。因為在 嵌入(inline)操作符 變為標准C的一部分之前，宏是方便產生嵌入代碼的唯一方法，對於嵌入式系統來說，為了能達到要求的性能，嵌入代碼經常是必須的方法。
2)三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產生比if-then-else更優化的代碼，了解這個用法是很重要的。
3) 懂得在宏中小心地把參數用括弧括起來
4) 我也用這個問題開始討論宏的副作用，例如：當你寫下面的代碼時會發生什麼事？
least = MIN(*p++, b);

3. 預處理器標識#error的目的是什麼？
如果你不知道答案，請看參考文獻1。這問題對區分一個正常的伙計和一個書獃子是很有用的。只有書獃子才會讀C語言課本的附錄去找出象這種問題的答案。當然如果你不是在找一個書獃子，那麼應試者最好希望自己不要知道答案。

死循環（Infinite loops）

4. 嵌入式系統中經常要用到無限循環，你怎麼樣用C編寫死循環呢？
這個問題用幾個解決方案。我首選的方案是：

while(1)
{

}

一些程序員更喜歡如下方案：

for(;;)
{

}

這個實現方式讓我為難，因為這個語法沒有確切表達到底怎麼回事。如果一個應試者給出這個作為方案，我將用這個作為一個機會去探究他們這樣做的基本原理。如果他們的基本答案是："我被教著這樣做，但從沒有想到過為什麼。"這會給我留下一個壞印象。

第三個方案是用 goto
Loop:
...
goto Loop;
應試者如給出上面的方案，這說明或者他是一個匯編語言程序員（這也許是好事）或者他是一個想進入新領域的BASIC/FORTRAN程序員。

數據聲明（Data declarations）

5. 用變數a給出下面的定義
a) 一個整型數（An integer）
b)一個指向整型數的指針（ A pointer to an integer）
c)一個指向指針的的指針，它指向的指針是指向一個整型數（ A pointer to a pointer to an intege）r
d)一個有10個整型數的數組（ An array of 10 integers）
e) 一個有10個指針的數組，該指針是指向一個整型數的。（An array of 10 pointers to integers）
f) 一個指向有10個整型數數組的指針（ A pointer to an array of 10 integers）
g) 一個指向函數的指針，該函數有一個整型參數並返回一個整型數（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一個有10個指針的數組，該指針指向一個函數，該函數有一個整型參數並返回一個整型數（ An array of ten pointers to functions that take an integer argument and return an integer ）

答案是：
a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

人們經常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。但是當我被面試的時候，我期望被問到這個問題（或者相近的問題）。因為在被面試的這段時間里，我確定我知道這個問題的答案。應試者如果不知道所有的答案（或至少大部分答案），那麼也就沒有為這次面試做准備，如果該面試者沒有為這次面試做准備，那麼他又能為什麼出准備呢？

Static

6. 關鍵字static的作用是什麼？
這個簡單的問題很少有人能回答完全。在C語言中，關鍵字static有三個明顯的作用：
1)在函數體，一個被聲明為靜態的變數在這一函數被調用過程中維持其值不變。
2) 在模塊內（但在函數體外），一個被聲明為靜態的變數可以被模塊內所用函數訪問，但不能被模塊外其它函數訪問。它是一個本地的全局變數。
3) 在模塊內，一個被聲明為靜態的函數只可被這一模塊內的其它函數調用。那就是，這個函數被限制在聲明它的模塊的本地范圍內使用。

大多數應試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數據和代碼范圍的好處和重要性。

Const

7．關鍵字const有什麼含意？
我只要一聽到被面試者說："const意味著常數"，我就知道我正在和一個業余者打交道。去年Dan Saks已經在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應該非常熟悉const能做什麼和不能做什麼.如果你從沒有讀到那篇文章，只要能說出const意味著"只讀"就可以了。盡管這個答案不是完全的答案，但我接受它作為一個正確的答案。（如果你想知道更詳細的答案，仔細讀一下Saks的文章吧。）
如果應試者能正確回答這個問題，我將問他一個附加的問題：
下面的聲明都是什麼意思？

const int a;
int const a;
const int *a;
int * const a;
int const * a const;

/******/
前兩個的作用是一樣，a是一個常整型數。第三個意味著a是一個指向常整型數的指針（也就是，整型數是不可修改的，但指針可以）。第四個意思a是一個指向整型數的常指針（也就是說，指針指向的整型數是可以修改的，但指針是不可修改的）。最後一個意味著a是一個指向常整型數的常指針（也就是說，指針指向的整型數是不可修改的，同時指針也是不可修改的）。如果應試者能正確回答這些問題，那麼他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關鍵字 const，也還是能很容易寫出功能正確的程序，那麼我為什麼還要如此看重關鍵字const呢？我也如下的幾下理由：
1) 關鍵字const的作用是為給讀你代碼的人傳達非常有用的信息，實際上，聲明一個參數為常量是為了告訴了用戶這個參數的應用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學會感謝這點多餘的信息。（當然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。）
2) 通過給優化器一些附加的信息，使用關鍵字const也許能產生更緊湊的代碼。
3) 合理地使用關鍵字const可以使編譯器很自然地保護那些不希望被改變的參數，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現。

Volatile

8. 關鍵字volatile有什麼含意?並給出三個不同的例子。
一個定義為volatile的變數是說這變數可能會被意想不到地改變，這樣，編譯器就不會去假設這個變數的值了。精確地說就是，優化器在用到這個變數時必須每次都小心地重新讀取這個變數的值，而不是使用保存在寄存器里的備份。下面是volatile變數的幾個例子：
1) 並行設備的硬體寄存器（如：狀態寄存器）
2) 一個中斷服務子程序中會訪問到的非自動變數(Non-automatic variables)
3) 多線程應用中被幾個任務共享的變數

回答不出這個問題的人是不會被僱傭的。我認為這是區分C程序員和嵌入式系統程序員的最基本的問題。搞嵌入式的傢伙們經常同硬體、中斷、RTOS等等打交道，所有這些都要求用到volatile變數。不懂得volatile的內容將會帶來災難。
假設被面試者正確地回答了這是問題（嗯，懷疑是否會是這樣），我將稍微深究一下，看一下這傢伙是不是直正懂得volatile完全的重要性。
1)一個參數既可以是const還可以是volatile嗎？解釋為什麼。
2); 一個指針可以是volatile 嗎？解釋為什麼。
3); 下面的函數有什麼錯誤：

int square(volatile int *ptr)
{
return *ptr * *ptr;
}

下面是答案：
1)是的。一個例子是只讀的狀態寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應該試圖去修改它。
2); 是的。盡管這並不很常見。一個例子是當一個中服務子程序修該一個指向一個buffer的指針時。
3) 這段代碼有點變態。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由於*ptr指向一個volatile型參數，編譯器將產生類似下面的代碼：

int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}

由於*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結果，這段代碼可能返不是你所期望的平方值！正確的代碼如下：

long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}

位操作（Bit manipulation）

9. 嵌入式系統總是要用戶對變數或寄存器進行位操作。給定一個整型變數a，寫兩段代碼，第一個設置a的bit 3，第二個清除a 的bit 3。在以上兩個操作中，要保持其它位不變。
對這個問題有三種基本的反應
1)不知道如何下手。該被面者從沒做過任何嵌入式系統的工作。
2) 用bit fields。Bit fields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時也保證了的你的代碼是不可重用的。我最近不幸看到 Infineon為其較復雜的通信晶元寫的驅動程序，它用到了bit fields因此完全對我無用，因為我的編譯器用其它的方式來實現bit fields的。從道德講：永遠不要讓一個非嵌入式的傢伙粘實際硬體的邊。
3) 用 #defines 和 bit masks 操作。這是一個有極高可移植性的方法，是應該被用到的方法。最佳的解決方案如下：

#define BIT3 (0x1 << 3)
static int a;

void set_bit3(void)
{
a |= BIT3;
}
void clear_bit3(void)
{
a &= ~BIT3;
}

一些人喜歡為設置和清除值而定義一個掩碼同時定義一些說明常數，這也是可以接受的。我希望看到幾個要點：說明常數、|=和&=~操作。

訪問固定的內存位置（Accessing fixed memory locations）

10. 嵌入式系統經常具有要求程序員去訪問某特定的內存位置的特點。在某工程中，要求設置一絕對地址為0x67a9的整型變數的值為0xaa66。編譯器是一個純粹的ANSI編譯器。寫代碼去完成這一任務。
這一問題測試你是否知道為了訪問一絕對地址把一個整型數強制轉換（typecast）為一指針是合法的。這一問題的實現方式隨著個人風格不同而不同。典型的類似代碼如下：
int *ptr;
ptr = (int *)0x67a9;
*ptr = 0xaa55;

A more obscure approach is:
一個較晦澀的方法是：

*(int * const)(0x67a9) = 0xaa55;

即使你的品味更接近第二種方案，但我建議你在面試時使用第一種方案。

中斷（Interrupts）

11. 中斷是嵌入式系統中重要的組成部分，這導致了很多編譯開發商提供一種擴展—讓標准C支持中斷。具代表事實是，產生了一個新的關鍵字 __interrupt。下面的代碼就使用了__interrupt關鍵字去定義了一個中斷服務子程序(ISR)，請評論一下這段代碼的。

__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf("\nArea = %f", area);
return area;
}

這個函數有太多的錯誤了，以至讓人不知從何說起了：
1)ISR 不能返回一個值。如果你不懂這個，那麼你不會被僱用的。
2) ISR 不能傳遞參數。如果你沒有看到這一點，你被僱用的機會等同第一項。
3) 在許多的處理器/編譯器中，浮點一般都是不可重入的。有些處理器/編譯器需要讓額處的寄存器入棧，有些處理器/編譯器就是不允許在ISR中做浮點運算。此外，ISR應該是短而有效率的，在ISR中做浮點運算是不明智的。
4) 與第三點一脈相承，printf()經常有重入和性能上的問題。如果你丟掉了第三和第四點，我不會太為難你的。不用說，如果你能得到後兩點，那麼你的被僱用前景越來越光明了。

代碼例子（Code examples）

12 . 下面的代碼輸出是什麼，為什麼？

void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6") : puts("<= 6");
}
這個問題測試你是否懂得C語言中的整數自動轉換原則，我發現有些開發者懂得極少這些東西。不管如何，這無符號整型問題的答案是輸出是 ">6"。原因是當表達式中存在有符號類型和無符號類型時所有的操作數都自動轉換為無符號類型。因此-20變成了一個非常大的正整數，所以該表達式計算出的結果大於6。這一點對於應當頻繁用到無符號數據類型的嵌入式系統來說是豐常重要的。如果你答錯了這個問題，你也就到了得不到這份工作的邊緣。

13. 評價下面的代碼片斷：

unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/*1's complement of zero */

對於一個int型不是16位的處理器為說，上面的代碼是不正確的。應編寫如下：

unsigned int compzero = ~0;

這一問題真正能揭露出應試者是否懂得處理器字長的重要性。在我的經驗里，好的嵌入式程序員非常准確地明白硬體的細節和它的局限，然而PC機程序往往把硬體作為一個無法避免的煩惱。
到了這個階段，應試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應試者不是很好，那麼這個測試就在這里結束了。但如果顯然應試者做得不錯，那麼我就扔出下面的追加問題，這些問題是比較難的，我想僅僅非常優秀的應試者能做得不錯。提出這些問題，我希望更多看到應試者應付問題的方法，而不是答案。不管如何，你就當是這個娛樂吧...

動態內存分配（Dynamic memory allocation）

14. 盡管不像非嵌入式計算機那麼常見，嵌入式系統還是有從堆（heap）中動態分配內存的過程的。那麼嵌入式系統中，動態分配內存可能發生的問題是什麼？
這里，我期望應試者能提到內存碎片，碎片收集的問題，變數的持行時間等等。這個主題已經在ESP雜志中被廣泛地討論過了（主要是 P.J. Plauger, 他的解釋遠遠超過我這里能提到的任何解釋），所有回過頭看一下這些雜志吧！讓應試者進入一種虛假的安全感覺後，我拿出這么一個小節目：
下面的代碼片段的輸出是什麼，為什麼？

char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");

這是一個有趣的問題。最近在我的一個同事不經意把0值傳給了函數malloc，得到了一個合法的指針之後，我才想到這個問題。這就是上面的代碼，該代碼的輸出是"Got a valid pointer"。我用這個來開始討論這樣的一問題，看看被面試者是否想到庫常式這樣做是正確。得到正確的答案固然重要，但解決問題的方法和你做決定的基本原理更重要些。

Typedef

15 Typedef 在C語言中頻繁用以聲明一個已經存在的數據類型的同義字。也可以用預處理器做類似的事。例如，思考一下下面的例子：

#define dPS struct s *
typedef struct s * tPS;

以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個指向結構s指針。哪種方法更好呢？（如果有的話）為什麼？
這是一個非常微妙的問題，任何人答對這個問題（正當的原因）是應當被恭喜的。答案是：typedef更好。思考下面的例子：

dPS p1,p2;
tPS p3,p4;

第一個擴展為

struct s * p1, p2;
.
上面的代碼定義p1為一個指向結構的指，p2為一個實際的結構，這也許不是你想要的。第二個例子正確地定義了p3 和p4 兩個指針。

晦澀的語法

16 . C語言同意一些令人震驚的結構,下面的結構是合法的嗎，如果是它做些什麼？

int a = 5, b = 7, c;
c = a+++b;

這個問題將做為這個測驗的一個愉快的結尾。不管你相不相信，上面的例子是完全合乎語法的。問題是編譯器如何處理它？水平不高的編譯作者實際上會爭論這個問題，根據最處理原則，編譯器應當能處理盡可能所有合法的用法。因此，上面的代碼被處理成：

c = a++ + b;

因此, 這段代碼持行後a = 6, b = 7, c = 12。
如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個當作問題。我發現這個問題的最大好處是這是一個關於代碼編寫風格，代碼的可讀性，代碼的可修改性的好的話題。

❽ C/C++面試題： char x=119; char y=9; char z=x+y; 則z=

C++規定char類型的最小存儲空間是8位。所以超過8位大小的賦值行為都是未定義的，討論起來沒有意義。如果按8位來討論：
char是指plain char，依賴編譯器決定它是unsigned還是signed
但作為8位的char來計算，char z = 128 應該是溢出了
對於溢出的處理也是未定義的。大部分編譯器的做法是「截斷」，去掉溢出的高位。這個結果是-128，所以z = -128。總結，z的結果是未定義的

❾ 面試題c語言：

用歸並排序演算法：

//---------------------------------------------------------------------------

#include <stdio.h>

int main(void)
{
int a[10]={1,3,5,7,9},b[5]={2,4,6,8,10}; /*合並後的數組保存到a中*/
int c[10],i=0,j=0,k=0;

while (i<5&&j<5) /*合並兩個有序數組，並將結果保存到臨時數組c中*/
if (a[i]<b[j]) {
c[k++]=a[i++];
}
else c[k++]=b[j++];

while (i<5)
c[k++]=a[i++];
while (j<5)
c[k++]=b[j++];

for (i = 0; i<k; i++) { /*將合並後的位置臨時數組中的元素復制到a數組並輸出。*/
a[i]=c[i];
printf("%d ",a[i]);
}
return 0;
}
//---------------------------------------------------------------------------

❿ c語言經典面試題

CString SaveLog(char *fmt ,...)
{
va_list marker;
va_start( marker, fmt );
char buf[1024] = {0};
vsprintf(buf,fmt,marker);
va_end( marker );

CString sLog;
sLog.Format("%s\n", tNow.Format("[%Y-%m-%d %H:%M:%S]"), buf);
return sLog;
}
調用：SaveLog( "%s %s %s.[%s]", strFileName, sFound, strVirus, sKilledEng);

給你個例子吧。
不過這個例子是VC的，不知道C下面能不能跑