某知名同城網(wǎng)服務(wù)商PHP工程師面試筆試真題及答案_第1頁
某知名同城網(wǎng)服務(wù)商PHP工程師面試筆試真題及答案_第2頁
某知名同城網(wǎng)服務(wù)商PHP工程師面試筆試真題及答案_第3頁
某知名同城網(wǎng)服務(wù)商PHP工程師面試筆試真題及答案_第4頁
某知名同城網(wǎng)服務(wù)商PHP工程師面試筆試真題及答案_第5頁
已閱讀5頁,還剩10頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

某知名同城網(wǎng)服務(wù)商PHP工程師面試筆試真題及答案一、選擇題1、下面有關(guān)PHP的說法中,正確的是______(三選)

A.PHP是超級文本預(yù)處理語言

B.PHP具有良好的跨平臺特性

C.PHP代碼執(zhí)行速度快

D.PHP只能運(yùn)行在Windows和Linux系統(tǒng)中

2、在PHP中,單引號和雙引號所包圍的字符串的區(qū)別是______

A.單引號速度快,雙引號速度慢

B.雙引號速度快,單引號速度慢

C.兩者沒有速度差別

D.雙引號解析其中以$開頭的變量,而單引號不解析

E.單引號解析其中\(zhòng)r、\t等轉(zhuǎn)義字符,而雙引號不解析

3、假設(shè)機(jī)器上沒有安裝sendmail,要想mail函數(shù)能在Windows下使用,需要______

A.安裝sendmail服務(wù)器

B.安裝MicrosoftExchange

C.在計(jì)算機(jī)上安裝任何一種郵件服務(wù)器

D.改變php.ini的設(shè)置

E.寫一個(gè)連接公共電子郵件服務(wù)器的腳本

4、無法寫入數(shù)據(jù)庫的原因經(jīng)常不可能有______

A.字符集不正確

B.SQL語句不正確,可以用輸出來調(diào)試,并復(fù)制進(jìn)工具中進(jìn)行查詢

C.字段名寫錯(cuò)或數(shù)據(jù)類型不準(zhǔn)確

D.null類型字段中沒有插入數(shù)據(jù)

5、考慮如下SQL語句,哪個(gè)選項(xiàng)能對返回記錄的條數(shù)進(jìn)行限制?______(雙選)

SELECT*FROMMY_TABLE

A.如果可能,那么把查詢轉(zhuǎn)換成存儲例程

B.如果程序允許,那么給查詢指定返回記錄的范圍

C.如果可能,那么添加where條件

D.如果DBMS允許,那么把查詢轉(zhuǎn)換成視圖

E.如果DBMS允許,那么使用事先準(zhǔn)備好的語句

6、下列選項(xiàng)中,對訪問控制符public的說法正確的是______

A.有效范圍為類的內(nèi)部和外部,不能被子類所繼承

B.有效范圍為類的內(nèi)部和外部,可以被子類所繼承

C.有效范圍為類的內(nèi)部,可以被子類所繼承

D.有效范圍為類的內(nèi)部,不能被子類所繼承

7、在一個(gè)不透明的箱子里,一共有紅、黃、藍(lán)、綠和白五種顏色的小球,每種顏色的小球大小相同,質(zhì)量相等,數(shù)量充足。每個(gè)人從籃子里抽出兩個(gè)小球,那么要保證有兩個(gè)人抽到的小球顏色相同,至少需要抽球的人數(shù)為______

A.11個(gè)

B.8個(gè)

C.16個(gè)

D.13個(gè)

8、下面這段代碼的輸出是______

<?php

Classmy_class{

var$my_var;

function_my_class($value){

$this->my_var=$value

}

}

$a=newmy_class(10);

echo$a->my_car;

?>

A.10

B.NULL

C.報(bào)錯(cuò)

D.Nothing

9、以下方法中,能保證鎖在任何競爭情況下都安全的是______

A.用flock()鎖住指定文件

B.用fopen()在系統(tǒng)的臨時(shí)文件夾里打開文件

C.用tempnam()創(chuàng)建一個(gè)臨時(shí)文件

D.用mkdir()創(chuàng)建一個(gè)臨時(shí)文件夾

E.用tmpfile()創(chuàng)建一個(gè)臨時(shí)文件

