笔试题目1,欢迎留言评论
我們碰到了大麻煩,一個新來的傳教士惹惱了上帝,上帝很憤怒,要求我們把圣經(jīng)(bbe.txt)背熟,直至他說哪個單詞,我們就要飛快的回答出這個單詞在第幾行第幾個單詞位置。聽說你是個優(yōu)秀的程序員,那么髟助我們完成這個不可能的任務(wù)吧。
要求如下:
1)/myworks/example/bbe.txt,98版本英文圣經(jīng)一本
2)輸入部分要求如下:php ./example.php [單詞]
3)輸出部分如下:[單詞] 1,2 2,4 5,6 表示:此單詞在1行2列(第二個單詞),2行4列...
說明:
1)此文本4MB之巨...
2)單詞的含義:由英文字母(大小寫),數(shù)字(0-9)組成的串
3)提供給你的機(jī)器OS為ubuntu 9.10,內(nèi)存只有1G,而且,很不幸的,其中700M用來做了別的
4)上機(jī)考試不允許上網(wǎng),但我裝了man文檔以及讀取CHM以及PDF的閱讀器,在電腦的桌面的CHM文件夾中,有相應(yīng)的PHP參考手冊
5)算法復(fù)雜度要求不能大于O(N^2)(就是N的平方)
6)什么?PHP低效且用起來不順手,好的,你可以用別的語言來實(shí)現(xiàn)。但注意:提供給你的機(jī)器上只有python 2.4/perl 5.8/gcc[g++] 4.1
總結(jié)
以上是生活随笔為你收集整理的笔试题目1,欢迎留言评论的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 面试前需要准备的五个步骤
- 下一篇: 招聘面试的套路和原则