男女成人秒免费试看久久_无码毛片免费自慰09_黄品汇mba旧版本_亚洲少妇与大狗性交对白_人妻无卡中文乱码在线_无码a级毛片免费视频内谢_午夜亚洲亚洲精品不卡_欧美成人在线观看_欧美日本韩国乱伦_十八禁观看污污污网站

百度的面試，尤其是初面，整體面試不是很難的。前兩輪技術(shù)面試都需要手寫代碼的，主要涉及的類目有語言基礎(chǔ)、設(shè)計(jì)模式、算法基礎(chǔ)、數(shù)據(jù)庫(kù)。最看重的就是基礎(chǔ)，基礎(chǔ)，還是基礎(chǔ)。涉及的面比較廣，但都是一個(gè)程序員應(yīng)當(dāng)也應(yīng)該知道的東東。答案僅供參考。(文章摘自網(wǎng)絡(luò))

現(xiàn)整理10個(gè)問題如下：

1、PHP的整型溢出問題是怎樣的

2、如何理解OOP

3、你對(duì)于設(shè)計(jì)模式和MVC的理解

4、HTTP協(xié)議1.0及1.1的區(qū)別，并簡(jiǎn)單說下HTTP協(xié)議

5、簡(jiǎn)單說下Apache中rewrite機(jī)制和PHP框架中URI路由機(jī)制

6、MySQL的索引機(jī)制，復(fù)合索引的使用原則

7、MySQL的表類型及MyISAM與InnoDB的區(qū)別

8、簡(jiǎn)單說下快速排序算法

9、awk、sed、sort的基本使用（用實(shí)例考察的）

10、Memcached、redis的使用和理解

================================================

【1】PHP的整型溢出問題是怎樣的

PHP的整型數(shù)的字長(zhǎng)和平臺(tái)有關(guān)，對(duì)于32位的操作系統(tǒng)，最大的整型是有二十多億，其實(shí)就是2的31次方，最小為-2的31次方，PHP不支持無符號(hào)的整數(shù)。 如果一個(gè)數(shù)超出了integer范圍，將會(huì)被自動(dòng)解釋為float。如果執(zhí)行的運(yùn)算結(jié)果超出了 integer 范圍，也會(huì)返回 float。（那在java、C中的整型整型溢出會(huì)怎樣）

【2】如何理解OOP

OOP，面向?qū)ο缶幊?，包括三個(gè)方面，繼承性、封裝性、多態(tài)性，其中最根本的東西就是抽象。

繼承性，即擴(kuò)展性，通過子類對(duì)已經(jīng)存在的父類進(jìn)行功能擴(kuò)展。

封裝性，要求外部不能隨意存取對(duì)象的內(nèi)部數(shù)據(jù)，即對(duì)該類中的具體實(shí)現(xiàn)做封裝，用戶不必知道內(nèi)部的具體實(shí)現(xiàn)，只有知道它是干什么的，怎么用就好了。

多態(tài)性，就是類的抽象和接口，同一個(gè)類能夠處理多種類型對(duì)象的能力。

我們?cè)诂F(xiàn)實(shí)中，看到的任何東東都可以看做為一個(gè)對(duì)象，然后通過進(jìn)一步的抽象為類，類又可以演變?yōu)楹芏囝愃频膶?duì)象。舉個(gè)簡(jiǎn)單的例子，將我們看到的一個(gè)房子抽象為一個(gè)ROOM類，包括基本的門，窗，桌子等物件，人可以進(jìn)出等功能。 現(xiàn)在我們繼承ROOM類為Classroom，包括扇門，有大窗，有桌椅，另外只包括一個(gè)黑白和一個(gè)講臺(tái)，老師和同學(xué)可以上課?，F(xiàn)在我們實(shí)例化這個(gè)Classroom類為Classroom_621對(duì)象,包括兩扇門，四扇大窗，30套桌椅，有同學(xué)正在上毛概課。

【3】你對(duì)于設(shè)計(jì)模式和MVC的理解

Model-View-Controller，模型、視圖、控制器，一想到MVC就會(huì)想到JAVA，因?yàn)镴AVA是一個(gè)完全面向?qū)ο蟮恼Z言，MVC最早出現(xiàn)在smalltalk中，其核心就是要將試圖和數(shù)據(jù)模型分離，這樣不同的程序就可以有不同的展示。