10、假設(shè)image.jpg存在并能夠被PHP讀取,調(diào)用以下程序時(shí),瀏覽器上顯示______

<?php

header("Content-type:image/jpeg");

?>

<?php

readfile("image.jpg");

?>

A.一張JPEG圖片

B.一個(gè)二進(jìn)制件

C.下載一個(gè)二進(jìn)制件

D.下載一張JPEG圖片

E.錯(cuò)誤提示

二、填空題11、從隊(duì)列數(shù)組隊(duì)頭刪除數(shù)據(jù)可以使用函數(shù)______。

12、有字符串“1,2,3”,可以按逗號拆分為字符串?dāng)?shù)組的PHP函數(shù)是______,將數(shù)組元素接成字符串的函數(shù)是______。用PHP寫出一個(gè)正則表達(dá)式,過濾網(wǎng)頁上的所有js腳本______。

13、一個(gè)函數(shù)的參數(shù)不能是對變量的引用,除非在php.ini中把______設(shè)為on。

14、$a=abs(-50);則$a的值為______。

15、PHP轉(zhuǎn)換json為數(shù)組的函數(shù)為______。

三、簡答題16、什么是虛擬內(nèi)存?

17、虛擬地址、邏輯地址、線性地址、物理地址有什么區(qū)別?

18、接口、抽象類二者有何相同和不同的地方?

19、MVC的概念是什么?各層主要做什么工作?

20、smarty的工作原理是什么?如何對smarty進(jìn)行二次開發(fā)?

四、編程題21、要求開發(fā)一款撲克游戲,請編寫一套洗牌算法,而公平的洗牌是將洗好的牌存儲在一個(gè)整型數(shù)組里。

22、請寫出一個(gè)正則表達(dá)式用于提取一個(gè)網(wǎng)頁中的所有鏈接。

23、如何通過PHP程序防止外部頁面提交表單?編寫一段代碼。

24、坐標(biāo)軸上從左到右依次的點(diǎn)為a[0]、a[1]、a[2]、…、a[n-1],設(shè)一根木棒的長度為L,求L最多能覆蓋坐標(biāo)軸的幾個(gè)點(diǎn)?

答案:

一、選擇題

1、ABC[解析]PHP全稱為“HypertextPreprocessor”,意為“超文本預(yù)處理器”,它是一款開源免費(fèi)的服務(wù)端腳本語言。PHP具有跨平臺的特性,可以在Windows、Linux、MacOSX等平臺上開發(fā)使用。PHP的底層代碼是由C語言編寫的,在執(zhí)行編譯過程中代碼執(zhí)行速度快。

本題中,對于選項(xiàng)A,PHP的英文翻譯過來叫超文本預(yù)處理器,是一款服務(wù)端腳本語言。選項(xiàng)A正確。

對于選項(xiàng)B,PHP具有很好的跨平臺特性,它支持主流的操作系統(tǒng)。選項(xiàng)B正確。

對于選項(xiàng)C,PHP代碼底層由C語言編寫,代碼執(zhí)行編譯的速度快。選項(xiàng)C正確。

對于選項(xiàng)D,PHP由于具有良好的跨平臺特性,不只是可以在Windows、Linux上開發(fā)使用,也可以在蘋果系統(tǒng):MacOSX上使用。選項(xiàng)D錯(cuò)誤。

所以,本題的答案為ABC。2、AD[解析]

由于單引號里面的內(nèi)容被默認(rèn)為普通字符,單引號中的內(nèi)容被轉(zhuǎn)義效率更高。單引號和雙引號的最大區(qū)別在于單引號內(nèi)的變量和“\r”,“\t”等符號不被解析,而在雙引號中可以被解析。選項(xiàng)A選項(xiàng)D正確。

所以,本題的答案為AD。3、D[解析]

在UNIX、Linux系統(tǒng)中,PHP主要使用sendmail程序來處理郵件。而在Windows中除非已經(jīng)有sendmail包裝器,否則只能使服務(wù)器的SMTP配置進(jìn)行,而SMTP是可以在php.ini文件中進(jìn)行配置開啟的。選項(xiàng)D正確,選項(xiàng)A選項(xiàng)B錯(cuò)誤。

