S：コンテキスト、このプロジェクトの背景
T：タスク、地元れる独自のプロジェクトを担当する
A：アクション（☆）は、そのようなフレームワークが使用されているものとして、使用される技術をよく知っている、なぜこれを使用すると、他のフレームワーク（その上の利点とに比べて技術）。
R：結果（☆）、プロジェクトがどのような彼らはよく考えるように何を学んでいない効果の一種で、どのような領域が改善される可能性を達成しました。同社は、人々が自分で考えるために持っ楽しんでいます
-------------------------------------------------- -------------------------------------------------- -----------------------------------------
サイド：
1タイトルを書くために、中央値はの無秩序な配列を見つける
2が速い行を書き、その後、私はK-無秩序配列の多数を発見し、私は実際には、あなたが速い行パーティションを使用することができます、の並べ替えを見つけてみましょうと述べました機能。
速い時間の複雑さ、それはまだ最高のケースで、最悪の場合、それのヒープソート時間の複雑さの3行は、ヒープの構築の複雑さがnlgn、どのくらいです。
4どのようなオペレーティングシステム、LinuxとWindowsの理解
5は、Linuxのディスク管理について話をする、と見て無知な力
の5枚、6 Linuxのプロセス通信
、7のLinuxを達成するためにどのようにメモリを共有し、おそらくビットは語りました。
共有メモリを達成するための8つの具体的な手順は、私が使用していないと言う
、9ソケットネットワークプログラミングをTCP 3ウェイハンドシェイクについて話と4は、中間ネットワークを振っが良くない、インタビュアーは、はっきりと非常に厄介な聞こえなかった
頼む、10のスキップネットワークをプロジェクト何か
11がドッキングウィンドウは、仮想マシンが少し具体的なコンテナを達成するために次の言うことを非常に明確に、私は物理マシンから来たんだとどのように私に尋ねました。
12は、Linuxでの私の具体的な実施のcgroupはしません尋ねました。
13件の以上のスレッドが実際に使用中のどの、CHMとされたCountDownLatch使用
明らかに速度が通常ああ、第二のビデオあたりの牛の乗客でダウンロードし、カードよりもどのような理由を知らないTucaoに14の下にビデオネットワーク速度の乗客今日の牛をしているだけ20K。。クレイジーはドロップ非常に退屈でした。
二つの顔：
1自己紹介
スレッドセーフです2つのJavaコレクションクラス
多くのことを達成引くHashMapの方法これらのコレクション、について話をする、それぞれ、3、
4つの、MySQLのインデックス、InnoDBはインデックス、B +ツリーインデックスが達成する方法であるを達成するために、B +ツリーを行う理由インデックスノード、多くのデータとどのように対応するディスク・ページのサイズの規定に保存されているノード。
5 MySQLのトランザクション分離レベルは、それぞれ、すべての問題を解決します。
6つのRedisのは、それを理解し、億件のRedisキー、それはシングルスレッドモデルであるため、コマンドキーは、私が言う、オンラインサービスに影響を与える使用がある場合は、複数のノードを展開することができます。
7 Q.私は、上記の機能を実現することができコマンドが存在しているはず。私にはわからない
、特定の、追加のログおよびバックアップファイルを達成するためにどのような方法8 Redisの、AODとRDBの持続性を、その後、原則として基本となる実装が知っている、明確ではありません。
リストの9つのRedisを達成する方法ですが、私はziplist +クイック実装、ziplist圧縮空間、クイックリンクリストの実装と言います。
辞書+ skiplistを使用して、達成するためにどのように10にSortedSetは、私はおそらく次の言うシンプルな迅速なクエリ構造であるために、skiplistデータ構造を尋ね、実現しました。
11は、メッセージキュー、RMQとカフカは、聞いていない細かい何をしたかを理解する
12個の質問書く時間。最初の質問：シーケンストラバーサルを書きます。
13 2番目の質問：ツリーノードを書く挿入位置を見つけるために再帰的な方法を使用して、挿入方法に木のようなものを挿入されています。
14第三の質問：有向グラフの隣接行列、及び図1の右側の図である今どのように存在して環を尋ねる分析。
15私は、直接私が口を尋ねられたときだけ書き始め、起源がリングを持っていなければならDFS来ることがちょうど1行に1つを見つけていない、インタビュアーがyesの場合、私は、これは、BFSべき元へのアクセス一度言っ前記リングノードがあります。
16私は、再帰的な面接を持っていない実際には、私が書き始めていない、この質問を行うことはできません尋ねます。その後、私はアイデアが、彼は私のトポロジーことを示唆していない、と述べました。私は、トポロジーが何か良いをもたらすことができます理解していませんでした。今、私は次のノードにアクセスするリングを持っていたときに見つけることができないプロセスを説明しているようだ、と思いました。アクセスはそれに印を作る必要があります。
第四問17：バイナリツリー、バイナリツリーは最長パスを検索します。
私があるまで追加、ルートノードの左と右のサブツリーの高さを取得する方法を模索して、高い木を使用します。
18は、その後、インタビュアーは、サブツリーの深さが特に大きい検討するよう求めたので、私は最大のリフレッシュモード、あなたは上記の方法を使用することができ、ツリーの完全な横断を横断するために使用しました。
19インタビュアーは、複雑性が比較的高いが、期限を超えると言うと述べました。
三辺：
インタビュアーは、冷たいああの3辺にも、船尾本当に高いです、と私は彼がダリを愛していなかったことを彼に尋ねるように頼んだ、とクールな感じに私の心Huangde 1を作りました。
1プロジェクトについて教えて
あなたは並行処理技術、CHMについて話2と使用方法をされたCountDownLatch
3を、なぜ、このような契約は、スレッドプールも可能ではありません使用する必要があります。私も言うことができる
ゾンビを避けるために、どのように、どのようなオペレーティングシステム4のプロセス間通信、および孤立ゾンビプロセス、私は、親プロセスは親プロセスが子プロセスが終わった方法を知っているという通知を表示してみましょうと言う、答えはありません。
5コンピュータネットワークのTCPとUDPの違いは何ですか、なぜサンダーのダウンロードはUDPベースであり、そして私は、FTPがTCPに基づくものであり、TCPはサンダーがP2P保証信頼性の高い伝送であることを必要としないことを言います。
そして、彼がいない、私は接続を確立することはないと言うのでノー、オーバーヘッドが比較的大きい、と彼は言った
私は、送信ノードのP2Pの多くは、そのように、様々な輸送ニーズを保証するものではないと述べた7、彼は間違っていると述べました。
8私は下請け自動的に前記TCP TCPは、独自のデータ長を定義することができます。。彼はまだノーと言います。
最後に、彼はそれを忘れて言いました。私たちは、次のバーを尋ねました。
必要条件9オペレーティングシステムをデッドロックし、デッドロックを回避する方法。
10ライトキャッシュLRU、残業やLRUの完全な排除をなくします。
私は大丈夫LHMと言った、と彼はLinkedListのハッシュマップで言いました
-------------------------------------------------- -------------------------------------------------- -----------------------------------------
側
インタビュアーは非常に良い、非常に良い話です。彼はインタビュープロセスは1つのプロジェクト、2つの基礎は（OS、ネットワーク、原則で構成）、3アルゴリズムは、[OK]をあなたが私に尋ねることであると述べた。もちろん、OK、ああ〜
私は最初の学部生は行っていないため、プロジェクトの下で言いました、教師は研究やプロジェクトのビットは、アルゴリズムについてですか、...余分なポイントを感じていないと述べた
と、その後の基礎を問う：
ビッグゲームは10 + Gを持っていると仮定し、メモリはそれが上がるようにする方法、唯一の2Gのですか？
私はちょうどそれが設計、時間だと言うことは、仮想メモリ、仮想メモリであると言う：ああ、OK〜、
WO：balabala〜...仮想メモリ、コマンドからの戦い以上のCPUが、私は、かなり良い感じ、説明し始めたと述べた
HR ：その後、私は、各プロセスがページテーブルはまだ一つだけであり尋ねました。2つの論理空間のページテーブルの役割は、プロセスのサイズを見て、どのようなものです。とにかく、あなたは答えない尋ねた、または彼がされるまで、[OK]まで感じた
ネットワーク
、別のサブネットのプロセスにあるサブネットからMACアドレスをデータパケットを説明するために、どのようにIP変換、明確な
アルゴリズムの質問、コード記述
方法）1有向非巡回グラフを決定一切リング（トポ）がない
直径2）バイナリーツリーが、私は二回のようなBFS、彼は信じているが、私は証明することは少し難しいかもできません...ああ彼に言った
尋ねました少しJavaベースの、私はHashMapのを説明させて
HRを：[OK]を、私はお願いしたいと思いますか？
それの評価を与えることができます。ヲ？時間もOKと言う、見出しは、通信に大きな注意を払うと、私は大丈夫やってのこの部分は語りました。
3分後、2面の通知が来た
二つの顔
あなたの履歴書で1ルックは唯一私が大学生だったことを知っているし、彼は顔学部生ではなかったと述べました。私は自分自身を紹介したいです。
ACMは、最も困難なトピックを解決することを言いました
WO：???年引退したもの。彼は最後のnewcoder上で行うことを言います。一日良いのほとんどを説明し
た言語を、
1）C ++とJavaの違いについて述べているがあり
、束を引っ張るためにここ
2）何に注意を払うためにJavaをC ++からカット
何：めざし？？？？知らなかった、あなたは手の込んだ言うことができる
時間：STUDENT1 = student2を、JavaとC ++の違い何
ヲ：最終的には理解
3）は理解することが多すぎますか？？
ベースプリント{}クラス
クラスベース{晩餐exend。。。印刷@Override（）}
基部B =新しい新しい晩餐（）;
b.printf（）
の出力は、
WO：夕食
HR：なぜ？
はっきりしていない
時間：あなたは何を推測することができ
、メモリにBポイントが夕食ですので、私は言った、そして...
時間：あなたは、これはまだあなたの回答に基づいたときに、コンパイラが決定し実行されてどう思いますか
ランタイム：ワット
OKアルゴリズムを
アルゴリズム
1）メモリのみ1キロワット、大部分kを見つけるために、ディスクO（N）で億INTがあります。
私は、メモリの制限を持っていると思います場合はO（n）のアプローチではないと述べました。彼は最終的に解決するために私を促した後、値が偶数10億2億にあり、ヒントを与える、ノーと言った
非再帰以降のバイナリツリートラバーサル）2を
3）が...彼らは筆記試験を知らないように見える（、ペンの質問）
未解決の問題は、彼がChaogang言った、それは私に（55555555555〜）を拒否するべきである
データベースを、今のデータは、少なくとも移動作り方サーバーを追加し、別のサーバーの負荷分散を可能にするために、別のサーバー上に存在しています。私はハッシュと戦略、および参照の後、ハッシュハッシュマップに答え。
時間：どのような質問を私に依頼しますか？
ヲ：I ...何の評価
3 3分の表面に、第2の表面は、第三表面は彼の上司であることを特徴とする。
三方を、
3面はすぐに尋ねた、あなたは知識の上限である場所を知りたいようです。
紹介
JavaのJVM、JNI、春
WO：私は知りませんが...
HR：言語は、それに基づいている
〜EN：ワット
アルゴリズムの問題の
最大のk番目の、コードを書く、私は迅速なアイデアの行に書いた
ネットワーク
1）3ウェイハンドシェイク、4は、手を振った
私のスリーウェイハンドシェイクを言って、彼はなぜ尋ねました。私は、それを答えていない
、彼は知らないことを知っていない混乱の答えはありません。
2）それから彼は、ウィンドウの混雑をスライドした後に尋ねました。また、なぜ尋ねた、私は、TCPフェア、渋滞に言いました。時間はノーと言いました。。。ちょっとここで、すべて間違っているが、
より困難な質問をし
てくれ検索システムを尋ねるために、数十ページの何百万人もの、行う方法クエリ、
ちょっと、良い答え。その後、昼食を食べた
昼食時と3時間の顔が一緒に食べると、彼は少し日常を感じ、私にいくつかの他の問題を尋ね
位にランクBixiao省
第一級のインターネット企業がされているもので、学生を卒業して
数が提供していました
PubMedの理由ではないが
よく、兄に感謝します。ここで私は経験を提供します
-------------------------------------------------- -------------------------------------------------- -------------------------
蟻金サービス側：
1.あなたは、あなたが知っているプロジェクトAOP、AOP（主に、動的プロキシ、JDK CGLIBエージェントとエージェントの間の差を動的および静的なプロキシプロキシ差を帯電防止剤に答えを）使用しました
今、あなたは、分散キャッシュシステムを設計することを可能にする場合2.あなたがデザインする方法を、決定的にRedisのは、彼が、Redisの利点、スレッドプールで語りました
3.RedisとMemcacheの違い、
いくつかのパラメータは、戦略を拒否した4スレッドプール、（心のことで、この問題は、訓練を受けたとしても彼の同僚を与えました）、
5.mysql遅いクエリを、どのように最適化するだろう、
6.インデックスがどのような原理を説明することはできませんで、
7. idは今192であるならば、あなたは、検索処理のB +ツリーについて話します
8.あなたはCanelがbinlogの監視答えは、Redisのから読み取る（デザイン。しかし、一貫性が疑問視インタビュアーではないか、読み書きはほとんどのシーンがあります。それから彼は別の読み取りは、その後、私は彼の孤立を疑問視し、読み取りと書き込みができない、書くと一貫性を確保するため、彼はこの遅延は）[ハハ]非常に小さいことを言いました
-------------------------------------------------- -------------------------------------------------- -------------------------
同期ロック実装の原則：
monitorenter / monitorexit命令の組によって達成される同期、モニタオブジェクトは、基本的ユニットを同期化されます。
Java 6の前に、理由ユーザモードカーネルモードを切り替える必要があるため、内部モニタ・オペレーティング・システムミューテックスに完全に実装され、同期動作は、未分化ヘビー操作は、パフォーマンスが非常に低いことです。
しかし、ときに、Java 6は、Java仮想マシンは、3つの異なるモニタの実装を提供し、大幅に改善を実施し、
大幅にその性能を改善し、（偏ったロック）バイアスされ、軽量でヘビー級のロックロックを、ロック：それは多くの場合、三つの異なるロックがあると言われています。
同期ロック・エスカレーションは動作します：
オブジェクトヘッダ内の最初の訪問のスレッドIDの時に、スレッドIDフィールドを持つオブジェクトをロックは、空の、JVMバイアスされたロックを保持させ、そのスレッドIDに設定スレッドID
再びエントリの時間が第1のスレッドIDとスレッドID一貫したかどうかを判断します、一貫性のある場合は、あなたが直接このオブジェクトを使用し、そうでない場合することができ、その後、アップグレード偏ったロックは軽量ロックで、
あなたは通常、あなたが、それはヘビー級軽量のロックロックをアップグレードします使用したいオブジェクトを取得しない場合は、特定の回数を実行した後、ロックの一定数のスピンサイクルを取得するには、このプロセスは、同期ロックを構成しますアップグレードしてください。
ロック・エスカレーションの目的：
ロック・エスカレーションは、パフォーマンスの消費量を削減するために持って来るためのロックです。同期ヘビー級、その後ロックロック方式をアップグレードするために軽量にアップグレードバイアスされ、ロックを使用するJava 6の実装の最適化の後、このようにロック性能を減少させることは、消費をもたらしました。
最悪の再開：
