百度面試問題

時間：2022-07-30 03:01:34 面試問題我要投稿

相關(guān)推薦

百度面試問題

　　百度是全球最大的中文搜索引擎，由李彥宏、徐勇兩人創(chuàng)立于北京中關(guān)村，源于中國宋朝詞人辛棄疾的《青玉案·元夕》詞句“眾里尋他千百度”。本將介紹百度面試問題。

百度面試問題

　　百度面試問題：

　　1. cookies和sission的區(qū)別和聯(lián)系：

　　cookie和session機制之間的區(qū)別與聯(lián)系

　　具體來說cookie機制采用的是在客戶端保持狀態(tài)的方案。它是在用戶端的會話狀態(tài)的存貯機制，他需要用戶打開客戶端的cookie支持。cookie的作用就是為了解決HTTP協(xié)議無狀態(tài)的缺陷所作的努力.

　　而session機制采用的是一種在客戶端與服務(wù)器之間保持狀態(tài)的解決方案。同時我們也看到，由于采用服務(wù)器端保持狀態(tài)的方案在客戶端也需要保存一個標(biāo)識，所以session機制可能需要借助于cookie機制來達到保存標(biāo)識的目的。而session提供了方便管理全局變量的方式

　　session是針對每一個用戶的，變量的值保存在服務(wù)器上，用一個sessionID來區(qū)分是哪個用戶session變量,這個值是通過用戶的瀏覽器在訪問的時候返回給服務(wù)器，當(dāng)客戶禁用cookie時，這個值也可能設(shè)置為由get來返回給服務(wù)器。

　　就安全性來說：當(dāng)你訪問一個使用session 的站點，同時在自己機子上建立一個cookie，建議在服務(wù)器端的SESSION機制更安全些.因為它不會任意讀取客戶存儲的信息。

　　正統(tǒng)的cookie分發(fā)是通過擴展HTTP協(xié)議來實現(xiàn)的，服務(wù)器通過在HTTP的響應(yīng)頭中加上一行特殊的指示以提示瀏覽器按照指示生成相應(yīng)的cookie

　　從網(wǎng)絡(luò)服務(wù)器觀點看所有HTTP請求都獨立于先前請求。就是說每一個HTTP響應(yīng)完全依賴于相應(yīng)請求中包含的信息狀態(tài)管理機制克服了HTTP的一些限制并允許網(wǎng)絡(luò)客戶端及服務(wù)器端維護請求間的關(guān)系。在這種關(guān)系維持的期間叫做會話(session)。

　　Cookies是服務(wù)器在本地機器上存儲的小段文本并隨每一個請求發(fā)送至同一個服務(wù)器。IETF RFC 2965 HTTP State Management Mechanism 是通用cookie規(guī)范。網(wǎng)絡(luò)服務(wù)器用HTTP頭向客戶端發(fā)送cookies，在客戶終端，瀏覽器解析這些cookies并將它們保存為一個本地文件，它會自動將同一服務(wù)器的任何請求縛上這些cookies

　　cookie和session機制區(qū)別與聯(lián)系

　　具體來說cookie機制采用的是在客戶端保持狀態(tài)的方案，而session機制采用的是在服務(wù)器端保持狀態(tài)的方案。同時我們也看到，由于采用服務(wù)器端保持狀態(tài)的方案在客戶端也需要保存一個標(biāo)識，所以session機制可能需要借助于cookie機制來達到保存標(biāo)識的目的，但實際上它還有其他選擇。

　　cookie機制。正統(tǒng)的cookie分發(fā)是通過擴展HTTP協(xié)議來實現(xiàn)的，服務(wù)器通過在HTTP的響應(yīng)頭中加上一行特殊的指示以提示瀏覽器按照指示生成相應(yīng)的cookie。然而純粹的客戶端腳本如JavaScript或者VBScript也可以生成cookie。而cookie的使用是由瀏覽器按照一定的原則在后臺自動發(fā)送給服務(wù)器的。瀏覽器檢查所有存儲的cookie，如果某個cookie所聲明的作用范圍大于等于將要請求的資源所在的位置，則把該cookie附在請求資源的HTTP請求頭上發(fā)送給服務(wù)器。

