亚洲欧美日韩综合系列在线_91精品人妻一区二区_欧美大肥婆一级特大AA片_九色91视频免费观看_亚洲综合国产精品_av中文字幕在线不卡_久久精品色综合网_看黄色视频的软件_无卡无码高清中文字幕码2024_亚洲欧美日韩天堂网

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

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

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

2、如何理解OOP

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

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

5、簡單說下Apache中rewrite機制和PHP框架中URI路由機制

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

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

8、簡單說下快速排序算法

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

10、Memcached、redis的使用和理解

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

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

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

【2】如何理解OOP

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[響應(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

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

[請求消息格式]

GET /somedir/page.html HTTP/1.1

Host:www.chinaitlab.com

Connection:close

User-agent:Mozilla/4.0

Accept-language:zh-cn

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

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

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

1xx 消息

2xx 成功

3xx 重定向

4xx 請求錯誤

5xx 服務(wù)器錯誤

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

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

300 Multiple Choices。請求資源有多個選擇，如請求文本有法語版、英語版等等。

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

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

304 Not Modified。客戶的緩存資源是最新的， 要客戶端使用緩存。

400 Bad Request。錯誤的請求。

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

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

500 Internal Server Error。

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

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

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

【5】簡單說下Apache中rewrite機制和PHP框架中URI路由機制

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

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

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

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

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

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

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

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

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

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

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這樣的情況下，才會用到剛建的復(fù)合索引。

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

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

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

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

[MyISAM]

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

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

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

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

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

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

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

[Innodb]

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

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

3）引入行級鎖和外鍵的約束

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

【8】簡單說下快速排序算法

基本思想：通過一趟排序?qū)⒋判蛄蟹指畛蓛刹糠?，其中一部分比另一部分記錄小，再分別對這兩部分繼續(xù)快速排序，以達(dá)到有序。

算法實現(xiàn)：設(shè)有兩個指針low和high，初值為low=1，high=n，設(shè)基準(zhǔn)值為key(通常選第一個)，則首先從high位置開始向前搜索，找到第一個比key小的記錄與key交換，然后從low位置向后搜索，找到第一個比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的基本使用（用實例考察的）

[例]：有如下文件test,請統(tǒng)計每個網(wǎng)址出現(xiàn)次數(shù)，用一句shell實現(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 都是一個key-value的內(nèi)存式存儲系統(tǒng)，通過hash表來存儲檢索結(jié)果，做到強大的緩存機制。像新浪的微博、淘寶等大流量站點都必須的使用了這些東東。

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

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

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

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