記事の冒頭では、インタビュアーに対するインタビュアーの要件を紹介しています。
元美団シニアエンジニアウィンディ
面接官として、私は候補者の業界の背景、専門的なスキル、およびいくつかのソフトな資質についてより懸念しています。具体的には:
- 業界の背景は、eコマースやソーシャルネットワーキングなどの前職の分野です。
- 専門的なスキルは、主に言語、高い同時実行性、配布、ミドルウェアなどの知識、および問題のトラブルシューティング、運用と保守、および設計の能力に基づいています。ここで最も重要なことはプログラミング能力であり、建築能力も上級職について調べられます。
- ソフトな資質には、候補者のコミュニケーションスキル、プロジェクト管理スキル、リーダーシップが含まれます。
面接官として、面接の過程で、筆記試験の質問を使用して、候補者の思考と論理能力を調べます。通常調べられる特定の知識ポイントには、リンクリスト、ツリー、並べ替え、二分探索などがあり、候補者は次のことができる必要があります。さまざまなアルゴリズムの時間計算量と空間計算量を分析します。質問については、LeetCodeで単純から中程度の難易度の質問を選択します。頻繁にテストされる質問は次のとおりです。
- 単一のリンクリストフリップ(再帰的または循環的)
- 木の横断
- 動的計画(階段昇降と変形の問題、フィボナッチ数列、ストックの問題)
- 二分探索(および変形)
- 並べ替え(クイックソート)
アルゴリズム面接の質問を検討することで、プログラミングスキルだけでなく、トピックを詳細に理解することでコミュニケーションスキルや演繹スキル(アイデアの作り方)も発揮できることを期待しています。最も重要なプログラミング能力である受験者は、問題の境界についての考えを示し、さまざまな方法のパフォーマンスと効率を比較し、問題を解決するためのさまざまな方法を提供できます。
私が選択したアルゴリズムインタビューの質問は次のとおりです。2次元行列を検索する
mxn行列にターゲット値があるかどうかを判断するための効率的なアルゴリズムを記述します。マトリックスには次の特徴があります。
各行の整数は、左から右に昇順で配置されます。
各行の最初の整数は、前の行の最後の整数よりも大きくなっています。
例1:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 3
输出: true
例2:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 13
输出: false
インタビューの焦点-アルゴリズム
2020年には、大規模な工場にインタビューした友人は、すべての大規模な工場がアルゴリズムについて質問していることに気付くでしょう。現在の情報に基づいて、アルゴリズムは大きな出口になると推測し、アルゴリズムを習得している人は、できる人を簡単に粉砕できます。 't。オファーをもらおう!
将来的には、アルゴリズムは大企業だけでなく、中小企業も面接でアルゴリズムについて質問するようになるでしょう。これはトレンドです!
アルゴリズムのスキルを向上させるために、すべての人のためにいくつかの非常に優れたアルゴリズムのメモを収集して整理しました。プラットフォーム上の理由により、一部のスクリーンショットのみを表示できます。興味のある友人は、3回連続してワンクリックでお手伝いできます。下の写真を見て、小さなアシスタントVXを追加してください。(Gyhycx7980)は無料で入手できます!
最初のセット
このメモの内容はすべて純粋に手書きです。ソートアルゴリズム/データ構造のコードは最適なソリューションではない可能性があります。コードの実装は、より理解しやすい方法で記述されています。ほとんどすべてのコードに対応するコメントがあり、理解できるはずです。
カタログの概要
コンテンツの簡単な説明
1つ、バブルソート
次に、並べ替えを選択します
3、挿入ソート
4、クイックソート
5、マージソート
シックス、ヒルソート
セブン、ヒープソート
8.カーディナリティソート(バケットソート)
ナイン、再帰
10、リンクリスト
11.スタック
12.キュー
13、二分木
2番目のメモ
プロのブラッシングノート...
動的計画トピック
LeetCode:695。島の最大のエリア
LeetCode:474。1と0
LeetCode:1314。マトリックス領域と
LeetCode:714。株式を売買するのに最適な時期には、手数料が含まれます
LeetCode:1130。リーフ値を持つ最小コストスパニングツリー
ダブルポインタトピック
LeetCode:11。最も多くの水を保持するコンテナ
LeetCode:287。繰り返しの数を見つけます
二分探索トピック
LeetCode:378。順序付けられた行列のK番目に小さい要素
LeetCode:1337。ファランクスで最も弱いKライン
欲張りアルゴリズムのトピック
リンクリストトピック
幅優先探索トピック
深さ優先探索トピック
……
LeetCode:513。ツリーの左下隅で値を見つけます
LeetCode:129。ルートからリーフノードまでの数値の合計を求めます
3番目のメモ
Zuo Shen著「プログラマーのためのコードインタビューガイド、トップIT企業のアルゴリズムとデータ構造への最適なソリューション」
この本には、アルゴリズムとデータ構造プログラミングに関する240以上の質問が含まれており、個人が最善の解決策を達成しています。ほとんどの質問は頻繁にインタビューされます。
ディレクトリ(アルゴリズムは、難易度を示すために、一般、学校、中尉、学者の4つのレベルに分けられます)
第1章スタックとキュー
getMin関数を使用してスタックを設計する(人★)
2つのスタックで構成されるキュー(Wei★★)
再帰関数とスタック操作のみを使用してスタックを反転する方法(Wei★★)
猫と犬の列(人★)
あるスタックを使用して、別のスタックのソートを実装します(士★)
スタックを使用して、ハノイの塔の問題を解決します(学校★★★)
ウィンドウの最大値の配列を生成します(Wei★★)
MaxTreeの配列を作成します(School★★★)
最大のサブマトリックスのサイズを見つける(学校★★★)
最大値から最小値を引いた値がnumのサブ配列の数以下です(★★★を確認してください)
無料共有のためのアルゴリズムビデオチュートリアル(イースターエッグ)
Toutiao、JD.com、Tencent、Alibabaなどの主要企業のアルゴリズムインタビューの質問を説明するZuoChengyunのビデオ
プラットフォームのスペースのため、これ以上コンテンツを表示することはできません。ワンクリックトリプル接続に興味がある場合は、下の画像を参照し、アシスタントVX(gyhycx7980)を追加して無料で入手してください。