Tencent QQ PHP プログラマーの面接の質問をまとめました

前述:
1. プログラミング タスクを除く、次の質問は、提供されたメモ用紙に書く必要があります。紙は貴重な地球資源ですので、大切に使ってください。対応する環境があれば、プログラミング作業はパソコン上で書く必要がありますが、条件がなければ藁紙に書くしかありません。
2. 時間:
基本タスク + 高度なタスク + デザインタスク = 90 分
プログラミングタスク = 60 分

基本タスク:
1.考えられる UNIX 信号を列挙し、その使用法を説明します。
2. 考えられるすべての文字列検索アルゴリズムを列挙し、コメントを付けて簡単に説明してください。
3. IP アドレス (192.168.0.1) があります。32 ビットの符号なし整数形式で記述してください。
４. 考えられるすべての HTTP 戻りステータス値を書き留め、その使用法を説明します (例: 404 を返す場合はページが見つからないことを意味します)

基本タスク - 選択 (追加のものが得られます)ポイント):
1. 最もよく知っているサーバー側モデルをいくつか描きます (形式は重要ではありません。図面を明確にし、アイデアを説明するように努めてください)

高度なタスク:
1. PHPのガベージコレクションとはどのような仕組みですか？
手順:
1) PHP ソース コードに精通している場合は、ソース コードから始めていくつかの質問に答えてください。追加のポイントを獲得できます
2) PHP ソース コードに精通していない場合, じゃあ頑張ってください、自分のプログラミングの直感を使って得た情報も含めて、さらに書いてみましょう。
３) 正解していれば減点されません。書かなければ減点されません。
2. HTTP ヘッダーを記述し、次の要件を満たしてください:
1) これは投稿リクエストです
2) ターゲット: http://www.example.com:8080/test
3 )POST変数:
username: test
pwd: test2
intro: Hello world!
４）次のCOOKIE情報が含まれます:
cur_query: you&me
説明:
1 ) 特定の HTTP プロトコルのコマンド単語が覚えられない場合は、代わりに「漢字」を使用するしかありません。
2) HTTP プロトコルのコマンド単語をもっと覚えられるなら、もう少し文章を書いても問題はありません。
３) 最も重要なことは、正しい「アウトライン」を描くことです (httpwatch などのツールで印刷されるヘッダーを覚えていますか? それが「アウトライン」の意味です)。ポイントもありますが、「」さえあれば概要』の書き方が間違っていて残念です。

設計タスク:
1. 最近、投票モジュールに嫌がらせをする人が常にいます。投票制限のあるものを設計してください
要件は次のとおりです:
1) 必須各 QQ 番号 (この QQ 番号が UNIT32 で表現できると仮定すると) 10 分間に投票できるのは 5 票だけです。
2) 当社のユーザーは非常に熱心で、毎日平均約 2,000 万人がこのプログラムを通じて投票しています。
手順:
1) コードを記述する必要はなく、画像とテキストだけで済みます。
2) 重要なロジックは、絵とコードを使って表現してください。これはあなたの文章力のテストでもあります。
3) 考えられるすべての境界条件をリストアップします。これは、論理的思考における包括性と機敏性をテストするものです。
４）保管については、頑張ってください。自分で設計したストレージ層が必要な場合は、そのストレージ層の実装を言葉と写真で明確に説明し、その設計が合理的であれば、豪華なボーナスポイントが得られます。

プログラミングのタスク:
1. 新しい宣教師が神様を怒らせて、どの言葉を言うまで聖書 (bbe.txt) を暗記するように求められました。その単語がどの行のどの単語の位置にあるかをすぐに答えます。あなたは優秀なプログラマーだと聞いていますので、この不可能なタスクを完了するのを手伝ってください。
要件は次のとおりです。
1)/myworks/example/bbe.txt、98年版英語聖書
2) 入力部分の要件は次のとおりです: php ./example.php [word]
３) 出力部分は以下の通りです: [単語] 1,2 2,4 5,6 意味: この単語は行 1 と列 2 (2 番目の単語)、行 2 と列 2...
説明:
1) これ テキストは 4MB もあります...
2) 単語の意味: 英語の文字 (大文字と小文字) と数字 (0 ～ 9) で構成される文字列
3) 提供されたマシンの OS は ubuntu 9.10 で、メモリは 1G しかありませんが、残念なことに、そのうちの 700M は他のことに使用されていました
４) コンピューターベースの試験では、インターネットですが、コンピューターのデスクトップに CHM と PDF を読み取るためのマニュアル ドキュメントとリーダーをインストールしました。フォルダー内に、対応する PHP リファレンス マニュアルがあります
5) アルゴリズムの複雑さの要件は O( を超えることはできません) N^2) (つまり、N の 2 乗)
6) え？ PHP は非効率的で使いにくいですが、他の言語でもできます。ただし、注意: 提供されたマシンには Python 2.4/perl 5.8/gcc[g] 4.1 しか搭載されていません。