　　cookie的內(nèi)容主要包括：名字，值，過期時間，路徑和域。路徑與域一起構(gòu)成cookie的作用范圍。若不設(shè)置過期時間，則表示這個cookie的生命期為瀏覽器會話期間，關(guān)閉瀏覽器窗口，cookie就消失。這種生命期為瀏覽器會話期的cookie被稱為會話cookie。會話cookie一般不存儲在硬盤上而是保存在內(nèi)存里，當(dāng)然這種行為并不是規(guī)范規(guī)定的。若設(shè)置了過期時間，瀏覽器就會把cookie保存到硬盤上，關(guān)閉后再次打開瀏覽器，這些cookie仍然有效直到超過設(shè)定的過期時間。存儲在硬盤上的cookie可以在不同的瀏覽器進程間共享，比如兩個IE窗口。而對于保存在內(nèi)存里的cookie，不同的瀏覽器有不同的處理方式

　　session機制。session機制是一種服務(wù)器端的機制，服務(wù)器使用一種類似于散列表的結(jié)構(gòu)(也可能就是使用散列表)來保存信息。

　　當(dāng)程序需要為某個客戶端的請求創(chuàng)建一個session時，服務(wù)器首先檢查這個客戶端的請求里是否已包含了一個session標(biāo)識(稱為session id)，如果已包含則說明以前已經(jīng)為此客戶端創(chuàng)建過session，服務(wù)器就按照session id把這個session檢索出來使用(檢索不到，會新建一個)，如果客戶端請求不包含session id，則為此客戶端創(chuàng)建一個session并且生成一個與此session相關(guān)聯(lián)的session id，session id的值應(yīng)該是一個既不會重復(fù)，又不容易被找到規(guī)律以仿造的字符串，這個session id將被在本次響應(yīng)中返回給客戶端保存。

　　保存這個session id的方式可以采用cookie，這樣在交互過程中瀏覽器可以自動的按照規(guī)則把這個標(biāo)識發(fā)揮給服務(wù)器。一般這個cookie的名字都是類似于SEEESIONID。但cookie可以被人為的禁止，則必須有其他機制以便在cookie被禁止時仍然能夠把session id傳遞回服務(wù)器。

　　2. 實現(xiàn)求1-100內(nèi)的質(zhì)數(shù)

　　首先來看一下百度百科上質(zhì)數(shù)的概念：

　　質(zhì)數(shù)又稱素數(shù)。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，不能被其他自然數(shù)(不包括0)整除的數(shù)。因為合數(shù)是由若干個質(zhì)數(shù)相乘而得來的，所以，沒有質(zhì)數(shù)就沒有合數(shù)，由此可見質(zhì)數(shù)在數(shù)論中有著很重要的地位。比1大但不是質(zhì)數(shù)的數(shù)稱為合數(shù)。1和0既非質(zhì)數(shù)也非合數(shù)。質(zhì)數(shù)是與合數(shù)相對立的兩個概念，二者構(gòu)成了數(shù)論當(dāng)中最基礎(chǔ)的定義之一�；谫|(zhì)數(shù)定義的基礎(chǔ)之上而建立的問題有很多世界級的難題，如哥德巴赫猜想等。算術(shù)基本定理每一個比1大的數(shù)(即每個比1大的正整數(shù))要么本身是一個質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積，如果不考慮這些質(zhì)數(shù)的在乘積中的順序，那么寫出來的形式是唯一的。這個定理的重要一點是，將1排斥在質(zhì)數(shù)集合以外。

　　下面是我面試時在紙上的實現(xiàn)：

　　View Code

　　輸出：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

　　3. 三次握手

　　在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。

　　第一次

　　第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進入SYN_SENT狀態(tài)，等待服務(wù)器確認(rèn);SYN：同步序列編號(Synchronize Sequence Numbers)。

　　第二次

　　第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN(ack=j+1)，同時自己也發(fā)送一個SYN包(syn=k)，即SYN+ACK包，此時服務(wù)器進入SYN_RECV狀態(tài);

　　第三次

　　第三次握手：客戶端收到服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進入ESTABLISHED狀態(tài)，完成三次握手。

　　詳細(xì)請百度：

　　4. 四次揮手

　　連接終止協(xié)議(四次揮手)

