マイクロソフトの面接アルゴリズムに関する 4 つの質問
|
（１）要素が０から６５５３５までの任意の数値であり、同じ値が繰り返し出現しない整数列。 0 は例外であり、繰り返し出現する可能性があります。 シーケンスから 5 つの値をランダムに選択し、これらの 5 つの値が連続して隣接しているかどうかを判断するアルゴリズムを設計してください。 知らせ： -5 の値はランダムな順序になることができます。例: 8 7 5 0 6; -0 を使用すると任意の値を設定できます。たとえば、8 7 5 0 6 の 0 は、9 または 4 とワイルドマッチできます。 -0 は複数回出現できます。 - 複雑度がO(n2)の場合、ポイントは付与されません。 （２）二分木内の任意の２つのノードの最も近い共通の親ノードを見つけるアルゴリズムを設計する。計算量がO(n2)の場合、ポイントは付与されない。 （３）ソートされた二分木において、f = (最大値 + 最小値)/2とし、fに最も近く、fより大きいノードを見つけるアルゴリズムを設計します。複雑度がO(n2)の場合、ポイントは付与されません。 （４）１からＮ（Ｎは大きな正の整数）までの任意の数を要素として持つ整数列であり、同じ値が繰り返し出現することはない。ペア内の 2 つの数値の合計が N+1 に等しくなる条件を満たす、シーケンス内の数値ペアの数を見つけるアルゴリズムを設計します。最適な複雑さは O(n) です。O(n2) の場合はポイントは付与されません。 |
推薦する
MetaはオープンソースのAIツールAudioCraftをリリースしました。これにより、ユーザーはテキストプロンプトを通じて音楽やオーディオを作成できます。
8月3日（東部時間8月2日）、Metaは、ユーザーがテキストプロンプトを通じて音楽やオーディオを作...
製造業に人工知能を適用するにはどうすればよいでしょうか?
現在、製造企業で使用されている人工知能技術は、主にインテリジェント音声対話製品、顔認識、画像認識、画...
ディープニューラルネットワークを使用して三体問題を1億倍速く解く
この記事はAI新メディアQuantum Bit（公開アカウントID：QbitAI）より許可を得て転載...
実現可能な AI、SF から科学的事実へ: 今日の AI の現実
人工知能（AI）の概念は何千年も前から存在しています。 AI の物語は歴史を通じて世界中に広がってい...
AI時代のIVRテスト：人間と機械のギャップを埋める
対話型音声応答 (IVR) システムにおける人工知能 (AI) の変革的役割と、それが IVR テス...
人工知能は進歩しすぎているのでしょうか?この記事を読めば、誰もが人工知能の歴史を理解できる
人工知能は常に人々に非常に高級感を与えます。人々に役立つものの意味と価値を理解する必要があります。 ...
AIの導入は増加しているが、障壁は残っている
AI の可能性は魅力的ですが、導入までの道のりには課題がないわけではありません。企業は、急速に変化す...
顔認識ソフトウェアはクマや牛の顔を見分けることを学習中
クマの生物学者メラニー・クラップハムは、カナダのブリティッシュコロンビア州で10年以上にわたりハイイ...
アルゴリズムは AI の進歩の原動力となることができるでしょうか?
2006年以降、ディープラーニングに代表される機械学習アルゴリズムは、マシンビジョンや音声認識など...
自動運転データの所有権をめぐる戦い
次のようなシナリオを想像してください。 あなたはレベル3の自動運転機能を備えたAudi A8を所有し...
ビッグデータと人工知能のデュアルエンジンが企業のデジタル変革を推進
[51CTO.comより引用] デジタル時代において、ビッグデータと人工知能は企業のビジネス成長を推...
データマイニングコンテストのルーチンとディープラーニングの限界について話す
序文ちょうど夏休み中に、KaggleのZillow Prizeコンペに参加し、データマイニングと機械...
自動運転のジレンマと選択
ここ数年、自動運転車に対する熱狂が高まっています。これは確かに合理的です。自動運転車は、燃費の向上、...