前に言いました:
- プログラミングタスクを除き、以下の質問は提供されたメモ用紙に書く必要があります。紙は貴重な地球資源ですので、大切にご使用ください。対応する環境があれば、プログラミング作業はパソコン上で書くことになりますが、条件がなければわら半紙に書くしかありません。
- 時間: 基本タスク + 高度なタスク + デザインタスク = 90 分、プログラミングタスク = 60 分。
基本的なタスク:
- 思いつく UNIX シグナルを列挙し、その用途を説明してください。
- 思いつくすべての文字列検索アルゴリズムを列挙し、コメントで簡単に説明してください。
- IP アドレス (192.168.0.1) があります。32 ビットの符号なし整数形式で記述してください。
- 思いつくすべての HTTP 戻りステータス値を書き留め、その用途を説明します (例: 404 を返す場合はページが見つからないことを意味します)
基本的なタスクの選択 (追加ポイントを獲得します):
- 最もよく知っているサーバー側モデルをいくつか描画します (形式は重要ではありません。図面を明確にし、アイデアを説明するように努めてください)
高度なタスク:
- PHPのガベージコレクションメカニズムとは何ですか?
- PHP ソースコードに精通している場合は、ソースコードから始めていくつかの質問に答えてください。追加のポイントを獲得できます
- PHP ソース コードに慣れていない場合は、自分のプログラミングの直観を使用して得た情報を含めて、さらに書くように最善を尽くしてください。
- 正解していれば減点されません。書かなければ減点されません。
HTTP ヘッダーを記述し、次の要件を満たしてください:
- これは投稿リクエストです
- ターゲット: http://www.example.com:8080/test
- POST 変数: ユーザー名: test、パスワード: test2、イントロ: Hello world!
- 次の COOKIE 情報が含まれています: cur_query: you&me
説明:
- 特定の HTTP プロトコルのコマンド単語を思い出せない場合の最後の手段は、代わりに「漢字」を使用することです。
- HTTP プロトコルのコマンド単語をもっと覚えられるなら、もう少し文章を書いても損はありませんよね?
- 最も重要なことは、正しい「アウトライン」(httpwatch などのツールで印刷されたヘッドを覚えていますか?それが「アウトライン」の意味です)を描くだけでよいということです。ポイントもありますが、 「概要」 間違っていたら残念です。
デザインタスク:
最近、私たちの投票モジュールに嫌がらせをしている人がいます。投票を制限するものを設計する必要があります。要件は次のとおりです:
- 各 QQ 番号 (この QQ 番号が UNIT32 で表現できると仮定) は 10 分以内に 5 票までしか投票できないことが必要です。
- 当社のユーザーは非常に熱心で、毎日平均約 2,000 万人がこのプログラムを通じて投票しています。
説明:
- コードを記述する必要はなく、画像とテキストだけで済みます。
- 重要なロジックは絵やコードを使って表現してください。これはあなたの文章力を試すものでもあります。
- 考えられる境界条件をすべてリストアップしてください。これは、論理的思考における包括性と機敏性をテストするものです。
- 保管部分、できる限りのことをしてください。自分で設計したストレージ層が必要な場合は、そのストレージ層の実装を言葉と写真で明確に説明し、その設計が合理的であれば、豪華なボーナスポイントが得られます。
プログラミングタスク:
新しい宣教師が神様を怒らせたので、聖書(bbe.txt)がどの単語を言ったかをすぐに答えるように言われました。数行。あなたは優秀なプログラマーだと聞いたので、この不可能なタスクを完了するのを手伝ってください。
要件は次のとおりです:
- /myworks/example/bbe.txt、98 年版英語聖書
- 入力部分の要件は次のとおりです: php ./example.php [word]
- 出力部分は以下の通りです: [Word] 1,2 2,4 5,6 意味:この単語は行1と列2(2番目の単語)、行2と列4にあります...
説明:
- このテキストのサイズは 4MB です...
- 単語の意味: 英語の文字(大文字と小文字)と数字(0-9)で構成される文字列
- あなたに提供されたマシンのOSはubuntu 9.10で、メモリはわずか1Gで、残念なことに、そのうちの700Mは他の目的に使用されています
- コンピューターベースの試験ではインターネットへのアクセスは許可されていませんが、マニュアルドキュメントと、CHM と PDF を読むためのリーダーをインストールしました。コンピューターのデスクトップの CHM フォルダーに、対応する PHP リファレンス マニュアルがあります。
アルゴリズムの複雑さの要件は O(N^2) (N の 2 乗) を超えることはできません-
何? PHP は非効率的で使いにくいですが、他の言語でもできます。ただし、注意: 提供されたマシンには Python 2.4/perl 5.8/gcc[g++] 4.1 しか搭載されていません-
http://www.bkjia.com/PHPjc/752428.htmlwww.bkjia.com本当http://www.bkjia.com/PHPjc/752428.html技術記事前述したように、プログラミング タスクを除く次の質問は、提供されたメモ用紙に書く必要があります。紙は貴重な地球資源ですので、大切に使ってください。プログラミングタスクには対応する環境が必要です...