本文目錄一覽：
PHP編程語言中的socket是什麼東西
HP使用Berkley的socket庫來創建它的連接。你可以知道socket只不過是一個數據結構。你使用這個socket數據結構去開始一個客戶端和伺服器之間的會話。這個伺服器是一直在監聽準備產生一個新的會話。當一個客戶端連接伺服器，它就打開伺服器正在進行監聽的一個埠進行會話。這時，伺服器端接受客戶端的連接請求，那麼就進行一次循環。現在這個客戶端就能夠發送信息到伺服器，伺服器也能發送信息給客戶端。產生一個Socket，你需要三個變數：一個協議、一個socket類型和一個公共協議類型。產生一個socket有三種協議供選擇，繼續看下面的內容來獲取詳細的協議內容。定義一個公共的協議類型是進行連接一個必不可少的元素。下面的表我們看看有那些公共的協議類型。表一：協議名字/常量描述AF_INET這是大多數用來產生socket的協議，使用TCP或UDP來傳輸，用在IPv4的地址AF_INET6與上面類似，不過是來用在IPv6的地址AF_UNIX本地協議，使用在Unix和Linux系統上，它很少使用，一般都是當客戶端和伺服器在同一台及其上的時候使用表二：Socket類型名字/常量描述SOCK_STREAM這個協議是按照順序的、可靠的、數據完整的基於位元組流的連接。這是一個使用最多的socket類型，這個socket是使用TCP來進行傳輸。SOCK_DGRAM這個協議是無連接的、固定長度的傳輸調用。該協議是不可靠的，使用UDP來進行它的連接。SOCK_SEQPACKET這個協議是雙線路的、可靠的連接，發送固定長度的數據包進行傳輸。必須把這個包完整的接受才能進行讀取。SOCK_RAW這個socket類型提供單一的網路訪問，這個socket類型使用ICMP公共協議。（ping、traceroute使用該協議）SOCK_RDM這個類型是很少使用的，在大部分的操作系統上沒有實現，它是提供給數據鏈路層使用，不保證數據包的順序表三：公共協議名字/常量描述ICMP互聯網控制消息協議，主要使用在網關和主機上，用來檢查網路狀況和報告錯誤信息UDP用戶數據報文協議，它是一個無連接，不可靠的傳輸協議TCP傳輸控制協議，這是一個使用最多的可靠的公共協議，它能保證數據包能夠到達接受者那兒，如果在傳輸過程中發生錯誤，那麼它將重新發送出錯數據包。現在你知道了產生一個socket的三個元素，那麼我們就在php中使用socket_create()函數來產生一個socket。這個socket_create()函數需要三個參數：一個協議、一個socket類型、一個公共協議。socket_create()函數運行成功返回一個包含socket的資源類型，如果沒有成功則返回false。Resourecesocket_create(intprotocol,intsocketType,intcommonProtocol);現在你產生一個socket，然後呢？php提供了幾個操縱socket的函數。你能夠綁定socket到一個IP，監聽一個socket的通信，接受一個socket；現在我們來看一個例子，了解函數是如何產生、接受和監聽一個socket。上面這個例子產生一個你自己的伺服器端。例子第一行，$commonProtocol=getprotobyname(「tcp」);使用公共協議名字來獲取一個協議類型。在這裡使用的是TCP公共協議，如果你想使用UDP或者ICMP協議，那麼你應該把getprotobyname()函數的參數改為「udp」或「icmp」。還有一個可選的法是不使用getprotobyname()函數而是指定SOL_TCP或SOL_UDP在socket_create()函數中。$socket=socket_create(AF_INET,SOCK_STREAM,SOL_TCP);例子的第二行是產生一個socket並且返回一個socket資源的實例。在你有了一個socket資源的實例以後，你就必須把socket綁定到一個IP地址和某一個埠上。socket_bind($socket,『localhost』,1337);在這裡你綁定socket到本地計算機（127.0.0.1）和綁定socket到你的1337埠。然後你就需要監聽所有進來的socket連接。socket_listen($socket);在第四行以後，你就需要了解所有的socket函數和他們的使用。表四：Socket函數函數名描述socket_accept()接受一個Socket連接socket_bind()把socket綁定在一個IP地址和埠上socket_clear_error()清除socket的錯誤或者最後的錯誤代碼socket_close()關閉一個socket資源socket_connect()開始一個socket連接socket_create_listen()在指定埠打開一個socket監聽socket_create_pair()產生一對沒有區別的socket到一個數組裡socket_create()產生一個socket，相當於產生一個socket的數據結構socket_get_option()獲取socket選項socket_getpeername()獲取遠程類似主機的ip地址socket_getsockname()獲取本地socket的ip地址socket_iovec_add()添加一個新的向量到一個分散/聚合的數組socket_iovec_alloc()這個函數創建一個能夠發送接收讀寫的iovec數據結構socket_iovec_delete()刪除一個已經分配的iovecsocket_iovec_fetch()返回指定的iovec資源的數據socket_iovec_free()釋放一個iovec資源socket_iovec_set()設置iovec的數據新值socket_last_error()獲取當前socket的最後錯誤代碼socket_listen()監聽由指定socket的所有連接socket_read()讀取指定長度的數據socket_readv()讀取從分散/聚合數組過來的數據socket_recv()從socket里結束數據到緩存socket_recvfrom()接受數據從指定的socket，如果沒有指定則默認當前socketsocket_recvmsg()從iovec里接受消息socket_select()多路選擇socket_send()這個函數發送數據到已連接的socketsocket_sendmsg()發送消息到socketsocket_sendto()發送消息到指定地址的socketsocket_set_block()在socket里設置為塊模式socket_set_nonblock()socket里設置為非塊模式socket_set_option()設置socket選項socket_shutdown()這個函數允許你關閉讀、寫、或者指定的socketsocket_strerror()返回指定錯誤號的詳細錯誤socket_write()寫數據到socket緩存socket_writev()寫數據到分散/聚合數組(注:函數介紹刪減了部分原文內容，函數詳細使用建議參考英文原文，或者參考PHP手冊)以上所有的函數都是PHP中關於socket的，使用這些函數，你必須把你的socket打開，如果你沒有打開，請編輯你的php.ini文件，去掉下面這行前面的注釋：extension=php_sockets.dll如果你無法去掉注釋，那麼請使用下面的代碼來載入擴展庫：如果你不知道你的socket是否打開，那麼你可以使用phpinfo()函數來確定socket是否打開。你通過查看phpinfo信息了解socket是否打開。如下圖：查看phpinfo()關於socket的信息◆ 產生一個伺服器現在我們把第一個例子進行完善。你需要監聽一個指定的socket並且處理用戶的連接。你應該使用你的命令提示符來運行這個例子。理由是因為這裡將產生一個伺服器，而不是一個Web頁面。如果你嘗試使用Web瀏覽器來運行這個腳本，那麼很有可能它會超過30秒的限時。你可以使用下面的代碼來設置一個無限的運行時間，但是還是建議使用命令提示符來運行。set_time_limit(0);在你的命令提示符中對這個腳本進行簡單測試：Php.exeexample01_server.php如果你沒有在系統的環境變數中設置php解釋器的路徑，那麼你將需要給php.exe指定詳細的路徑。當你運行這個伺服器端的時候，你能夠通過遠程登陸（telnet）的方式連接到埠1337來測試這個伺服器。如下圖：上面的伺服器端有三個問題：1.它不能接受多個連接。2.它只完成唯一的一個命令。3.你不能通過Web瀏覽器連接這個伺服器。這個第一個問題比較容易解決，你可以使用一個應用程序去每次都連接到伺服器。但是後面的問題是你需要使用一個Web頁面去連接這個伺服器，這個比較困難。你可以讓你的伺服器接受連接，然後些數據到客戶端（如果它一定要寫的話），關閉連接並且等待下一個連接。在上一個代碼的基礎上再改進，產生下面的代碼來做你的新伺服器端：這個伺服器端要做什麼呢？它初始化一個socket並且打開一個緩存收發數據。它等待連接，一旦產生一個連接，它將列印「Socketconnected」在伺服器端的屏幕上。這個伺服器檢查緩衝區，如果緩衝區里有數據，它將把數據發送到連接過來的計算機。然後它發送這個數據的接受信息，一旦它接受了信息，就把信息保存到數據里，並且讓連接的計算機知道這些信息，最後關閉連接。當連接關閉後，伺服器又開始處理下一次連接。(翻譯的爛，附上原文)Thisiswhattheserverdoes.Itinitializesthesocketandthebufferthatyouusetoreceiveandsenddata.Thenitwaitsforaconnection.Onceaconnectioniscreateditprints「Socketconnected」tothescreentheserverisrunningon.Theserverthencheckstoseeifthereisanythinginthebuffer;ifthereis,itsendsthedatatotheconnectedcomputer.Afteritsendsthedataitwaitstoreceiveinformation.Onceitreceivesinformationitstoresitinthedata,letstheconnectedcomputerknowthatithasreceivedtheinformation,andthenclosestheconnection.Aftertheconnectionisclosed,theserverstartsthewholeprocessagain.◆ 產生一個客戶端處理第二個問題是很容易的。你需要產生一個php頁連接一個socket，發送一些數據進它的緩存並處理它。然後你又個處理後的數據在還頓，你能夠發送你的數據到伺服器。在另外一台客戶端連接，它將處理那些數據。Tosolvethesecondproblemisveryeasy.YouneedtocreateaPHPpagethatconnectstoasocket,receiveanydatathatisinthebuffer,andprocessit.Afteryouhaveprocessedthedatainthebufferyoucansendyourdatatotheserver.Whenanotherclientconnects,itwillprocessthedatayousentandtheclientwillsendmoredatabacktotheserver.下面的例子示範了使用socket：這個例子的代碼演示了客戶端連接到伺服器。客戶端讀取數據。如果這是第一時間到達這個循環的首次連接，這個伺服器將發送「NODATA」返回給客戶端。如果情況發生了，這個客戶端在連接之上。客戶端發送它的數據到伺服器，數據發送給伺服器，客戶端等待響應。一旦接受到響應，那麼它將把響應寫到屏幕上。
如何理解c/c++和php語言的區別
一、編程語言
1.根據熟悉的語言，談談兩種語言的區別？
主要淺談下C/C++和PHP語言的區別:
1)PHP弱類型語言，一種腳本語言，對數據的類型不要求過多，較多的應用於Web應用開發，現在好多互聯網開發公司的主流web後台開發語言，主要框架為mvc模型，如smarty,yaf，升級的PHP7速度較快，對伺服器的壓力要小很多，在新浪微博已經有應用，對比很明顯。
2)C/C++開發語言，C語言更偏向硬體底層開發，C++語言是目前為止我認為語法內容最多的一種語言。C/C++在執行速度上要快很多，畢竟其他類型的語言大都是C開發的，更多應用於網路編程和嵌入式編程。
2.volatile是幹啥用的，（必須將cpu的寄存器緩存機制回答得很透徹），使用實例有哪些？（重點）
1） 訪問寄存器比訪問內存單元要快,編譯器會優化減少內存的讀取，可能會讀臟數據。聲明變數為volatile，編譯器不再對訪問該變數的代碼優化，仍然從內存讀取，使訪問穩定。
總結：volatile關鍵詞影響編譯器編譯的結果，用volatile聲明的變數表示該變數隨時可能發生變化，與該變數有關的運算，不再編譯優化，以免出錯。
2）使用實例如下( 區分C程序員和嵌入式系統程序員的最基本的問題。 )：
並行設備的硬體寄存器（如：狀態寄存器）
一個中斷服務子程序中會訪問到的非自動變數(Non-automatic variables)
多線程應用中被幾個任務共享的變數
3)一個參數既可以是const還可以是volatile嗎？解釋為什麼。
可以。一個例子是只讀的狀態寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應該試圖去修改它。
4）一個指針可以是volatile 嗎？解釋為什麼。
可以。儘管這並不是很常見。一個例子當中斷服務子程序修改一個指向一個buffer的指針時。
下面的函數有什麼錯誤：
int square(volatile int *ptr) {
return *ptr * *ptr;
}
下面是答案：
這段代碼有點變態。這段代碼的目的是用來返指針*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;
}
更多linux內核視頻教程文本資料免費獲取後台私信【 內核 】。
3.static const等等的用法，（能說出越多越好）（重點）
² 首先說說const的用法（絕對不能說是常數）
1）在定義的時候必須進行初始化
2）指針可以是const 指針，也可以是指向const對象的指針
3）定義為const的形參，即在函數內部是不能被修改的
4）類的成員函數可以被聲明為正常成員函數，不能修改類的成員變數
5）類的成員函數可以返回的是常對象，即被const聲明的對象
6）類的成員變數是指成員變數不能在聲明時初始化，必須在構造函數的列表裡進行初始化
（註：千萬不要說const是個常數，會被認為是外行人的！！！！哪怕說個只讀也行）
下面的聲明都是什麼意思？
const int a; a是一個正常整型數
int const a; a是一個正常整型數
const int *a; a是一個指向常整型數的指針，整型數是不可修改的，但指針可以
int * const a; a為指向整型數的常指針，指針指向的整型數可以修改，但指針是不可修改的
int const * a const; a是一個指向常整型數的常指針，指針指向的整型數是不可修改的，同時指針也是不可修改的
通過給優化器一些附加的信息，使用關鍵字const也許能產生更緊湊的代碼。合理地使用關鍵字const可以使編譯器很自然地保護那些不希望被改變的參數，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現。
Const如何做到只讀？
這些在編譯期間完成，對於內置類型，如int， 編譯器可能使用常數直接替換掉對此變數的引用。而對於結構體不一定。
² 再說說static的用法（三個明顯的作用一定要答出來）
1）在函數體內，一個被聲明為靜態的變數在這一函數被調用過程中維持其值不變。
2）在模塊內（但在函數體外），一個被聲明為靜態的變數可以被模塊內所用函數訪問，但不能被模塊外其它函數訪問。它是一個本地的全局變數。
3）在模塊內，一個被聲明為靜態的函數只可被這一模塊內的其它函數調用。那就是，這個函數被限制在聲明它的模塊的本地範圍內使用
4）類內的static成員變數屬於整個類所擁有，不能在類內進行定義，只能在類的作用域內進行定義
5）類內的static成員函數屬於整個類所擁有，不能包含this指針，只能調用static成員函數
static全局變數與普通的全局變數有什麼區別?static局部變數和普通局部變數有什麼區別?static函數與普通函數有什麼區別?
static全局變數與普通的全局變數有什麼區別：static全局變數只初始化一次，防止在其他文件單元中被引用;
static局部變數和普通局部變數有什麼區別：static局部變數只被初始化一次，下一次依據上一次結果值；
static函數與普通函數有什麼區別：static函數在內存中只有一份，普通函數在每個被調用中維持一份拷貝
4.extern c 作用
告訴編譯器該段代碼以C語言進行編譯。
5.指針和引用的區別
1）引用是直接訪問，指針是間接訪問。
2）引用是變數的別名，本身不單獨分配自己的內存空間，而指針有自己的內存空間
3）引用綁定內存空間（必須賦初值），是一個變數別名不能更改綁定，可以改變對象的值。
總的來說：引用既具有指針的效率，又具有變數使用的方便性和直觀性
6. 關於靜態內存分配和動態內存分配的區別及過程
1) 靜態內存分配是在編譯時完成的，不佔用CPU資源；動態分配內存運行時完成，分配與釋放需要佔用CPU資源；
2)靜態內存分配是在棧上分配的，動態內存是堆上分配的；
3)動態內存分配需要指針或引用數據類型的支持，而靜態內存分配不需要；
4)靜態內存分配是按計劃分配，在編譯前確定內存塊的大小，動態內存分配運行時按需分配。
5)靜態分配內存是把內存的控制權交給了編譯器，動態內存把內存的控制權交給了程序員；
6)靜態分配內存的運行效率要比動態分配內存的效率要高，因為動態內存分配與釋放需要額外的開銷；動態內存管理水平嚴重依賴於程序員的水平，處理不當容易造成內存泄漏。
7. 頭文件中的 ifndef/define/endif 幹什麼用 ？
預處理，防止頭文件被重複使用，包括pragma once都是這樣的
8. 宏定義求兩個元素的最小值
#define MIN(A,B) （（A） next;
}
else
{
return NULL;
}
}
Node* pFind = pHead;
while (pCurrent) {
pFind = pFind-next;
pCurrent = pCurrent-next;
}
return pFind;
}
2. 給定一個單向鏈表（長度未知），請遍歷一次就找到中間的指針，假設該鏈表存儲在只讀存儲器，不能被修改
設置兩個指針，一個每次移動兩個位置，一個每次移動一個位置，當第一個指針到達尾節點時，第二個指針就達到了中間節點的位置
處理鏈表問題時，」快行指針「是一種很常見的技巧，快行指針指的是同時用兩個指針來迭代訪問鏈表，只不過其中一個比另一個超前一些。快指針往往先行幾步，或與慢指針相差固定的步數。
node *create() {
node *p1, *p2, *head;
int cycle = 1, x;
head = (node*)malloc(sizeof(node));
p1 = head;
while (cycle)
{
cout x;
if (x != 0)
{
p2 = (node*)malloc(sizeof(node));
p2-data = x;
p1-next = p2;
p1 = p2;
}
else
{
cycle = 0;
}
}
head = head-next;
p1-next = NULL;
return head;
}
void findmid(node* head) {
node *p1, *p2, *mid;
p1 = head;
p2 = head;
while (p1-next-next != NULL)
{
p1 = p1-next-next;
p2 = p2-next;
mid = p2;
}
}
3. 將一個數組生成二叉排序樹
排序，選數組中間的一個元素作為根節點，左邊的元素構造左子樹，右邊的節點構造有子樹。
4. 查找數組中第k大的數字？
因為快排每次將數組劃分為兩組加一個樞紐元素，每一趟劃分你只需要將k與樞紐元素的下標進行比較，如果比樞紐元素下標大就從右邊的子數組中找，如果比樞紐元素下標小從左邊的子數組中找，如果一樣則就是樞紐元素，找到，如果需要從左邊或者右邊的子數組中再查找的話，只需要遞歸一邊查找即可，無需像快排一樣兩邊都需要遞歸，所以複雜度必然降低。
最差情況如下：假設快排每次都平均劃分，但是都不在樞紐元素上找到第k大第一趟快排沒找到，時間複雜度為O(n)，第二趟也沒找到，時間複雜度為O(n/2)，第k趟找到，時間複雜度為O(n/2k)，所以總的時間複雜度為O(n(1+1/2+….+1/2k))=O(n)，明顯比冒泡快，雖然遞歸深度是一樣的，但是每一趟時間複雜度降低。
5. 紅黑樹的定義和解釋？B樹的基本性質？
紅黑樹：
性質1. 節點是紅色或黑色。
性質2. 根節點是黑色。
性質3. 每個葉子結點都帶有兩個空的黑色結點（被稱為黑哨兵），如果一個結點n的只有一個左孩子，那麼n的右孩子是一個黑哨兵；如果結點n只有一個右孩子，那麼n的左孩子是一個黑哨兵。
性質4 每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點)
性質5. 從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。
B樹：
1.所有非葉子結點至多擁有兩個兒子（Left和Right）；
2.所有結點存儲一個關鍵字；
3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；
6. 常見的加密演算法？
對稱式加密就是加密和解密使用同一個密鑰。
非對稱式加密就是加密和解密所使用的不是同一個密鑰，通常有兩個密鑰，稱為「公鑰」和「私鑰」，它們兩個必需配對使用。
DES：對稱演算法，數據加密標準，速度較快，適用於加密大量數據的場合；
MD5的典型應用是對一段Message產生fingerprint(指紋)，以防止被「篡改」。
RSA是第一個既能用於數據加密也能用於數字簽名的演算法。
7. https?
HTTP下加入SSL層，HTTPS的安全基礎是SSL。
8.有一個IP庫，給你一個IP,如何能夠快速的從中查找到對應的IP段？不用資料庫如何實現？要求省空間
9.簡述一致性hash演算法。
1）首先求memcached伺服器（節點）的哈希值，並將其配置到0 232的圓（continuum）。
2）然後採用同樣的方法求出存儲數據的鍵的哈希值，並映射到相同的圓上。
3）然後從數據映射到的位置開始順時針查找，將數據保存到找到的第一個伺服器上。如果超過232仍然找不到伺服器，就會保存到第一台memcached伺服器上。
11.描述一種hash table的實現方法
1） 除法散列法: p ，令 h(k ) = k mod p ，這裡， p 如果選取的是比較大的素數，效果比較好。而且此法非常容易實現，因此是最常用的方法。最直觀的一種，上圖使用的就是這種散列法，公式： index = value % 16，求模數其實是通過一個除法運算得到的。
2） 平方散列法 :求index頻繁的操作，而乘法的運算要比除法來得省時。公式： index = (value * value) 28 （右移，除以2^28。記法：左移變大，是乘。右移變小，是除）
3） 數字選擇法:如果關鍵字的位數比較多，超過長整型範圍而無法直接運算，可以選擇其中數字分布比較均勻的若干位，所組成的新的值作為關鍵字或者直接作為函數值。
4） 斐波那契（Fibonacci）散列法:平方散列法的缺點是顯而易見的，通過找到一個理想的乘數index = (value * 2654435769) 28
衝突處理：令數組元素個數為 S ，則當 h(k) 已經存儲了元素的時候，依次探查 (h(k)+i) mod S , i=1,2,3…… ，直到找到空的存儲單元為止（或者從頭到尾掃描一圈仍未發現空單元，這就是哈希表已經滿了，發生了錯誤。當然這是可以通過擴大數組範圍避免的）。
12、各類樹結構的實現和應用
13、hash，任何一個技術面試官必問（例如為什麼一般hashtable的桶數會取一個素數？如何有效避免hash結果值的碰撞）
不選素數的話可能會造成hash出值的範圍和原定義的不一致
14.什麼是平衡二叉樹?
左右子樹都是平衡二叉樹，而且左右子樹的深度差值的約對值不大於1。
15．數組和鏈表的優缺點
數組，在內存上給出了連續的空間。鏈表，內存地址上可以是不連續的，每個鏈表的節點包括原來的內存和下一個節點的信息(單向的一個，雙向鏈表的話，會有兩個)。
數組優於鏈表的:
A. 內存空間佔用的少。
B. 數組內的數據可隨機訪問，但鏈表不具備隨機訪問性。
C. 查找速度快
鏈表優於數組的:
A. 插入與刪除的操作方便。
B. 內存地址的利用率方面鏈表好。
C. 方便內存地址擴展。
17.最小堆插入，刪除編程實現
18. 4G的long型整數中找到一個最大的，如何做？
每次從磁碟上盡量多讀一些數到內存區，然後處理完之後再讀入一批。減少IO次數，自然能夠提高效率。分批讀入選取最大數，再對緩存的最大數進行快排。
19. 有千萬個string在內存怎麼高速查找，插入和刪除？
對千萬個string做hash，可以實現高速查找，找到了，插入和刪除就很方便了。關鍵是如何做hash，對string做hash，要減少碰撞頻率。
在內存中維護一個大小為10000的最小堆，每次從文件讀一個數，與最小堆的堆頂元素比較，若比堆頂元素大，則替換掉堆頂元素，然後調整堆。最後剩下的堆內元素即為最大的1萬個數，演算法複雜度為O(NlogN)
（1）全局洗牌法
a）首先生成一個數組，大小為54，初始化為1~54
b）按照索引1到54，逐步對每一張索引牌進行洗牌，首先生成一個餘數 value = rand %54，那麼我們的索引牌就和這個餘數牌進行交換處理
c）等多索引到54結束後，一副牌就洗好了
（2）局部洗牌法：索引牌從1開始，到54結束。這一次索引牌只和剩下還沒有洗的牌進行交換， value = index + rand（） %（54 – index）
演算法複雜度是O(n)
22．請分別用遞歸和非遞歸方法，先序遍歷二叉樹
24.其他各種排序方法
25.哈希表衝突解決方法？
常見的hash演算法如下：
解決衝突的方法：
也叫散列法，主要思想是當出現衝突的時候，以關鍵字的結果值作為key值輸入，再進行處理，依次直到衝突解決
線性地址再散列法
當衝突發生時，找到一個空的單元或者全表
二次探測再散列
衝突發生時，在表的左右兩側做跳躍式的探測
偽隨機探測再散列
同時構造不同的哈希函數
將同樣的哈希地址構造成一個同義詞的鏈表
建立一個基本表和溢出區，凡是和基本元素髮生衝突都填入溢出區
六、系統架構
1.設計一個服務，提供遞增的SessionID服務，要求保證服務的高可靠性，有哪些方案？集中式/非集中式/分散式
2.多台伺服器要執行計劃任務，但只有拿到鎖的任務才能執行，有一個中心伺服器來負責分配鎖，但要保證服務的高可靠性。
3.如何有效的判斷伺服器是否存活？伺服器是否踢出集群的決策如何產生？
4.兩個伺服器如何在同一時刻獲取同一數據的時候保證只有一個伺服器能訪問到數據？
可以採用隊列進行處理，寫一個隊列介面保證同一時間只有一個進程能夠訪問到數據，或者對於存取資料庫的來說，資料庫也是可以加鎖處理的
5. 編寫高效伺服器程序，需要考慮的因素
性能對伺服器程序來說是至關重要的了，畢竟每個客戶都期望自己的請求能夠快速的得到響應並處理。那麼影響伺服器性能的首要因素應該是：
（1）系統的硬體資源，比如說CPU個數，速度，內存大小等。不過由於硬體技術的飛速發展，現代伺服器都不缺乏硬體資源。因此，需要考慮的主要問題是如何從「軟環境」來提升伺服器的性能。
伺服器的」軟環境「
（2）一方面是指系統的軟體資源，比如操作系統允許用戶打開的最大文件描述符數量
（3）另一方面指的就是伺服器程序本身，即如何從編程的角度來確保伺服器的性能。
主要就要考慮大量並發的處理這涉及到使用進程池或線程池實現高效的併發模式（半同步/半非同步和領導者/追隨者模式），以及高效的邏輯處理方式–有限狀態機內存的規劃使用比如使用內存池，以空間換時間，被事先創建好，避免動態分配，減少了伺服器對內核的訪問頻率，數據的複製，伺服器程序還應該避免不必要的數據複製，尤其是當數據複製發生在用戶空間和內核空間之間時。如果內核可以直接處理從socket或者文件讀入的數據，則應用程序就沒必要將這些數據從內核緩衝區拷貝到應用程序緩衝區中。這裡所謂的「直接處理」，是指應用程序不關心這些數據的具體內容是什麼，不需要對它們作任何分析。比如說ftp伺服器，當客戶請求一個文件時，伺服器只需要檢測目標文件是否存在，以及是否有許可權讀取就可以了，不需要知道這個文件的具體內容，這樣的話ftp伺服器就不需要把目標文件讀入應用程序緩衝區然後調用send函數來發送，而是直接使用「零拷貝」函數sendfile直接將其發送給客戶端。另外，用戶代碼空間的數據賦值也應該儘可能的避免複製。當兩個工作進程之間需要傳遞大量的數據時，我們就應該考慮使用共享內存來在他們直接直接共享這些數據，而不是使用管道或者消息隊列來傳遞。上下文切換和鎖：並發程序必須考慮上下文的切換問題，即進程切換或線程切換所導致的系統開銷。即時I/O密集型伺服器也不應該使用過多的工作線程（或工作進程），否則進程間切換將佔用大量的CPU時間，伺服器真正處理業務邏輯的CPU時間比重就下降了。因此為每個客戶連接都創建一個工作線程是不可取的。應該使用某種高效的併發模式。（半同步半非同步或者說領導者追隨者模式）另一個問題就是共享資源的加鎖保護。鎖通常被認為是導致伺服器效率低下的一個因素，因為由他引入的代碼不僅不處理業務邏輯，而且需要訪問內核資源，因此如果伺服器有更好的解決方案，應該盡量避免使用鎖。或者說伺服器一定非要使用鎖的話，盡量使用細粒度的鎖，比如讀寫鎖，當工作線程都只讀一塊內存區域時，讀寫鎖不會增加系統開銷，而只有當需要寫時才真正需要鎖住這塊內存區域。對於高峰和低峰的伸縮處理，適度的緩存。
6. QQ飛車新用戶註冊時，如何判斷新註冊名字是否已存在？（數量級：幾億)
可以試下先將用戶名通過編碼方式轉換，如轉換64位整型。然後設置N個區間，每個區間為2^64/N的大小。對於新的用戶名，先通過2分尋找該用戶名屬於哪個區間，然後在在這個區間，做一個hash。對於不同的時間複雜度和內存要求可以設置不同N的大小~
加一些基礎的技術面試之外的職業素養的面試問題
1.你在工作中犯了個錯誤，有同事打你小報告，你如何處理？
a.同事之間應該培養和形成良好的同事關係，就是要互相支持而不是互相拆台，互相學習，互相幫助，共同進步。
b.如果小報告裡邊的事情都是事實也就是說確實是本人做的不好不對的方面，那麼自己應該有則改之，提高自己。如果小報告裡邊的事
情全部不是事實，就是說確實誣陷，那麼應該首先堅持日久見人心的態度，持之以恆的把本職工作做好，然後在必要的時候通過適當的
方式和領導溝通，相信領導會知道的。
2.你和同事合作完成一個任務，結果任務錯過了截止日期，你如何處理？
3.職業規劃？
4.離職原因？
5. 項目中遇到的難題，你是如何解決的?
A．時間 b要求 c.方法
PHP怎麼與C語言通信？
/*server.c*/
#include string.h
#include stdio.h
#include netinet/in.h
#include stdlib.h
#define SERV_PORT 8000
int main()
{
int sockfd,n,servaddr_len,client_len,connfd;
char * server_ip = “127.0.0.1”;
char buf[80];
struct sockaddr_in server,client;
sockfd = socket (AF_INET,SOCK_STREAM,0);
bzero(server,sizeof(server));
server.sin_family = AF_INET;
server.sin_addr.s_addr = inet_addr(server_ip);
server.sin_port = htons(SERV_PORT);
servaddr_len = sizeof(server);
client_len=sizeof(client);
bind(sockfd,(struct sockaddr *) server,servaddr_len);
listen(sockfd,6);
while(1)
{
bzero(buf,sizeof(buf));
printf(“等待讀取數據…….\n”);
connfd=accept(sockfd,(struct sockaddr *)client,client_len);
n = read(connfd,buf,sizeof(buf));
write(connfd,buf,n);
printf(“讀取的數據為:%s\n”,buf);
}
close(sockfd);
return 0;
}
?php
$server_ip=”127.0.0.1″;
$port = 8000;
if($_POST[‘submit’])
{
$buf=trim($_POST[‘buf’]);
$sockfd=socket_create(AF_INET,SOCK_STREAM,SOL_TCP)or die(“創建失敗”);
socket_connect($sockfd,$server_ip,$port)or die(“連接錯誤”);
socket_write($sockfd,$buf,strlen($buf))or die(“寫入錯誤”);
$a=socket_read($sockfd,80);
echo $a;
$buf=””;
socket_close($sockfd);
}
?
form action=”tcpclient.php” method=”post”
請選則發送方式：brinput type=text name=”buf”
input type=submit name=”submit” value=”發送”
/form
tcp方式不能通信解決方法
執行：getsebool -a |grep http
查看httpd_can_network_connect — off 是否為打開狀態
執行：setsebool httpd_can_network_connect on 把httpd_can_network_connect設置為打開狀態
tcp方式不能通信解決方法
執行：getsebool -a |grep http
查看httpd_can_network_connect — off 是否為打開狀態
執行：setsebool httpd_can_network_connect on 把httpd_can_network_connect設置為打開狀態
socket 編程和PHP區別
這幾個其實沒什麼太大關係，我一層一層給你講吧
從網路開始：
網路從上到下：應用層、傳輸層、網路層、鏈路層、物理層
一般我們正常接觸的能上網的軟體，都是屬於應用層的，這一層負責給用戶用的
那傳輸層是什麼呢，就是TCP、UDP這些，這一層負責把用戶數據傳送到網路層上，或從網路層接收
再然後就是網路層，比如IP協議就是屬於網路層的，網路層就是負責把數據包提交到真正的網路上，或者說是提交給鏈路層，然後鏈路層再提交給物理層，說白了這個時候數據就會在光纖上面傳了。接收的過程和以上剛好就相反嘍。
現在可以說socket了，這個詞翻譯過來就是套接字，其實我也不知道為什麼這麼翻譯，我感覺是因為這個東西是一個「套」，套著一些東西，然後計算機裡面一般以「字」為單位，一個字是兩個位元組，也就是16位。當然也不是說套接字就是16位，我就是想說明這個套接字是一個類似於「單位」一樣的東西。
這個「接」最好理解，因為套接字能幫助你連接網路。
套接字編程其實也就是網路編程了，因為網路協議實在是太複雜了，如果從頭開始寫，估計花上一年時間才能勉強寫一個消息包發送出去。所以呢，前人就給你寫好了很多東西，這些東西封裝起來，就成為了今天的套接字。
通過套接字的這些API呢，也就是函數介面，你就能很簡單地連接應用層，傳輸層還有網路層，也就是說，你只需要調用幾個函數，把想發送的數據通過這幾個函數封裝成數據包，套接字就能把這些數據包提交給操作系統，操作系統呢，就會把這些數據包送到網卡上，然後就發送出去。
最後就是PHP了，PHP和以上就沒太大關係了，PHP是一種腳本語言，什麼腳本語言呢？其實就是一種解釋性的語言，這個解釋性的語言又是什麼呢，其實就是一些標記語言，通過標記來解釋語義，當然也有邏輯的，不過腳本語言是沒有C語言等這些編譯語言強大的。
PHP還是伺服器端語言，用於編寫伺服器的，伺服器你可以暫時理解成網站的後台程序。
嗯，就是這樣了，雖然只有10分，但還是忍不住給你答了這麼多，原創的哦！
PHP語言與C語言有什麼聯繫？
1,PHP大量借鑒C,PERL,JAVA的語法,他們之間肯定有密切的聯繫
2,PHP去掉了C語言中關於指針比較難把握的運算,使得PHP比C容易學習和掌握
3,PHP與C語言的一些差別，在某種程度上PHP可能比C語言更為靈活。比如,在C語言中，變數要先定義，才能使用。而PHP中變數則不需事先定義，直接使用即可。對於變數的類型，在賦值時自動生成。
4,學PHP不需要C語言基礎,本來就比C容易上手,但是,如果你有C基礎,那學起來不那麼費力
原創文章，作者：CPZX，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/131212.html
微信掃一掃 
支付寶掃一掃 