　　[1]由于TCP連接是全雙工的，因此每個方向都必須單獨進行關(guān)閉。這原則是當(dāng)一方完成它的數(shù)據(jù)發(fā)送任務(wù)后就能發(fā)送一個FIN來終止這個方向的連接。收到一個 FIN只意味著這一方向上沒有數(shù)據(jù)流動，一個TCP連接在收到一個FIN后仍能發(fā)送數(shù)據(jù)。首先進行關(guān)閉的一方將執(zhí)行主動關(guān)閉，而另一方執(zhí)行被動關(guān)閉。

　　(1) TCP客戶端發(fā)送一個FIN，用來關(guān)閉客戶到服務(wù)器的數(shù)據(jù)傳送。

　　(2) 服務(wù)器收到這個FIN，它發(fā)回一個ACK，確認(rèn)序號為收到的序號加1。和SYN一樣，一個FIN將占用一個序號。

　　(3) 服務(wù)器關(guān)閉客戶端的連接，發(fā)送一個FIN給客戶端。

　　(4) 客戶端發(fā)回ACK報文確認(rèn)，并將確認(rèn)序號設(shè)置為收到序號加1。

　　CLOSED: 這個沒什么好說的了，表示初始狀態(tài)。

　　LISTEN: 這個也是非常容易理解的一個狀態(tài)，表示服務(wù)器端的某個SOCKET處于監(jiān)聽狀態(tài)，可以接受連接了。

　　SYN_RCVD: 這個狀態(tài)表示接受到了SYN報文，在正常情況下，這個狀態(tài)是服務(wù)器端的SOCKET在建立TCP連接時的三次握手會話過程中的一個中間狀態(tài)，很短暫，基本上用netstat你是很難看到這種狀態(tài)的，除非你特意寫了一個客戶端測試程序，故意將三次TCP握手過程中最后一個ACK報文不予發(fā)送。因此這種狀態(tài)時，當(dāng)收到客戶端的ACK報文后，它會進入到ESTABLISHED狀態(tài)。

　　SYN_SENT: 這個狀態(tài)與SYN_RCVD遙想呼應(yīng)，當(dāng)客戶端SOCKET執(zhí)行CONNECT連接時，它首先發(fā)送SYN報文，因此也隨即它會進入到了SYN_SENT狀態(tài)，并等待服務(wù)端的發(fā)送三次握手中的第2個報文。SYN_SENT狀態(tài)表示客戶端已發(fā)送SYN報文。

　　ESTABLISHED：這個容易理解了，表示連接已經(jīng)建立了。

　　FIN_WAIT_1: 這個狀態(tài)要好好解釋一下，其實FIN_WAIT_1和FIN_WAIT_2狀態(tài)的真正含義都是表示等待對方的FIN報文。而這兩種狀態(tài)的區(qū)別是：FIN_WAIT_1狀態(tài)實際上是當(dāng)SOCKET在ESTABLISHED狀態(tài)時，它想主動關(guān)閉連接，向?qū)Ψ桨l(fā)送了FIN報文，此時該SOCKET即進入到FIN_WAIT_1狀態(tài)。而當(dāng)對方回應(yīng)ACK報文后，則進入到FIN_WAIT_2狀態(tài)，當(dāng)然在實際的正常情況下，無論對方何種情況下，都應(yīng)該馬上回應(yīng)ACK報文，所以FIN_WAIT_1狀態(tài)一般是比較難見到的，而FIN_WAIT_2狀態(tài)還有時常�？梢杂胣etstat看到。

　　FIN_WAIT_2：上面已經(jīng)詳細(xì)解釋了這種狀態(tài)，實際上FIN_WAIT_2狀態(tài)下的SOCKET，表示半連接，也即有一方要求close連接，但另外還告訴對方，我暫時還有點數(shù)據(jù)需要傳送給你，稍后再關(guān)閉連接。

　　TIME_WAIT: 表示收到了對方的FIN報文，并發(fā)送出了ACK報文，就等2MSL后即可回到CLOSED可用狀態(tài)了。如果FIN_WAIT_1狀態(tài)下，收到了對方同時帶FIN標(biāo)志和ACK標(biāo)志的報文時，可以直接進入到TIME_WAIT狀態(tài)，而無須經(jīng)過FIN_WAIT_2狀態(tài)。