模型，即程序員寫的功能、算法和數(shù)據(jù)模型，也就是我們說的系統(tǒng)業(yè)務(wù)邏輯層。

視圖，即前端，圖形界面。展示給用戶看的。

控制器，主要負(fù)責(zé)對(duì)請(qǐng)求處理、轉(zhuǎn)發(fā)和加載視圖。

設(shè)計(jì)模式，說白了就是代碼的設(shè)計(jì)經(jīng)驗(yàn)的總結(jié)和歸類，設(shè)計(jì)模式最早應(yīng)用于建筑行業(yè)，編程的設(shè)計(jì)模式按最早的GoF所述，包括23種設(shè)計(jì)模式，主要用于面向?qū)ο蟮某绦蚓幊獭Ｗ裱瓗讉€(gè)設(shè)計(jì)原則：開閉原則、單一職責(zé)原則、里氏替換原則、依賴注入、接口分離、迪米特原則、優(yōu)先使用組合而不是繼承等等。包括創(chuàng)建型模式、結(jié)構(gòu)性模式、行為模式三類。

【4】HTTP協(xié)議1.0及1.1的區(qū)別，并簡(jiǎn)單說下HTTP協(xié)議

HTTP，超文本傳輸協(xié)議。它定義了瀏覽器和服務(wù)器的通信規(guī)則。HTTP協(xié)議是基于TCP/IP的TCP協(xié)議上，現(xiàn)在萬維網(wǎng)使用的是HTTP1.1版本，其特點(diǎn)包括，C/S模式，請(qǐng)求簡(jiǎn)單(GET/POST/HEAD),靈活(可以傳輸任何類型的數(shù)據(jù)HTML、XML、JSON、自定義等)，無連接(每次連接只處理一個(gè)請(qǐng)求，從發(fā)出請(qǐng)求到收到200狀態(tài)為止斷開連接)，無狀態(tài)。

對(duì)HTTP協(xié)議的考察主要包括，響應(yīng)消息格式、請(qǐng)求消息格式、狀態(tài)碼等知識(shí)點(diǎn)。

一般一個(gè)HTTP協(xié)議包括：起始行(start line)、首部(header)、主體(body)三個(gè)部分。

[響應(yīng)消息格式]

HTTP/1.1 200 0K

Connectlon:close

Date: Thu, 13 Oct 2005 03:17:33 GMT

Server: Apache/2.0.54 (Unix)

Last—Nodified:Mon,22 Jun 1998 09;23;24 GMT

Content—Length:682l

Content—Type:text/html

這個(gè)響應(yīng)消息分為3部分：1個(gè)起始的狀態(tài)行(status line)，首部、1個(gè)包含所請(qǐng)求對(duì)象本身的附屬體。狀態(tài)行有3個(gè)字段:協(xié)議版本字段、狀態(tài)碼字段、原因短語字段。

[請(qǐng)求消息格式]

GET /somedir/page.html HTTP/1.1

Host:www.chinaitlab.com

Connection:close

User-agent:Mozilla/4.0

Accept-language:zh-cn

(額外的回車符和換行符)

該請(qǐng)求消息的第一行稱為請(qǐng)求行 (request line)，后續(xù)各行都稱為頭部行(header)。請(qǐng)求行有3個(gè)字段:方法字段、URL字段、HTTP版本字段。

[狀態(tài)碼]參見http://www.cnblogs.com/TankXiao/archive/2013/01/08/2818542.html

1xx 消息

2xx 成功

3xx 重定向

4xx 請(qǐng)求錯(cuò)誤

5xx 服務(wù)器錯(cuò)誤

[常見狀態(tài)碼]

200 OK。請(qǐng)求已成功，請(qǐng)求所希望的響應(yīng)頭或數(shù)據(jù)體將隨此響應(yīng)返回。

300 Multiple Choices。請(qǐng)求資源有多個(gè)選擇，如請(qǐng)求文本有法語版、英語版等等。

301 Moved Permanently。表示請(qǐng)求的網(wǎng)頁已永久轉(zhuǎn)移到新位置

302 Found。表示頁面在做臨時(shí)跳轉(zhuǎn)時(shí)返回的狀態(tài)。

304 Not Modified?？蛻舻木彺尜Y源是最新的， 要客戶端使用緩存。

400 Bad Request。錯(cuò)誤的請(qǐng)求。

403 Forbidden。請(qǐng)求被服務(wù)器拒絕了。

