注：流行中の3月のこのインタビューのバイトオファー

基本条件

私は科学研究の経験のない211人の学部生ですが、プロジェクトの経験があり、国内監視業界のリーディングカンパニーでインターンシップを行いました。バイトの投票について考えて、面接の経験を積み、春の採用に備えることができます。履歴書を提出した後、しばらくすると、人事部から電話で予約を取り、1年後に遠隔面接を実施します。

説明するために、私は北京事務所に投票しました。

片側

面接官はとても親切で、伝染病のため、誰もが自宅で遠隔面接を行っています。

最初は自己紹介をしていませんでした。プロジェクトに質問し始め、たとえば

よく使用されるWebコンポーネント（回答済みのSpringBoot、Redis、Mysqlなど）は何ですか？私が頻繁に使用しますが、基本的にここにはJavaバックエンドがないため、インタビュアーはSpring、Javaに質問する可能性は低いと思いますが、データベース用です（ミドルウェアにもっと興味がある）
カフカ関連、繰り返し消費されないことを確実にする方法、カフカ消費者グループの構造など（これは、カフカ自体が十分に準備されていないが、考え方は安定しているため、感情とインタビュアーが言っただけに基づいています）
Mysqlインデックス、B +ツリー（強制的に嘆きの学生）

プロジェクトにもいくつかの詳細があります。これらは個人ごとに異なるため、ここでは説明しません。ヒントは、使用されている素晴らしいデータ構造やアーキテクチャの特性など、プロジェクトのいくつかの明るい点を紹介することです。並行性を保持する方法

次はアルゴリズムの質問です、私は全部で2つ行いました

バランスのとれた二分木を判断する（この質問は一般的に難しいことではありませんが、面接担当者は途中でガベージコレクションの知識を点在させました。これは不快です。具体的には、オブジェクトがリサイクルされる時期を誰もが判断する必要があること、およびアクセシビリティ分析このオブジェクトに到達できない場合、および再帰関数でメモリがどのように変化するかは、この関数の実行プロセスをモデル化するためです。スタックフレームサイズの変化だけを見ると、2つのピーク、中央にジッターがあります）
ターゲットと昇順の配列が与えられた場合の二分探索法の変種は、配列よりも大きい次の数を見つけます。この問題は難しくありません。二分探索法に誰もが精通していることに依存します。もちろん、ここで最適化があります。要点は、インスピレーションを得るために私のブログを見てください

終了後、面接官からしばらく待つように言われたところ、10分ほどの両面があり、少し休憩してから続行します。

両面

両面と片面は、最初に自己紹介をすることです。もちろん、同じルーチン、同じサクサク

次に、zset（ジャンプテーブル、この高頻度）の実装 、キーの有効期限の戦略、永続性など、Redisに関するいくつかの質問をしました。これらは、ほとんどのRedisの紹介で見つけることができるため、詳細には触れません。

ハッシュテーブルとは何か、インタビュアーにjava.util.HashMapの実装方法を伝えるなど、データ構造に関するいくつかの質問もあります（もちろん、赤黒木が散在しています。赤黒木をもっと見てください）競合などを回避するためにチェーンアドレス方式を使用する理由、検出方式とは何か、チェーンアドレス方式と検出方式の長所と短所の比較など、特性などは何ですか？

後で、私は長期的なプロジェクトについて話し合ったので、全員のプロジェクトをうまくやらなければならず、明るい点がなければなりません。ここで、面接官とプロジェクトの最適化の多くの領域について話し合いました。欠点は何で、何が新しくなり得るのでしょうか？機能の充実など、細かいことは行っていません

話し合いの中で色々とクラックしました、それは一種の個人的な面接評価であるべきです

その背後には、バイトの伝統的なアートハンドテアリングアルゴリズムがあり、合計3つです。

1つのパスと2つのパスが相互に接続されています。ルールを指定すると、S_0 = {1} S_1 = {1,2,1} S_2 = {1,2,1,3,1,2,1} S_n = {S_n-1 、n + 1、S_n-1）。最初の質問は、それらの数の間の関係は何であるか（1 3 7 15 ... 2はnの累乗-1、ビット演算によって解決されます）。2番目の質問は添え字nとインデックスkで配列の数を設定します。S_n（k）が指す数を見つけましょう。S_2（2）= 1の場合、良いアイデアはありません。何かあれば、共有できます。少し
3つ目は次の順列です：https://leetcode-cn.com/problems/next-permutation質問タイプですが、いくつかの変更が加えられており、配列サイズは10000 <n <100000、暴力法は使用できず、数値は1から9までの繰り返しがあります

hr麺

一部のトピックは、より専門的な計画、インターンシップの時間、プロジェクトの経験、およびインターンシップの経験です。

総括する

基盤は非常に重要です！私はRedis、Mysql、JVMなどの原則について質問しました。今回準備しました（ネットワークは質問されませんが、十分に準備することも必要です。背景として、ネットワークの知識はインタビューだけでなく、将来的にもです。仕事の知識ベース。もちろん、準備も不十分です。たとえば、カフカなどのミドルウェアでは、原理だけを使用することは絶対に不可能です。そして、これらの基本的な知識は、背中だけに頼ることはできず、インタビュアーもプロジェクトに統合します。尋ねる

面接担当者が技術的な深さをテストしているため、わからない場合も慌てる必要はありません。特定の質問に集中して、それが不可能になるまで質問することは可能です。そのため、できない問題が発生し、メンタリティが制御されます。大丈夫。

質問をしている場合でも、質問に回答している場合でも、受験するのではなくコミュニケーションを行うことに注意してください。面接担当者とやり取りしてコミュニケーションすることが重要です。まだ改善できる

バイトインタビューの最も重要なビットは、アルゴリズムがしっかりしている必要があることです。すべてのラウンドは細断されたアルゴリズムを持っています。それについて考えないでください。LeetCode+ Sword Fingerオファーは正しいです。考え方は非常に重要です。はい、ある程度の心理的な準備が必要です。問題が発生した場合は、穏やかに波を分析できます。また、バグのないコードを記述することも非常に重要です。目の前のアルゴリズムは、Niuke.comでインタビューされているため、実行する必要があります。

最後に、春の募集で皆さんに良いオファーをしたいのですが、Aoliがそれをあげます！

編集者は、誰もがレビューできるように自分で編集したインタビュー本とインタビュー文書の波を共有します！

含む（JVM、マルチスレッド、高並行性、Spring、Nginx、Dubbo、Redis、マイクロサービス、Kafka、MySQLなど）

クラシックアルゴリズムインタビューコレクション

執筆：Zuo Chengyun

プログラマーインタビュー本です！この本は、インタビューしようとするIT名のカテゴリー変換のための最適なソリューションを要約し、関連するコード実装を提供しています。現在のプログラマーインタビューの信頼できる要約がないことを考慮して、この本は「実際に現れたほぼ200の古典的なコードインタビューの質問を選択して、プログラマーが彼らのインタビューの準備で誰でも簡単にできるようにします。

アシスタントVXを追加：MXW5308 Get Zuocheng Cloud Algorithm Interview Guide、283ページのJava Core Knowledge Collection

2020年の最新のバイトビートバックエンドは共有されており、アルゴリズムによって非常に難しくなります