前面に書かれた言葉
外国人タレントの選考基準から学ぶべき教訓はたくさんありますが、近年、国内のインターネット面接は徐々に海外に近づき、BytedanceやBATなどの大企業手撕算法题
が義務化されています。
テストアルゴリズムは、企業が人々に面接してスクリーニングするための低コストの方法でもあります。アルゴリズムを作成して合格すると、賢いか勤勉です。
学習している言語(C、C ++、python、Java、GO)に関係なく、アルゴリズムレベルに合格する必要があります。さらに、このアルゴリズムは給与レベルの分水嶺と見なすことができ、HRと給与を交渉するときに特定の位置を占めます。
では、Androidの大手企業とのインタビューで、安定していると見なされるには、アルゴリズムに関する質問をいくつ行う必要がありますか?
アルゴリズムの位置
大規模なファクトリテストアルゴリズムは、通常2つのステップで構成されます。最初のステップ:アイデアについて直接話すことができます。2番目のステップ:実際にコードを記述できます。
これらの2つのステップを通じて、プログラミングスキルが深いかどうかを確認できます。さらに、明確な論理的思考、デバッグ能力、コーディングの習慣、保守可能なコードを記述できるかどうかなど、他の能力を多面的に調べることもできます。そのため、近年、国内の大手インターネット企業へのインタビューでのアルゴリズムの割合が増加しており、アルゴリズムがしっかりしておらず、筆記試験を直接ブラッシングする可能性があります。
重要性を理解したところで、一生懸命働き始めましょう。
以下は、大規模な工場へのインタビューでよく寄せられるアルゴリズムの質問です。
一般的に、データ構造とアルゴリズムは一緒にテストされます。ここでは、インタビューのコアナレッジポイントをリストしました。それらを1つずつ参照して調査し、分解することができます。
- スタックとキュー:先入れ先出し、後入れ先出し
- 線形リンクリスト
- 検索:順次検索、バイナリ検索
- ソート:交換タイプ、挿入タイプ、選択タイプ
- ツリー、バイナリツリー、グラフ:深さ優先(DFS)、幅優先(BFS)
- 再帰
- 分割統治
- スライドウィンドウ
- 3つの素晴らしいアルゴリズム:バックトラッキング、欲張り、動的計画法(DP)
アルゴリズムを学ぶ方法は?
最良または最も馬鹿げた方法は、質問をブラッシングすることです。Leetcodeを強くお勧めします:https://leetcode-cn.comは
、単純、中程度、および難しい質問をカバーする300を超える質問をブラッシングすることを推奨しています。面接の前に、手の感覚を訓練する必要があります。慣れていないことはありません。毎日1つの質問を続けるか、数日続けるかを選択できます。
質問をブラッシングする前にこれらの本を読むことをお勧めします(ブラッシングの質問を理解することは非常に役立ちます):
「コミックアルゴリズム-シャオフイのアルゴリズムの旅」
これまでにアルゴリズムの基礎がない場合、この本は非常に適しています。時間の複雑さ、空間の複雑さ、検索、並べ替えなど、データ構造とアルゴリズムの基本的な知識を補足できます。
特定の基盤がある場合は、実際のアルゴリズムの最後の部分に直接スキップすることをお勧めします。
「ソードフィンガーオファー」
非常に古典的な本で、アルゴリズムを学ぶ人はそれを読まなければなりません。ただし、この本のトピックはC ++で書かれているので注意してください。Java開発者の場合は、少し影響を受ける可能性があります。ただし、アルゴリズムの学習で最も重要なことは、問題解決のアイデアと方法であることを忘れないでください。それを実装するために使用される言語は2番目です。時間があれば、Java言語を使用して再度実装することをお勧めします。
「Labuladongのアルゴリズムに関するチートシート」
とてもお勧めです!これは非常に新しい本です。本を書く前に、著者はGithubでプロジェクトを開きました。主に、LeetCodeの問題解決ルーチンについて説明しています。Startの総数は上位40位にランクされています。本の冒頭で、学習アルゴリズムの基本的な考え方とルーチンが説明されています。この本を読み、同時に質問をブラッシングするためにリートコードを使用することをお勧めします。効果は非常に良いです!
「アルゴリズム入門」
私がこの本を推薦しないならば、私は少し低いように思われますか?これは学部生にとって必見でそして学ばなければならない古典的な本です。外国の大物や国内の翻訳の古典によって書かれています。これらは古典ですが、この本を読んだ後にアルゴリズムをあきらめなければならない可能性があるため、アルゴリズムを使い始めたばかりの学生にはお勧めしません。この本は、特定の基礎から始めることをお勧めします。
読むのがつまらないと思うなら、オタクの時間のコラムを読むことをお勧めしますが、それらは有料ですが、品質は非常に高いです。
「データ構造とアルゴリズムの美しさ」
この列はテキストと音声で、作成者は元GoogleエンジニアのWangZhengです。彼は、特定のプログラミング言語に限らず、実際の開発シナリオから始めて、エンジニアに最適な学習方法を採用し、データ構造とアルゴリズムを浅いものから深いものへと学習する方法を教え、基本的な概念とコアを理解するのに役立ちます理論、およびアルゴリズムEssenceの深い理解により、データ構造とアルゴリズム的思考を使用して問題を解決する能力を向上させることができます。
「アルゴリズムインタビュークリアランスに関する40の講義」
このコラムはビデオで、著者は元FacebookエンジニアのQinChaoです。作成者はホワイトボードを使用して、問題を段階的に解決するために、段階的に、層ごとに案内します。各質問では、さまざまな問題解決方法を使用します。基本的に読み終えて、たくさんのことを学びました。
Leetcode、本、オタクの列は、学習と実践を組み合わせて並列化できます。無視するだけではありません。
提案を確認する
(1)レビュー時間を合理的に調整する:
来春の採用に向けて準備をしていれば、時間に不安を感じることも、寝たり食事をしたりする必要もありません。準備が整っていれば、落ち着いて面接に対応できます。
レビューサイクルの個人的な推奨事項は3か月です。長すぎないようにしてください。1日4〜5時間(上記)で十分です(高効率で集中的な学習)。長い時間が経過すると、たるみやすくなります。密室で作業します。2か月以上後に外に出て開始することをお勧めします。水をテストして、自分の学習効果をテストします。
レビュー計画の策定や進捗状況の管理も非常に重要です。他の人の学習計画を参考にして、実際の状況に応じて適切に調整することができます。
(2)レビュー内容の提案:
特に就職の準備をしている学生には、基礎知識に焦点を当てることをお勧めします。この段階で、雇用主はこれにもっと注意を払うでしょう。
(このモジュールは、仕上げにコンテンツをたくさん持っているし、より体系的な情報が整理されました。詳細な説明は、後に発売される。フレンズ必要な情報の完全なレビューが直接にクリックすることができます青いフォントテキストでそれを得ます)
(3)参考文献のレビュー:
- 「コードの最初の行」
- 「Android開発アート探索」
- 「AndroidAdvancedAdvanced」
- 「ソードフィンガーオファー」
- 「プログラマーインタビューゴールデンコード」
- 「プログラマーコードインタビューガイドITの有名なエンタープライズアルゴリズムとデータ構造問題の最適化」
- 「プログラミングの美しさ-マイクロソフトテクニカルインタビューエクスペリエンス」
- ……
あなたはこれらすべての古典的な本を読むことができます。(本はたくさんあります。テキスト内の青いフォントをクリックすると、完全な本のリストが表示されます)
(4)その他の部品:
質問を磨いたり本を読んだりすることに加えて、基本的な知識を体系的に確認し、自分のプロジェクトの経験を確認し、ハイライトを発見します。多数の履歴書の中で、履歴書がインタビュアーに印象を与えることができるかどうかは、履歴書にハイライトがあるかどうかによって異なります。これらのハイライトは、プロジェクトから確認できます。
プロジェクト関連の準備については、この記事を参照してください:プロジェクトの経験は何と言っていますか?Miss ByteDanceは、「日常的な」インタビュアーを実践的に教えてくれます。
付録
インタビューでは、アルゴリズムの質問だけではありません。最近、リコウとニウケのインタビューの質問を確認し、最近大廠回族会のインタビューに参加した多くの友人に聞いて、「2021年のAndroid大廠回族インタビューガイド」をまとめました。 「百科事典、どなたでもご参加いただけます。この情報は、皆様のインタビューに間違いなく役立つと思います。
以下は、アリババやニウケなどのウェブサイトから収集した他の主要メーカーのAndroid投稿でよく聞かれるインタビューの質問です。インタビューの準備をしている友人の助けになることを願っています。
アルゴリズムの基礎が不安定で、大きな工場に入りたい学生は、幸せな白い売春に参加しませんか?
フルバージョンを他のAndroid学習教材と一緒にコンピューターに配置しました。必要な場合は、ここで青いフォントを突くと、無料で私を見つけることができます。
最後に、ここでは、誰もが上記の準備をうまく活用し、次のインタビューで拳を見せ、一挙にお気に入りのオファーを獲得できることを願っています。
あなたがそれを必要とするならば、あなたはここで青いフォントをスタンプすることによって無料で私を見つけることができます。