404 Not Found。表示服務(wù)器找不到請(qǐng)求的網(wǎng)頁，服務(wù)器上不存在的網(wǎng)頁經(jīng)常會(huì)返回的HTTP狀態(tài)碼。

500 Internal Server Error。

503 Service Unavailable。服務(wù)器目前無法為請(qǐng)求提供服務(wù)，但過一段時(shí)間就可以恢復(fù)服務(wù)。

504 Gateway Timeout。與狀態(tài)嗎408類似， 但是響應(yīng)來自網(wǎng)關(guān)或代理，此網(wǎng)關(guān)或代理在等待另一臺(tái)服務(wù)器的響應(yīng)時(shí)出現(xiàn)了超時(shí)。

505 HTTP Version not supported。 HTTP協(xié)議版本不支持。

【5】簡(jiǎn)單說下Apache中rewrite機(jī)制和PHP框架中URI路由機(jī)制

1）URL重寫，其實(shí)就是把用戶通過瀏覽器請(qǐng)求的URL，到了后臺(tái)，apache根據(jù)預(yù)先配置的重寫規(guī)則將該請(qǐng)求指向真正的資源路徑，說白了就是打馬虎眼，把真正的路徑改頭換面后給用戶訪問，可問題是這樣做有啥用處呢。

1、SEO方面。將動(dòng)態(tài)的URL靜態(tài)化，以滿足搜索引擎的胃口。

2、訪問控制。比如，通過重寫規(guī)則后，客戶端不易判斷后臺(tái)程序類型等。

3、URL重定向。當(dāng)網(wǎng)站更改域名或增加別名URL后，可以通過規(guī)則輕松的指向要訪問的URL。

mod_rewrite 使用基于正則表達(dá)式動(dòng)態(tài)的修改傳入請(qǐng)求的URL。它可以將URL映射到文件系統(tǒng)路徑，也可以將一個(gè)URL映射到另一個(gè)URL。它使用了沒有限制數(shù)量的規(guī)則來操縱URL，每條規(guī)則可以包括沒有限制數(shù)量的附加條件。你可以通過多種方式來檢測(cè)，如，服務(wù)器變量、環(huán)境變量、HTTP頭、時(shí)間戳等。

mod_rewrite 操作整個(gè)URL路徑，包括path-info的部分。一個(gè)重寫規(guī)則可以被設(shè)置在http.conf或者.htaccess中。一個(gè)重寫規(guī)則生成的路徑可以包括一個(gè)請(qǐng)求字符串，或者內(nèi)部的子程序處理，外部請(qǐng)求的重定向，或者穿透內(nèi)部代理等。

2）PHP框架中的URI路由機(jī)制，與apache重寫類似，一般包括通配符和正則兩種規(guī)則。讓用戶可以重新定向(remap)URI處理程序. 設(shè)定你自己的路由規(guī)則。

【6】MySQL的索引機(jī)制，復(fù)合索引的使用原則

（深入淺出MySQL一書中對(duì)索引的使用講的比較細(xì)致）

一般都會(huì)用書本中的目錄來介紹索引機(jī)制，包括有些書本會(huì)有專門的快速檢索附錄，就很類似于數(shù)據(jù)庫(kù)的索引。

MySQL的索引包括4類：主鍵索引(primary key)、唯一索引(unique)、常規(guī)索引(index)、全文索引(fullindex)。

Show index from table_name; –查看表中的索引

Show status like ‘Handler_read%’ –查看索引的使用情況

復(fù)合索引，一般遵循最左前綴原則，如table_a 的 a b c 三列建復(fù)合索引

create index ind_table_a on table_a(a,b,c);

那么，只有在條件中用到a,或者a、b,或者a、b、c這樣的情況下，才會(huì)用到剛建的復(fù)合索引。

【7】MySQL的表類型及MyISAM與InnoDB的區(qū)別

MySQL常見的表類型(即存儲(chǔ)引擎)

show engines查看支持表類型配置。常見包括:MyISAM/Innodb/Memory/Merge/NDB

其中，MyISAM和Innodb是最常用的兩個(gè)表類型，各有優(yōu)勢(shì)，我們可以根據(jù)需求情況選擇適合自己的表類型。

[MyISAM]

1）每個(gè)數(shù)據(jù)庫(kù)存儲(chǔ)包括3個(gè)文件：.frm(表定義)、MYD(數(shù)據(jù)文件)、MYI(索引文件)

