アルゴリズム面接経験：Google、Microsoft、Alibaba、Tencent、Baidu、Byte、いくつ正解できますか？

修士課程の学生として、私は頑固にアルゴリズムの方向を選択しました。今年の秋の採用は確かに寒い冬でした。今、秋の採用は基本的に終了し、残りのいくつかのプロセスで面接をほぼ終えました。私の経験をまとめて、皆さんと共有したいと思います。

01 Google（電話面接1回目で不合格）

悲しい話です。私はGoogleに行きたいあまり、面接の通知を受け取ってから昼夜問わず質問の練習を始めました。3週間近く準備しました。しかし、気にすればするほど緊張し、成績は悪くなっていきました。とても簡単なアルゴリズムの問​​題さえ解けませんでした。どうやらGoogleに入社できる可能性はないようです。

アルゴリズムの質問:追加、削除、変更、チェックの 4 つの機能を実装する循環順序付きリンク リストを設計します。

02 Microsoft STCA（現場両面吊り）

私は MSRA のインターンシップからフルタイムへのコースを選択しました。第 1 ラウンドの面接官は NLP に携わっていて、私にとって非常に適していた分野でした。私は以前のインターンシップで取り組んだいくつかのプロジェクトについて面接官と楽しい会話をし、比較的簡単なアルゴリズムの問​​題を解きました。

アルゴリズム問題:パスカルの三角形の特定の行を印刷する

2 回目の面接では、若い女性と会いました。トピックはまったく関係なく、アルゴリズムに関する質問はありませんでした。代わりに、検索の効率も考慮しながら、Bing 検索の代替項目を圧縮する圧縮アルゴリズムを設計するように求められました。あまり得意ではないので、GG。

03 バイトダンス（オファー）

• アルゴリズム: スネークプリントバイナリツリー
• アルゴリズム: [[1, 2], [3, 5], [8, 8], [15, 16], [32, 38]]が与えられたとき、区間を求める
• アルゴリズム: 2つの昇順配列AとBと長さmとnが与えられたとき、k番目に大きい数を見つける。
• アルゴリズム: 長さ n の配列 A が与えられ、配列内の要素の値が [0, n - 1] の範囲内にある場合、重複する要素があるかどうかを調べます。

04 テンセントビデオ（現地）

面接官のアドバイスはあまり関連性がなく、基本的なアルゴリズムの質問にのみ答えました。

lr式の導出

アルゴリズムの問​​題、a^n を見つける

DNNバックプロパゲーション式の導出

CNNバックプロパゲーション式の導出

05 アリ検索推奨（オファー）

まず、アルゴリズムの問​​題です。長さ n の配列には、[1,n] の範囲内に n+1 個の数字があります。少なくとも 1 つの重複した数字が存在する必要があります。それを見つけてください。

サイド 2、確率の問題: ロープを 2 回切ったときに三角形を形成できる確率を求めます。

3 回目の面接は指導教員によって実施されました。FM 導出、deepfm 原理、グラフ埋め込み、およびいくつかの以前のプロジェクトについて説明しました。

4 辺の交差点: モデルを起動するときに注意すべきこと、リクエストが多すぎてモデル サービスがクラッシュした場合の対処方法、TensorFlow と Torch の違い、モデルの複雑さを軽減する方法。

06 百度ネイティブビジネス推進部（募集）

まず、アルゴリズムの質問：非再帰クイックソート、ソートされた配列を回転させて値を見つける

2 回目の面接、アルゴリズムの質問: 2 次元配列には 0 と 1 があります。隣接する 1 をすべて接続し、最終的に接続された 1 の数を調べます。 L1 正則化と L2 正則化、ソフトマックス損失関数の違い。

07 Baidu推奨技術プラットフォーム部門（オファー）

最初の側面、アルゴリズムの質問: ビットマップ

2回目の面接、アルゴリズムの質問：リンクリストの重複排除、拡張：リンクリスト内の重複する値をすべて削除

08 美団北斗広告アルゴリズム（提供、北斗かどうかは不明、最終ランキング次第）

最初の質問はインターンシッププロジェクトに関するもので、アルゴリズムの質問：順序付けられた配列を回転させて値を見つける

2回目の面接でもプロジェクトやアルゴリズムに関する質問に焦点が当てられます。O(N)の複雑性を使用してGBDT分割を完了する

第3ラウンドはまだプロジェクトです。アルゴリズムの質問：順序付けられていない配列内の逆ペア間の最長距離を見つける

09 Xiaomi検索推奨（オファー）

最初の面接では、プロジェクトについて、アルゴリズムに関する質問がありました。配列には0と1しかなく、0を1の前に置き換える回数を数える方法は使えません。拡張: 0、1、2 の 3 つの数字があったらどうなるでしょうか?

2 回目の面接プロジェクト、アルゴリズムに関する質問: 無向グラフに対するダイクストラのアルゴリズムの実装。

10 360 検索広告（オファー）

サイド1、アルゴリズム問題：大量のテキスト内の語彙のマッチング

2 回目の面接、アルゴリズムに関する質問: 文字列編集距離、n 番目の醜い数の検索、最長共通部分文字列

第3ラウンド、アルゴリズムの質問：ハッシュマップを設計する

アルゴリズム エリート追加面接問題 1: アルゴリズム問題: 長さ n の配列には、サイズ [1,n] の数が n+1 個あります。少なくとも 1 つの重複した数字が存在する必要があります。それを見つけてください。

11 Pinduoduo(オファー)

最初のページ、アルゴリズムの質問: リンクリストのクイックソート

第 2 ラウンド、 IQ 問題: ボールが 100 個あります。2 人、A と B が交代でボールを取ります。1 回に取れるボールの数は 1 ～ 5 個です。A が最初に取ります。A が勝つようにする計画を考えてください。

12 Sina Weibo（3回のインタビューが完了、結果はまだ発表されていない）

第 1 ラウンド:プロジェクトについて、XGB と LGB の違い、バギングとブースティングの違い、確率に関する質問について話します。バッグの中に赤いボールと白いボールがたくさんあります。ランダムに 10 個のボールを取り出します。そのうち 7 個は赤いボールで、3 個は白いボールです。ボールの 1 つが赤いボールである最大確率はどれくらいですか。

この確率の問題を専門家に解いてもらいたいのですが、やり方が分かりません。 。 。 。