對于選項(xiàng)E,PHP中發(fā)送郵件的辦法有使用PHP內(nèi)置的mail()函數(shù)或者使用封裝的SMTP協(xié)議郵件類才能進(jìn)行郵件的發(fā)送,否則不能實(shí)現(xiàn)郵件的發(fā)送。選項(xiàng)E錯(cuò)誤。

所以,本題的答案為D。4、D[解析]

字符集或SQL語句不正確、字段名錯(cuò)誤等都會導(dǎo)致無法寫入數(shù)據(jù)庫,null類型字段沒有插入數(shù)據(jù)不會影響寫入。

所以,本題的答案為D。5、BC[解析]

有兩個(gè)方法能限制返回記錄的條數(shù)——使用where條件或limit關(guān)鍵字指定查詢返回的記錄的范圍。

通常情況下,如果沒有特殊需要,那么盡量不要用select*,這會浪費(fèi)大量的數(shù)據(jù)緩存。

所以,本題的答案為BC。6、B[解析]public控制符的作用是修飾的變量或方法可以在類內(nèi)或類外被調(diào)用,也可以被子類調(diào)用。選項(xiàng)B正確。

所以,本題的答案為B。7、C[解析]

題目要求兩個(gè)人抽到的小球顏色相同,而此題有兩個(gè)關(guān)鍵點(diǎn)需要注意:第一,每個(gè)人取的是兩個(gè)球,而不是一個(gè)球,所以,必須要求兩個(gè)球的顏色都是一模一樣的才能稱為小球顏色相同。第二,每種球的數(shù)量充足,可以理解為球的數(shù)量是無限的,不存在某一種顏色的球被全部取完后面的人無法取到的情況。由于球的顏色有5種,根據(jù)排列組合原理,5種情況下取的球的顏色情況可以分為兩類情況:

1)取的兩個(gè)球的顏色相同(每個(gè)人取的球的顏色是相同的),有5種情況。

2)取的兩個(gè)球的顏色不同,C(5,2)=10,有10種情況。

以上兩種情況合計(jì)共有15種情況。如果前15個(gè)人取的球的顏色都不相同,那么當(dāng)?shù)?6個(gè)人取球時(shí),必然會與前面的15個(gè)人中的某一個(gè)相同。本題的答案為16個(gè)。

所以,本題的答案為C。8、C[解析]

如果在PHP5.3以前的版本執(zhí)行這部分代碼,那么會沒有任何東西,答案是D,但在PHP5.3以后的版本中執(zhí)行這部分代碼會報(bào)錯(cuò),答案會是C。實(shí)例化my_class類,傳10進(jìn)去給該類并不能被_my_class($value)獲取到該值,因?yàn)開my_class()是一個(gè)函數(shù),不等價(jià)于構(gòu)造函數(shù),所以最終執(zhí)行$a->my_car時(shí)$my_var未定義,會報(bào)錯(cuò)。選項(xiàng)C正確。

所以,本題的答案為C。9、D[解析]

對于選項(xiàng)A,flock()函數(shù)使用的是協(xié)議鎖定機(jī)制,即所有其他訪問此文件的線程都必須使用flock(),如果某個(gè)線程沒有這么做,那么就會產(chǎn)生競爭,鎖就不安全了。選項(xiàng)A錯(cuò)誤。

對于選項(xiàng)B,使用。fopen()打開的臨時(shí)文件不能保證文件鎖的安全,一樣會產(chǎn)生競爭。

對于選項(xiàng)C和選項(xiàng)E創(chuàng)建的臨時(shí)文件也不能保證不存在競爭。

對于選項(xiàng)D,用mkdir創(chuàng)建一個(gè)文件夾能保證任何時(shí)刻只有一個(gè)進(jìn)程能處理這個(gè)文件夾,即保證操作的原子性。因此,在多線程編程的時(shí)候,也可以使用這個(gè)特性來達(dá)到多線程安全的目的。具體實(shí)現(xiàn)方法:多線程可以通過創(chuàng)建一個(gè)相同的臨時(shí)文件夾來實(shí)現(xiàn)多線程的同步,操作結(jié)束后再刪除這個(gè)文件夾。在此過程中,一旦其中一個(gè)線程創(chuàng)建成功了這個(gè)臨時(shí)文件夾后,其他線程將無法創(chuàng)建同名的文件夾。在這種情況下,其他線程只能等待這個(gè)臨時(shí)文件夾被刪除后才能繼續(xù)往下執(zhí)行,直到I/O操作完成。選項(xiàng)D正確。

