C/C++面試題大彙總之 基本問題
1.new、delete、malloc、free關係
delete會呼叫物件的解構函式,和new對應free只會釋放記憶體,new呼叫建構函式。malloc與free是C++/C語言的標準庫函式,new/delete是C++的運算子。它們都可用於申請動態記憶體和釋放記憶體。對於非內部資料型別的物件而言,光用maloc/free無法滿足動態物件的要求。物件在建立的同時要自動執行建構函式,物件在消亡之前要自動執行解構函式。由於malloc/free是庫函式而不是運算子,不在編譯器控制權限之內,不能夠把執行建構函式和解構函式的任務強加於malloc/free。因此C++語言需要一個能完成動態記憶體分配和初始化工作的運算子
2.delete與 delete []區別
delete只會呼叫一次解構函式,而delete[]會呼叫每一個成員的解構函式。在More Effective C++中有更為詳細的解釋:“當delete操作符用於陣列時,它為每個陣列元素呼叫解構函式,然後呼叫operatordelete來釋放記憶體。”delete與new配套,delete []與new []配套
MemTest*mTest1=newMemTest[10];
MemTest*mTest2=newMemTest;
Int
Int*pInt2=newint;
delete[]pInt1; //-1-
delete[]pInt2; //-2-
delete[]mTest1;//-3-
delete[]mTest2;//-4-
在-4-處報錯。
這就說明:對於內建簡單資料型別,delete和delete[]功能是相同的。對於自定義的複雜資料型別,delete和delete[]不能互用。delete[]刪除一個數組,delete刪除一個指標。簡單來說,用new分配的記憶體用delete刪除;用new[]分配的記憶體用delete[]刪除。delete[]會呼叫陣列元素的解構函式。內部資料型別沒有解構函式,所以問題不大。如果你在用
3.C++有哪些性質(面向物件特點)
封裝,繼承和多型。
4.子類析構時要呼叫父類的解構函式嗎?
解構函式呼叫的次序是先派生類的析構後基類的析構,也就是說在基類的的析構呼叫的時候,派生類的資訊已經全部銷燬了。定義一個物件時先呼叫基類的建構函式、然後呼叫派生類的建構函式;析構的時候恰好相反:先呼叫派生類的解構函式、然後呼叫基類的解構函式。
5.多型,虛擬函式,純虛擬函式
多型:是對於不同物件接收相同訊息時產生不同的動作。C++的多型性具體體現在執行和編譯兩個方面:在程式執行時的多型性通過繼承和虛擬函式來體現;
在程式編譯時多型性體現在函式和運算子的過載上;
虛擬函式:在基類中冠以關鍵字 virtual 的成員函式。 它提供了一種介面介面。允許在派生類中對基類的虛擬函式重新定義。
純虛擬函式的作用:在基類中為其派生類保留一個函式的名字,以便派生類根據需要對它進行定義。作為介面而存在 純虛擬函式不具備函式的功能,一般不能直接被呼叫。
從基類繼承來的純虛擬函式,在派生類中仍是虛擬函式。如果一個類中至少有一個純虛擬函式,那麼這個類被稱為抽象類(abstract class)。
抽象類中不僅包括純虛擬函式,也可包括虛擬函式。抽象類必須用作派生其他類的基類,而不能用於直接建立物件例項。但仍可使用指向抽象類的指標支援執行時多型性。
6.求下面函式的返回值(微軟)
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案:8
思路:將x轉化為2進位制,看含有的1的個數。
7.什麼是“引用”?申明和使用“引用”要注意哪些問題?
答:引用就是某個目標變數的“別名”(alias),對應用的操作與對變數直接操作效果完全相同。申明一個引用的時候,切記要對其進行初始化。引用宣告完畢後,相當於目標變數名有兩個名稱,即該目標原名稱和引用名,不能再把該引用名作為其他變數名的別名。宣告一個引用,不是新定義了一個變數,它只表示該引用名是目標變數名的一個別名,它本身不是一種資料型別,因此引用本身不佔儲存單元,系統也不給引用分配儲存單元。不能建立陣列的引用。
8.將“引用”作為函式引數有哪些特點?
(1)傳遞引用給函式與傳遞指標的效果是一樣的。這時,被調函式的形參就成為原來主調函式中的實參變數或物件的一個別名來使用,所以在被調函式中對形參變數的操作就是對其相應的目標物件(在主調函式中)的操作。
(2)使用引用傳遞函式的引數,在記憶體中並沒有產生實參的副本,它是直接對實參操作;而使用一般變數傳遞函式的引數,當發生函式呼叫時,需要給形參分配儲存單元,形參變數是實參變數的副本;如果傳遞的是物件,還將呼叫拷貝建構函式。因此,當引數傳遞的資料較大時,用引用比用一般變數傳遞引數的效率和所佔空間都好。
(3)使用指標作為函式的引數雖然也能達到與使用引用的效果,但是,在被調函式中同樣要給形參分配儲存單元,且需要重複使用"*指標變數名"的形式進行運算,這很容易產生錯誤且程式的閱讀性較差;另一方面,在主調函式的呼叫點處,必須用變數的地址作為實參。而引用更容易使用,更清晰。
9.在什麼時候需要使用“常引用”?
如果既要利用引用提高程式的效率,又要保護傳遞給函式的資料不在函式中被改變,就應使用常引用。常引用宣告方式:const 型別識別符號 &引用名=目標變數名;
例1
int a ;
const int &ra=a;
ra=1; //錯誤
a=1; //正確
例2
string foo( );
void bar(string & s);
那麼下面的表示式將是非法的:
bar(foo( ));
bar("hello world");
原因在於foo( )和"hello world"串都會產生一個臨時物件,而在C++中,這些臨時物件都是const型別的。因此上面的表示式就是試圖將一個const型別的物件轉換為非const型別,這是非法的。引用型引數應該在能被定義為const的情況下,儘量定義為const 。
10.將“引用”作為函式返回值型別的格式、好處和需要遵守的規則?
格式:型別識別符號 &函式名(形參列表及型別說明){ //函式體 }
好處:在記憶體中不產生被返回值的副本;(注意:正是因為這點原因,所以返回一個區域性變數的引用是不可取的。因為隨著該區域性變數生存期的結束,相應的引用也會失效,產生runtime error!
注意事項:
(1)不能返回區域性變數的引用。這條可以參照Effective C++[1]的Item 31。主要原因是區域性變數會在函式返回後被銷燬,因此被返回的引用就成為了"無所指"的引用,程式會進入未知狀態。
(2)不能返回函式內部new分配的記憶體的引用。這條可以參照Effective C++[1]的Item 31。雖然不存在區域性變數的被動銷燬問題,可對於這種情況(返回函式內部new分配記憶體的引用),又面臨其它尷尬局面。例如,被函式返回的引用只是作為一個臨時變量出現,而沒有被賦予一個實際的變數,那麼這個引用所指向的空間(由new分配)就無法釋放,造成memory leak。
(3)可以返回類成員的引用,但最好是const。這條原則可以參照Effective C++[1]的Item 30。主要原因是當物件的屬性是與某種業務規則(business rule)相關聯的時候,其賦值常常與某些其它屬性或者物件的狀態有關,因此有必要將賦值操作封裝在一個業務規則當中。如果其它物件可以獲得該屬性的非常量引用(或指標),那麼對該屬性的單純賦值就會破壞業務規則的完整性。
(4)流操作符過載返回值申明為“引用”的作用:
流操作符<<和>>,這兩個操作符常常希望被連續使用,例如:cout << "hello" << endl; 因此這兩個操作符的返回值應該是一個仍然支援這兩個操作符的流引用。可選的其它方案包括:返回一個流物件和返回一個流物件指標。但是對於返回一個流物件,程式必須重新(拷貝)構造一個新的流物件,也就是說,連續的兩個<<操作符實際上是針對不同物件的!這無法讓人接受。對於返回一個流指標則不能連續使用<<操作符。因此,返回一個流物件引用是惟一選擇。這個唯一選擇很關鍵,它說明了引用的重要性以及無可替代性,也許這就是C++語言中引入引用這個概念的原因吧。
賦值操作符=。這個操作符象流操作符一樣,是可以連續使用的,例如:x = j = 10;或者(x=10)=100;賦值操作符的返回值必須是一個左值,以便可以被繼續賦值。因此引用成了這個操作符的惟一返回值選擇。
#include<iostream.h>
int &put(int n);
int vals[10];
int error=-1;
void main()
{
put(0)=10; //以put(0)函式值作為左值,等價於vals[0]=10;
put(9)=20; //以put(9)函式值作為左值,等價於vals[9]=20;
cout<<vals[0];
cout<<vals[9];
}
int &put(int n)
{
if (n>=0 && n<=9 ) return vals[n];
else { cout<<"subscript error"; return error; }
}
(5)在另外的一些操作符中,卻千萬不能返回引用:+-*/ 四則運算子。它們不能返回引用,Effective C++[1]的Item23詳細的討論了這個問題。主要原因是這四個操作符沒有side effect,因此,它們必須構造一個物件作為返回值,可選的方案包括:返回一個物件、返回一個區域性變數的引用,返回一個new分配的物件的引用、返回一個靜態物件引用。根據前面提到的引用作為返回值的三個規則,第2、3兩個方案都被否決了。靜態物件的引用又因為((a+b) == (c+d))會永遠為true而導致錯誤。所以可選的只剩下返回一個物件了。
11、結構與聯合有和區別?
(1). 結構和聯合都是由多個不同的資料型別成員組成, 但在任何同一時刻, 聯合中只存放了一個被選中的成員(所有成員共用一塊地址空間), 而結構的所有成員都存在(不同成員的存放地址不同)。
(2). 對於聯合的不同成員賦值, 將會對其它成員重寫, 原來成員的值就不存在了, 而對於結構的不同成員賦值是互不影響的。
12、試寫出程式結果:
int a=4;
int &f(int x)
{ a=a+x;
return a;
}
int main(void)
{ int t=5;
cout<<f(t)<<endl; a = 9
f(t)=20; a = 20
cout<<f(t)<<endl; t = 5,a = 20 a = 25
t=f(t); a = 30 t = 30
cout<<f(t)<<endl; } t = 60
}
13.過載(overload)和重寫(overried,有的書也叫做“覆蓋”)的區別?
常考的題目。從定義上來說:
過載:是指允許存在多個同名函式,而這些函式的引數表不同(或許引數個數不同,或許引數型別不同,或許兩者都不同)。
重寫:是指子類重新定義父類虛擬函式的方法。
從實現原理上來說:
過載:編譯器根據函式不同的引數表,對同名函式的名稱做修飾,然後這些同名函式就成了不同的函式(至少對於編譯器來說是這樣的)。如,有兩個同名函式:function func(p:integer):integer;和function func(p:string):integer;。那麼編譯器做過修飾後的函式名稱可能是這樣的:int_func、str_func。對於這兩個函式的呼叫,在編譯器間就已經確定了,是靜態的。也就是說,它們的地址在編譯期就綁定了(早繫結),因此,過載和多型無關!
重寫:和多型真正相關。當子類重新定義了父類的虛擬函式後,父類指標根據賦給它的不同的子類指標,動態的呼叫屬於子類的該函式,這樣的函式呼叫在編譯期間是無法確定的(呼叫的子類的虛擬函式的地址無法給出)。因此,這樣的函式地址是在執行期繫結的(晚繫結)。
14.有哪幾種情況只能用intialization list 而不能用assignment?
答案:當類中含有const、reference 成員變數;基類的建構函式都需要初始化表。
15. C++是不是型別安全的?
答案:不是。兩個不同型別的指標之間可以強制轉換(用reinterpret cast)。C#是型別安全的。
16. main 函式執行以前,還會執行什麼程式碼?
答案:全域性物件的建構函式會在main 函式之前執行。
17. 描述記憶體分配方式以及它們的區別?
1) 從靜態儲存區域分配。記憶體在程式編譯的時候就已經分配好,這塊記憶體在程式的整個執行期間都存在。例如全域性變數,static 變數。
2) 在棧上建立。在執行函式時,函式內區域性變數的儲存單元都可以在棧上建立,函式執行結束時這些儲存單元自動被釋放。棧記憶體分配運算內置於處理器的指令集。
3) 從堆上分配,亦稱動態記憶體分配。程式在執行的時候用malloc 或new 申請任意多少的記憶體,程式設計師自己負責在何時用free 或delete 釋放記憶體。動態記憶體的生存期由程式設計師決定,使用非常靈活,但問題也最多。
18.分別寫出BOOL,int,float,指標型別的變數a 與“零”的比較語句。
答案:
BOOL : if ( !a ) or if(a)
int : if ( a == 0)
float : const EXPRESSION EXP = 0.000001
if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)
19.請說出const與#define 相比,有何優點?
答案:
const作用:定義常量、修飾函式引數、修飾函式返回值三個作用。被Const修飾的東西都受到強制保護,可以預防意外的變動,能提高程式的健壯性。
1) const 常量有資料型別,而巨集常量沒有資料型別。編譯器可以對前者進行型別安全檢查。而對後者只進行字元替換,沒有型別安全檢查,並且在字元替換可能會產生意料不到的錯誤。
2) 有些整合化的除錯工具可以對const 常量進行除錯,但是不能對巨集常量進行除錯。
20.簡述陣列與指標的區別?
陣列要麼在靜態儲存區被建立(如全域性陣列),要麼在棧上被建立。指標可以隨時指向任意型別的記憶體塊。
(1)修改內容上的差別
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字串
p[0] = ‘X’; // 編譯器不能發現該錯誤,執行時錯誤
(2) 用運算子sizeof 可以計算出陣列的容量(位元組數)。sizeof(p),p 為指標得到的是一個指標變數的位元組數,而不是p 所指的記憶體容量。C++/C 語言沒有辦法知道指標所指的記憶體容量,除非在申請記憶體時記住它。注意當陣列作為函式的引數進行傳遞時,該陣列自動退化為同類型的指標。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 位元組
cout<< sizeof(p) << endl; // 4 位元組
計算陣列和指標的記憶體容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 位元組而不是100 位元組
}
第21題: int (*s[10])(int) 表示的是什麼?
int (*s[10])(int) 函式指標陣列,每個指標指向一個int func(int param)的函式。
第22題:棧記憶體與文字常量區
char str1[] = "abc"; char str2[] = "abc";
const char str3[] = "abc"; const char str4[] = "abc";
const char *str5 = "abc"; const char *str6 = "abc";
char *str7 = "abc"; char *str8 = "abc";
1.new、delete、malloc、free關係
delete會呼叫物件的解構函式,和new對應free只會釋放記憶體,new呼叫建構函式。malloc與free是C++/C語言的標準庫函式,new/delete是C++的運算子。它們都可用於申請 7. 以下說法正確的是? ( ABC)
A. 標頭檔案中的 ifndef/define/endif 是為了防止該標頭檔案被重複引用。
B. 對於#include <filename.h> ,編譯器從標準庫路徑開始搜尋 filename.h
對於#include “filename.
1、區域性變數能否和全域性變數重名?
答:能,區域性會遮蔽全域性。要用全域性變數,需要使用"::" ;區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同一個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義一個同名的
原文地址:
前處理器(Preprocessor)
1 . 用預處理指令#define 宣告一個常數,用以表明1年中有多少秒(忽略閏年問題)
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在這想看到幾件事
最近有很多朋友在問,年後打算跳槽,這兩個月該怎麼準備,針對這些問題,我總結了一套年薪30萬左右Java開發面試題,雖然還落了一下沒寫,但是我感覺完全掌握這些,年薪30萬是沒有問題的,下面來看看這些面試題你能答出多少。
一、Java基礎
1. String類為什麼是fina
前言
1 (1)面向物件的語言具有__繼承性_性、_封裝性_性、_多型性 性。
(2)能用foreach遍歷訪問的物件需要實現 _ IEnumerable 介面或宣告_ GetEnumerator 方法的型別。
1.c#中的三元運算子是__?:__
2.當整數a賦值給一個object物
本文主要向大家介紹了 C/C++知識點之C/C++經典面試題一,通過具體的內容向大家展示,希望對大家學習C/C++知識點有所幫助。
1.變數的宣告和定義有什麼區別? 常量:在程式執行過程中,不會發生改變的量,不能被改變的量 變數:在程式執行過程中,可以被改變的量 定義變數的方式:資料型別
題目:寫一個函式找出一個整數陣列中,第二大的數。【Mirosoft】
PS:1、” 66,66,66,66,66 ”,則沒有第二大數。
2、” 99,99,88,86,68,66 ”,則最大數是88。
下面我先給出查詢最大數字的程式:
int GetFirstMaxNumbe sel 備份 函數地址 開發 對象 const對象 代碼 結構 函數類型 1,關於動態申請內存
答:內存分配方式三種:
(1)從靜態存儲區域分配:內存在程序編譯的時候就已經分配好,這塊內存在程序的整個運行期間都存在。
全局變量,static變量。
(2)在棧上創建:在執行 無法 debug 相等 十分 string類 有變 cti 重用 效率 1.c#中public\protect\private\internal修飾符的區別
public 關鍵字是類型和類型成員的訪問修飾符。公共訪問是允許的最高訪問級別,對訪問公共成員沒有限制。protec OS sort 試題 時間復雜度 ups popup popu 使用 body 1.選擇排序。
每次將最小的數,與剩余數做比較。找到更小的,做交換。
時間復雜度:O(n2)
空間復雜度:O(1)
優缺點:耗時但內存空間使用小。
void selectSor 指向 name 傳輸 join 接口 但是 PE AS 一個數 本文主要講解如果實現回調,特別是在封裝接口的時候,回調顯得特別重要,我們首先假設有兩個程序員在寫代碼,A程序員寫底層驅動接口,B程序員寫上層應用程序,然而此時底層驅動接口A有一個數據d需要傳輸給B,此時有兩種方 arr apple void != stdio.h app words 遊戲 包含 題目描述
小明最近對概率問題很感興趣。一天,小明和小紅一起玩一個概率遊戲,首先小明給出一個字母和一個單詞,然後由小紅計算這個字母在這個單詞中出現的概率。字母不區分大小寫。
例如,給定的字母是 list add 字段 有一個 副本 udp 隔離性 垃圾回收 readonly 字節 1.請你說說.net 中類和結構的區別?
答:結構和類具有大體的語法,但是結構受到的限制比類多。結構不能聲明默認的的構造函數,為結構的副本是編譯器創建和銷毀的,所以不需要默認的構造函數和 代碼 get child pre delet 函數調用 列表 code pub 1. 下面代碼輸出什麽?為什麽?(初始化列表)
#include<iostream>
using namespace std;
class Test
{
int m_i
版本宣告:本文轉載於公眾號TeachPlus
C語言面試題---指標篇(三)
了解了記憶體空間,接下來我們就一起看一下指標自身用法的一些題目,先來看這樣一道題目:
分析下面程式碼:`
# include <stdio.h>
# include
版本宣告:本文轉載於公眾號TeachPlus
指標的使用,一直是c語言面試題中必考的部分,
因為指標本身使用的複雜性與普適性,所以考點非常多,而且也可以與其他知識相互結合,
因此我們將會使用五篇專題的篇幅來介紹指標。分析下面的程式,指出程式中的錯誤:
1 預處理
問題1:什麼是預編譯?何時需要預編譯?
答:
預編譯又稱預處理,是整個編譯過程最先做的工作,即程式執行前的一些預處理工作。主要處理#開頭的指令。如拷貝#include包含的檔案程式碼、替換#define定義的巨集、條件編譯#if等。.
何時需要預編譯:
1、總是使用不經常改動的
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow
也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!
  相關推薦
C/C++面試題大彙總之 基本問題
C語言面試題大彙總之華為面試題
C語言面試題大彙總 (影象處理方向)
C/C++面試題大彙總
Java開發面試題大彙總,年薪30萬的面試題你能答出多少?
Java面試題大彙總
百家IT名企面試題之C/c++面試題大爆光
C/C++知識點之C/C++經典面試題一
C語言面試題 4 (查詢整數陣列中第二大的數)
C++ 經典面試題
c# 曾經面試題
C語言面試題分類->排序算法
C語言面試題分類->回調
智郵普創c語言面試題 ---- 字母概率
C#經典面試題及答案
C++經典面試題匯總
C語言面試題---指標篇(三)
C語言面試題---指標篇(一)
C語言面試題2
分類整理I 微軟等100題系列V0 1版 c/c++基礎面試題集錦