　　CLOSING: 這種狀態(tài)比較特殊，實際情況中應(yīng)該是很少見，屬于一種比較罕見的例外狀態(tài)。正常情況下，當(dāng)你發(fā)送FIN報文后，按理來說是應(yīng)該先收到(或同時收到)對方的ACK報文，再收到對方的FIN報文。但是CLOSING狀態(tài)表示你發(fā)送FIN報文后，并沒有收到對方的ACK報文，反而卻也收到了對方的FIN報文。什么情況下會出現(xiàn)此種情況呢?其實細(xì)想一下，也不難得出結(jié)論：那就是如果雙方幾乎在同時close一個SOCKET的話，那么就出現(xiàn)了雙方同時發(fā)送FIN報文的情況，也就會出現(xiàn)CLOSING狀態(tài)，表示雙方都正在關(guān)閉SOCKET連接。

　　CLOSE_WAIT: 這種狀態(tài)的含義其實是表示在等待關(guān)閉。怎么理解呢?當(dāng)對方close一個SOCKET后發(fā)送FIN報文給自己，你系統(tǒng)毫無疑問地會回應(yīng)一個ACK報文給對方，此時則進入到CLOSE_WAIT狀態(tài)。接下來呢，實際上你真正需要考慮的事情是察看你是否還有數(shù)據(jù)發(fā)送給對方，如果沒有的話，那么你也就可以close這個SOCKET，發(fā)送FIN報文給對方，也即關(guān)閉連接。所以你在CLOSE_WAIT狀態(tài)下，需要完成的事情是等待你去關(guān)閉連接。

　　LAST_ACK: 這個狀態(tài)還是比較容易好理解的，它是被動關(guān)閉一方在發(fā)送FIN報文后，最后等待對方的ACK報文。當(dāng)收到ACK報文后，也即可以進入到CLOSED可用狀態(tài)了。

　　5. STL中map的實現(xiàn)原理

　　6. STL中vector的實現(xiàn)原理

　　7. linux gdb調(diào)試多線程的方法

　　info threads 顯示當(dāng)前可調(diào)試的所有線程，每個線程會有一個GDB為其分配的ID，后面操作線程的時候會用到這個ID。前面有*的是當(dāng)前調(diào)試的線程。

　　thread ID 切換當(dāng)前調(diào)試的線程為指定ID的線程。

　　break thread_test.c:123 thread all 在所有線程中相應(yīng)的行上設(shè)置斷點

　　thread apply ID1 ID2 command 讓一個或者多個線程執(zhí)行GDB命令command。

　　thread apply all command 讓所有被調(diào)試線程執(zhí)行GDB命令command。

　　set scheduler-locking off|on|step 估計是實際使用過多線程調(diào)試的人都可以發(fā)現(xiàn)，在使用step或者continue命令調(diào)試當(dāng)前被調(diào)試線程的時候，其他線程也是同時執(zhí)行的，怎么只讓被調(diào)試程序執(zhí)行呢?通過這個命令就可以實現(xiàn)這個需求。off 不鎖定任何線程，也就是所有線程都執(zhí)行，這是默認(rèn)值。 on 只有當(dāng)前被調(diào)試程序會執(zhí)行。 step 在單步的時候，除了next過一個函數(shù)的情況(熟悉情況的人可能知道，這其實是一個設(shè)置斷點然后continue的行為)以外，只有當(dāng)前線程會執(zhí)行。

　　gdb對于多線程程序的調(diào)試有如下的支持：

　　線程產(chǎn)生通知：在產(chǎn)生新的線程時, gdb會給出提示信息

　　(gdb) r

　　Starting program: /root/thread

　　[New Thread 1073951360 (LWP 12900)]

　　[New Thread 1082342592 (LWP 12907)]---以下三個為新產(chǎn)生的線程

　　[New Thread 1090731072 (LWP 12908)]

　　[New Thread 1099119552 (LWP 12909)]

　　查看線程：使用info threads可以查看運行的線程。

　　(gdb) info threads

　　4 Thread 1099119552 (LWP 12940) 0xffffe002 in ?? ()

　　3 Thread 1090731072 (LWP 12939) 0xffffe002 in ?? ()