所以,本題的答案為D。10、D[解析]header("Content-type:image/jpeg")可以指定瀏覽器輸出一張圖片,readfile()函數(shù)可以輸出文件。如果輸出文件成功,那么會輸出文件中讀入的字節(jié)數(shù),如果輸出文件失敗,那么返回False。因?yàn)榇嬖趇mage.jpg文件,所以會直接下載image.jpg圖片。選項(xiàng)D正確。

所以,本題的答案為D。二、填空題11、array_shift()。12、explode(),implode(),/<script[^>]*?>.*?<∨script>/si。[解析]explode()函數(shù)可以對字符串按逗號拆分成數(shù)組。可以使用implode()函數(shù)將數(shù)組拼接成字符串。因?yàn)榫W(wǎng)頁中的js腳本代碼以script></script>包裹,所以可以對匹配包含這些字符的代碼進(jìn)行過濾,即過濾js腳本,正則匹配格式為/<script[^>]*?>.*?<∨script>/si。13、allow_call_time_pass_reference。[解析]

主要通過在php.ini配置文件里對allow_call_time_pass_reference進(jìn)行啟用,在函數(shù)調(diào)用時(shí)強(qiáng)制參數(shù)按照引用傳遞。對于該方法,目前已經(jīng)不推薦使用,推薦在函數(shù)定義時(shí)顯式地指定哪些參數(shù)需要使用引用傳遞。14、50。[解析]

因?yàn)閍bs()函數(shù)返回的是一個(gè)數(shù)的絕對值,所以如果是正數(shù),那么返回它本身,如果是負(fù)數(shù),那么返回負(fù)數(shù)的絕對值,即-50的絕對值是50。15、json_decode()。三、簡答題16、虛擬內(nèi)存簡稱虛存,是計(jì)算機(jī)系統(tǒng)內(nèi)存管理的一種技術(shù)。它是相對于物理內(nèi)存而言的,可以理解為“假的”內(nèi)存。它使得應(yīng)用程序認(rèn)為它擁有連續(xù)可用的內(nèi)存(一個(gè)連續(xù)完整的地址空間),允許程序員編寫并運(yùn)行比實(shí)際系統(tǒng)擁有的內(nèi)存大得多的程序,這使得許多大型軟件項(xiàng)目能夠在具有有限內(nèi)存資源的系統(tǒng)上實(shí)現(xiàn)。而實(shí)際上,它通常被分割成多個(gè)物理內(nèi)存碎片,還有部分暫時(shí)存儲在外部磁盤存儲器上,在需要時(shí)進(jìn)行數(shù)據(jù)交換。相比實(shí)存,虛存有以下好處:

1)擴(kuò)大了地址空間。無論段式虛存,還是頁式虛存,或是段頁式虛存,尋址空間都比實(shí)存大。

2)內(nèi)存保護(hù)。每個(gè)進(jìn)程運(yùn)行在各自的虛擬內(nèi)存地址空間,互相不能干擾對方。另外,虛存還對特定的內(nèi)存地址提供寫保護(hù),可以防止代碼或數(shù)據(jù)被惡意篡改。

3)公平分配內(nèi)存。采用了虛存之后,每個(gè)進(jìn)程都相當(dāng)于有同樣大小的虛存空間。

4)當(dāng)進(jìn)程需要通信時(shí),可采用虛存共享的方式實(shí)現(xiàn)。

不過,使用虛存也是有代價(jià)的,主要表現(xiàn)在以下幾個(gè)方面:

1)虛存的管理需要建立很多數(shù)據(jù)結(jié)構(gòu),這些數(shù)據(jù)結(jié)構(gòu)要占用額外的內(nèi)存。

2)虛擬地址到物理地址的轉(zhuǎn)換,增加了指令的執(zhí)行時(shí)間。

3)頁面的換入換出需要磁盤I/O,這是很耗時(shí)間的。

4)如果一頁中只有一部分?jǐn)?shù)據(jù),會浪費(fèi)內(nèi)存。

17、虛擬地址是指由程序產(chǎn)生的由段選擇符和段內(nèi)偏移地址組成的地址。這兩部分組成的地址并沒有直接訪問物理內(nèi)存,而是要通過分段地址的變換處理后才會對應(yīng)到相應(yīng)的物理內(nèi)存地址。

