|
|
１、以下題目，除了編程任務(wù)外其他都需要寫(xiě)在給你提供的草紙上。紙張是珍貴的地球資源，請(qǐng)節(jié)約使用。編程任務(wù)在有相應(yīng)的環(huán)境時(shí)，會(huì)要求上機(jī)書(shū)寫(xiě)，實(shí)在沒(méi)有條件，就只能寫(xiě)在草紙上了。
２、時(shí)間：
基礎(chǔ)任務(wù)＋進(jìn)階任務(wù)＋設(shè)計(jì)任務(wù) ＝ 90分鐘
編程任務(wù) ＝ 60分鐘
基礎(chǔ)任務(wù)：
１、請(qǐng)列舉你能想到的UNIX信號(hào)，并說(shuō)明信號(hào)用途。
２、請(qǐng)列舉、你能想到的所有的字符串查找算法，并加注釋簡(jiǎn)單說(shuō)明。
３、有一個(gè)IP地址（192.168.0.1），請(qǐng)寫(xiě)出其32位無(wú)符號(hào)整數(shù)形式。
４、寫(xiě)出、你能想到的所有HTTP返回狀態(tài)值，并說(shuō)明用途（比如：返回404表示找不到頁(yè)面）
基礎(chǔ)任務(wù)-選作（會(huì)得到額外分?jǐn)?shù)）：
１、畫(huà)幾個(gè)你最熟悉的SERVER端模型出來(lái)（格式不重要，盡量將圖畫(huà)清楚，說(shuō)明思路即可）
進(jìn)階任務(wù)：
１、php的垃圾收集機(jī)制是怎樣的？
說(shuō)明：
１）如果，你熟悉php源碼，那么請(qǐng)從源碼入手，回答些問(wèn)題，會(huì)獲得額外加分
２）如果，你不熟悉php源碼，那么盡你所能，多寫(xiě)點(diǎn)東西，包括利用自己的編程直覺(jué)得到的信息，都可以。
３）對(duì)，則有分，錯(cuò)誤不扣，不寫(xiě)無(wú)分。
２、請(qǐng)寫(xiě)出HTTP頭，并符合以下要求：
１）這是一個(gè)post請(qǐng)求
２）目標(biāo)：http://www.example.com:8080/test
３）POST變量：
username: test
pwd: test2
intro: Hello world!
４）包含以下COOKIE信息：
cur_query: you&me
說(shuō)明：
１）如果，你記不得某個(gè)HTTP協(xié)議中的指令字了，那么，無(wú)奈這舉是用“漢字”代替。
２）如果，你能記住更多的HTTP協(xié)議指令字，那么多寫(xiě)幾句，總是沒(méi)壞處，對(duì)吧？
３）最關(guān)鍵的，只需要畫(huà)出正確的“輪廓”（還記得httpwatch等工具打印出來(lái)的頭部嗎？那就是“輪廓”的含義），也會(huì)有分?jǐn)?shù)，但如果，連“輪廓”都寫(xiě)錯(cuò)了，那么就很遺憾了。
設(shè)計(jì)任務(wù)：
１、最近總有人騷擾我們的投票模塊，需要你來(lái)設(shè)計(jì)一個(gè)投票限制的東東
要求如下：
１）要求每個(gè)QQ號(hào)碼（假設(shè)此QQ號(hào)碼在UNIT32內(nèi)可以表示）10分鐘這內(nèi)只能投5票。
２）我們的用戶很踴躍，平均每天要有2000萬(wàn)人左右通過(guò)此程序投票。
說(shuō)明：
１）無(wú)需寫(xiě)代碼，只需要圖跟文字即可。
２）對(duì)于關(guān)鍵邏輯，請(qǐng)用圖加代碼表示出來(lái)，這也是對(duì)你文字表達(dá)能力的一個(gè)考驗(yàn)。
３）對(duì)你能想到的所有的邊界條件列出來(lái)，這是對(duì)你邏輯思維全面與敏捷性的考驗(yàn)。
４）存儲(chǔ)部分，盡你所能吧。如果，你需要一個(gè)自己設(shè)計(jì)的存儲(chǔ)層，那么把這個(gè)存儲(chǔ)層的實(shí)現(xiàn)，用文字＋圖片方式描述清楚，要是設(shè)計(jì)合理，你會(huì)獲得華麗的獎(jiǎng)分。
編程任務(wù)：
１、我們碰到了大麻煩，一個(gè)新來(lái)的傳教士惹惱了上帝，上帝很憤怒，要求我們把圣經(jīng)（bbe.txt）背熟，直至他說(shuō)哪個(gè)單詞，我們就要飛快的回答出這個(gè)單詞在第幾行第幾個(gè)單詞位置。聽(tīng)說(shuō)你是個(gè)優(yōu)秀的程序員，那么髟助我們完成這個(gè)不可能的任務(wù)吧。
要求如下：
１）/myworks/example/bbe.txt，98版本英文圣經(jīng)一本
２）輸入部分要求如下：php ./example.php [單詞]
３）輸出部分如下：[單詞] 1,2 2,4 5,6 表示：此單詞在1行2列（第二個(gè)單詞），2行4列...
說(shuō)明：
１）此文本4MB之巨...
２）單詞的含義：由英文字母（大小寫(xiě)），數(shù)字（0-9）組成的串
３）提供給你的機(jī)器OS為ubuntu 9.10，內(nèi)存只有1G，而且，很不幸的，其中700M用來(lái)做了別的
４）上機(jī)考試不允許上網(wǎng)，但我裝了man文檔以及讀取CHM以及PDF的閱讀器，在電腦的桌面的CHM文件夾中，有相應(yīng)的php參考手冊(cè)
５）算法復(fù)雜度要求不能大于O（N^2）（就是N的平方）
６）什么？php低效且用起來(lái)不順手，好的，你可以用別的語(yǔ)言來(lái)實(shí)現(xiàn)。但注意：提供給你的機(jī)器上只有Python 2.4/perl 5.8/gcc[g++] 4.1
php技術(shù)：騰訊QQ php程序員面試題目整理，轉(zhuǎn)載需保留來(lái)源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
