1.C++模板的作用。
將算法與具體對象分離，與類型無關，通用，節省精力
2.socket編程，如果client斷電了，服務器如何快速知道？？？
有以下幾個技術：
使用定時器（適合有數據流動的情況）； 使用socket選項SO_KEEPALIVE（適合沒有數據流動的情況）;
3.fork()一子進程程后 父進程癿全局變量能不能使用？？？
fork后子進程將會擁有父進程的幾乎一切資源，父子進程的都各自有自己的全局變量。不能通用，不同於線程。對於線程，各個線程共享全局變量。
4.4G的long型整數中找到一個最大的，如何做？？？？
我的想法是要找到最大的肯定要遍歷所有的數的，而且不能將數據全部讀入內存，可能不足。算法的時間復雜度肯定是O（n）
感覺就是遍歷，比較。。。。還能怎么改進呢？？？？
可以改進的地方，就是讀入內存的時候，一次多讀些。。。。
需 要注意的就是每次從磁盤上盡量多讀一些數到內存區，然后處理完之后再讀入一批。減少IO次數，自然能夠提高效率。而對於類快速排序方法，稍微要麻煩一些： 分批讀入，假設是M個數，然后從這M個數中選出n個最大的數緩存起來，直到所有的N個數都分批處理完之后，再將各批次緩存的n個數合並起來再進行一次類快 速排序得到最終的n個最大的數就可以了。在運行過程中，如果緩存數太多，可以不斷地將多個緩存合並，保留這些緩存中最大的n個數即可。由於類快速排序的時 間復雜度是O（N），這樣分批處理再合並的辦法，依然有極大的可能會比堆和敗者樹更優。當然，在空間上會占用較多的內存。
此題還有個變種，就是尋找K個最大或者最小的數。有以下幾種算法：
容量為K的最大堆/最小堆，假設K可以裝入內存；
如果N個數可以裝入內存，且都小於MAX，那么可以開辟一個MAX大的數組，類似計數排序。。。從數組尾部掃描K個最大的數，頭部掃描K個最小的數。
5.有千萬個string在內存怎么高速查找，插入和刪除？？？
對千萬個string做hash，可以實現高速查找，找到了，插入和刪除就很方便了。
關鍵是如何做hash，對string做hash，要減少碰撞頻率。
In the String class, for example, the hash code h of a string s of length n is calculated as
or, in code,![\( \texttt{h} \;=\; \texttt{s[0]}*31^{n-1} + \texttt{s[1]}*31^{n-2} + \cdots + \texttt{s[n-1]} \)](/image/aHR0cDovL3d3dy5pbmZvcm1hdGljcy5zdXNzZXguYWMudWsvY291cnNlcy9kYXRzL25vdGVzL2h0bWwvaW1nNzQuZ2lm.png)
int h = 0; for (int i = 0; i < n; i++) { h = 31*h + s.charAt(i); }
In general the arithmetic operations in such expressions will use 32-bit modular arithmetic ignoring overflow
在實際中，BKDRhash函數比較好
// BKDR Hash unsigned int BKDRHash(char *str) { unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned inthash = 0; while (*str) { hash = hash * seed + (*str++); } return (hash & 0x7FFFFFFF); }
6.tcp三次握手的過程，accept發生在三次握手哪個階段？
三次握手：C----->SYN K
S------>ACK K+1 SYN J
C------->ACK J+1
DONE!
client 的 connect 引起3次握手
server 在socket， bind， listen后，阻塞在accept，三次握手完成后，accept返回一個fd，
因此accept發生在三次握手之后。。。。。。
7.Tcp流， udp的數據報，之間有什么區別，為什么TCP要叫做數據流？
TCP本身是面向連接的協議，S和C之間要使用TCP，必須先建立連接，數據就在該連接上流動，可以是雙向的，沒有邊界。所以叫數據流 ，占系統資源多
UDP不是面向連接的，不存在建立連接，釋放連接，每個數據包都是獨立的包，有邊界，一般不會合並。
TCP保證數據正確性，UDP可能丟包，TCP保證數據順序，UDP不保證
8.
const的含義及實現機制，比如：const int i,是怎么做到i只可讀的？
const指示對象為常量，只讀。
實現機制：這些在編譯期間完成，對於內置類型，如int， 編譯器可能使用常數直接替換掉對此變量的引用。而對於結構體不一定。
看下面的例子：
|
對於非系統缺省類型，系統不知道怎么去直接替換，因此必須占據內存。
| #include <iostream> using namespace std; struct A { int i; char ch; A() { i = 100; ch = 'S'; } }; int main() { const A a; const int i = 200; int *p1 = (int*)&a.i; int *p2 = (int*)&i; *p1 = 1; *p2 = 2; // a.i = 200; //報錯，左值不能為const cout << a.i << " " << a.ch << endl; cout << i << endl; return 0; } |
運行結果：
1 S 200 |
9.volatile的含義。
變量可能在編譯器的控制或監控之外改變，告訴編譯器不要優化該變量，如被系統時鍾更新的變量。
10.OFFSETOF(s, m)的宏定義，s是結構類型，m是s的成員，求m在s中的偏移量。
#define OFFSETOF（s, m） size_t（&((s*)0)->m）
11.100億個數，求最大的1萬個數，並說出算法的時間復雜度。
用小根堆來實現。注意是小根堆，
讀入1萬個數，然后做
時間復雜度是O（NlogK）
12.設計一個洗牌的算法，並說出算法的時間復雜度。
第一種： for i:=1 to n do swap(a[i], a[random(1,n)]); // 湊合，但不是真正隨機
第二種： for i:=1 to n do swap(a[i], a[random(i,n)]); // 真正的隨機算法
其中，random(a,b)函數用於返回一個從a到b（包括a和b）的隨機整數。
至於怎么證明上兩個算法，沒想好。
算法復雜度是O（n。。。），要研究下random的實現。
13.socket在什么情況下可讀?
1. 接收緩沖區有數據，一定可讀 2. 對方正常關閉socket，也是可讀 3. 對於偵聽socket，有新連接到達也可讀
4.socket有錯誤發生，且pending～～～
引用unp的一段話 第六章 6.3節
A socket is ready for reading if any of the following four conditions is true:
a. The number of bytes of data in the socket receive buffer is greater than or
equal to the current size of the low-water mark for the socket receive buffer.
A read operation on the socket will not block and will return a value greater than 0
b. The read half of the connections is closed (i.e., A TCP connection that has received a FIN).
A read operation on the socket will not block and will return 0 (i.e., EOF)
c. The socket is a listening socket and the number of completed connection is nonzero.
An accept on the listening socket will normally not block, although we will describe a
d. A socket error is pending. A read operation on the socket will not block and will return
an error (-1) with errno set to the specific error condition
14.流量控制與擁塞控制的區別，節點計算機怎樣感知網絡擁塞了？？？
擁塞控制是把整體看成一個處理對象的，流量控制是對單個的節點。
感知的手段應該不少，比如在TCP協議里，TCP報文的重傳本身就可以作為擁塞的依據。依據這樣的原理， 應該可以設計出很多手段。
15.C++虛函數是如何實現的？？？
使用虛函數表。 C++對象使用虛表， 如果是基類的實例，對應位置存放的是基類的函數指針；如果是繼承類，對應位置存放的是繼承類的函數指針（如果在繼承類有實現）。所以 ，當使用基類指針調用對象方法時，也會根據具體的實例，調用到繼承類的方法。
16.C++的虛函數有什么作用？ ？？
虛函數作用是實現多態，
更重要的，虛函數其實是實現封裝，使得使用者不需要關心實現的細節。
在很多設計模式中都是這樣用法，例如Factory、Bridge、Strategy模式。
17. 非阻塞connect（）如何實現？ ？？
將socket設置成non-blocking，操作方法同非阻塞read()、write();
18. 以下代碼輸出結果：
#include <stdio.h>
#include <unistd.h>
int main(void)
{
printf("call execl");
sleep(1);
execl("/bin/sh", "", NULL);
printf("error!\n");
}
本題考標准IO緩沖，標准出錯是不帶緩緩沖的。如若是涉及終端設備的其他流，則他們是行緩沖的；否則是全緩沖的。
printf是標准IO的一個，格式化打印到標准輸出，在這里是行緩沖，那么沒有遇到換行符也就是‘\n’或者沒有強制flush, 則不會輸出。
execl是創建新的可執行程序映像，一旦成功就不會返回了，只有在出錯的情況會返回1.
所以以上的程序沒有打印printf的內容，直接執行/bin/sh，輸出為
$
若是代碼改為以下：
#include <stdio.h>
#include <unistd.h>
int main(int argc, char *argv[])
{
printf("call execl\n");
/*fprintf(stderr, "%s", "call execl");*/
sleep(1);
execl("/bin/sh", "", NULL);
printf("error!\n");
return 0;
}
則輸出為：
call execl
$
若改為：
#include <stdio.h>
#include <unistd.h>
int main(int argc, char *argv[])
{
/*printf("call execl\n");*/
fprintf(stderr, "%s", "call execl"); // 標准錯誤，不緩沖
sleep(1);
execl("/bin/sh", "", NULL);
printf("error!\n");
return 0;
}
則輸出為：
call execl$
若改為：
#include <stdio.h>
#include <unistd.h>
int main(int argc, char *argv[])
{
/*printf("call execl\n");*/
fprintf(stdout, "%s", "call execl"); // stdout行緩沖
sleep(1);
execl("/bin/sh", "", NULL);
printf("error!\n");
return 0;
}
則輸出為
$
19. TCP通訊中，select到讀事件，但是讀到的數據量是0，為什么，如何解決????
select 返回0代表超時。select出錯返回-1。
select到讀事件，但是讀到的數據量為0，說明對方已經關閉了socket的讀端。本端關閉讀即可。
當select出錯時，會將接口置為可讀又可寫。這時就要通過判斷select的返回值為-1來區分。
20.
給出float與“零值”比較的 if 語句（假設變量名為var）？？？
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
if ((x >= - EPSINON) && (x <= EPSINON)
浮點數在內存中的存貯機制和整型數不同，有舍入誤差，在計算機中用以近似表示任意某個實數。具體的說，這個實數由一個整數或定點數（即尾數）乘以某個基數（計算機中通常是2）的整數次冪得到，這種表示方法類似於基數為10的科學記數法。
所以浮點數在運算過成功運算通常伴隨着因為無法精確表示而進行的近似或舍入。但是這種設計的好處是可以在固定的長度上存儲更大范圍的數。
例如，一個指數范圍為±4的4位十進制浮點數可以用來表示43210，4.321或0.0004321，但是沒有足夠的精度來表示432.123和43212.3（必須近似為432.1和43210）。當然，實際使用的位數通常遠大於4。
所以浮點數不能夠判斷相等，像 if(x==0)的這樣的編碼是不總是正確的，我們在判斷浮點數相等時，推薦用范圍來確定，若x在某一范圍內，我們就認為相等，至於范圍怎么定義，要看實際情況而已了，float,和double 各有不同
所以const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON) 這樣判斷是可取的
至於為什么取0.00001，可以自己按實際情況定義
所以浮點數在運算過成功運算通常伴隨着因為無法精確表示而進行的近似或舍入。但是這種設計的好處是可以在固定的長度上存儲更大范圍的數。
例如，一個指數范圍為±4的4位十進制浮點數可以用來表示43210，4.321或0.0004321，但是沒有足夠的精度來表示432.123和43212.3（必須近似為432.1和43210）。當然，實際使用的位數通常遠大於4。
所以浮點數不能夠判斷相等，像 if(x==0)的這樣的編碼是不總是正確的，我們在判斷浮點數相等時，推薦用范圍來確定，若x在某一范圍內，我們就認為相等，至於范圍怎么定義，要看實際情況而已了，float,和double 各有不同
所以const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON) 這樣判斷是可取的
至於為什么取0.00001，可以自己按實際情況定義
轉自：http://zhangzhibiao02005.blog.163.com/blog/static/37367820201121191737279/?COLLCC=4123871906&COLLCC=4123871986&