邏輯地址指由程序產(chǎn)生的段內(nèi)偏移地址。有時(shí)直接把邏輯地址當(dāng)成虛擬地址,兩者并沒有明確的界限。

線性地址是指虛擬地址到物理地址變換之間的中間層,是處理器可尋址的內(nèi)存空間(稱為線性地址空間)中的地址。程序代碼會產(chǎn)生邏輯地址,或者說是段中的偏移地址,加上相應(yīng)段基址就生成了一個(gè)線性地址。如果啟用了分頁機(jī)制,那么線性地址可以再經(jīng)過變換產(chǎn)生物理地址。若是沒有采用分頁機(jī)制,那么線性地址就是物理地址。物理地址是指現(xiàn)在CPU外部地址總線上的尋址物理內(nèi)存的地址信號,是地址變換的最終結(jié)果。

虛擬地址到物理地址的轉(zhuǎn)化方法是與體系結(jié)構(gòu)相關(guān)的,一般有分段與分頁兩種方式。以x86CPU為例,分段、分頁都是支持的。內(nèi)存管理單元負(fù)責(zé)從虛擬地址到物理地址的轉(zhuǎn)化。邏輯地址是段標(biāo)識+段內(nèi)偏移量的形式,MMU通過查詢段表,可以把邏輯地址轉(zhuǎn)化為線性地址。如果CPU沒有開啟分頁功能,那么線性地址就是物理地址;如果CPU開啟了分頁功能,MMU還需要查詢頁表來將線性地址轉(zhuǎn)化為物理地址,即邏輯地址(段表)→線性地址(頁表)→物理地址。

映射是一種多對一的關(guān)系,即不同的邏輯地址可以映射到同一個(gè)線性地址上;不同的線性地址也可以映射到同一個(gè)物理地址上。而且,同一個(gè)線性地址在發(fā)生換頁以后,也可能被重新裝載到另外一個(gè)物理地址上,所以這種多對一的映射關(guān)系也會隨時(shí)間發(fā)生變化。

18、1)接口是幫助PHP實(shí)現(xiàn)功能意義上的多繼承,用interface來聲明,其方法沒有方法體,使用implements關(guān)鍵詞來實(shí)現(xiàn)接口。

接口中只能包含抽象方法和類常量,不可以包含成員屬性。

2)抽象類是一種不能被實(shí)例化的類,只能作父類,用abstract來定義,抽象類和普通類可以沒有區(qū)別,類中可以包含成員屬性、類常量和方法。

子類得用extends來繼承,而且只能是單繼承。

兩者的相同點(diǎn)是都不可以被實(shí)例化,都是需要被繼承才可以使用。

兩者的最大區(qū)別是接口可以實(shí)現(xiàn)多繼承,而抽象類只能是單繼承。

接口中不能包含成員屬性,而抽象類中可以有成員屬性。

接口中的抽象方法必須是public或者無訪問修飾詞,接口中的抽象方法不能用abstract來修飾。

抽象類中的方法可以是普通方法,也可以是抽象方法,如果是抽象方法,那么一定要使用abstract來修飾。

19、MVC是一種軟件設(shè)計(jì)模式,實(shí)現(xiàn)了前后端分離,保證前端人員和后端人員各司其職。MVC分別對應(yīng)的是模型層、視圖層和控制層??刂茖訌哪P蛯又腥?shù)據(jù)操作,然后把數(shù)據(jù)放到視圖層顯示。用戶也可以通過視圖層向邏輯層反饋,邏輯層處理后反饋結(jié)果。

MVC分別指的是:

M指的是模型層(Model),主要向數(shù)據(jù)庫進(jìn)行操作,包括增、刪、改、查的功能。獲取數(shù)據(jù)庫數(shù)據(jù)返回給邏輯層。

V指的是視圖層(View),主要用于顯示邏輯層返回的數(shù)據(jù)顯示,用戶主要通過視圖層實(shí)現(xiàn)前后端數(shù)據(jù)交互。

C指的是邏輯層(Controller),主要負(fù)責(zé)從模型層取數(shù)據(jù)和分配數(shù)據(jù)到模板中,并且顯示模板的作用,也可以處理視圖層的反饋和返回結(jié)果。

