阿里雲 面試 流程

電話問題1:構造和析構函數中的虛函數調用;

答案：虛函數可以在構造函數和析構函數中調用，但虛函數此時是靜態綁定;而非動態綁定。

電話問題2:C++中的異常可不可以是引用;

答案：異常可以是引用，並且效率高。

電話問題3:TCP狀態中的close_wait是什麼狀態;

答案：close_wait狀態是被動關閉方的一個狀態，此時是半關閉狀態，被關閉方收到了Fin包，並且發送了fin包的ack，等待上層應用結束連接。

電話問題4:排序算法的時間複雜度;

答案：最好是nLogn，其他的上網搜索。

面試問題函數編寫;

答案：

自己寫的atoi函數----(注意：自己定義的atoi函數和庫的atoi函數一樣的時候，拋出異常時會引起異常退出，個人認為是異常沒有不知道被那個函數拋出，所以coredump)

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

const unsigned int SIGN_BIT = 0x1 << 31;

bool isDigit(const char ch)

{

if (ch <= '9' && ch >= '0')

{

return true;

}

return false;

}

int atoi_i(const char *str)

{

assert(str != NULL);

while (' ' == *str){ str++; }

int result = 0;

bool signFlag = false;

if ('+' == *str)

{

if (false == isDigit(*++str)) throw "input format error!";

}

else if ('-' == *str)

{

if (false == isDigit(*++str)) throw "input format error!";

signFlag = true;

}

else if (*str > '9' || *str < '0')

{

throw "input format error!";

}

do

{

result = result * 10 + *str++ - '0';

if ((result & SIGN_BIT) != 0)

{

throw "overflow error!";

}

}

while (isDigit(*str));

if (true == signFlag)

{

result = -result;

}

return result;

}

int main(int argc, char *argv[])

{

char input[1024];

while (1)

{

try

{

cout << "Input Array:";

cin >> input;

printf("exchange:%d/n", atoi_i(input));

}

catch (const char *p)

{

cout <<"Error Info:" << p << endl;

}

catch ( ... )

{

cout << "test" << endl;

}

}

return 0;

}

本文來自CSDN博客，轉載請標明出處：

面試問題of和空類;

答案：

class CBase

{

int a;

char *p;

};

那麼運行cout<<"sizeof(CBase)="<<sizeof(cbase)<<endl;之後輸出什麼?< p="">

這個應該很簡單，兩個成員變量所佔的大小——8。

第一步：空類

class CBase

{

};

運行cout<<"sizeof(CBase)="<<sizeof(cbase)<<endl;< p="">

sizeof(CBase)=1;

深度探索c++對象模型中是這樣説的： 那是被編譯器插進去的.一個char ，使得這個class的不同實體(object)在內存中配置獨一無二的地址。 也就是説這個char是用來標識類的不同對象的。

第二步：

還是最初的那個類，運行結果：sizeof(CBase)=8

第三步：添個虛函數

class CBase

{

public:

CBase(void);

virtual ~CBase(void);

private:

int a;

char *p;

};

再運行：sizeof(CBase)=12

C++ 類中有虛函數的時候有一個指向虛函數的指針(vptr)，在32位系統分配指針大小為4字節”。那麼繼承類呢?

第四步：

基類就是上面的了不寫了

class CChild :

public CBase

{

public:

CChild(void);

~CChild(void);

private:

int b;

};

運行：cout<<"sizeof(CChild)="<<sizeof(cchild)<<endl;< p="">

輸出：sizeof(CChild)=16;

可見子類的大小是本身成員變量的大小加上子類的大小。

面試問題3.(1)對象只允許在堆上創建，(2)對象只允許在棧上創建;

答案：

class HeapOnly

{

public:

HeapOnly()

{

cout<<"constructor. "<<endl;< p="">

}

void destroy()

{

this;

}

private:

~HeapOnly(){}

};

int main()

{

HeapOnly *p = new HeapOnly;

p->destroy();

HeapOnly h;

ut();

return 0;

}

#include

using namespace std;

class StackOnly

{

public:

StackOnly()

{

cout<<"constructor." <<endl;< p="">

}

~StackOnly()

{

cout<<"destructor." <<endl;< p="">

}

private:

void *operator new (size_t);

};

int main()

{

StackOnly s; //okay

StackOnly *p = new StackOnly; //wrong

return 0;

}

本文來自CSDN博客，轉載請標明出處：

面試問題4.在一個不知道升序還是降序的數據組中查找一個給定的數，

個人想法：1.根據數組的首尾比較，判斷數組的序列形式;2.折半查找算法。

答案：

#include

#include

using namespace std;

static bool flag = true;

bool intCompare(int value1, int value2)

{

return (value1 > value2) == flag;

}

int binary_search_i(int a[], int value, int start, int end)

{

if (start > end) return -1;

int pos = (start + end)/ 2;

if (value == a[pos])

{

return pos;

}

else if (intCompare(value, a[pos]))

{

return binary_search_i(a, value, pos + 1, end);

}

else

{

return binary_search_i(a, value, start, pos - 1);

}

}

int binary_search(int a[], int value, int n)

{

assert((a != NULL) && (n > 0));

if ((n == 1) || (a[0] == a[n - 1]))

{

if (a[0] == value)

{

return 0;

}

else

{

return -1;

}

}

if (a[0] < a[n - 1])

{

flag = true;

}

else

{

flag = false;

}

int temp = binary_search_i(a, value, 0, n - 1);

while ((temp > 0) && (a[temp] == a[temp - 1]))

{

--temp;

}

return temp;

}

int main()

{

//int a[] = {1, 3, 5, 7, 7, 7, 7, 7, 7, 7, 9, 10, 11};

int a[] = {11, 10, 9, 7, 7, 7, 7, 7, 5, 3, 1};

int arrayNum = sizeof(a) / sizeof(int);

for(int i = 0; i < arrayNum; ++i)

{

printf("a[%d]=%d/t", i, a[i]);

}

printf("/n");

int value = 0;

while(1)

{

printf("Input search value:");

scanf("%d", &value);

printf("Pos in array:%d/n", binary_search(a, value, arrayNum));

}

return 0;

}

面試問題5.那些算法是穩定排序，那些算法是不穩定排序。

答案：上網上搜索一下。