c++常見面試題30道
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*pInt1=new
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";
cout << ( str1 == str2 ) << endl;//0 分別指向各自的棧記憶體 cout << ( str3 == str4 ) << endl;//0 分別指向各自的棧記憶體 cout << ( str5 == str6 ) << endl;//1指向文字常量區地址相同
cout << ( str7 == str8 ) << endl;//1指向文字常量區地址相同
結果是:0 0 1 1
解答:str1,str2,str3,str4是陣列變數,它們有各自的記憶體空間;而str5,str6,str7,str8是指標,它們指向相同的常量區域。
第23題:將程式跳轉到指定記憶體地址
要對絕對地址0x100000賦值,我們可以用(unsigned int*)0x100000 = 1234;那麼要是想讓程式跳轉到絕對地址是0x100000去執行,應該怎麼做?
*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強制轉換成函式指標,即: (void (*)())0x100000 然後再呼叫它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
第24題:int id[sizeof(unsigned long)];這個對嗎?為什麼?
答案:正確 這個 sizeof是編譯時運算子,編譯時就確定了 ,可以看成和機器有關的常量。
第25題:引用與指標有什麼區別?
【參考答案】
1) 引用必須被初始化,指標不必。
2) 引用初始化以後不能被改變,指標可以改變所指的物件。
3) 不存在指向空值的引用,但是存在指向空值的指標。
第26題:const 與 #define 的比較 ,const有什麼優點?
【參考答案】
(1) const 常量有資料型別,而巨集常量沒有資料型別。編譯器可以對前者進行型別安全檢查。而對後者只進行字元替換,沒有型別安全檢查,並且在字元替換可能會產生意料不到的錯誤(邊際效應) 。
(2) 有些整合化的除錯工具可以對 const 常量進行除錯,但是不能對巨集常量進行除錯。
第27題:複雜宣告
void * ( * (*fp1)(int))[10];
float (*(* fp2)(int,int,int))(int);
int (* ( * fp3)())[10]();
分別表示什麼意思?
【標準答案】
1.void * ( * (*fp1)(int))[10]; fp1是一個指標,指向一個函式,這個函式的引數為int型,函式的返回值是一個指標,這個指標指向一個數組,這個陣列有10個元素,每個元素是一個void*型指標。
2.float (*(* fp2)(int,int,int))(int); fp2是一個指標,指向一個函式,這個函式的引數為3個int型,函式的返回值是一個指標,這個指標指向一個函式,這個函式的引數為int型,函式的返回值是float型。
3.int (* ( * fp3)())[10](); fp3是一個指標,指向一個函式,這個函式的引數為空,函式的返回值是一個指標,這個指標指向一個數組,這個陣列有10個元素,每個元素是一個指標,指向一個函式,這個函式的引數為空,函式的返回值是int型。
第28題:記憶體的分配方式有幾種?
【參考答案】
一、從靜態儲存區域分配。記憶體在程式編譯的時候就已經分配好,這塊記憶體在程式的整個執行期間都存在。例如全域性變數。
1.new、delete、malloc、free關係
delete會呼叫物件的解構函式,和new對應free只會釋放記憶體,new呼叫建構函式。malloc與free是C++/C語言的標準庫函式,new/delete是C++的運算子。它們都可用於申請動態記憶體和釋放記憶
第一篇
1、在函式內定義一個字元陣列,用gets函式輸入字串的時候,如果輸入越界,為什麼程式會崩潰?
答:因為gets無法截斷陣列越界部分,會將所有輸入都寫入記憶體,這樣越界部分就可能覆蓋其他內容,造成程式崩潰。
2、C++中引用與指標的區別
答:聯絡:引 1. C中static有什麼作用
(1)隱藏。 當我們同時編譯多個檔案時,所有未加static字首的全域性變數和函式都具有全域性可見性,故使用static在不同的檔案中定義同名函式和同名變數,而不必擔心命名衝突。(2)static的第二個作用是保持變數內容的持久。儲存在靜態資料區的變數會在程式剛開始執行時就
1、不考慮類
1)隱藏
當同時編譯多個檔案時,所有未加static字首的全域性變數和函式都具有全域性可見性。例如,同時編譯兩個原始檔a.cpp和main.cpp。如果,在一個檔案中的變數或函式加了static就會對其他檔案不可見。
2)預設初始化為0
包括未初始化的全域性靜
1.由C/C++編譯的程式佔用的記憶體分為以下幾個部分
1、棧區(stack)— 由編譯器自動分配釋放 ,存放為執行函式而分配的區域性變數、函式引數、返回資料、返回地址等。其操作方式類似於資料結構中的棧。
2、堆區(heap) — 一般由程式設計師分配釋放, 若程式 java 編程語言 分布式 後端引言上一篇 文章我們實現了區塊鏈的工作量證明機制(Pow),盡可能地實現了挖礦。但是距離真正的區塊鏈應用還有很多重要的特性沒有實現。今天我們來實現區塊鏈數據的存儲機制,將每次生成的區塊鏈數據保存下來。有一點需要註意,區塊鏈本質上是一款分布式的數據庫,我們這裏不實現"分 ext int 偏移 倒數 list tail 創建 null lse 1、從尾到頭打印鏈表
2、刪除鏈表節點
3、鏈表中倒數第K個節點
4、反轉鏈表
5、合並兩個排序的鏈表
6、兩個鏈表的第一個公共節點
最基本的先上,往鏈表的末尾添加節點:
ListNode *AddTo
本片部落格主要包含以下內容:
和二叉樹操作相關的佇列基本操作
初始化 入佇列 判斷佇列是否為空 出佇列,返回對頭元素
和二叉樹相關的棧的基本操作
初始化 入棧 出棧 判空 返回棧頂元素並出棧 返回棧頂元素不出棧
面試題>>C 語言
1.請寫出 : bool, float, *p 與零值比較的 if 語句
bool flag : if(flag) if(!flag)
float x : const float EXP = 0.0000001 ;if((x >= -EXP
前面一段時間給公司面試了10個大資料開發的人,自己總結了50道面試題,在此,我分享給大家,希望大家在五月份要找工作的朋友,我的這篇文章能給你有所幫助。
大綱
kafka的message包括哪些資訊
怎麼檢視kafka的offset
一、Map端的shuffle
1.C++ STL 之所以得到廣泛的讚譽,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封裝了許多複雜的資料結構演算法和大量常用資料結構操作。vector封裝陣列,list封裝了連結串列,map和set封裝了二叉樹等
2
最近看到網上流傳著,各種面試經驗及面試題,往往都是一大堆技術題目貼上去,而沒有答案。
為此我業餘時間整理了,Java基礎常見的40道常見面試題,及詳細答案,望各路大牛,發現不對的地方,不吝賜教,留言即可。
八種基本資料型別的大小,以及他們的封裝類
引用資料
1.C++ STL 之所以得到廣泛的讚譽,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封裝了許多複雜的資料結構演算法和大量常用資料結構操作。vector封裝陣列,list封裝了連結串列,map和set封裝了二叉樹等
前面的部落格已經介紹過了實現連結串列的一些相關的功能,所以在這裡就不對連結串列多加解釋說明了。
對於連結串列相關面試題這裡解釋幾個有特點的題:
1.對於求查詢連結串列的中間結點,要求只能遍歷一次連結串列?
方式:使用兩個指標,一個快指標,一個慢指標,快指標走兩步慢指標走一步
1. 輸入一串字元,計算其中空格的個數。
#include <stdio.h>
#include <string.h>
int function(char *str);
int main()
{
char str[30];
21.HashMap的工作原理是什麼?
HashMap內部是通過一個數組實現的,只是這個陣列比較特殊,數組裡儲存的元素是一個Entry實體(jdk 8為Node),這個Entry實體主要包含key、value以及一個指向自身的next指標。HashMap
1. 結構體和共同體的區別。
定義:
結構體struct:把不同型別的資料組合成一個整體,自定義型別。
共同體union:使幾個不同型別的變數共同佔用一段記憶體。
地址:
struct和union都有記憶體對齊,結構體的記憶體佈局依賴於CPU、作業系統、編譯器及編譯時的對齊選項。
關於記憶體對齊,先讓我 org glassfish 到來 開發人員 ava server ron 有助於 use 1.什麽是Spring Boot?
多年來,隨著新功能的增加,spring變得越來越復雜。只需訪問https://spring.io/projects頁面,我們就會看到可以在我們的應用 -- 子數組 一次 寶典 和為s的兩個數字 n) class 時間 整數
參考文獻:
1.《編程之美》
2.《劍指offer》
3.《王道程序猿求職寶典》
常見題例如以下:
1.二維數組中查找某個數。該數組滿足:左->右:遞增,上->下:遞增。------- shell腳本 shell面試題 shell本章目錄:12.11 屏蔽網站訪問頻繁的IP1)屏蔽每分鐘訪問超過200的IP方法1:以Nginx日誌作為測試DATE=$(date +%d/%b/%Y:%H:%M)
ABNORMAL_IP=$(tail -n5000 access.log |grep $DATE 相關推薦
c++常見面試題30道
C++常見面試題
c/c++常見面試題
C++常見面試題(三)-static總結
c++常見面試題-C/C++程式記憶體分配情況
您可能不知道Java基礎40道常見面試題及詳細答案!
C++關於鏈表的幾個常見面試題
C語言_二叉樹的基本操作及常見面試題
C語言常見面試題
面試了10為大資料開發者,總結了幾道常見面試題
c++STL常見面試題2
BTA 常問的 Java基礎40道常見面試題及詳細答案
C++STL常見面試題
連結串列常見面試題-C語言實現
C語言常見面試題(經典中的經典)
Java常見面試題及答案 21-30(集合類)
C/C++程式設計師常見面試題
即將到來的金三銀四,這10道springboot常見面試題你需要了解下
常見面試題之數組
第十二章 Shell腳本編寫及常見面試題(二)