20、1)PHP程序運(yùn)行時(shí),初始化smarty模版引擎(創(chuàng)建對象,設(shè)置屬性)。

2)加載smarty模板文件(.html或.tpl文件),并對其編譯,生成編譯文件放置在編譯目錄下。

3)執(zhí)行編譯文件,并做模板替換,生成靜態(tài)文件。若開啟靜態(tài)緩存,則會將靜態(tài)緩存文件緩存到cache目錄下。

4)最后輸出結(jié)果到瀏覽器。

做smarty的二次開發(fā):可以通過自定義變量調(diào)解器、函數(shù)等插件方式來實(shí)現(xiàn)輔助開發(fā),還有重寫smarty的一些方法可以擴(kuò)展開發(fā)。四、編程題21、定義一個(gè)洗牌函數(shù),函數(shù)內(nèi)用$tmp數(shù)組存儲1~54表示54張牌。然后對這54張牌進(jìn)行循環(huán),每次循環(huán)時(shí),通過隨機(jī)函數(shù)隨機(jī)從0到剩余牌數(shù)中生成一個(gè)數(shù)返回做索引,從$tmp數(shù)組中取出這個(gè)索引對應(yīng)的牌,存到洗牌后的數(shù)組$cards。取出這張牌后同時(shí)要刪除該牌在$tmp數(shù)組內(nèi)的位置,最后還要通過array_values()函數(shù)對$tmp數(shù)組的值重新排序,保證數(shù)組從0到當(dāng)前剩余的牌數(shù)中可以根據(jù)隨機(jī)生成的索引取出剩余的牌。最后得到洗好的牌都存在數(shù)組$cards中。

實(shí)現(xiàn)代碼如下:

<?php

$card_num=54;

functionwash_card($card_num){

$cards=$tmp=array();

for($i=0:$i<$card_num;$++){

$tmp[$i]=$i;

}

for($i=0:$i<$card_num;$i++){

$index=rand(0,$card_num-$i-1);

$cards[$i]=$tmp[$index];

unset($tmp[$index]);

$tmp=array_values($tmp);

}

return$cards;

}

print_t(wash_card($card_num));

?>

因?yàn)橄磁频慕Y(jié)果是隨機(jī)不唯一的,所以在這里不再羅列運(yùn)行結(jié)果。

22、實(shí)現(xiàn)代碼如下:

<?php

$urls=file_get_contents("");

preg_match_all('/<as+href=["|"]?([^>"']+)["|']?s*[^>]*>([^>]+)</a>/i',$urls,$arr);

print_r($arr);

?>

23、可以通過uniqid()函數(shù)生成一個(gè)隨機(jī)的數(shù),以微秒計(jì)的當(dāng)前時(shí)間,它一定是一個(gè)唯一的ID值。然后通過Session存儲這個(gè)ID值,將ID值存放在表單中,提交表單時(shí)一起提交到服務(wù)端,服務(wù)端使用$_POST方法接收參數(shù),確保表單是post方法提交過來的,并且驗(yàn)證表單提交過來的ID值和Session存儲的ID值是否一致,如果一致,那么說明是內(nèi)部訪問傳遞過來的,允許做對應(yīng)的操作,如果不一致,那么說明是外部頁面?zhèn)鬟f過來的,則拒絕訪問操作。

實(shí)現(xiàn)代碼如下:

<?php

session_start();

if(isset($_POST['user'])&&!empty($_POST['user'])){

if($_POST['check']==$_SESSION['check']){

echo'內(nèi)部訪問';

}else{

echo'外部訪問';

}

}

$token=md5(uniqid(rand(),true));

$_SESSION['check']=$token;

?>

<formmethod="post"action="">

<inputtype="text"name="user">

<inputtype="text"name="check"value="<?=$token;?>"><inputtype="submit">

</form>

程序的運(yùn)行結(jié)果為

內(nèi)部訪問

24、本題求滿足a[j]-a[i]≤L和a[j+1]-a[i]>L這兩個(gè)條件的j與i之間所包含的點(diǎn)個(gè)數(shù)的最大值,即j-i+1最大,這樣題目就簡單多了,方法也很簡單:直接從左到右掃描,使用兩個(gè)索引i和j,i從位置0開始,j從

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論