2）數(shù)據(jù)文件或索引文件可以指向多個(gè)磁盤

3）Linux的默認(rèn)引擎，win默認(rèn)InnoDB

4）面向非事務(wù)類型，避免事務(wù)型額外的開銷

5）適用于select、insert密集的表

6）MyISAM默認(rèn)鎖的調(diào)度機(jī)制是寫優(yōu)先，可以通過LOW_PRIORITY_UPDATES設(shè)置

7）MyISAM類型的數(shù)據(jù)文件可以在不同操作系統(tǒng)中COPY，這點(diǎn)很重要，布署的時(shí)候方便點(diǎn)。

[Innodb]

1）用于事務(wù)應(yīng)用程序

2）適用于update、delete密集的操作。執(zhí)行select count(*) from table時(shí)，InnoDB要掃描一遍整個(gè)表來計(jì)算有多少行，但是MyISAM只要簡(jiǎn)單的讀出保存好的行數(shù)即可。注意的是，當(dāng)count(*)語句包含 where條件時(shí)，兩種表的操作是一樣的。DELETE FROM table時(shí)，InnoDB不會(huì)重新建立表，而是一行一行的刪除。

3）引入行級(jí)鎖和外鍵的約束

4）InnoDB不支持FULLTEXT類型的索引

【8】簡(jiǎn)單說下快速排序算法

基本思想：通過一趟排序?qū)⒋判蛄蟹指畛蓛刹糠郑渲幸徊糠直攘硪徊糠钟涗浶?，再分別對(duì)這兩部分繼續(xù)快速排序，以達(dá)到有序。

算法實(shí)現(xiàn)：設(shè)有兩個(gè)指針low和high，初值為low=1，high=n，設(shè)基準(zhǔn)值為key(通常選第一個(gè))，則首先從high位置開始向前搜索，找到第一個(gè)比key小的記錄與key交換，然后從low位置向后搜索，找到第一個(gè)比key大的記錄與基準(zhǔn)值交換，重復(fù)直至low=high為止。

第一趟排序結(jié)果，key之前的記錄值比key之后的記錄值小。

11 25 9 3 16 2 //選擇11為key

2 25 9 3 16 11

2 11 9 3 16 25

2 3 9 11 16 25

【9】awk、sed、sort的基本使用（用實(shí)例考察的）

[例]：有如下文件test,請(qǐng)統(tǒng)計(jì)每個(gè)網(wǎng)址出現(xiàn)次數(shù)，用一句shell實(shí)現(xiàn)。

　　a www.baidu.com 20:00

　　b www.qq.com 19:30

　　c www.baidu.com 14:00

　　d www.baidu.com 23:00

　　e www.qq.com 20:30

　　f www.360.com 20:30

cat test| awk -F’ ‘ ‘{print $2}’ |sort | uniq -c | sort -rn

【10】Memcached、redis的使用和理解

Memcached和redis 都是一個(gè)key-value的內(nèi)存式存儲(chǔ)系統(tǒng)，通過hash表來存儲(chǔ)檢索結(jié)果，做到強(qiáng)大的緩存機(jī)制。像新浪的微博、淘寶等大流量站點(diǎn)都必須的使用了這些東東。

下面是從百科中摘錄的介紹。具體實(shí)踐和使用后續(xù)再詳細(xì)介紹。

Memcache是一個(gè)高性能的分布式的內(nèi)存對(duì)象緩存系統(tǒng)，通過在內(nèi)存里維護(hù)一個(gè)統(tǒng)一的巨大的hash表，它能夠用來存儲(chǔ)各種格式的數(shù)據(jù)，包括圖像、視頻、文件以及數(shù)據(jù)庫(kù)檢索的結(jié)果等。簡(jiǎn)單的說就是將數(shù)據(jù)調(diào)用到內(nèi)存中，然后從內(nèi)存中讀取，從而大大提高讀取速度。

redis是一個(gè)key-value存儲(chǔ)系統(tǒng)。和Memcached類似，它支持存儲(chǔ)的value類型相對(duì)更多，包括string(字符串)、list(鏈表)、set(集合)和zset(有序集合)。

題外話：
整個(gè)面試流程感覺非常nice，覺得面試官都比較隨意的。沒有像別人說的那樣高傲的。百度的面試是開放式的，整個(gè)面試過程中附近都有人在討論問題和方案。